码迷,mamicode.com
首页 >  
搜索关键字:排序 插入排序 直接插入排序 golang go    ( 60372个结果
二分查找算法-精简 稳定
//************************************* // 函数名称:FineTab 二分查找算法 ->查温度表 // 函数功能:查找数据在表中对应的位置 表中数据从大到小 // 入口参数:表地址、表长度、要查找的数据 // 出口参数:无 // 返 回 值:数据在表中的位置 //***************************************/ int ...
分类:其他好文   时间:2014-06-05 03:00:34    阅读次数:246
java插入排序
在大多数情况下插入排序比选择排序和冒泡排序快些, int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素,将它与前面的数最对比,如果比前面的小就将前面的数向后移,当移动停止时,将该数填充到空出的位置。 第一次:222前面没有数不做变化。 第二次:44小于222,将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置(移动222后空出的位置),数组变成了{44,22...
分类:编程语言   时间:2014-06-05 02:37:54    阅读次数:292
模板模式--哈希表排序
headfirst--模板模式哈希排序...
分类:其他好文   时间:2014-06-05 02:09:07    阅读次数:242
【Java基础】Java面试题目整理与讲解(二)
1.Collection 和 Collections 的区别。 Collection 是集合类的上级接口,继承于他的接口主要有 Set 和 List. Collections 是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。  2.HashMap 和 Hashtable 的区别。  HashMap 是...
分类:编程语言   时间:2014-06-05 01:25:20    阅读次数:296
排序算法之快速排序
快速排序的平均性能相当好,故快速排序通常是用于排序的最佳的使用选择。 该算法的关键是对数组进行初始划分。进行完数组划分之后,需要递归地将划分出来的两子数组分别进行快速排序。...
分类:其他好文   时间:2014-06-05 01:11:08    阅读次数:258
排序算法之堆排序
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:其他好文   时间:2014-06-04 22:39:55    阅读次数:316
基于KWIC 的关键字匹配算法(管道+过滤器模式下实现)
下面是基于KWIC 的关键字匹配算法(管道+过滤器模式下实现) 关键部分的管道+过滤器 软件体系下的实现, 在很多的关键字搜索平台都使用了这一 循环移位+排序输出的 关键字匹配算法: 具体需求如下: 1、使用管道-过滤器风格: 每个过滤器处理数据,然后将结果送至下一个过滤器,。要有数据传入,过滤器即开始工作。过滤器之间的数据共享被严格限制在管道传输 四个过滤器: 输入(Input fi...
分类:其他好文   时间:2014-06-04 22:35:16    阅读次数:572
如何用XSL对XML的数据进行按节点排序?
今天工作当中,遇到一个问题,XML的Schema文件中定义的complexType是一个Sequence,这就要求符合这个Schema定义的XML的数据节点,必须要按照Schema中Sequence定义的顺序出现(etag-->id-->kind-->selfLink-->title-->updated),否则Schema校验将会出错。请见下图1和图2, 换句话说,在于XML的数据中节点的出现的顺序和必须和Schema中(节点的顺序是按照节点名字的字母升序排列)定义的顺序一致,否则Schema的校验是通不过...
分类:其他好文   时间:2014-06-04 22:00:50    阅读次数:272
Light OJ 1102 Problem Makes Problem 组合数
题目来源:Light OJ 1102 Problem Makes Problem 题意:一个整数n分解成k个数相加有多少种方案 数字可以重复  思路:m个苹果放n个盒子有多少方案 允许盒子有空 盒子空对应0 答案是C(n+m-1, n-1)  首先如果不允许有空 答案是C(m-1, n) 插空法m个苹果有m-1个空档 在这m-1个空档里选n-1个分成了n部分 每部分都不是空的 现在允许为空...
分类:其他好文   时间:2014-06-04 21:57:03    阅读次数:166
高性能nosql ledisdb设计与实现(1)
ledisdb是一个用go实现的基于leveldb的高性能nosql数据库,它提供多种数据结构的支持,网络交互协议参考redis,你可以很方便的将其作为redis的替代品,用来存储大于内存容量的数据(当然你的硬盘得足够大!)。同时ledisdb也提供了丰富的api,你可以在你的go项目中方便嵌入,作为你app的主要数据存储方案。与redis的区别ledisdb提供了类似redis的几种数据结构,包...
分类:数据库   时间:2014-06-03 05:29:45    阅读次数:309
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!