插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
电脑N久没有换系统了卡的像狗一样，不忍久重新装了系统，像往常一样，装各种软件然后配置各种环境，正常开工。可是在运行Tomcat的时候才发现80端口被占用，找了很多方法未解决，最后还是解决掉了，这就把我试过的所有方法汇集在一块，做个备份。1.第一反应，通过ＣＭＤ的命令查找被占用的端口的PID,通过PI...
分类：
其他好文 时间：
2014-04-30 00:04:06
阅读次数：
537
1、oop的意义：oop就是代码的重用：分解代码，最小化代码的冗余以及对现存的代码进行定制来编写程序。而不是实地的修改代码，或者从头开始2、继承搜索在那里查找属性：继承搜索会先在实例对象中寻找属性，然后
才是创建实例的类，之后是所有较高的超类，由对象树底端到顶端，并且至右侧。当属性首次找到时，搜索就...
分类：
编程语言 时间：
2014-04-29 22:06:05
阅读次数：
664
对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
performSelector延时调用导致的内存泄露转载：http://blog.csdn.net/wangqiuyun/article/details/7587929前几天在给游戏做收尾测试时，发现了一个关于内存泄露的问题，一直没找着问题所在，经过反复调试和查找资料今天终于解决了，特此记录下来以免...
分类：
其他好文 时间：
2014-04-29 20:15:16
阅读次数：
465
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
赵静娜：物品跟随系统：1、N（需求）由于自己经常性的忘记东西放在哪里，到用的时候找不到。并且很多同学都有类此这种情况，所以为了缓解这个问题，想设计出物品跟随系统，可以利用系统对物品的行踪进行跟随，有利于对物品的查找。2、A（做法）首先要建立一个用户个人物品的数据库，统计记录个人物品的信息。其次要设计...
分类：
其他好文 时间：
2014-04-28 11:28:30
阅读次数：
528
