nedushy123的专栏

2.1             2.6              -2.1              -2.6floor : 不大于自变量的最大整数             2                2                  -3                  -3ceil   :不小于自变量的最大整数              3                3

逆波兰表达式被广泛应用于编译原理中，但是近来在研究计算一元一次方程的时候发现通过逆波兰算法计算一元一次方程会更简单，原因是逆波兰表达式有一个其他的算法不能比拟的优点–拆括号（关于一元一次方程的算法程序，我会在以后陆续登载）。 标准的表达式如"A+B"，在数学上学名叫中缀表达式（Infix Notation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（Prefix

#include#include#include#includeusing namespace std;#define MAX 200100bool flag[MAX];struct Node{ int x,step; Node() { x=step=0; }};int BFS(Node start,int goal){ if(start.x==goal)

数据结构中的堆和操作系统中的堆、堆栈（栈）是没有关系的，大家不要像我一样有误解。数据结构中的堆分两种：大（顶）堆和小（顶）堆，简单来说就是              〇                                                        。      O                 O                            

1，会读入数据2，将4*4的矩阵表示成一个数，进行状态的压缩3，熟悉位运算^,|4，进行BFS搜索#include#include#include#includeusing namespace std;#define MaxValue 1bool visited[MaxValue];char ch[4][5];int go[][2]={{-1,0

#include#includeusing namespace std;#define N 30005int father[N],count[N];void makeSet(int x){    father[x]=x;    count[x]=1;}int findRoot(int x){    if(x!=father[x])        

数据结构与算法（4）——并查集并查集 维护一些不相交的集合，它是一个集合的集合。每个元素恰好属于一个集合，好比每条鱼装在一个鱼缸里。每个集合S有一个元素作为\集合代表"rep[S]，好比每个鱼缸选出一条"鱼王"。并查集提供三种操作：MakeSet(x)：建立一个新集合x。x应该不在现有的任何一个集合中出现。Find(S, x)：返回x所在集合的代表元素。Union(x, y)：

能被7整除的数的特征     若一个整数的个位数字去掉,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。如果数字仍然太大不能直接观察出来，就重复此过程。 能被11整除的数的特征   把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除。 例如：判断491678能不

卡特兰数n个元素进栈，不同的出栈组合数是c(2*n,n)/(n+1)取余的数字是一个素数，可以用费马小定理来示分母部分的取余。时间复杂度O(n)#include#includetypedef long long lld;  // VC6.0不支持，但gcc通过，vc98中__int64 vc6.0通过，而gcc不通过 九度就是用gccconst int

转自：http://blog.youkuaiyun.com/ray_seu/article/details/8705640线段树的定义首先，线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树，图示如下图1.线段树示意图定义线段树的数据结构struct Line{

ZJU0-3000ALL_Answer主页  上一页  下一页ZJU ALL (题析)           第一套          动态规划 :ZJU1558 难度:比较简单          博弈问题 :ZJU1913 难度:中等偏难          递归计算 :ZJU1500 难度:中等         

ACM搜索题目总结格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言） POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意：用给定三角型填充六边形解法：此题的思想上精华在于坐标化ps:传说中比较bt，确实比较bt，主要很容易写错，我ac了，但

逃离迷宫Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12273    Accepted Submission(s): 2964Problem Description　　给定一个m × n (m行, n列)