4、归并排序
4.1算法思想——
将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。
4.2
时间复杂度——
假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T（n）
= T(n/2)+T(n/2) + mergetime
而me...
分类：
其他好文 时间：
2014-07-22 22:38:33
阅读次数：
189
补码： ????正数的补码：正数的补码就是原码本身 ????????例如：4的补码，转换成2进制原码：00000100，补码和原码相同，也就是：00000100 ????负数的补码：符号位为1，其他位为该数值的原码按位取...
分类：
其他好文 时间：
2014-07-22 22:37:54
阅读次数：
241
摘要：论文简单介绍Android 平台的特性，主要阐述了基于Android 平台简易即时通讯（IM）的作用和功能以及实现方法。（复杂的通讯如引入视频音频等可以考虑AnyChat SDK~）关键词：Android 平台；即时通讯（本文中图表点击附件即可见）1 Android 平台简介Android 是...
分类：
移动开发 时间：
2014-07-22 22:36:52
阅读次数：
297
蔡 愉晟, 软件工程师, IBM简介：随着 Web2.0 技术的不断推广，越来越多的应用使用 JavaScript 技术在客户端进行处理，从而使 JavaScript 在浏览器中的性能成为开发者所面临的最重要的可用性问题。而这个问题又因 JavaScript 的阻塞特性变的复杂，也就是说当浏览器在执...
分类：
编程语言 时间：
2014-07-22 22:36:37
阅读次数：
304
题目地址：Snowflake Snow Snowflakes题目大意： 给你N个雪花，每个雪花由6个长度构成，让你判断N哥雪花中是否有两个或两个以上的雪花是相似的，相似的规则是：有两个雪花a、b。b在任意位置顺时针或者逆时针转和a的大小顺序相同即为相似的雪花。解题思路； 一般的方法如果时间复杂度.....
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
192
JSON原数据{"total":1,"rows":[{"ID":1,"Title":"台州初级中学招收初一年级体育特长生的通告","Content":"","Type":"01","ReceiveUserName":"蔡婧怡","IsRead":0,"SendDate":"2014-07-18 15...
分类：
移动开发 时间：
2014-07-22 22:35:33
阅读次数：
206
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
原理：
基本思想：
1.从待排序列中任选一个元素作为轴点；
2.将序列中比轴点的值小的放到轴点左边，比轴点的值大的放到轴点右边；
3.以轴为分界线，分别对轴左边和右边部分递归进行1、2操作。
平均时间复杂度
尽管快速排序的最坏时间为O(n2)，但就平均性能而言，它是基于关键字比较的内部排序算法中速度最快者，快速排序亦因此而得名。它的平均时间复杂...
分类：
其他好文 时间：
2014-07-22 22:33:54
阅读次数：
295
学习一样新的东西,最怕就是没有条目,盲目杂乱地学习,或许你可以使用部分知识开发出应用来,但是当需求改变时你是应该怎么修改既有的代码呢,所以掌握部分还是不行的,必须系统全面的学习一门新知识.知道新知识的各个知识点,你可以不深入,但必须知道这个知识点的缺陷及其优点.为你选择技术提供强大的保障.
学习一门新知识,虽然可以看视频进行快速全面的进行掌握,但是记忆的短暂的,要把技术记住,还是需要...
分类：
其他好文 时间：
2014-07-22 22:33:53
阅读次数：
205
经过前面的一番讲解，相信你已经对系统重构有了一些初步的认识了。一切的一切仿佛在告诉我们，系统重构总是与需求变更无关。但此时，我不得不告诉你这是真实的谎言。
我们的软件系统总是处于一种变化之中，并且往往是一种由浅入深、由易到难的过程。但是，当系统复杂程度发生变化时，我们应当及时调整我们的设计，来适应新的变化。然而我们没有做到这一点，所以我们的系统维护变得越来越困难。要解决我们的问题必须通过系统重构去优化我们的程序，使之重新适应业务需求。毫无疑问，需求变更才是我们去重构的主要动因。
然而.........
分类：
其他好文 时间：
2014-07-22 14:38:44
阅读次数：
191
