2016年08月_iteye_6926

原创快速排序算法

[size=small]排序是数据处理领域一种最常用的运算，排序的目的主要是为了快速查找。常用的算法有：选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序。其中选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。其中这些排序算法中，以快速排序和二路归并排序效率较高，并且在面试时稍微深入算法面试官都会问到的。本...

2016-08-18 00:10:44 106

原创最近看过的书

《支付革命：互联网时代的第三方支付》《周鸿祎自述-我的互联网方法论》《程序员跳槽攻略》-EASY著《我把青春献给你》-冯小刚《行为心理学》-龙春华《改变世界是一种信仰 : 乔布斯和他的苹果神话》著者赵雪峰《本能心理学专著 : 你是受本能支配的性感生物吗? 》著者高英《华为的研发与创新》著者司辉《富爸爸穷爸爸》〔美〕罗伯特·清崎；〔美〕莎伦·莱希特《数据结...

2016-08-17 23:15:54 134

原创稳定排序和不稳定排序（转载）

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

2016-08-14 17:56:46 155

原创 StackOverflow：你没见过的七个最好的Java答案（转载）

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

2016-08-12 00:10:15 138

原创偶尔的感慨

[size=small] 不知不觉又到了周四的晚上，这周的工作不太忙，但是对于我来讲，这周的学习计划好像被搁浅了。前天之前上线的功能有爆出了安全漏洞，感谢我们的测试人员，帮我发现了这个问题，及时的亡羊补牢，临时封掉了这个漏洞，给公司挽回了不少的损失，也让我意识到交易系统的开发中必须时刻保持对安全的敏感，否则一旦造成损失，无法估量。但是这周大部分的业余时间都用来健身了，回想这周的收...

2016-08-11 23:57:46 114

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

[size=small]　　没有其他技术能够像WebSocket一样提供真正的双向通信，许多web开发者仍然是依赖于ajax的长轮询来实现。对Websocket缺少热情，也许是因为多年前他的安全性的脆弱，抑或者是缺少浏览器的支持，不管怎样，这两个问题都已经被解决了。　　决定手头的工作是否需要使用WebSocket技术的方法很简单：你的应用提供多个用户相互交流吗？你的应用是展示...

2016-08-08 17:35:47 217

原创 20160801-20160806小结

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

2016-08-06 16:19:46 88

原创散列表的demo实现，二分查找

[size=medium][i][b]散列表，散列算法[/b][/i][/size] [size=small][b]一、概念 [/b]首先，回顾下[b]散列[/b]的概念。散列同顺序、链接和索引一样，是一中数据存储方法。定义：以数据集合中的每个元素的关键字k为自变量，通过一个函数h(k)计算出函数值，用这个值作为一块连续的存储空间（数组或文件空间）中的元素存储位置，将该元素存放在这块位置上...

2016-08-06 16:00:59 173

原创 jvm知识学习(转载)

[size=small]java虽然是自动回收内存，但是应用程序，尤其服务器程序最好根据业务情况指明内存分配限制。否则可能导致应用程序宕掉。举例说明含义： -Xms128m 表示JVM Heap(堆内存)最小尺寸128MB，初始分配 -Xmx512m 表示JVM Heap(堆内存)最大允许的尺寸256MB，按需分配。说明：如果-Xmx不指定或者指定偏小，应用可能...

2016-08-02 17:40:37 89

飘在上海的北方人