stemon - 博客园

2015年5月7日

摘要：对于大量的输入数据，链表的线性访问时间太慢，一般使用树这种数据结构。接下来的博客都将围绕如何利用树支持以O(logN)平均时间进行的各种搜索操作，以及如何细化优化得到最坏情况时间界O(logN)。树的具体的定义不说了，说几个重要的树的性质：一棵树是N个节点和N-1条边的集合，因为除了根节点以外的每一... 阅读全文

posted @ 2015-05-07 21:08 stemon 阅读(201) 评论(0) 推荐(0) 编辑

开发环境配置--Ubuntu+Qt4+OpenCV（二）

摘要：同系列文章1.开发环境配置--Ubuntu+Qt4+OpenCV（一）2.开发环境配置--Ubuntu+Qt4+OpenCV（二）3.开发环境配置--Ubuntu+Qt4+OpenCV（三）1.新建项目，并为项目添加文件。打开Qt Creator，”文件“->“新建文件或项目...” ，如下图所示。... 阅读全文

posted @ 2015-05-07 19:54 stemon 阅读(645) 评论(0) 推荐(0) 编辑

2015年5月6日

开发环境配置--Ubuntu+Qt4+OpenCV（一）

摘要：同系列的文章1.开发环境配置--Ubuntu+Qt4+OpenCV（一）2.开发环境配置--Ubuntu+Qt4+OpenCV（二）3.开发环境配置--Ubuntu+Qt4+OpenCV（三）最烦的就是配置各种的开发的环境，各种琐屑没有价值的东西，但是有的时候这些工作真的是必须的，没有办法。没有这些... 阅读全文

posted @ 2015-05-06 17:14 stemon 阅读(1317) 评论(0) 推荐(0) 编辑

2015年5月5日

基础算法-查找：线性索引查找（II）

摘要：索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找的过程是：1)首先根据给定的索引值K1，在索引表上查找出索引值等于K1的索引项，以确定对应子表在主表中的开始位置和长度。2)然后再根据给定的关键字K2，在对应的子表中查找出关键字等于K2的元素(结点)。对索引表或子表进行查找时，... 阅读全文

posted @ 2015-05-05 10:52 stemon 阅读(263) 评论(0) 推荐(0) 编辑

2015年5月4日

[数据结构]查找

摘要：查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：... 阅读全文

posted @ 2015-05-04 21:09 stemon 阅读(265) 评论(0) 推荐(0) 编辑

基础算法-查找：线性索引查找（I）

摘要：前面介绍的几种查找的算法都是基于数据有序的基础上进行的。但是在实际的应用中，很多数据集可能有惊人的数据量，面对这些海量的数据，要保证记录全部按照当中的某个关键字有序，其时间代价是非常昂贵的，所以这种数据通常都是按先后顺序存储的。那么如何能够快速的查找到需要的数据呢？办法就是--索引。索引就是把一个关... 阅读全文

posted @ 2015-05-04 20:18 stemon 阅读(935) 评论(0) 推荐(0) 编辑

基础算法-查找：插值查找

摘要：算法描述先来看一个实际问题：我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四分之三处的元素等等. 事实上，我们是在所期望的地址（在字典的很靠后的地方）附近开始查找的，我们称这样的查找为插值查找。可见，插值查找不同... 阅读全文

posted @ 2015-05-04 14:12 stemon 阅读(1205) 评论(0) 推荐(0) 编辑

基础算法-查找：折半查找

摘要：折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序... 阅读全文

posted @ 2015-05-04 11:43 stemon 阅读(748) 评论(0) 推荐(0) 编辑

[LeetCode]Remove Linked List Elements

摘要：题目Remove all elements from a linked list of integers that have valueval.ExampleGiven:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,val= 6Return:1 --> 2 --> 3 ... 阅读全文

posted @ 2015-05-04 02:28 stemon 阅读(196) 评论(0) 推荐(0) 编辑

[LeetCode]Remove Element

摘要：题目Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't m... 阅读全文

posted @ 2015-05-04 00:58 stemon 阅读(193) 评论(0) 推荐(0) 编辑

要知道，春天的道路依然充满泥泞！