moon_fair-CSDN博客

原创牛客练习赛27 B题

解释：第五行，之所以用a,b,c表示，a,b的含义就如体面描述，c则代表x/(a*b)，若c存在，自然说明能整除。第六行，小于等于x包括了从1到x的所有情况，自然等同于从1到x求和。第七行，因为a最小，所以当a,b,c相等时a取到最大，值为三次根下n，则b*c等于n/a，故而当b取最大时b,c相等，均为根号下n/a。 ...

2018-09-21 23:00:14 180

原创牛客训练赛round2总结

这次比赛许多题目没有思路，总结来说还是见的题型太少了有的知识点根本就不知道，有的即使知道了，也不知道怎么么套到题目里去。写题时基本是没有一套自己的方法，基本就是瞎搞。。。我以后的训练应该还是着重把知识点补全，这点我正在做，但进度还是难以差强人意。应该更多地抽出小的时间来做这件事。同时不能只看知识点，要去搜一些例题来做，不仅为了更好地使用，也是为了手熟。这个我计划在简要过完一边之后做...

2018-07-21 23:24:30 210

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。＃定义二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；＃实现＃定义#ifdef _Tree_H ...

2018-04-07 17:09:27 224

原创树与二叉树

＃定义及概念一棵树是一些节点的集合。这个集合可以是空集；若不是，则一棵树由称为根(root)的节点Ｒ和若干非空的子树组成。每一个子树的根叫做根r的儿子，根r称为这些子树的根的父亲。从定义中发现：一棵树是Ｎ个节点和Ｎ－１条边的集合。没有儿子的节点称为树叶。具有相同父亲的节点称为兄弟。从节点n1到节点nk的路径定义为节点n1,n2...nk的一个序列。这个路径的长称为该路径上边的条数，即为k。从每个节...

2018-04-02 21:28:18 155

原创表的应用（链表补充）

#链表的应用#书中链表的应用举出了三个例子：多项式ADT（使用链表来存储多项式并进行与之相关的操作），第二则是“基数排序”，可以理解为“桶排序”的升级版，即：先确定一个基，先把要排列的数按最低位进行桶排序，然后是倒数第二高的位，直到最高位位置为止，这个实现起来不难，值得注意的是，前边对低位的排序保证了后边排序高位时进入桶的顺序是从低到高（有兴趣的可以自己实现一下试试，不了解桶排序的也应该去百度一下...

2018-03-30 01:28:35 243

原创数据结构——表

１、抽象数据类型＃抽象数据类型（abstract data type,ADT)是一些操作的集合。＃对诸如表，集合，图和他们的操作一起可以看做是抽象数据类型。２、表＃称一个元素前边的元素其前驱，后边的为其后继。不定义首元素的前驱和末元素的后继。＃要定义的操作：PrintList, MakeEmpty, Insert, Delete, Find, FindKth, Next, Previous.......

2018-03-26 21:56:59 360

原创动态规划学习资料

例题集http://blog.csdn.net/eagle_or_snail/article/details/50987044例题：数字三角形 http://blog.csdn.net/zwhlxl/article/details/46225947背包问题 http://blog.csdn.net/ling_du/article/details/41594767Ignatius and the ...

2018-02-27 17:48:43 152

moon_fair的博客