dally2的博客

二叉树 #include #include #include using namespace std; //二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //按先序序列创建二叉树 int CreateBiTree(BiTre

    数据结构     栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树 线段树 一维线段树 二维线段树 树状数组 一维树状数组 N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树(静态建树、动...

                          Binary String Matching时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many t...

                                   街区最短路径问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。...

                                        一种排序 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，...

一直都想知道，priority_queue与queue的区别是啥，一直问别人，总找不到自己要的答案，哇，今天我在做一道题时，哈，又发现它，来说一说。priority_queue是动态队列，每次弹出都会重新按照自定义排序进行重新编排。默认的是判断大小的符号是"<"，数据大的优先，它与“>”一定要区分开，当你重载运算符时，只允许对"<"进行重载为了更好的说明，我们先看常规的默认效果；...

A - Dogs' Candies HDU - 5127 题解：method1：迭代器#include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<algorithm> #include<sta...

Acm 9:  重点：拓扑排序、二分查找  1).拓扑排序  原理：使用栈的原理，即采用dsf的方法，找到度为0的点，将其入栈，通过while循环实现对下一个点的查找；同时弹出顶，寻找与弹出点有关的点->目的删除边； i=mystack.top(); mystack.pop(); cout for(p=adj[i].next;p!=NULL;p=p->next)        {

树 （1）基本了解：   a.树的定义：由有限个结点构成的集合；   b.特点：仅有就一个根结点，且其他的子树都会有前躯；          叶子只有父结点，没有子结点，树属于非线性结构，依然有顺序存储，及链式存储；   c.了解各种名词：根结点，前驱，后躯，子结点，父结点，右兄弟，左孩子，树的度（在每个节点所用的子结点的个数中最大的一个），树的深度（数的层数）。  （2）重点需知：

排序：快速排序，冒泡排序，桶排序，sort函数排序 快速排序 #include int a[100]; void quicksort(int left,int right) { int t,temp,i,j;//i表示左世兵，j表示右士兵 if(left>right) return ; i=left; j=right; temp=a[le

重点：栈、队列、及移位运算符 栈和队列 1.栈： 特点:FILO； 用处：常用与括号匹配；火车进站出站的顺序排列，发生的可能性； 顺序栈：         #include #include #include #include #include #define INI 1000 #define INC 1000 #define OK 1 #define ERROR 0 #defin

重点：快速幂、位运算、递归 详解： 快速幂：          目的：快速解决很大的数关于某一个数的取模，从而减少时空的复杂度；         方法：分层次的累乘，每次乘以多余的数；         步骤：               1).确定幂的奇偶性:b%2==1或b&1==1均可；               2).将整除数依次累乘：a=(a*a)%c;

重点：输入与输出、结构体 输入输出的常见类型：   输入： （1）   简单输入自变量，直接输出结果； （2）   进行循环控制-已有次数控制；while（n--）{} （3）   循环控制-输入值控制-while（scanf（“%d%d”,&a,&b）!=EOF）{}; （4）   循环控制-输入值都不为0，两种方法：A.定义死循环，以00为标准，运用break；打破循环；if（a=

此文章是研究二叉树的遍历顺序之间的关系。