关于
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
这篇文章讲了什么？
我这些年学习数据结构和算法的总结。
一些不错的算法书籍和教程。
算法的重要性。
初学
第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有...
分类：
其他好文 时间：
2014-09-09 12:42:38
阅读次数：
291
冒泡排序：不同于插入排序，冒泡排序主要通过“交换”来完成。
基本思想：
1、将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序（Record[1].key > Record[2].key）,则将两个记录 交换之，然后比较第二个记录和第三个记录的关键字。
2、依次类推，直至第n-1个记录和第n个记录的关键字被安置到最后一个记录的位置上。完成第一趟冒泡排序。结果使...
分类：
其他好文 时间：
2014-09-07 07:39:14
阅读次数：
240
引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
...
分类：
其他好文 时间：
2014-09-07 06:35:24
阅读次数：
256
希尔排序又称“缩小增量排序”，它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对记录进行一次直接插入排序。
希尔排序的一个特点是：子序列的构成不是简单地“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。这就使得希尔排序中关键字较小的记录不是一步一步地往前挪动，而是一次按照“增量”的大小跳跃式地往前移，从而使...
分类：
其他好文 时间：
2014-09-07 01:08:34
阅读次数：
212
引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
算法描述：
步骤1、将待排序的一组记录中的第...
分类：
其他好文 时间：
2014-09-06 22:34:07
阅读次数：
257
看了 Andrew Ng 公开课里的第一节课后，感觉机器学习好高大上。。系里最高大上的国家级重点实验室CAD实验室用的3D成像技术就跟Andrew Ng大大放的聚类算法做出的3D场景几乎一样。看完后我觉得，我现在也开始走高端路线了→_→ 第一章：回归算法 1.LMS Algorithm（...
分类：
其他好文 时间：
2014-09-05 23:34:32
阅读次数：
227
第二次的集训又这样匆匆而过，在这次的集训中，与上次是一样的，根本没有能够明白明白的理解一个算法的原理，更谈不上为什么在这个算法中我要写这部分代码？他的作用是什么？去掉会怎样呢？能用什么替代它？ 会的只是这样一件事情，学长给出的专题是这样，我只要会敲着这个算法的代码，会这个模板，直接套用就OK了。但是...
分类：
其他好文 时间：
2014-08-31 17:12:51
阅读次数：
136
作者：July。出处：结构之法算法之道本文转自互联网，仅供学习收藏只用，如有侵权，请联系本人删除。引言昨日看到几个关键词：语义分析，协同过滤，智能推荐，想着想着便兴奋了。于是昨天下午开始到今天凌晨3点，便研究了一下推荐引擎，做了初步了解。日后，自会慢慢深入仔细研究（日后的工作亦与此相关）。当然，此文...
分类：
其他好文 时间：
2014-08-30 17:34:29
阅读次数：
330
之前没分配宿舍都有些不想读了的念头了，还好，苍天还不至于捉弄人，上贴吧搜了半天终于搜到一个卖宿舍且还没人买的帖子，联系后交了一半宿舍款马上就住下来了 。。想想宿舍和一些开学杂七杂八的事终于弄得差不多了，接下来，就是 健身 + Coding 的日子了。在校这一年多时间里，首先呢，身体要练强壮了，70....
分类：
其他好文 时间：
2014-08-30 15:07:39
阅读次数：
188
昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都se...
分类：
其他好文 时间：
2014-08-29 22:31:58
阅读次数：
300
