插入排序: 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列,然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时,须从后往前依次比较有序序列中的记录,直到找到在有序序列中的位置, 5 * ...
分类:
其他好文 时间:
2014-04-30 05:17:16
阅读次数:
461
电脑N久没有换系统了卡的像狗一样,不忍久重新装了系统,像往常一样,装各种软件然后配置各种环境,正常开工。可是在运行Tomcat的时候才发现80端口被占用,找了很多方法未解决,最后还是解决掉了,这就把我试过的所有方法汇集在一块,做个备份。1.第一反应,通过CMD的命令查找被占用的端口的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