| 共 13 篇文章 |
|
算法的重要性。算法引论是我这时无意中读到的另一本算法书，和普通的算法书不同，这本书从创造性的角度出发——如果说算法导论讲的是有哪些算法，那么算法引论讲的就是如何创造算法。严格来说上面两本书都不是传统的算法书，因为它们侧重的都不是算法，而是经典算法的具体实现（Implementation），然而这正是我所需要的：因为算法的原理我能说... 阅126 转2 评0 公众公开 14-05-08 22:15 |
TSP问题遗传算法通用Matlab程序。程序三：计算归一化适应值%计算归一化适应值的子程序function fitness=fit(len,m,maxlen,minlen)fitness=len;for i=1:length(len) fitness(i,1)=(1-((len(i,1)-minlen)/(maxlen-minlen+0.0001))).^m;end.程序五: 计算路径的子程序%该路径长度是一个闭合的路径的长度function len=myLength(D,p)[N,NN]=size(D... 阅4790 转239 评0 公众公开 14-04-05 10:31 |
搜索引擎Rank算法 Rank（排序）是搜索引擎最核心的一个模块。总结一下，learning to rank就是使用机器学习的方法来解决rank的模型调优。该方法不再是query独立的，因为它只对同一个query里的文档集生成训练样本的。但是它也有缺点，比如说query1对应的相关文档集大小为6，query2的相关文档集大小为1000，那么从后者构造的训练样本数远远大... 阅2195 转8 评0 公众公开 14-02-18 15:59 |
Hadoop 的 TotalOrderPartitioner.如果想实现全排序，需要自己实现Partitioner，比如针对key为Mac地址的Partitioner，如假定Mac地址的分布是均匀的，可以根据Mac地址的前两个字节构造不超过255个reducer的Partitioner；先说不是BinaryComparable类型的情况，这时TotalOrderPartitioner会使用二分查找BinarySearch来确定key属于哪个区间，进而确... 阅817 转6 评0 公众公开 13-12-03 23:38 |
范数，矩阵范数，矩阵条件数及其作用。矩阵范数：矩阵范数（martix norm）是数学上向量范数对矩阵的一个自然推广。矩阵A的条件数.即，矩阵U为酉矩阵，当且仅当其共轭转置为其逆矩阵:。如果一个特征值比其它特征值在数量级上小很多，x在对应特征向量方向上很大的移动才能产生b微小的变化，这就解释了为什么这个矩阵为什么会有大的条件数，事实上... 阅3383 转5 评0 公众公开 13-08-14 11:04 |
Object类中的equals方法就是用''==''来比较的，所以如果没有重写equals方法，equals和==是等价的。5. equals()相等的两个对象，hashcode()一般是相等的，最好在重写equals()方法时，重写hashcode()方法；在object类中，hashcode()方法是本地方法，返回的是对象的引用（地址值），而object类中的equals()方法比较的也是两个对象... 阅544 转4 评0 公众公开 13-08-14 09:38 |
Main函数参数argc，argv说明。这两个参数的作用:argc 是指命令行输入参数的个数(以空白符分隔)argv存储了所有的命令行参数假如你的程序是hello.exe，如果在命令行运行该程序，（首先应该在命令行下用 cd 命令进入到 hello.exe 文件所在目录） 运行命令为：那么，argc的值是 3，argv[0]是"hello.exe"，argv[1]是"Shiqi"，ar... 阅158 转0 评0 公众公开 13-08-13 10:12 |
swap函数中a和b是分别是main函数中a和b的地址，在swap函数中，使用*号分别对a和b进行解引用，所以在swap函数中对*a和*b的操作就等于操作main函数中的a和b。} int main(void){ list *head = NULL;head = NULL;main函数中的head类型为list*，&head类型为list**，对createList中的head进行解引用后（*head）进行赋值，就是对main中hea... 阅947 转0 评0 公众公开 13-08-13 10:00 |
树状数组。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。一般讲到树状数组都会少不了下面这个图：求出来 2^k 之后，数组 c 的值就都出来了，接下来我们要求数组中所有元素的和。（三）当数组中的元素有变... 阅102 转0 评0 公众公开 13-08-06 17:32 |
树状数组。对于数组求和来说树状数组简直太快了!今天终于领略到了.....!!所以我们来想用树形数组来实现:那么,何为树形数组呢??下图中的C数组就是树状数组,a数组是原数组;可以发现这些规律:C1=a1.对于序列a，我们设一个数组C定义C[t] = a[t – 2^k 1] …有了这三个函数整个树形数组也就基本构建成功啦!!对于刚才的一题,每次修改与询问都是对C数... 阅92 转0 评0 公众公开 13-08-05 11:39 |
