越开源越幸运

POJ3704 括号匹配问题 递归方法

目录排序基本概念：插入排序直接插入折半插入排序shell 排序题目交换排序起泡排序快速排序题目选择排序简单选择排序堆排序题目归并排序基数排序题目内部排序方法比较题目外部排序平衡多路归并的性质：胜者树、败者树及其使用置换-选择排序最佳归并树题目排序基本概念：分类：内部排序、外部排序(是否记录同时调入内存)外部排序:多路归并排序内部排序：(内排中只有基数排序不是比较、移动的套路)插入排序：直接

目录查找基本概念：线性结构顺序查找有序顺序查找折半查找分块查找题目树形结构B树m阶的B树性质：操作B+树题目散列表构造直接定址法除留余数法数字分析法平⽅取中法折叠法处理冲突开放定址法拉链法查找效率题目串逻辑结构(定义)存储结构(物理结构)顺序存储链式存储运算(操作)KMPnextvel题目没学过完整数据结构课就搞算法的坏处就是，很多稍微复杂一点的数据结构，自己暴力解出来

图的基本概念题目图的存储结构：题目图的遍历题目图的应用最小生成树Prim算法Kruskal算法最短路径DijkstraFloyd拓补排序关键路径题目Ⅲ：回路所有点度>=2以下关于图的叙述中,正确的是(CA.强连通有向图的任何顶点到其他

目录树的基本概念树的性质二叉树满二叉树完全二叉树平衡二叉树二叉树性质二叉树存储结构普通树转化为二叉树选择题应用题二叉树遍历线索链表题目树与森林森林遍历并查集题目树应用二叉排序(查找)树BST平衡二叉树AVL哈夫曼树题目树的基本概念树的分支有向，路径从上到下，两孩子结点之间不存在路径树的性质结点个数=度数(分支/孩子结点)之和加1（加根节点）。（配合结点总数=各度数的结点个数和）N=1+1*N1+2*

Table of Contents栈卡特兰数队列循环队列双端队列特殊矩阵的压缩存储对称矩阵三角矩阵稀疏矩阵因为觉得比较方便，之后的笔记都直接在书上做了，但是没有自己整理浓缩又总害怕不成体系，所以尽量放一些不太理解、记不住的栈卡特兰数常见的问题：n个不同元素进栈，一共有多少种合法的出栈顺序？合法出栈数目==卡特兰数凡是合法序列都遵循以下规律：即对于出栈序列中的每一个数字，在它后面的、比它小的所有数字，一定是按递减顺序排列的。例如：有数字1 2

Table of Contents线性表定义：线性表基本操作：线性表顺序表示：顺序表定义顺序表基本操作：插入删除按值查找线性表链式表示：单链表定义单链表操作特殊链表顺序表与链表比较三个常用操作：最值、逆置、归并题目：线性表定义：定义：数据元素类型相同，序列（有先后）有限。抽象性，逻辑结构-一对一的相邻关系除了首尾结点，其他都有前驱后继线性表基本操作：InitList(&L)初始化：创建空表(参数为引用类型) Destr

Table of Contents数据结构基本概念：数据：数据类型（集合+操作）：数据结构算法基本概念效率度量时间复杂度空间复杂度题目数据结构算法数据结构基本概念：数据：数据对象：数据的子集-具有相同性质（所有员工） 数据元素：数据的基本单位-每一个对象的信息（每个员工） 数据项：构成数据元素（员工姓名、年龄）数据类型（集合+操作）：原子类型：值的集合+操作（int） 结构类型（list） 抽象数据类型ADT：数据对象+数据关系.

P48 知识点： ！数组的声明、使用 !字符串声明、赋值、比较、连接 ASCII码和ctype.h中的字符函数 运算符++、+= 编译选项-Wall获得警告信息 ！fgets、getchar使用 不同操作系统中换行符表示 fgets使用，gets“缓冲区溢出”漏洞 预处理、迭代开发技巧 目录数组数...

P153学习目标： “基本操作”、渐进时间复杂度、O ！“最大连续和”问题的各种算法及其时间复杂度分析 算法分析的优点和局限性，使用分析结果 ！归并排序和逆序对统计的分治算法 快速选择和快速选择算法 ！！二分查找算法，包括找上下界的算法 能用递归的方式思考和求解问题 ！！二分法求解非线性方程 ！！二分法把优化问题转化为判...

章2循环使用常量预定义，提高可读性，易修改C标准库：https://www.runoob.com/cprogramming/c-standard-library.html判断完全平方数：if(sqrt(n)==(int)sqrt(n))浮点差错解决浮点运算会产生误差：1.floor（m+0.5）四舍五入2.用平方枚举代替开方避开误差乘法溢出：及时取模，除得更小浮点数...

Pdf：P16C语言可以连等赋值？：运算符：条件运算符 ?前是判断。 是的话选引号前面的, 不是选引号后面的 Switch switch(grade)    {    case 'A' :       printf("很棒！\n" );       break;    default :       printf("无效的成...

题：A marathon runner uses a pedometer（计步器） with which he is having problems. In the pedometer the symbols（符号） are represented by seven segments (线段or LEDs):But the pedometer does not work properl...

题目：The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day（任何一天）, several...

题目Before being an ubiquous(ubiquitous普遍存在的) communications gadget(小装置), a mobile was just a structure made of strings and wires suspending(悬挂) colourfull things. This kind of mobile is usually found...

题目：A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a che...

题：For example, binary search provides a goodexample of an easy-to-understand algorithm with sub-linear complexity.Quicksort is an efficient O(n log n) [average case] comparison based sort.KWIC-indexin...

再次出现奇怪问题怎么也AC不了的。大致算法思路没有问题，udebug也完全一致，但是提交后总是T。经过几次测试发现，可能是在某个输入值非常大的样例挂掉的。按常理（且参照其他已经AC人的说法验证）应该不会有次幂非常大的，所以怀疑是错过了正确值。题：The number of cats inside each (non-smallest) cat’s hat is aconstant, N. Theh...

不知道为什么，udebug没有问题，但是上传OJ后显示输出格式错误。看了正确的代码，每一行后都有换行，包括最后一行。题：“Oooooooooooooooh!If I could do the easy mathematics like my school days!!I can guarantee, that I’d not make any mistake this time!!”Says a ...

题目：思路：怎么保存、传递临时改变的栈-用临时栈（三维，第三个作为栈顶指针？）怎么存储不同操作的过程-都存在栈中-还是放在结构体里为每个temp存储指针-还是用二维数组存操作次数通过fa指针最后计算怎么存储遍历队列，如果只存栈不存node可不可以-直接用node指针决定用结构体暂缓：Vis要考虑栈顶指针吗，怎么比较呢，同时栈顶指针是否相等vis[MAX][M...

题目：样例输入 Sample Input19 45样例输出 Sample Output5 6 18思路：参考文章链接：https://www.cnblogs.com/hchlqlz-oj-mrj/p/5389223.htmlhttps://blog.youkuaiyun.com/never__give__up/article/details/78448743而这题用...

题目：题目疑似有误：示例中“一种方法是……（4,2,1）”可能是（4,2,0）思路：系统状态（v0,v1,v2）作为结点，有向图用结构体存状态和fa指针MAX=1000输入abc，x，倒水操作，把所有结果放入队列防止成环，vis[][][] 倒水操作：轮流取两杯子，倒入倒出操作（判断剩余容量）（创建状态结点u，复制原有状态保存ij杯子改变后的...

线性表101木块问题题目Many areas of Computer Science use simple, abstract domains（域） for both analytical（分析法） and empirical（经验依据） studies.For example, an early AI study of planning and robotics 机器人学(STRIPS)...

几何375 内接圆和等腰三角形题目：Circumferences周长inscribedcircles内接圆Given two real numbersB the width of the base of an isoscelestriangle等腰三角形 in inchesH the altitude高 of the sameisosceles triangle in inchesCo...