1、冒泡排序 Bubble Sort最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如...
分类:
编程语言 时间:
2015-01-13 17:30:37
阅读次数:
150
线段树解决,类似的,数状数组也行。
点修改,区间查询 都是 logn 的复杂度。
没有使用自底向上的ZKW线段树写法,就普通的递归线段树。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-01-11 21:45:23
阅读次数:
269
虽然官方解释是这题目里的树看作无向无环图,从答案来看还是在“以1作为根节点”这一前提下进行的,这棵树搭建好以后,从叶节点开始访问,一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧:给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子,等到访问的时候再作处...
分类:
其他好文 时间:
2015-01-03 23:50:30
阅读次数:
233
学计算机网络有两种不同的思维方式,一种是自顶向下,一种是自底向上。自顶向下是先学应用层,从网站、ftp、telnet、email等网络应用开始讲解,然后到运输层、网络层、数据链路层、物理层,从人们最熟知的内容开始,然后逐步引导人们到达自己陌生的二、三、四层只至物理层。这种方式是容易被学生接受的,因为...
分类:
其他好文 时间:
2014-12-25 23:25:13
阅读次数:
163
#include
using namespace std;
int bottom_up_cut_rod(int p[],int n,int &pos)
{
int *r=new int[n+1];
int *s=new int[n+1];
for(int i=0;i<=n;++i)
s[i]=0;
for(int i=0;i<=n;++i)
r[i]=0;
for(int j=1...
分类:
编程语言 时间:
2014-12-15 20:21:15
阅读次数:
340
动态规划方法通常用来求解最优化问题。动态规划算法设计步骤:
1.刻画一个最优解的结构特征。
2.递归定义最优解的值。
3.计算最优解的值,通常采用自底向上的方法。
4.利用计算出的信息构造一个最优解。
动态规划的实现方法:
带备忘的自顶向下法:此方法仍按自然的递归形式编写过程,但过程会保存每个子问题的解(通常保存在一个数组或散列表中)。当需要一个子问题的解时,过...
分类:
编程语言 时间:
2014-12-13 09:37:19
阅读次数:
270
动态规划解矩阵连乘动态规划的基本要素1:最有子结构2:重叠子问题动态规划适用于解最优化问题,通常有四个步骤(1) 找出最优解的性质,并刻画其结构性质。(2) 递归的定义最优质(3) 以自底向上的方式计算出最优质(4) 根据计算最优质时得到的信息,构造最优解我们以矩阵连乘为例。{A1,A2,........
分类:
其他好文 时间:
2014-12-06 12:45:00
阅读次数:
292
3.4 在经典问题汉诺塔中,有3根柱子及N个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自底向上从大到小依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时有以下限制:每次只能移动一个盘子;盘子只能从柱子顶端滑出移到下一根柱子;盘子只能叠在比它大的盘子上。请运用栈...
分类:
其他好文 时间:
2014-12-04 19:34:59
阅读次数:
166
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
这个简单的问题可以这样解决:利用LeetCode[Tree]: Binary Tree Level...
分类:
其他好文 时间:
2014-11-28 10:15:15
阅读次数:
227
B+ 树是一种树数据结构,通常用于数据库和操作系统的文件系统中。B+树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。B+树元素自底向上插入,这与二叉树恰好相反。B+树在节点访问时间远远超过节点内部访问时间的时候,比可作为替代的实现有着实在的优势。这通常在多数节点在次级存储比....
分类:
其他好文 时间:
2014-11-14 22:39:16
阅读次数:
294