《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一 ...
分类：
其他好文 时间：
2020-03-10 20:06:16
阅读次数：
56
输入 10个员工工号和姓名，以工号增加方式排序（姓名跟随改变），按工号查找（同时找出姓名） 代码如下： 1 # include<stdio.h> 2 # include<string.h> 3 char num[10][7]; 4 char name[10][10]; 5 char temp[10] ...
分类：
编程语言 时间：
2020-03-09 20:52:02
阅读次数：
65
public static void main(String[] args) { int[] arr = {0,1,2,3,4,5,6,7,8,9,10}; System.out.println(halfSearch_2(arr,5)); } public static int halfSearch ...
分类：
编程语言 时间：
2020-03-09 01:41:44
阅读次数：
80
//折半查找 # include<stdio.h> int a[15]; int n; int f=0,r=14; int main() { printf("请输入数组:"); for(int i =0;i<15;i++) scanf("%d",&a[i]); printf("请输入n:"); sc ...
分类：
其他好文 时间：
2020-03-06 15:30:09
阅读次数：
50
一维： 峰值规定：a[i]>a[i-1] and a[i]>a[i+1]，假定只存在一个峰值 1 2 1 9 5 0 例如9就是一个峰值 方法一：顺序遍历，时间复杂度O(n) 方法二：分治策略，将列表折半查找，第一次查找n/2，左右两边哪一边大继续折半查找哪一边 def search_peak(al ...
分类：
编程语言 时间：
2020-03-02 14:28:44
阅读次数：
82
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码... ...
分类：
编程语言 时间：
2020-03-02 00:42:05
阅读次数：
80
MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。数据库查询是数据库的最主要功能之一，我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化，这篇文章对索引做一个系统的梳理，希望对大家有帮助。一、MySQL有哪些索引类型索引的分类可以从多个角度进行，下面分别从数据结构，物理存储和业务逻辑三个维度进行划分。1、从数据结构角度（1）
分类：
数据库 时间：
2020-02-24 16:45:27
阅读次数：
74
B+树作为索引最为常见，亦是数据库中最为频繁的一种索引。 B+树通过二叉查找树，再由平衡二叉树，最后加B树演化而来。 1. 二分查找法 二分查找法（binary search）也叫折半查找法，从有序数组中查询某一条记录。 基本思想：将记录按有序（递增或递减）排列，先查找数组中的中间位置的对象，如果t ...
分类：
其他好文 时间：
2020-02-22 20:05:29
阅读次数：
56
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
