JAVA之迷

比较排序算法分类比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。比较排序算法（Comparison Sorts）CategoryNameBestAverageWorstMemoryStability 插入排序 （

选择排序 将要排序的对象分作两部分，一个是一排序的，一个是未排序的，从后面未排序部分选择一个最小值，并放入前面已排序部分的最后一个。例如： 排序前：70 80 31 37 10 1 48 60 33 80     [1] 80 31 37 10 70 48 60 33 80 选出最小值1    [1 10] 31 37 80 70 48 60 33 80 选出最小值10

好久不来博客园了，前几天更新个人状态时，也把“技术博客”四个字改成了“荒废已久的博客”。好久不总结自己的工作和学习了，怎么说也过不去，就来这写一篇浅显的文章，没什么新鲜的内容，算是一篇经验的汇总把。1. 关于排行榜各大网站一般来说都少不了排行榜这个东西，一者是提供给商业合作方的数据排行榜，另一者是提供给用户的榜单。例如豆瓣的新书榜：2. 打造一个最简单的排行榜我

为了考虑一段代码中的字符串处理效率问题，我写了一个测试程序来检测字符串引用，然后把它贴在delphibbs里(http://www.delphibbs.com/delphibbs/dispq.asp?lid=1220572)。随后这引起了对软件工程和开发技巧的争论。下面的文字很大程度上代表了我当时(2002年中)对开发技术、技巧的观点，我想这与现在的很多开发人员的观点是一致的：======

市面上的新闻阅读应用已经很多，如何在这个热闹的市场开辟自己的一席之地，News360 的 CEO Roman Karachinsky 有话说。　　他在接受 TechCrunch 的采访时表示，虽然受到其他个性化新闻应用的挑战，但是“进入这个领域很容易，要想有自己的立足之地要有正确的算法才可以。”News360 的每个新算法都有一个名字，而一旦采用新算法，效果也非常明显。Karachin

下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了）A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出

我为什么要问这个问题呢？其实这最近一周时间都在看算法在数据挖掘和存储处理性能上运用. 当然这也引起我个人的一些对算法的思考.正好昨天晚上看到张洋同学的算法杂货铺——分类算法之贝叶斯网络(Bayesian networks)一篇文章.更是激发我要去写这篇文章,躺在床上一直在想这个问题怎么能清楚的说出来. 也许你看到这个标题 你也工作了几年 回过头在来看这个问题 也许一时间会感到疑惑. 算法还重要

待续。。。

微软等数据结构+算法面试100题，为什么会这样火?微软等数据结构+算法面试100题，为什么会如此火?                   -----对微软等100题的反思  作者：July     2010年11月30日   自从我2010年10月11日，注册Csdn账号，当天即发表第1篇帖子后：算法面试：精选微软经典的算法面试100题   [每周更新] （最初的帖

今天看了一篇关于算法的文章，是李开复老师写的，很不错，在整个计算机系统里，算法无疑是非常重要的！ 算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编

算法面试可能是微软搞出来的面试方法，现在很多公司都在效仿，而且我们的程序员也乐于解算法题，我个人以为，这是应试教育的毒瘤！我在《再谈“我是怎么招程序员”》中比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！（注意，我说的是纯算法题）图片源 Wikipedia（点击图片查看词

“程序设计 = 算法 + 数据结构”是瑞士计算机科学家Niklaus Wirth于1976年出版的一本书的书名，很快就成了在计算机工作者之间流传的一句名言。斗转星移，尽管新技术方法不断涌现，这句名言依然焕发着无限的生命力，它借助面向对象知识的普及，使数据结构技术更加完善和易于使用。由此，也说明了数据结构在计算机学科中的地位和不可替代的独特作用。然而，在可视化程序设计的今天，借助于集成开发环

今天在dudu的《博客园FAQ》上看到了博客积分算法规则。因为同样是搞互联网的，平时工作也涉及到用户积分算法的设计，所以特把此问题拿出来分析探讨。初衷只是纯学术的研究探讨，并不构成对博客园积分机制的意见建议。我们先来看看现行规则，用公式表示为：-------------------------------------------------------------------Blo

不得不说，有时候无知是福，看到一点有趣而深刻的东东，就能感觉到神奇。越是我们熟悉的东西，往往却是我们进一步理解深刻的障碍，而之所以是障碍是我们并不知道这个是我们理解问题的障碍。困惑中的每一次豁然开朗往往是从一点一滴的我们已经成为惯性思维中开始。越是深刻的原理，往往越是简单强大。就像爱因斯坦打破牛顿给我们原有的世界观一样。对于一个打破常规，让你重新理解问题的最简单的方法就是把你整个思考的前提否定。而

不得不说，有时候无知是福，看到一点有趣而深刻的东东，就能感觉到神奇。越是我们熟悉的东西，往往却是我们进一步理解深刻的障碍，而之所以是障碍是我们并不知道这个是我们理解问题的障碍。困惑中的每一次豁然开朗往往是从一点一滴的我们已经成为惯性思维中开始。越是深刻的原理，往往越是简单强大。就像爱因斯坦打破牛顿给我们原有的世界观一样。对于一个打破常规，让你重新理解问题的最简单的方法就是把你整个思考的前提否定。而

作者：demo飞象　　很早就对 Google 的 PageRank 算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队 outing 的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。　　本文首先会讨论搜索引擎的核心难题，同时讨论早期搜索引擎关于结果页面重要性评价算法的困境，借此引出 PageRank 产生的背景。

1、无论是做软件，还是任何其他行业，甚至包括做人，很多时候，都是在解决问题。遇到麻烦，想办法解决。 2、最简单的问题，就是能够在书上找到现成答案的问题。比如：哪种排序的效率更高。 3、如果一个问题，书上没有现成的答案，能够通过Google、查找相关论文等等手段，找到答案的，也是简单问题。 4、如果，搜索不到现成答案，但是能够找到询问的人，问出答案来。比如Google不到，只

Shell排序算法最初是由D.L Shell于1959年提出，假设要排序的元素有n个，则每个进行插入排序是并不是所偶的元素同时进行，而是去一段间隔。Shell首先将间隔设定为n/2，然后跳跃的进行插入排序，再来将间隔设定为n/4，跳跃进行排序动作，再来设定时间间隔为n/8、n/16，知道间隔为1之后的最后一次排序终止，由于上一次的排序动作都会将固定间隔内的元素排序好，所以当间隔为1之后的最后一