最短路是个老问题了，大神们留下很多文档但是很多都是针对算法使用一些固定大小的数组进行数据存储在实际应用中受到限制，这里自己练习一下，主要用了一些c++的stl，减少了固定长度数组的依赖，换一种写法试图提高可读性。有兴趣的同学可以试着将map/set 换成 hash_set/hash_map 应该能获...
分类：
编程语言 时间：
2015-03-08 12:54:55
阅读次数：
254
给出一个有向图，以及src和dst。判断是否存在从src到dst的两条路径，使得除了src和dst外，没有其它点同时属于两条路径。给每个点一个为1的点容量（src和dst为2），边的容量也是1，然后判断最大流是否大于等于2.收获：边不能重复：将点拆成两个点考虑，然后考虑匹配。点不能重复：给每个点一个...
分类：
其他好文 时间：
2015-03-08 12:55:13
阅读次数：
147
方法、函数和特性函数和方法的区别在于self参数，方法（绑定方法）将它们的第一个参数帮顶到所属的实例上，因此这个参数可以不必提供。可以将特性绑定到一个普通函数上，这样就不会有特殊的self参数了，换言之，特性可以绑定到方法上，也可以绑定到函数上，两者的区别便是方法将自己绑定到了一个实例上，如>>> ...
分类：
编程语言 时间：
2015-03-08 12:53:12
阅读次数：
163
题目：写一个能自动生成小学四则运算的程序。分析：首先在纸上画好流程图，有一个基本的思路，构成一个框架，然后在电脑上编程。利用自动生成函数rand()生成三个随机数，包括两个操作数，一个代表运算符号的数字。0代表加法，1代表减法，2代表乘法。3代表除法。再利用switch语句实现四则运算符号的随机出现...
分类：
其他好文 时间：
2015-03-08 12:54:52
阅读次数：
203
闲来无事，弄了几个API接口，分享给同样需（闲的）要（没事儿）的人吧API接口都是HTTP形式的，数据都是json格式，支持ajax调用（已开放所有域名访问）笑话API说明：调用后返回笑话列表，可以在参数中设置已经获取的最大笑话ID和最小笑话ID，返回结果会返回新的笑话（目前大概1w条左右，持续增加...
什么是RedisRedis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。Memcached和...
分类：
其他好文 时间：
2015-03-08 12:55:02
阅读次数：
207
一：打开：工具--命令面板二：输入：package,,选择下拉列表里提示的install package三：输入需要安装的插件的名称，如：angularJS Less sass 回车即可安装，四：安装成功后最好重启sublime，然后进行测试。
分类：
其他好文 时间：
2015-03-08 12:53:34
阅读次数：
114
ISO/IEC14443和15693的对比有何具体区别 ISO14443 ISO14443A/B:超短距离智慧卡标准。这标准订出读取距离7-15厘米的短距离非接触智慧卡的功能及运作标准，使用的频率为13.56MHz。 ?????ISO14443定义了TYP...
分类：
其他好文 时间：
2015-03-08 11:53:33
阅读次数：
258
现在学习进入第三阶段，对c++要有更深入的学习，关于构造函数和析构函数这一块...
分类：
编程语言 时间：
2015-03-08 11:50:46
阅读次数：
182
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2015-03-08 11:49:56
阅读次数：
140
字节序分为：网络字节序、主机字节序
一、主机字节序
Little-Endian，数据高位存在内存高地址，数据低位存在内存低地址
Big-Endian，数据高位存在内存低地址，数据低位存在内存高地址
根据CPU的不同分为：Little-Endian、Big-Endian
Little-Endian操作系统：windows、linux
Big-Endian操作系统：unix...
分类：
其他好文 时间：
2015-03-08 11:51:25
阅读次数：
148
Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 822 Accepted Submission(s): 474
Problem Description
Alice and Bob are pl...
分类：
编程语言 时间：
2015-03-08 11:50:46
阅读次数：
180
socket()函数介绍
socket函数介绍
函数原型
domain
type
protocol
errno
示例...
分类：
其他好文 时间：
2015-03-08 11:49:46
阅读次数：
155
题意：n*n的地图上有 1-50 种颜色的气球。 问哪几种颜色的气球不能在k步之内全部消灭掉。 每一步可以消灭一排或着一列 这种颜色的气球。
做法：简单的二分匹配，每种颜色都进行一次二分匹配，最大匹配就是最小顶点覆盖，也就是需要消灭所有这种颜色的 最小步数。 和k比下大小就可以了。...
分类：
其他好文 时间：
2015-03-08 11:50:14
阅读次数：
173
因为整个手稿内容比较多，有十多万字，需要从iBooks Author上面一个个整理出来分享，所以需要点时间才能全部完成。下面先给出整本书的大纲...
分类：
其他好文 时间：
2015-03-08 11:50:53
阅读次数：
234
对于Canvas绘图，可以使用toDataURL()方法保存绘出的图像，然后在提供给object元素二次使用。
Canvas绘图
还原绘图
js处理
var canvas = document.g...
分类：
其他好文 时间：
2015-03-08 11:49:25
阅读次数：
140
把nexus5升级到了5.0然后想获得root。
以下内容适用于Mac系统电脑以及曾root过的nexus5机器
1.下载工具：http://pan.baidu.com/s/1hq9ZsEw
来源：http://bbs.gfan.com/forum.php?mod=viewthread&tid=7535779
2.也许你以为需要安装驱动，但我发现用不着，起码在yosemite上成功了。直接...
分类：
系统相关 时间：
2015-03-08 11:48:21
阅读次数：
355
