插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
我们先来看一个例子。
这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。
是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。
你可能会问：树和图有什么区别？这个称之为树的东西貌似...
分类：
其他好文 时间：
2014-04-30 05:10:03
阅读次数：
471
计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
在这里，我对于项目提出功能导航系统。即为每个导航地点分组，按功能属性统计并罗列在一起，在导航页面提供目的性查询，让客户通过勾选想要进行的活动来提供目的地和导航路线。并将各地点在功能搜索页面罗列出来并给出具体坐标。如：餐饮，上课，运动，购物，出行，标志建筑，专业分属等Need：需求方面，直接从导航的....
分类：
其他好文 时间：
2014-04-28 16:58:15
阅读次数：
595
团队成员昨日任务完成情况Tododoingdone遇到的问题汪洋完成天黑请闭眼的基本功能，与谁是卧底的随机选词一致谁是卧底的随机实现，alphe版谁是卧底的完成即基本随机选词的实现暂无韩亚华完成解决指针转动的动画查阅安卓动画的实现方法分析网上的算法暂无辛垧完成实现对应pose数图片的调用Pose王基...
分类：
其他好文 时间：
2014-04-28 16:10:54
阅读次数：
430
最直观的解法，排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法，利用一个支点将序列分为两个子序列（支点左边的值小于支点的值，支点右边大于等于支点的值）。如果支点下标等于k，则支点就是查找的值，如果支点的下标大于k，则在左子序列里继续寻找，如果支点下标小于k，则继续在支点右子序列...
分类：
其他好文 时间：
2014-04-28 14:20:26
阅读次数：
458
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
此题虽陈旧，却值得琢磨，考察的是一个IT的思维能力，代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西，这个才是IT的精髓。很遗憾，多年的老鸟居然一个也写不出来，或许你会说这并不能代表什么？但是可以想象他的代码质量及其性能如何？!解决问题固然是好，更体现IT精髓却不是它而是从解决方案中找到最优...
分类：
数据库 时间：
2014-04-28 12:22:06
阅读次数：
709
Jump GameGiven an array of non-negative
integers, you are initially positioned at the first index of the array.Each
element in the array represents yo...
分类：
其他好文 时间：
2014-04-28 11:30:27
阅读次数：
551
