二分法查找:要求元素必须是有序的，如果是无序的则要先进行排序操作 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束 ...
分类：
编程语言 时间：
2018-02-03 23:08:17
阅读次数：
210
基本思想： 说明：元素必须是有序的，如果是无序的则要先进行排序操作。 也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表 ...
分类：
其他好文 时间：
2018-01-14 18:38:16
阅读次数：
150
元素必须是有序的，如果是无序的则要先进行排序操作； 二分查找也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功； 若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这 ...
分类：
其他好文 时间：
2017-12-30 21:32:27
阅读次数：
169
胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结 ...
分类：
编程语言 时间：
2017-12-01 18:34:39
阅读次数：
218
题意：有n片药，有三种颜色，白色比红色重，红色比蓝色重，给你一些它们之间的重量关系，比如1>3，2=4之类，问你它们的颜色，如果没法判断的输出？。 先并查集把等于号全缩起来，然后按照大于号建图，就是一张DAG，枚举所有的点，发现它如果是一个长度为3的链的中间结点，那么它、它指向的、指向它的颜色都可以 ...
分类：
其他好文 时间：
2017-10-04 17:06:53
阅读次数：
139
一、 题目 给一个二叉树。中序遍历这个树，输出得到的值 二、 分析 这道题前面见到了，多次隔过去了，今天最终面对了，当时是没有好的思路。自习想想越是太难。Leetcode上的题，递归是统法啊！ 方法一：递归 1. 开辟数组，递归左节点 2. 将中间结点放入数组 3. 递归有节点 方法二：使用数组和栈 ...
分类：
其他好文 时间：
2017-07-19 23:25:36
阅读次数：
186
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利 ...
分类：
其他好文 时间：
2017-06-29 17:48:45
阅读次数：
149
问题概述： 快速找到未知长度单链表的中间结点。 代码实现： ...
分类：
其他好文 时间：
2017-05-09 00:59:21
阅读次数：
195
二：Floyd-Warshall算法\quad该算法适用于边权重可以为负值，但环路权重和不能为负值的图，其运行时间为Θ(V3)\Theta(V^{3})。\quad假设dkijd_{ij}^{k}为从结点i到结点j的所有中间结点全部取自集合{1,2,…,k}的一条最短路径权重。当k=0时，从结点i到结点j的一条不包括编号大于0的中间结点的路径将没有任何中间结点。这样的路径最多只有一条边，因此d(0)...
分类：
编程语言 时间：
2016-07-15 21:54:32
阅读次数：
595
