插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
我们先来看一个例子。
这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。
是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。
你可能会问：树和图有什么区别？这个称之为树的东西貌似...
分类：
其他好文 时间：
2014-04-30 05:10:03
阅读次数：
471
coursera上面Andrew NG的Machine
learning课程地址为：https://www.coursera.org/course/ml我曾经使用Logistic
Regression方法进行ctr的预测工作，因为当时主要使用的是成型的工具，对该算法本身并没有什么比较深入的认识，不过...
分类：
其他好文 时间：
2014-04-30 00:30:46
阅读次数：
698
对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的...
分类：
其他好文 时间：
2014-04-29 19:26:58
阅读次数：
429
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。一、《算法...
分类：
其他好文 时间：
2014-04-29 19:14:43
阅读次数：
670
利用减治法实现8枚硬币问题：参考资料：http://blog.csdn.net/wwj_748/article/details/8863503
算法设计--八枚硬币问题 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-04-29 18:18:17
阅读次数：
510
1、宏定义swap，加括号有什么意义 #define swap（x，y） x =
（x）+（y）；y=（x）-（y）；x=（x）-（y）
加括号是为了处理表达式参数（即宏的参数可能是个算法表达式）时不出错，因为宏替换就是文本替换，所以如果有以下情况： #define COM(A,B)
(A)*(B)...
分类：
其他好文 时间：
2014-04-29 17:47:29
阅读次数：
585
