Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
分类：
其他好文 时间：
2014-06-03 05:30:23
阅读次数：
394
个人目标设定
每一个同学，都要思考自己的职业规划，暑假做什么实习、以后做什么工作。如有疑惑，欢迎大家交流。
我们每个人，都需要不断学习与成长，你们需要，老师也需要。老师计划于2014年6月26-27日参加在北京举行的《MOOC课程设计与实践》高级研修班，7月6日-12日参加在北京举办的《2014 CCF计算机课程改革导教班》。只有不断实践、总结、学习与反思，我们才能够有所成长。
和大家分享一个管理学的著名理论：戴明环（又称：PDCA循环），任何事情或计划，都需要有Plan（计划）、D...
分类：
其他好文 时间：
2014-06-03 05:07:53
阅读次数：
274
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
【题目】
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
【题意】
给定一个已排序的链表，删除其中的重复元素
【思路】
维护两个指针prev和cur, cur指针负责扫描链表，prev指向cur的前一...
分类：
其他好文 时间：
2014-06-03 04:05:39
阅读次数：
231
更多内容，查看官网：http://www.tinygroup.org
周末，看关于专家系统方面的书，其中有关于规则方面的内容，忽然就想，能不能模仿人的学习方式来提升计算机程序的计算能力呢？
试想，一个小孩子，他一开始什么也不会，首先，你要告诉他什么是数字，然后告诉他什么是加、减；然后告诉他什么是乘、除，还要告诉他有乘、除要先计算乘除，然后又引入了括号说，有括号永远要先计算括号。如此，随...
分类：
其他好文 时间：
2014-06-03 01:40:44
阅读次数：
316
以特定的图形符号加上说明，表示算法的图，称为流程图或框图。
流程图是流经一个系统的信息流、观点流或部件流的图形代表。在软件的开发中，流程图主要用来说明某一过程。
例如，一张流程图能够解释某个功能的发生的过程，是功能决策制定的方式之一，这些过程的各个阶段均用图形快表示，不同的图形块用箭头相连，代表他们在系统内的流动方向，下一步如何何去何从，要取决于上一步的结果，典型的做法就是“是”或“否”的逻辑...
分类：
其他好文 时间：
2014-05-31 22:09:51
阅读次数：
413
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
不断找增广路，直到没有增广路，每找到一条增广路匹配数就加1 //hungary const
int X=100,Y=100;int match[Y];// initial to -1bool vis[Y];int g[X][Y];bool
dfs(int x){ for(int y=1;y<=Y;y...
分类：
其他好文 时间：
2014-05-31 20:49:41
阅读次数：
247
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m -
1]上，则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类：
其他好文 时间：
2014-05-31 19:23:52
阅读次数：
436
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
