首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回1，失败返回对应的数组下标。 采用非递归方式完成二分查找法。java代码如下所示。 [java] view plain copy print? /* * 非递归二分查找算法 *... ...
分类：
编程语言 时间：
2016-09-09 18:18:35
阅读次数：
208
需求，最近实现了文章的原创度检测功能，处理思路一是分词之后做搜索引擎匹配飘红，另一方面是量化词组，按文章、段落、句子做数据库查询，功能基本满足实际需求。 接下来，还需要在海量大数据中快速的查找到与一句或者一段话最相关的文章、段落。 上一篇随笔里记录有当时的一些想法，今天下午按想法具体实现并测试了一次 ...
分类：
数据库 时间：
2016-09-08 22:54:30
阅读次数：
1375
二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点的左右子树 ...
分类：
其他好文 时间：
2016-08-31 00:38:08
阅读次数：
254
简介： FMDB是基于SQlite3的封装一个第三方的OC库，操作起来更加简单，性能比Coredata更加高。 1.使用示例： 2.创建数据库并建表 3.插入数据 4.查找数据 5.删除和更新 附： String分类获取文件目录 ...
分类：
数据库 时间：
2016-08-23 01:08:22
阅读次数：
244
现在 有10亿个int型的数字（JAVA中 int 型占4B），以及一台可用内存为1GB的机器，如何找出这10亿个数字的中位数？ 中位数定义：数字排序之后，位于中间的那个数。比如将10亿个数字进行排序（位置从1到10亿），排序之后，位于第5亿个位置的那个数 就是中位数。 关于中位数，可参考：快速排序 ...
分类：
其他好文 时间：
2016-08-14 07:11:41
阅读次数：
126
首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回1，失败返回对应的数组下标。 采用非递归方式完成二分查找法。Java代码如下所示。 [java] view plain copy print? /* * 非递归二分查找算法 * ...
分类：
编程语言 时间：
2016-08-09 02:10:42
阅读次数：
344
数组：内存上是连续的存储空间； 链表：内存地址可以是不连续的，每个链表的节点包括原来的内存和下一节点的信息（单向链表一个；双向链表两个）。 数组优点： 1、占用内存空间少； 2、数组内的数据可以随机访问； 3、数据查找效率较高（内存连续）； 链表优点： 1、方便数据的删除、插入； 2、长度可变，扩展 ...
分类：
编程语言 时间：
2016-08-08 12:53:51
阅读次数：
174
1.MapReduce的几个特点：易编程，良好的扩展性，高容错性适合海量数据的离线处理2.应用场景：简单的数据统计、搜索引擎建索引、海量数据查找、复杂数据分析算法实现3.MapReduce的主要几个过程Input->splitting->mapping->shuffling->reducing->output4.map阶段..
分类：
其他好文 时间：
2016-08-03 15:40:23
阅读次数：
156
首先说说二分查找法。二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回1，失败返回对应的数组下标。采用非递归方式完成二分查找法。java代码如下所示。[java]viewplaincopyprint?/**非递归二分查找算法*参数:整型数组..
分类：
编程语言 时间：
2016-07-14 15:54:26
阅读次数：
226
django中数据查找条件是表中的外键对应表的列该如何查找？ ...
分类：
其他好文 时间：
2016-06-22 20:30:07
阅读次数：
380
