算法的探究
preterhuman_peak
这个作者很懒,什么都没留下…
展开
-
链表的三个经典问题
问题1:给定一个单项链表,设计一个时间优化并且时间优化的算法,找出该链表的倒数第m个元素。当m=0时,返回链表的最后一个元素。[分析:用双指针来实现,两指针间隔m。同步移动两指针,当前一个指针为该链表tail时,后一个指针就为要找的元素]Element * FindMToLastElement( Element * head, int m){Element * current, *原创 2012-04-26 22:46:55 · 1494 阅读 · 0 评论 -
算法之路
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内)原创 2012-04-26 22:51:08 · 1119 阅读 · 0 评论 -
波斯公主选驸马: 关于算法和重大决策
大学时的一道数学题我大学的专业是数学。有一次,教授给出了《波斯公主选驸马》题「1」,如下:波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也 over 了。如果不选,当下这名男子就离开,也就翻译 2014-10-23 16:51:33 · 1746 阅读 · 0 评论 -
nilsimsa的大概算法
1. 有一个5个字节的window,沿着文本向右滑动,每次滑动一个字节2. 每一个window里面的5个字节,分别可以N个组成3元组。 例如igram,可以分为:igr iga igm iga igm gra grm gam ram3. 每一个三元组通过一个hash函数,算出来一个结果,设为i ,i的区间是(0,256), 最下面有一个数组,也是共256位,刚好对应存放。 例如igr,假原创 2015-02-09 19:24:28 · 1702 阅读 · 0 评论 -
Google算法十年变迁史
Google算法每年的改变都多达500-600次,只不过很多改动都很小,但是每隔几个月,Google都会做一次比较大的算法升级,这些升级都会直接影响到搜索的排名结果。作为一个搜索引擎营销人员,了解这些算法的改变有助于分析网站排名以及流量的变化状况,下面我们列出了几次影响比较大的算法升级,熟悉这些算法的变动将会有助于你的SEO工作。2000年2000年12月 – Google工具条转载 2014-10-23 16:49:45 · 676 阅读 · 0 评论