这学期开了《数据结构》的课,毫无意外,教材是严蔚敏版的。伪代码看起来还是比较好懂的,但是真自己实现就问题就多了。而且写习惯了Python的代码,再回过来写C代码,突然发现,C代码挺难调试的。写得不好一堆Bug。打算是在这个学期之内,把所有的数据结构和经典算法,都自己用C语言实现一下。先上代码:链表的...
分类:
其他好文 时间:
2015-04-21 20:33:26
阅读次数:
130
Writer:BYSocket(泥沙砖瓦浆木匠)微博:BYSocket豆瓣:BYSocket本来准备讲 Map集合 ,还是喜欢学到哪里总结吧。最近面试期准备准备,我是一员,成功被阿里在线笔试秒杀回绝。平常心,继续努力。这次带来 Collections 和 Arrays 类中的经典算法剖析。一、Col...
分类:
编程语言 时间:
2015-04-18 18:58:01
阅读次数:
243
Writer:BYSocket(泥沙砖瓦浆木匠)
微博:BYSocket
豆瓣:BYSocket
本来准备讲 Map集合 ,还是喜欢学到哪里总结吧。最近面试期准备准备,我是一员,成功被阿里在线笔试秒杀回绝。平常心,继续努力。这次带来 Collections 和 Arrays 类中的经典算法剖析。
一、Colletions和Arrays
Collentions...
分类:
编程语言 时间:
2015-04-18 17:46:23
阅读次数:
185
C语言经典算法--冒泡详细排序流程代码:#include #define N 10int main(int argc, const char * argv[]){ int i,j,k,temp,array[N]; for(i=0;iarray[k+1]) { temp=a...
分类:
编程语言 时间:
2015-04-18 15:57:36
阅读次数:
141
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类:
编程语言 时间:
2015-04-16 23:19:26
阅读次数:
159
上一章中我们简单介绍了机器学习的大概情况,今天我们开始循序渐进地学习机器学习中相关的算法。在接触经典算法之前,我们先来了解下“梯度下降”算法。一、算法背景
作为一个算法演示的背景,我们还是采用上一章中提到的房屋价格和房屋大小的关系问题,不同大小的房屋对应不同..
分类:
编程语言 时间:
2015-04-15 15:04:33
阅读次数:
133
图论一直是自己算法中最最最柔弱的部分,主要是,当年数据结构的课程,后面就去打酱油了,后来时间又都花在了电赛上,平时用的相关部又少,这一部分就更弱了,总是懒得捡起来,但是现在可是没退路了,开始好好复习这一部分。Prim算法是求解无向图最小生成树的经典算法,和Dijkstra算法类似,但是Prim算法每...
分类:
其他好文 时间:
2015-04-11 17:45:36
阅读次数:
176
分治法
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治
之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再
把子问题分成更小的子问题??直到最后子问题可以简单的直接求解,原
问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序
算法
(
快速排序
,归并排序
)
,傅立叶变换
(...
分类:
编程语言 时间:
2015-04-11 14:54:08
阅读次数:
176
贪心算法也是用来求解最优化问题的,相比较动态规划很多问题使用贪心算法更为简单和高效,但是并不是所有的最优化问题都可以使用贪心算法来解决。贪心算法就是在每个决策点都做出在当时看来最佳的选择。贪心算法的设计步骤:1、将最优化问题转换为:对其做出一次选择之后,只剩下一个问题需要求解的形式(动态规划会留下多...
分类:
编程语言 时间:
2015-04-10 11:04:49
阅读次数:
147
动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素:1、最优子结构:如果一个问题的最优解包含子问题的最优解,那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了)具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的...
分类:
编程语言 时间:
2015-04-07 15:16:36
阅读次数:
233