快速排序算法

[size=small]排序是数据处理领域一种最常用的运算,排序的目的主要是为了快速查找。 常用的算法有:选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序。 其中选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。...

2016-08-18 00:10:44

阅读数 16

评论数 0

最近看过的书

《支付革命:互联网时代的第三方支付》 《周鸿祎自述-我的互联网方法论》 《程序员跳槽攻略》-EASY著 《我把青春献给你》-冯小刚 《行为心理学》-龙春华 《改变世界是一种信仰 : 乔布斯和他的苹果神话 》著者赵雪峰 《本能心理学 专著 : 你是受本能支配的性感生物吗? 》著者高英 ...

2016-08-17 23:15:54

阅读数 22

评论数 0

稳定排序和不稳定排序(转载)

本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是...

2016-08-14 17:56:46

阅读数 12

评论数 0

StackOverflow:你没见过的七个最好的Java答案(转载)

StackOverflow(后边简称so)发展到目前,已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案,同时我们也会从中学习到很多新的东西。这篇文章是在我们审阅了so上最流行的Java问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者,也能从中学到不少东...

2016-08-12 00:10:15

阅读数 19

评论数 0

偶尔的感慨

[size=small] 不知不觉又到了周四的晚上,这周的工作不太忙,但是对于我来讲,这周的学习计划好像被搁浅了。前天之前上线的功能有爆出了安全漏洞,感谢我们的测试人员,帮我发现了这个问题,及时的亡羊补牢,临时封掉了这个漏洞,给公司挽回了不少的损失,也让我意识到交易系统的开发中必须时刻保持对...

2016-08-11 23:57:46

阅读数 20

评论数 0

使用 WebSockets 技术的 9 个应用场景

[size=small]  没有其他技术能够像WebSocket一样提供真正的双向通信,许多web开发者仍然是依赖于ajax的长轮询来实现。对Websocket缺少热情,也许是因为多年前他的安全性的脆弱,抑或者是缺少浏览器的支持,不管怎样,这两个问题都已经被解决了。   决定手头的工作...

2016-08-08 17:35:47

阅读数 33

评论数 0

20160801-20160806小结

本周学习和了解了哈夫曼树(也称最优二叉树,最短带权路径二叉树)、及哈夫曼树的应用,并了解了平衡二叉树的相关算法。 下周计划: 1、B树的实现原理,B+树,B-树,应用场景。 2、排序:插入、选择、堆排序、快速排序。 3、阅读学习《深入理解Java虚拟机:JVM高级特性与最佳实践(第2版...

2016-08-06 16:19:46

阅读数 8

评论数 0

散列表的demo实现,二分查找

[size=medium][i][b]散列表,散列算法[/b][/i][/size] [size=small][b]一、概念 [/b]首先,回顾下[b]散列[/b]的概念。散列同顺序、链接和索引一样,是一中数据存储方法。 定义:以数据集合中的每个元素的关键字k为自变量,通过一个函数h(k)计...

2016-08-06 16:00:59

阅读数 15

评论数 0

jvm知识学习(转载)

[size=small]java虽然是自动回收内存,但是应用程序,尤其服务器程序最好根据业务情况指明内存分配限制。否则可能导致应用程序宕掉。 举例说明含义: -Xms128m 表示JVM Heap(堆内存)最小尺寸128MB,初始分配 -Xmx512m 表示JVM Heap...

2016-08-02 17:40:37

阅读数 17

评论数 0

提示
确定要删除当前文章?
取消 删除