插入排序: 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列,然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时,须从后往前依次比较有序序列中的记录,直到找到在有序序列中的位置, 5 * ...
分类:
其他好文 时间:
2014-04-30 05:17:16
阅读次数:
461
1.如果你看到一个数组的行为方式很像一个数据结构,就可以把数组变成对象private int
aa,变成: int aa; public int GetAA() {return aa;}//好处:使得获取的数据更加有效
分类:
其他好文 时间:
2014-04-30 00:55:25
阅读次数:
373
调度系统各个组建关系如下
激活调度器两种方法:进程睡眠或其他原因放弃CPU,周期性检测 上述两个组件统称为通用调度器或核心调度器.
调度器用于判断接下来运行那个进程,内核支持不同的调度策略( 完全公平调度 实时调度 无事可做的空闲调度进程)
调度器被调用时候 需要执行体系相关的进程上下文切...
分类:
系统相关 时间:
2014-04-29 23:32:17
阅读次数:
809
一、MongoDB数据结构与关系型数据库比较逻辑结构对比MongoDB
关系型数据库文档(document) 行(row)集合(collection) 表(table)数据库(database)
数据库(database)二、mongod 参数说明最简单的,通过执行 mongod 即可以启动 Mon...
分类:
数据库 时间:
2014-04-29 23:23:01
阅读次数:
732
对于包含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
redis资源比较零散,引用nosqlfan上的文章,方便大家需要时翻阅。大家看完所有的,如果整理出文章的,麻烦知会一下,方便学习。1.Redis是什么?十五分钟介绍
Redis数据结构Redis系统性介绍一个很棒的Redis介绍PPT强烈推荐!非同一般的Redis介绍Redis之七种武器锋利的Re...
分类:
其他好文 时间:
2014-04-29 20:17:22
阅读次数:
756
最直观的解法,排序之后取下标为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