Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路，及单源最短路径（SSSP）。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下： 注：代码注释参见《算法竞赛入门经典——训练指南》（刘汝佳） Bellman-Ford算 ...
分类：
其他好文 时间：
2016-08-13 06:35:01
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：给定两个字符串，求出两个字符串最大公共字符串。 一开始的话是没有什么思路的，后来除了借鉴书上p275《算法竞赛—入门经典》和某位博主的详细讲解，才算是明白了 借鉴链接：http://bl ...
分类：
其他好文 时间：
2016-08-12 23:28:09
阅读次数：
141
Web开发敏捷之道-应用Rails进行敏捷Web开发 http://vdisk.weibo.com/s/t47M5Q3WInwc RUBY ON RAILS入门经典 http://download.csdn.net/detail/feiaijiao/4473710 海量ROR微盘资料 http:// ...
分类：
其他好文 时间：
2016-08-12 11:21:49
阅读次数：
222
C#forUnity编程语言快速入门教程(连载14)_C#枚举类型C#的枚举类型（用“enum”关键字标识），按照笔者理解本质上是一个隐式继承了System.Enum的整形类。枚举类型的主要作用是：为了更好的识别一个变量的具体含义，且固定变量的使用“范围”。例如：形如如下定义publicenumWeek{..
分类：
编程语言 时间：
2016-08-04 19:41:52
阅读次数：
150
几道基于叉积的简单数学题目： Q：参考图片，现直角坐标系第一象限的整数点视为果树，现在我们给出三角形的三个点坐标，那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析：其实这是一道很典型的基于穷举和叉积的计算几何问题，叉积在几何问题中应用非常广，在这里就用作点定位。具体的原理笔者已经在《 ...
分类：
其他好文 时间：
2016-08-04 10:24:13
阅读次数：
153
《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。 题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ 考虑下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001. ...
分类：
其他好文 时间：
2016-08-01 15:40:58
阅读次数：
273
一、引擎基础 1 查看系统支持的存储引擎 show engines; 2 查看表使用的存储引擎两种方法： a、show table status from database_name where name='table_name'; b、show create table table_name; 查 ...
分类：
数据库 时间：
2016-07-31 15:52:26
阅读次数：
303
方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类：
编程语言 时间：
2016-07-30 14:53:34
阅读次数：
519
2016-07-24 Reader InputStreamReader Writer OutputStreamWriter 【参考资料】 [1] Java轻松入门经典教程【完整版】 ...
分类：
编程语言 时间：
2016-07-24 19:23:10
阅读次数：
168
2016-07-24 FileInputStream ByteArrayInputStream 1，BufferedInputStream 2，BufferedOutputStream 【参考资料】 [1] Java轻松入门经典教程【完整版】 ...
分类：
编程语言 时间：
2016-07-24 19:17:44
阅读次数：
156
