*********************************************
---算法与数据机结构---数据结构：由于计算机技术的发展，需要处理的对象不再是纯粹的数值，还有像字符，表，图像等具有一定结构的数据，需要用好的算法来处理这些数据。我们把现实中大量而又复杂的问题以特定的数据类...
分类：
其他好文 时间：
2014-06-06 16:19:37
阅读次数：
257
作业通信编码如果通信的物理设备仅仅能表示1和0两种状态。1和0状态都不能持续太久，否则物理设备会出现问题。因而人们设计出一种变通的方法：多个0后人为地补入一个1多个1后人为地补入一个0当然，在解码的时候，要对应处理。以下我们用串来模拟这个算法。如果有须要通信的串：String
s = "101010...
分类：
其他好文 时间：
2014-05-28 22:28:12
阅读次数：
368
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
快速排序是一个经常使用的算法，由于每次用的时候，都感觉没有理解清楚，特写一篇文章记录一下。
算法介绍
快速排序有点类似有冒泡排序，冒泡排序从相邻的两个元素比较，小的在左边，大的在右边，这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较，比较的对象是当前元素值，和一个选定的key值，主题的思想就是通过跟key值比较，把大于key的值放在右边，小于的放在左边这样就完成了...
分类：
其他好文 时间：
2014-05-22 17:06:52
阅读次数：
255
3.3测试驱动风格
严格的说测试驱动风格不是设计风格，它是为了能够保证程序员思路清晰热情持续，我们采用的一种策略。
部队长时间在雪地上行走，会出现雪盲症，战士出现幻觉，像梦游，注意力不集中
一般派先前部队在路上在地上撒一些树枝或别的东西解决。
同理，程序员也一样，如果长时间编码缺少反馈，也会使程序员思维钝化，产生幻觉。
测试驱动可以使程序员能够把他的任务转变为不断地制造错误和...
分类：
其他好文 时间：
2014-05-22 13:39:32
阅读次数：
242
最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
不相交区间问题，贪心可水过。。。(贪心必会问题)...
分类：
其他好文 时间：
2014-05-11 03:07:37
阅读次数：
324
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(V...
分类：
其他好文 时间：
2014-05-09 09:36:01
阅读次数：
395
算法概要
算法是用于计算、数据处理和自动推理使用的。算法主要是做精确计算和表示一个有限长列的有效方法。算法一般包含清晰定义的指令用于计算函数。基本上也属于一种思考最简洁的方式。...
分类：
编程语言 时间：
2014-05-07 05:48:04
阅读次数：
518
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
