为什么要研究树结构？ 树结构并不抽象，例如家谱，文件夹等等 优点： 高效 何为二叉树？ 和链表一样，是动态数据结构，是天然递归结构(每个结点的左子树也是二叉树)，但是是非线性的 二叉树具有唯一根节点，每个结点最多只能分两个叉，每个结点最多有两个孩子，每个结点最多有一个父亲 一个孩子都没有的结点称为叶 ...
分类：
其他好文 时间：
2018-11-22 02:34:32
阅读次数：
180
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
题目描述： 由于自己“想得太多”，导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小，结果题意是索敌值是固定了的，并不会改变。 如下是我对题目中第一个案例的分析： 每个圆圈代表一个战略点的编号，边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1，他只需要3个索敌 ...
分类：
其他好文 时间：
2018-11-21 22:14:14
阅读次数：
255
#include <stdio.h>int halfIntervalSearch(int *p, unsigned int len, int num){ unsigned int highSN = len-1; unsigned int lowSN = 0; unsigned int midSN = ...
分类：
编程语言 时间：
2018-11-19 12:30:09
阅读次数：
221
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
题目链接：http://poj.org/problem?id=2785 题目大意：要求输入A,B,C,D四个数组，从每个数组中分别取出一个数来相加，求出相加后 和为0 总共有多少种加法。 ...
分类：
其他好文 时间：
2018-11-17 12:00:47
阅读次数：
127
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
1.数组的复制 2.查找算法（搜索） 3.插入算法 4.冒泡排序（选出老大后，后面的还要来和老大比） 5.选择排序（选出老大后，老大就可以休息了，不比了，后面以此类推） 比冒泡排序效率更高 ...
分类：
编程语言 时间：
2018-11-15 12:08:44
阅读次数：
178
阅读目录 红黑树的平均高度大约为logn。 阅读目录 红黑树的平均高度大约为logn。 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一 ...
分类：
编程语言 时间：
2018-11-15 10:26:04
阅读次数：
172
/** * 二分法查找 * .二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 * 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前， * 中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找， * 若大于中值则在中值后面找， ...
分类：
其他好文 时间：
2018-11-13 02:39:17
阅读次数：
181
