随笔分类 -  algorithm

摘要：数值分析的内容遗忘了大半部分了这才发现数值分析是数学理论与编程实现的桥梁多项式加乘两个多项式c1 c2分别用LIst表示，每个链表项包含系数和指数，尽量按照指数升序排列；相加：两个list指针，从头遍历，若指数同，相加存储到第三个list，若不同，较小者插入第三个List,继续遍历；相乘：两个循环http://blog.csdn.net/hanlin1985/article/details/3186950解线性方程组克拉默法则 高斯消元法 o(n^3)解一元高次方程二分法牛顿法线性回归非线性回归最小二乘法 阅读全文

摘要：http://www.cnblogs.com/jack204/archive/2012/09/21/2696812.html给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？定义长度为1000的数组。对于数据流中的前1000个关键字，显然都要放到数组中。对于数据流中的的第n（n>1000）个关键字，我们知道这个关键字被随机选中的概率为 1000/n。所以我们以 1000/n 的概率用这个关键字去替换数组中的随机一个。因为此时对于第n个关键字，它被选中的概率为:1000/n=p. 而对于前面n-1个关 阅读全文

摘要：信息检索和网络数据领域（WWW, SIGIR, CIKM, WSDM, ACL, EMNLP等）的论文中常用的模型和技术总结引子：对于这个领域的博士生来说，看懂论文是入行了解大家在做什么的研究基础，通常我们会去看一本书。看一本书固然是好，但是有一个很大的缺点：一本书本身自成体系，所以包含太多东西，很多内容看了，但是实际上却用不到。这虽然不能说是一种浪费，但是却没有把有限力气花在刀口上。我所处的领域是关于网络数据的处理（国际会议WWW, SIGIR, CIKM, WSDM, ACL, EMNLP,等）我列了一个我自己认为的在我们这个领域常常遇到的模型或者技术的列表，希望对大家节省时间有所帮助：1 阅读全文

摘要：动态规划的基本思路：动态规划使用分而治之的策略，但是具有针对性。此种策略由理查德.贝尔曼（Richard E. Bellman）于1957年在dynamic programming一书中提出。同年Bellman和Lester Ford一起设计了图论中最短路径的Bellman-Ford算法。动态规划和贪心算法的区别：http://blog.csdn.net/penzo/article/details/6001314http://hi.baidu.com/abcdcamey/item/0d1d6746c9ef4616896d10achttp://www.360doc.com/content/11/ 阅读全文