代码改变世界

随笔档案-2012年10月4日

支持向量机通俗导论(理解SVM的三层境界)

2012-10-04 18:53 by jiutianhe, 130 阅读, 收藏,
摘要: http://blog.csdn.net/v_july_v/article/details/7624837http://www.cnblogs.com/vivounicorn/archive/2011/06/01/2067496.html 阅读全文

Vim使用总结

2012-10-04 18:42 by jiutianhe, 139 阅读, 收藏,
摘要: 1.移动光标在当前行里面有效的移动光标,注意这些字母都可以配合删除、移动等操作。fx:移动光标到当前行的下一个 x 处。很明显,x 可以是任意一个字母,而且你可以使用 ; 来重复你的上一个 f 命令。tx:和上面的命令类似,但是是移动到 x 的左边一个位置。(这真的很有用)Fx:和 fx 类似,不过是往回找。:jumps 看你过去移动光标的历史% 跳转到配对的括号去[[ 跳转到代码块的开头去(但要求代码块中'{'必须单独占一行)w:光标往前移动一个词。e:跳到一个词的尾部,然后从尾部跳到下一个词b:光标往后移动一个词。0:移动光标到当前行首。^:移动光标到当前行的第一个字母位置 阅读全文

荷兰国旗问题--快速排序的变种

2012-10-04 17:15 by jiutianhe, 589 阅读, 收藏,
摘要: 1.问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。2.问题分析:这个问题我们可以将这个问题视为一个数组排序问题,这个数组分为前部,中部和后部三个部分,每一个元素(红白蓝分别对应0、1、2)必属于其中之一。由于红、白、蓝三色小球数量并不一定相同,所以这个三个区域不一定是等分的,也就是说如果我们将整个区域放在[0,1]的区域里,由于三色小球之间数量的比不同(此处假设1:2:2),可能前部为[0,0.2),中部为[0.2,0.6),后部为[0.6,1]。我们的思路如下 阅读全文

1. Java数组与内存控制

2012-10-04 15:41 by jiutianhe, 189 阅读, 收藏,
摘要: 一、Java数组初始化Java数组是静态的,即当数组被初始化之后,该数组的长度是不可变的。Java数组使用之前必须先对数组对象进行初始化,所谓初始化,就是为数组的所有元素分配内存空间,并为每个数组元素指定初始值。 Java基本类型数组的两种初始化方式静态初始化:初始化时由程序员显式指定每个数组元素的初始值,由系统决定数组长度。动态初始化:初始化时程序员只指定数组长度,由系统为数组元素分配初始值。不要同时使用静态初始化和动态初始化,也就是说,不要在进行数组初始化时,既指定数组的长度,也为每个数组元素分配初始值。Java的数组是静态的,一旦数组初始化完成,数组元素的内存空间分配即结束,程序只能改变 阅读全文

单链表是否有环和两个单链表是否相交

2012-10-04 11:04 by jiutianhe, 194 阅读, 收藏,
摘要: 1、如何判断一个链表是不是有环? 2、如果链表为存在环,如何找到环的入口点?3、判断两个单链表是否相交,如果相交,给出相交的第一个点(两个链表都不存在环)。1、解答:判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。(当然,fast先行头到尾部为NULL,则为无环链表)程序如下:bool IsExitsLoop(slist *head) { slist *slow = head, *fast = head;while ( fast & 阅读全文