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
向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类：
其他好文 时间：
2014-04-29 17:18:37
阅读次数：
456
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
本书来自一位很有奉献精神的大神July，希望有一天能够看到本书出版。
分类：
其他好文 时间：
2014-04-29 16:14:57
阅读次数：
348
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-28
23:52题目：设计算法，找出一本书中某个单词的出现频率。解法：数就行了。代码： 1 // 17.9 Given a book, find out the
occurrences of any given words in it. 2 // Answer: 3 // 1....
分类：
其他好文 时间：
2014-04-29 16:00:32
阅读次数：
388
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序，来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行，并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类：
编程语言 时间：
2014-04-29 15:50:20
阅读次数：
506
2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
