码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 归并排序 分配排序    ( 75009个结果
c#排序
插入排序: 1 class Class1 2 { 3 /*先将第一个记录视为一个有序序列,然后依次将后面的记录插入到这个有序序列中来。 4 * 每次要插入的记录时,须从后往前依次比较有序序列中的记录,直到找到在有序序列中的位置, 5 * ...
分类:其他好文   时间:2014-04-30 05:17:16    阅读次数:461
Insertion Sort List
链表形式的插入排序实现。
分类:其他好文   时间:2014-04-30 03:30:23    阅读次数:446
重构,改善既有代码的设计--第八章感悟
1.如果你看到一个数组的行为方式很像一个数据结构,就可以把数组变成对象private int aa,变成: int aa; public int GetAA() {return aa;}//好处:使得获取的数据更加有效
分类:其他好文   时间:2014-04-30 00:55:25    阅读次数:373
Linux内核架构读书笔记 - 2.5.2 数据结构
调度系统各个组建关系如下 激活调度器两种方法:进程睡眠或其他原因放弃CPU,周期性检测 上述两个组件统称为通用调度器或核心调度器. 调度器用于判断接下来运行那个进程,内核支持不同的调度策略( 完全公平调度 实时调度 无事可做的空闲调度进程) 调度器被调用时候 需要执行体系相关的进程上下文切...
分类:系统相关   时间:2014-04-29 23:32:17    阅读次数:809
MongoDB随笔基本操作
一、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
HDU-3548-Enumerate the Triangles
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举,判断能否组成三角形,判断当前三角形周长是否小于已经得到的最小周长代码如下:#include#include#include#includeusing namespace std;const do...
分类:其他好文   时间:2014-04-29 21:14:42    阅读次数:504
redis资料汇总
redis资源比较零散,引用nosqlfan上的文章,方便大家需要时翻阅。大家看完所有的,如果整理出文章的,麻烦知会一下,方便学习。1.Redis是什么?十五分钟介绍 Redis数据结构Redis系统性介绍一个很棒的Redis介绍PPT强烈推荐!非同一般的Redis介绍Redis之七种武器锋利的Re...
分类:其他好文   时间:2014-04-29 20:17:22    阅读次数:756
顺序统计:寻找序列中第k小的数
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:其他好文   时间:2014-04-28 14:20:26    阅读次数:458
从n个元素中选择k个的所有组合(包含重复元素)
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets II算法1的解释,我们知道:若当...
分类:其他好文   时间:2014-04-28 14:00:43    阅读次数:717
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!