dij 模板
通过 poj 2387 求去点1 -点 n 的最短路径
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
int map[MAXV][MAXV];//路径长度
int d[MAXV];/...
分类:
其他 时间:
2015-01-28 14:43:53
收藏:
0 评论:
0 赞:
0 阅读:
214
uva 10795 A Different Task
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B as i...
分类:
其他 时间:
2015-01-28 14:43:43
收藏:
0 评论:
0 赞:
0 阅读:
368
Skip
to main content
Data
Developer Center
Sign
in
United
States (English)
HomeLibraryLearnDownloadsSupportCommunityForums
...
分类:
其他 时间:
2015-01-28 14:43:33
收藏:
0 评论:
0 赞:
0 阅读:
396
首先先声明访问网络权限
<uses-sdk...
分类:
其他 时间:
2015-01-28 14:43:23
收藏:
0 评论:
0 赞:
0 阅读:
262
题目描述:给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。
思路:用set存储所有的单词,对于每个单词,遍历所有可能子单词组合,然后判断在set中是否都已经存储,若是则输出该单词。算法复杂度为O(n*lgn*|S|),其中|S|表示单词最大长度。
...
分类:
其他 时间:
2015-01-28 14:43:13
收藏:
0 评论:
0 赞:
0 阅读:
117
陈科肇
========
操作系统:ubuntu server 14.04 LTS
安装桌面:GNOME桌面
===============================
配置ubuntu
1.安装gdm软件
# apt-get install gdm
安装后配置成默认的light模式即可
2.查看是否已安装完成
3.配置custom.conf文件
1)...
分类:
系统服务 时间:
2015-01-28 14:43:03
收藏:
0 评论:
0 赞:
0 阅读:
769
题意:给定n*m的空白方格,进行k次涂色,将(x,y)处的方格涂成黑色,判断第几次涂色能形成2*2的黑色方格,若不能涂成2*2的方格,输出0。
涂(x,y)时总共就四种情况,四个 if 就能解决...
分类:
其他 时间:
2015-01-28 14:42:43
收藏:
0 评论:
0 赞:
0 阅读:
235
向《最后的问题》和《这个男人来自地球》致敬
发现很多人都没看过啊~
-----------------------以下是大开脑洞的部分-------------------------
我是来自地球的那个男人。
那天我们谈论了很多,唯一没有提到的就是,其实我是搞金融的。...
分类:
其他 时间:
2015-01-28 14:42:33
收藏:
0 评论:
0 赞:
0 阅读:
236
760mmHg=10.336m水柱。
注:一帕斯卡相当于在一平方米的范围放了两个鸡蛋的重量。
一个标准大气压,每平方米相当于承受了10吨的重量。...
分类:
其他 时间:
2015-01-28 14:42:24
收藏:
0 评论:
0 赞:
0 阅读:
255
一.IIC协议的图解如下:
问题思考:1.此程序的IIC速度大概达到了多少?离BMP085的IIC上线速度3.4MBit还有多远?此程序中如何稍微的修改就提高IIC的速度?
2.比特流的高低位存储到对应的字节位中很重要,在RGB灯调试中也遇到过。
3.这里可以得到不同精度的大气压值,如何操作?
1.数据总线和时钟总线的端口配置:
2:以下是开始和结束信号的函数实现
...
分类:
其他 时间:
2015-01-28 14:42:13
收藏:
0 评论:
0 赞:
0 阅读:
273
有时用valgrind定位内存泄露问题时当内存泄露的位置在动态库(so)中时, 输出的调用栈为问号"???"并且没有指明源码的行号.即使尝试了加 -g 的编译参数并且程序退出前不执行dlclose,也无济于事.
==29941== 17 bytes in 1 blocks are definitely lost in loss record 29 of 197
==29941== at...
分类:
其他 时间:
2015-01-28 14:42:03
收藏:
0 评论:
0 赞:
0 阅读:
826
A Simple Math Problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2930 Accepted Submission(s): 1762
Problem Description
Lele now...
分类:
其他 时间:
2015-01-28 14:41:53
收藏:
0 评论:
0 赞:
0 阅读:
260
一:表名定义规范:
(1)数据库表的命名以是名词的复数形式且都为小写,如cities, categories, friends等等
这一条不是硬性规定,可以看个人习惯,统一就好。
(2)如果表名由几个单词组成,则单词间用下划线("_")分割,如subscribed_pois,poi_categories等
(3)表名尽量用全名
(4)表名限制在30个字符...
分类:
数据库技术 时间:
2015-01-28 14:41:43
收藏:
0 评论:
0 赞:
0 阅读:
265
题意:给一个长度不超过100000的奇数,要求交换任意两位上的数字,使它成为一个最大的偶数。
思路:字符串读入,记录下最后一位数上的奇数a,从前往后扫,找到第一个比a小的偶数,将它和a交换就是结果,若没有找到比a小的偶数,就将a和最后一个偶数交换。...
分类:
其他 时间:
2015-01-28 14:41:33
收藏:
0 评论:
0 赞:
0 阅读:
124
红黑树的插入和删除规则:
红黑树的五个性质
1、 每个节点要么是红的,要么是黑的
2、 根节点时黑色的
3、 每个叶节点(叶节点既指树尾端NIL指针或NULL节点)是黑色的
4、 如果一个节点时红的,那么它的两个儿子都是黑色的
5、 对每个节点,其到叶节点树尾端NIL指针的每一条路径都包含相同数目的黑节点
这里所说的“叶节点”或者“NULL节点”,它不包...
分类:
其他 时间:
2015-01-28 14:41:13
收藏:
0 评论:
0 赞:
0 阅读:
299
__IPHONE_OS_VERSION_MAX_ALLOWED编译环境判断,判断当前开发时使用的sdk的版本。
#if __IPHONE_OS_VERSION_MAX_ALLOWED >= 50000
// 所使用的sdk为5.0以上的版本,在此的代码在编译时不会保存,但是允许在低版本ios系统的设备上运行就会崩溃的
// 例如:你使用xcode6.1开发,SDK版本为8.1来开...
分类:
其他 时间:
2015-01-28 14:41:09
收藏:
0 评论:
0 赞:
0 阅读:
567
ECharts官网 标准地图实现...
分类:
其他 时间:
2015-01-28 14:40:51
收藏:
0 评论:
0 赞:
0 阅读:
286
阅读Darwin源码的时候看到这个方法,感觉挺有用处,且考虑了多种平台下的实现方式,直接贴代码,以后说不定会用到~
UInt32 OS::GetNumProcessors()
{
#if (__Win32__)
SYSTEM_INFO theSystemInfo;
::GetSystemInfo(&theSystemInfo);
return (UIn...
分类:
Windows开发 时间:
2015-01-28 14:40:03
收藏:
0 评论:
0 赞:
0 阅读:
320
这篇文章主要是综合网上关于web.xml的一些介绍,希望对大家有所帮助,也欢迎大家一起讨论。 ---题记
一、 Web.xml详解:
(一) web.xml加载过程(步骤)
首先简单说一下,web.xml的加载过程。
当我们去启动一个WEB项目时,容器包括(JBoss、Tomcat等)首先会读取项目web.xml配置文件里的配置,当这一步骤没有出错并且完成之后,项目...
分类:
Web开发 时间:
2015-01-28 14:39:53
收藏:
0 评论:
0 赞:
0 阅读:
293
二维码
java方面二维码相关工具大概有qrcode和zxing,
但是一般来说应用二维码比较多的是生成,扫描用的比较少,
而qrcode和zxing是两者都有,所以比较臃肿。
jquery-qrcode
官网:
说明:jquery的一个插件,jquery-qrcode可以利用js生成二维码,效果不错。这里做一下封装,让使用起来更简单。
引入
需要引入jquer...
分类:
Web开发 时间:
2015-01-28 14:39:43
收藏:
0 评论:
0 赞:
0 阅读:
426