原创文章如转载请注明：转自￥忘%风 {http://www.cnblogs.com/slave_wc} 本文地址: 数据结构-之-排序算法-模板篇~ 投了个淘宝实习的简历，听说笔试会偏数据结构和算法，于是下午看了下数据结构，复习了一些排序算法。 顺便写了一个包含多种排序的类模板。以前排序基本不写，做acm都是用库里的sort。 好久没写题目了，本来会的算法就不多，也已经淡忘了差不多了。。

在写此文章之前，笔者想说说关于程序员的基本知识，好多园友在博客园上谈论自己的工作经历，或者给毕业生的建议，笔者很赞同期中园友建议在同学在学校里将计算机基础打好，没有良好基础怎么能建大厦呢？有了一些基础基本知识，在去学习深的理论就是事半功倍了，如果是先遇到深理论在去学习相关的基础，那就是事倍功半了。也许许多同学会说，现在的很多企业都招能直接上手的，笔者首先想说那种企业肯定是小企业，鼠目寸光，招也找不

笔者好长时间没有更新博客了，一个原因是开发的项目所用到的技术都是老技术点，所接触到的知识都是行业逻辑流程，所以只是自己做了总结并没有拿上来分享。另外一个原因是目前笔者在重新学习C++语言以及计算机的一些基本知识（算法等）。 　　下面的代码为C++代码，好了直接进入正题 　　折半查找       又称二分查找。 　　使用条件：有序集合。  

近日，在和他人闲暇无事的时候，进行篮球投篮比赛。由于本人的投篮命中率比较低，而他的投篮命中率比较高。因此，定了一个规则。采用积分制，初始积分为1分。他投篮，每投中一个球，积分加1分，继续投篮；投不中，换我投篮。我投篮，每投中一个球，积分减1分，继续投篮；投不中，换他投篮。若积分到11分，他获胜；若积分减到0分，我获胜。每局由他先投篮。 　　在进行若干局的比赛后，各有胜负。提出了一个问题：他获胜的概

研究文本比较算法有一段时间。看到Primal-Dual算法，作为不同的求LCS算法，介绍如下。 　　原文在《An almost-linear time and linear space algorithm for the longest common subsequence problem》   　　比较文本： 　　A=a1a2a3……am 　　B=b1b2

研究文本比较算法已经一段时间了。把思路重新理了理。 　　在“文本比较算法Ⅳ——Nakatsu算法”中提到“对角线上的数字就是最长公共子序列的下标”。 　　在“文本比较算法Ⅶ——线性空间求最长公共子序列的Nakatsu算法”中提到“每行最左边不为

{ 承上一节 继续介绍点集的凸包  (下文中所有凸包 若不做特殊说明均指点集的凸包) 这一节介绍相比更高效的算法 } ==================================================================== 一.卷包裹算法(Gift Wrapping Algorithm)的特性 前面提到过卷包裹算法的复杂度问题 由于卷包裹算法是两重循环实现

作者：王先荣    本文翻译自维基百科，英文原文地址是：http://en.wikipedia.org/wiki/ransac，如果您英语不错，建议您直接查看原文。    RANSAC是“RANdom SAmple Consensus（随机抽样一致）”的缩写。它可以从一组包含“局外点”的观测

问题：请编写一个方法，功能是实现传入两个正整数，返回他们的最大公约数 public static int math(int a, int b) { ... }   分析： 关于这道题的算法有多种，我们今天只研究下面这种算法： 1    public static&nb

2.8 函数的渐近增长         我们现在来判断一下，两个算法A和B哪个更好。假设两个算法的输入规模都是n，算法A要做2n + 3次操作，你可以理解为先有一个n次的循环，执行完成后，再有一个n次循环，最后有三次赋值或运算，共2n + 3次操作。算法B要做3n + 1次操作。你觉得它们谁更快呢？  &nb

声明：这篇文章很短，读完它你不会花费超过5分钟。但我相信他可以让你身价至少翻上一倍。本文只针对新人，相当于西药，需要与激情一同服用。当然如果你是面临困境，找不到方向的老鸟，本文也可起一定作用，不过老鸟们更需要中药。 　　我爱加班，你爱加班么？答案更多的一定是“否”。“别人都走了我为什么留下？”，“这种公司不值得我为他付出”，&

    当数据包的发送速度大幅提高后，校验和计算成了自然成了不可忽视的一部分。    传统的Checksum算法网上随便一搜一大堆，甚至不少攻击器也是用此算法。该算法并没有什么缺点，具有普遍性，可计算任意数据任意长度的Checksum。对于SYN包那样很短并且每次都是固定长度的包，这种算法显然有些累赘了。我们不妨仔细分析下Checksum

今天参加某公司的面试，笔试有一简单的算法题目，答题速度慢， 刚要解答的时候，面试官来了，就没写，现在写在这里，和大家讨论下！ 题目：给定一个整数num，判断这个整数是否是2的N次方 比如，2，4，8是2的那次方，6，10不是2的N次方 我的解决方法： 1）不断的循环temp=2*2*2*2......*2，当某次temp==num是可确定是2的N次方， public static bool Ch

{ 半个寒假都在写凸包 这几篇文章整理一下 主要介绍 二维凸包的求解算法 以及一个简单的应用 ｝ ==================================================================== 一.凸集&凸包 (下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合) 凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.

面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的，这里分享下我对于解答算法题的一些思路和技巧。 一般关于算法的文章，都是从经典算法讲起，一种一种算法介绍，见得算法多了，自然就有了感悟，但如此学习花费的时间和精力却是过于巨大，也不适合在博客里面交流。这一篇文，却是专门讲快捷思路的，很多人面对算法题的时候几乎是脑子里一片空白，这一篇文章讲的就是从题目下手，把毫无思路的题目打开一个缺口的几种常见技巧。

在写了本系列的前面几篇文章之后。有些网友质疑文章的正确性。在仔细的推敲之下，这些网友指正的不无道理。下面举一个反例，来质疑前面文章的正确性。 　　文本：A：481234781；B：4411327431 　　先按照LD算法，计算LD矩阵　　 .MyTable th { width:35px;background-color:#99FFFF;} .MyTable td { text-align:ce

说明 写这个主要是为了锻炼自己，并无实际意义。 每个浏览器测试得出的数据会不一样。比如我用chrome 测试 一般快速排序都会最快，IE 则根据数组长度有可能希尔最快。 不要用太大数据去测试冒泡排序(浏览器崩溃了我不管) 如果有兴趣可以  下载测试页面 个人理解 冒泡排序：最简单，也最慢，貌似长度小于7最优 插入排序： 比冒泡快，比快速排序和希尔排序慢，较小数据有优势 快

      某天下班回来后，习惯性的打开博客园，看看首页有没有感兴趣的文章。在 不重复随机数列生成算法 这篇博文中，发现作者的思路不错。莫名其妙的突然想到如何获取随机颜色的算法以及以图形的方式显示出来，那时候刚好12点了，想睡又睡不着，连着猛写了2个小时代码，大概模型出来了。随后的几天，将近期想到的算法综合起来，因此就有了这么一篇文章。

接上一篇：最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)   Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 　　Dijkstra算法是很有

相关文章： 1.Dijkstra算法： http://www.wutianqi.com/?p=1890 2.Floyd算法： http://www.wutianqi.com/?p=1903 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Be