随笔分类 -  算法与排序

选择、插入、气泡排序
摘要：选择排序将要排序的对象分作两部分，一个是一排序的，一个是未排序的，从后面未排序部分选择一个最小值，并放入前面已排序部分的最后一个。例如：排序前：70 80 31 37 10 1 48 60 33 80 [1] 80 31 37 10 70 48 60 33 80 选出最小值1 [1 10] 31 3... 阅读全文
posted @ 2014-12-20 23:38 JAVA之迷
Shell排序（改良的插入排序）
摘要：Shell排序算法最初是由D.L Shell于1959年提出，假设要排序的元素有n个，则每个进行插入排序是并不是所偶的元素同时进行，而是去一段间隔。Shell首先将间隔设定为n/2，然后跳跃的进行插入排序，再来将间隔设定为n/4，跳跃进行排序动作，再来设定时间间隔为n/8、n/16，知道间隔为1之后... 阅读全文
posted @ 2014-12-20 23:33 JAVA之迷
排行榜的算法
摘要：好久不来博客园了，前几天更新个人状态时，也把“技术博客”四个字改成了“荒废已久的博客”。好久不总结自己的工作和学习了，怎么说也过不去，就来这写一篇浅显的文章，没什么新鲜的内容，算是一篇经验的汇总把。1. 关于排行榜各大网站一般来说都少不了排行榜这个东西，一者是提供给商业合作方的数据排行榜，另一者是提... 阅读全文
posted @ 2014-11-20 00:45 JAVA之迷
算法实例
摘要：今天在dudu的《博客园FAQ》上看到了博客积分算法规则。因为同样是搞互联网的，平时工作也涉及到用户积分算法的设计，所以特把此问题拿出来分析探讨。初衷只是纯学术的研究探讨，并不构成对博客园积分机制的意见建议。我们先来看看现行规则，用公式表示为：----------------------------... 阅读全文
posted @ 2014-10-23 12:31 JAVA之迷
算法的重要性
摘要：今天看了一篇关于算法的文章，是李开复老师写的，很不错，在整个计算机系统里，算法无疑是非常重要的！算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言... 阅读全文
posted @ 2014-10-23 12:30 JAVA之迷
我为什么反对纯算法面试题
摘要：算法面试可能是微软搞出来的面试方法，现在很多公司都在效仿，而且我们的程序员也乐于解算法题，我个人以为，这是应试教育的毒瘤！我在《再谈“我是怎么招程序员”》中比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对... 阅读全文
posted @ 2014-10-23 12:29 JAVA之迷
算法可以用做什么？
摘要：待续。。。 阅读全文
posted @ 2014-10-23 12:29 JAVA之迷
算法面试题
摘要：微软等数据结构+算法面试100题，为什么会这样火?微软等数据结构+算法面试100题，为什么会如此火?-----对微软等100题的反思作者：July 2010年11月30日 自从我2010年10月11日，注册Csdn账号，当天即发表第1篇帖子后：算法面试：精选微软经典的算法面试100题 [每周更新]... 阅读全文
posted @ 2014-10-23 12:28 JAVA之迷
伴随开发人员成长的问题：工程重要，还是算法重要？细节重要，还是架构重要？
摘要：为了考虑一段代码中的字符串处理效率问题，我写了一个测试程序来检测字符串引用，然后把它贴在delphibbs里(http://www.delphibbs.com/delphibbs/dispq.asp?lid=1220572)。随后这引起了对软件工程和开发技巧的争论。下面的文字很大程度上代表了我当时(... 阅读全文
posted @ 2014-10-23 12:27 JAVA之迷
关于算法
摘要：不得不说，有时候无知是福，看到一点有趣而深刻的东东，就能感觉到神奇。越是我们熟悉的东西，往往却是我们进一步理解深刻的障碍，而之所以是障碍是我们并不知道这个是我们理解问题的障碍。困惑中的每一次豁然开朗往往是从一点一滴的我们已经成为惯性思维中开始。越是深刻的原理，往往越是简单强大。就像爱因斯坦打破牛顿给... 阅读全文
posted @ 2014-10-23 12:27 JAVA之迷
数据结构和算法为什么这么重要？
摘要：“程序设计=算法+数据结构”是瑞士计算机科学家NiklausWirth于1976年出版的一本书的书名，很快就成了在计算机工作者之间流传的一句名言。斗转星移，尽管新技术方法不断涌现，这句名言依然焕发着无限的生命力，它借助面向对象知识的普及，使数据结构技术更加完善和易于使用。由此，也说明了数据结构在计算... 阅读全文
posted @ 2014-10-23 12:25 JAVA之迷
算法真的很重要
摘要：市面上的新闻阅读应用已经很多，如何在这个热闹的市场开辟自己的一席之地，News360的 CEORoman Karachinsky 有话说。 他在接受TechCrunch的采访时表示，虽然受到其他个性化新闻应用的挑战，但是“进入这个领域很容易，要想有自己的立足之地要有正确的算法才可以。”News... 阅读全文
posted @ 2014-10-23 12:24 JAVA之迷
浅析PageRank算法
摘要：作者：demo飞象 很早就对 Google 的 PageRank 算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队 outing 的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。 本文首先会讨论搜索引擎的核心难题，同时讨... 阅读全文
posted @ 2014-10-23 12:23 JAVA之迷
一些重要的算法
摘要：下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维... 阅读全文
posted @ 2014-10-23 12:22 JAVA之迷
为什么算法如此重要
摘要：我为什么要问这个问题呢？其实这最近一周时间都在看算法在数据挖掘和存储处理性能上运用. 当然这也引起我个人的一些对算法的思考.正好昨天晚上看到张洋同学的算法杂货铺——分类算法之贝叶斯网络(Bayesian networks)一篇文章.更是激发我要去写这篇文章,躺在床上一直在想这个问题怎么能清楚的说出来... 阅读全文
posted @ 2014-10-23 08:15 JAVA之迷
面试时算法为什么如此重要？高薪，外企，为什么迟迟没有进入？
摘要：为什么明明面试题比工作遇到的算法已经简单那么多，面试的时候面一下算法还是让很多人义愤填膺呢？收藏人：木立2014-03-22|阅：639转：0|来源|分享132匿名用户程序员很贵的好么，随随便便几十万一年好么，妈蛋，这么贵的东西，还不允许我验一下货！！！！！！！！！！！！！！！！难道你买房不验房！！... 阅读全文
posted @ 2014-10-23 08:10 JAVA之迷
比较排序算法分类
摘要：比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。比较排序算法（Comparison Sorts）CategoryNameBestAverageWorstMemoryStability插入排序（InsertionSorts）插入排序（Insertion Sort）nn2... 阅读全文
posted @ 2014-09-28 23:29 JAVA之迷
算法学习
摘要：不得不说，有时候无知是福，看到一点有趣而深刻的东东，就能感觉到神奇。越是我们熟悉的东西，往往却是我们进一步理解深刻的障碍，而之所以是障碍是我们并不知道这个是我们理解问题的障碍。困惑中的每一次豁然开朗往往是从一点一滴的我们已经成为惯性思维中开始。越是深刻的原理，往往越是简单强大。就像爱因斯坦打破牛... 阅读全文
posted @ 2014-09-28 23:27 JAVA之迷