//*************************************
// 函数名称:FineTab 二分查找算法 ->查温度表
// 函数功能:查找数据在表中对应的位置 表中数据从大到小
// 入口参数:表地址、表长度、要查找的数据
// 出口参数:无
// 返 回 值:数据在表中的位置
//***************************************/
int ...
分类:
其他好文 时间:
2014-06-05 03:00:34
阅读次数:
246
在大多数情况下插入排序比选择排序和冒泡排序快些,
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
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 的关键字匹配算法(管道+过滤器模式下实现)
关键部分的管道+过滤器 软件体系下的实现, 在很多的关键字搜索平台都使用了这一 循环移位+排序输出的 关键字匹配算法:
具体需求如下:
1、使用管道-过滤器风格:
每个过滤器处理数据,然后将结果送至下一个过滤器,。要有数据传入,过滤器即开始工作。过滤器之间的数据共享被严格限制在管道传输
四个过滤器:
输入(Input fi...
分类:
其他好文 时间:
2014-06-04 22:35:16
阅读次数:
572
今天工作当中,遇到一个问题,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
题意:一个整数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
ledisdb是一个用go实现的基于leveldb的高性能nosql数据库,它提供多种数据结构的支持,网络交互协议参考redis,你可以很方便的将其作为redis的替代品,用来存储大于内存容量的数据(当然你的硬盘得足够大!)。同时ledisdb也提供了丰富的api,你可以在你的go项目中方便嵌入,作为你app的主要数据存储方案。与redis的区别ledisdb提供了类似redis的几种数据结构,包...
分类:
数据库 时间:
2014-06-03 05:29:45
阅读次数:
309