MiniMapX简介 MiniMapX充分考虑到了嵌入式设备资源有限的特点，从数据结构到基本算法都精益求精，对资源的消耗很低，而其性能却很优异，功能强大、系统稳定，用户能灵活定制系统，为面向嵌入式应用的GIS开发提供了方便的工具。 MiniMapX小巧精悍、开发方式灵活、资源消耗低，运行效率高，可广泛应用于测绘、国土、交通、旅游、通讯、军...
顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找是在大量的信息中寻找一个特定的信息元素。在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。 查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找算法分类： 1）静态查找和动态查找： 注：静态或者动态都是针对查找表而言的...
部分转自：http://www.cnblogs.com/luckybird/archive/2012/06/11/2544753.html 及http://www.cnblogs.com/kissdodog/p/3160560.html 着色部分为实际解决问题的过程 最常见的索引问题查找： 1、检查实际执行计划，使用图形化或者在执行语句前增加 set s...
要在List<T>中查找特定的元素，可以使用Contains() 、IndexOf()、LastIndexOf()和BinarySearch()方法。除了 LastIndexOf()是从最后一个元素开始以外，其他的都是从第一个元素开始搜索，检查每一个元素，直到发现目标元素。集合类不要求集合中所有的元素都是唯一的。假如集合中有两个或者...
哈希表 先从数组说起 任何一个程序员，基本上对数组都不会陌生，这个最常用的数据结构，说到它的优点，最明显的就是两点： 简单易用，数组的简易操作甚至让大多数程序员依赖上了它，在资源富足的情况下，我们甚至会无意识地忽略其它更适用的数据结构而使用数组(别说你没这么干过..)。 查找的快速性，数组中查找元素可以直接通过下标进行定位，速度快。 我在刚开始写程序...
作者：网易云链接：https://www.zhihu.com/question/50194483/answer/428449003来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 基于这个问题，推荐我厂范欣欣同学的一篇文章，这篇文章笔者将会分别针对OpenTSDB、Druid、InfluxDB以及Beringei这四个时序系统...
目录 查找 查找的基本概念 线性表顺序查找 B树和B+树B树及其基本操作 处理冲突的方法 字符串的模式匹配 简单的模式匹配算法 改进的模式匹配算法-KMP 查找 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：查找成功，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。...
Mysql 查询优化 索引原理与慢查询优化 一 介绍 为什么要有索引？ 一般的应用程序，读写比例在10：左右，而且插入操作和一般的更新操作很少出现性能问题， 在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，因此对查询， 我们必定要去优化它们，那我们怎么去优化呢？那就要提到索引了。 什么是索引？ 索引在MySQL中也叫做“...
什么是缓存(cache)： 在项目中没有必要每次请求都查询数据库的情况就可以使用缓存，让每次请求先查询缓存，如果命中，就直接返回缓存结果，如果没有命中，就查询数据库， 并将查询结果放入缓存，下次请求时查询缓存命中，直接返回结果，就不用再次查询数据库。 缓存的作用？ 缓和较慢存储的高频请求，缓解数据库压力，提升响应速率。 为什么缓存可以提高响应速度？ 因为缓...
高速缓存 为了减低成本，增加cpu访问主存的性能，一般都会在主存与cpu之间增加小容量的缓存，可以采用这种方式的一个很主要原因就是程序执行的局部性。 程序的局部性 自我理解程序的局部性就是大多数时候程序都是按照代码一行行的执行可能发生条件转移指令但是程序跳转的范围也不是特别的大。比如for循环情况 for(int i = 0 ; i < 1000 ;...