郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

四、(2)栈---链栈

栈的结构定义: typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; (1)链栈的初始化：构造空栈，栈顶指针置为空即可 Status InitStack(LinkSt...

2019-04-18

0 466

四、(3)队列---循环队列

使用循环队列的原因：如图（d），假设当前队列分配空间最大为6，元素123456相继入队后，元素1234按顺序出队，此时不能再继续插入新的队尾元素，否则会出现数组越界而导致的程序非法操作错误，但实际上此时队列的实际空间并未占满，所以称为假溢出。解决这一问题的方法是循环队列：循环队列的队满...

循环队列

2019-04-18

0 588

四、(4)队列---链队

链队的链式存储结构: typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; /...

2019-04-18

0 457

POJ题目分类(转)

POJ题目分类初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993...

POJ题目分类

2019-04-17

0 2658

移位运算符

左移运算 : 按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零。右移运算: 是将一个二进制位的操作数按指定移动的位数向右移动，移出位被丢弃，左边移出的空位一律补0，或者补符号位。(这由不同的机器而定。在使用补码作为机器数的机器中，正数的符号位为0，负数的符号位为...

移位运算符

2019-04-17

0 493

二叉树的实现(遍历,复制,求深度,求结点)

实现效果: 测试用树: #include<iostream> using namespace std; typedef struct BiTNode {//二叉树的二叉链表存储 char data; struct BiTNode *lchild, *rchild; }BiT...

二叉树的实现

2019-04-16

0 698

六、二叉树的存储结构和遍历算法

顺序存储结构仅适用于完全二叉树，在最坏的情况下，一个深度为k且只有k个结点的单支树（树中不存在度为2的结点）却需要长度为2^k-1的一维数组。这造成了存储空间的极大浪费，所以对于一般二叉树，适合采用链式存储结构：二叉链表存储结构： typedef struct BiTNode{ TElem...

二叉树的遍历算法

2019-04-16

0 518

六、树和二叉树(概念与性质)

树的基本概念：结点：树中的一个独立单元。结点的度：结点拥有的子树数量。树的度：树中各结点度的最大值。叶子：度为0的结点称为叶子结点或终端结点。非终端结点：度不为0的结点称为非终端节点或分支结点。除根结点外，非终端结点也称为内部节点。双亲和孩子：结点的字树的根称...

树和二叉树

2019-04-16

0 0

练习：PTA-7-22 龟兔赛跑（20 分)【模拟】

题目链接：7-22 龟兔赛跑（20 分) 思路：需要两个距离变量Dtui,Dgui分别记录龟兔走过的时间，还需要时间变量t记录总的时间变化，另外还需要一个兔子的时间变量t1，来与总的时间变量做比较,兔子的休息与否可以用bool定义一个rest #include<iostream> ...

2019-04-10

0 596

宽度优先搜索(Breadth-First Search)

有一天，傻子A一个人去迷宫玩，但是他的方向感并不是很好，所以他很快就迷路了，哎哟喂，这可把他的小伙伴小Z给急死了，小Z得知后立即去解决傻子A，小Z来之前，做足了调研，弄到了迷宫的地图，现在问题来了：小Z要用最快的速度去解救傻子A。小Z拥有的地图是一个n行m列的单元格（0< n , m <...

2019-04-10

0 317