初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
什么是协作型过滤？也就是根据你的历史喜好，再根据其他人和你类似的喜好，来向你推荐你未曾接触过的物品。实际上前面两章的内容就是协作型过滤的基本算法。 协作型过滤有两大分支： 一：基于用户的协作型过滤。顾名思义也就是根据你的历史喜好，找到其他和你相似的人，再从其他人的喜好列表中向你推荐你可能会喜...
分类：
其他好文 时间：
2015-05-21 22:07:31
阅读次数：
79
前言
一提排序算法,大家脑海中就会想起插入，冒泡，选择……很多种排序算法。东西一多，大家就容易头疼。所以，在总结各个算法之前，我们先来减负。
精髓
基本操作是两个数之间进行比较。
每一类排序算法都有基本算法和优化算法（也可以称作无前提的算法和有前提的算法）。
优化算法是建立在一定基础前提之上（待排序序列已经有一定的顺序了）。
优化算法会降低时间复杂度，但是以增加空间复杂度为代价。（实际当中我...
分类：
编程语言 时间：
2015-05-19 21:02:35
阅读次数：
144
近日逛博客的时候偶然发现了一个有关图片相似度的Python算法实现。想着很有意思便搬到C#上来了，给大家看看。闲言碎语 才疏学浅，只把计算图像相似度的一个基本算法的基本实现方式给罗列了出来，以至于在最后自己测评的时候也大发感慨，这个算法有点不靠谱。不管怎么样，这个算法有时候还是有用的，所以还是列出....
分类：
编程语言 时间：
2015-05-17 14:57:46
阅读次数：
257
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中...
分类：
编程语言 时间：
2015-05-10 22:08:40
阅读次数：
181
课本上关于这一节讲得不是很清楚部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2015-05-10 15:36:55
阅读次数：
136
参考书籍：《数据结构与算法分析——C语言描述》
快速排序是在实践中最快的已知排序算法，它的平均时间复杂度O（NlogN）。当然在最坏的情况下为O（N^2），但稍加努力就可以避免这种情形。
像归并排序一样，快速排序也是一种分治的递归算法，可简单表示如下：
将数组S排序的基本算法由下列简单的四步组成。
1、数组元素至少大于或等于4个，否则直接利用插入排序完成。
2、利用特定方法（三数...
分类：
编程语言 时间：
2015-05-09 16:40:30
阅读次数：
129
开发环境：Eclipse队员：吴舒婷http://www.cnblogs.com/wst-2015/第二阶段目标 - 通过测试程序和API 接口测试其简单的加减乘除功能。并能看到代码覆盖率。 这个阶段在上次5.1的作业中已经有所体现了，1、加减乘除的基本算法：2、除法除数为0的处理：作业5.1中实....
分类：
其他好文 时间：
2015-05-08 19:53:38
阅读次数：
110
快速排序之所以特别快，主要是由于非常精炼和高度优化的内部循环。像归并排序一样，快速排序也是一种分治的递归算法。数组S排序的基本算法由下列简单的四部组成：1.如果S中元素个数是0或1，则返回2.取S中任一元素v，称之为pivot(枢纽元，主元，基准)3.将S-{v}分成两个不想交的集合：S1={x∈S...
分类：
编程语言 时间：
2015-05-04 22:02:28
阅读次数：
141
看了刘汝佳大牛的黑书果然很有体会，虽然很难，但是真的题题经典，一定要坚持坐下去，下面我们来说说贪心法贪心算法即是每次选择局部最优策略进行实施，而不去考虑对今后的影响。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态...
分类：
编程语言 时间：
2015-05-03 15:49:55
阅读次数：
236
