摘要 http://blog.codinglabs.org/articles/theory-of-mysql-index.html 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据 ...
分类：
数据库 时间：
2018-12-26 01:11:54
阅读次数：
254
本人编程小白，如果有写的不对、或者能更完善的地方请个位批评指正！ 这个是leetcode的第34题，这道题的tag是数组，需要用到二分搜索法来解答 34. Find First and Last Position of Element in Sorted Array Given an array o ...
分类：
编程语言 时间：
2018-12-24 13:21:36
阅读次数：
277
本人编程小白，如果有写的不对、或者能更完善的地方请个位批评指正！ 这个是leetcode的第35题，这道题的tag是数组，python里面叫list，需要用到二分搜索法 35. Search Insert Position Given a sorted array and a target valu ...
分类：
编程语言 时间：
2018-12-23 11:22:31
阅读次数：
191
前言 在过去的几年中，得益于Node.js的兴起，JavaScript越来越广泛地用于服务器端编程。鉴于JavaScript语言已经走出了浏览器，程序员发现他们需要更多传统语言（比如C++和Java）提供的工具。这些工具包括传统的数据结构（如链表，栈，队列，图等），也包括传统的排序和查找算法。本文主 ...
分类：
编程语言 时间：
2018-12-23 00:27:41
阅读次数：
202
递归与分治策略 二分搜索技术 我们所熟知的二分搜索算法是运用分治策略的典型例子，针对这个算法，先给出一个简单的案例。 目的：给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定的元素x。 我们首先想到的最简单的是用顺序搜索方法，逐个比较a[0:n-1]中元素，直至找出元素x或搜索遍整 ...
分类：
编程语言 时间：
2018-12-22 01:29:39
阅读次数：
215
0.目录 1. "KMP 子串查找算法" 2. "KMP 算法的应用" 3. "小结" 1.KMP 子串查找算法 问题： 如何在目标字符串S中，查找是否存在子串P？ 朴素解法： 朴素解法的一个优化线索： 示例： 伟大的发现： 匹配失败时的右移位数与子串本身相关，与目标串无关 移动位数 = 已匹配的字 ...
分类：
编程语言 时间：
2018-12-19 19:30:40
阅读次数：
183
面试题：一个有序数组，如果往该数组中存储一个元素，并保证这个数组还是有序的， 那么这个元素的存储的角标如何获取？ 若 key = 插入到数组中的数，则使用折半查找比较后 min > max时，min的值刚好比小于key的数的下标大 所以直接将之前返回的-1 改为返回 min ...
分类：
编程语言 时间：
2018-12-18 15:55:51
阅读次数：
130
一、各种常用的查找算法 1、find 2、binary_search 3、adjacent_find 4、find_if 5、count count_if 二、案例 ...
分类：
编程语言 时间：
2018-12-14 19:53:12
阅读次数：
174
1. 实践题目 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x ...
分类：
编程语言 时间：
2018-12-09 18:54:45
阅读次数：
189
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
