- 博客(7)
- 收藏
- 关注
原创 牛客练习赛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 212
原创 查找树ADT
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。#定义二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;#实现#定义#ifdef _Tree_H...
2018-04-07 17:09:27 226
原创 树与二叉树
#定义及概念一棵树是一些节点的集合。这个集合可以是空集;若不是,则一棵树由称为根(root)的节点R和若干非空的子树组成。每一个子树的根叫做根r的儿子,根r称为这些子树的根的父亲。从定义中发现:一棵树是N个节点和N-1条边的集合。没有儿子的节点称为树叶。具有相同父亲的节点称为兄弟。从节点n1到节点nk的路径定义为节点n1,n2...nk的一个序列。这个路径的长称为该路径上边的条数,即为k。从每个节...
2018-04-02 21:28:18 156
原创 表的应用(链表补充)
#链表的应用#书中链表的应用举出了三个例子:多项式ADT(使用链表来存储多项式并进行与之相关的操作),第二则是“基数排序”,可以理解为“桶排序”的升级版,即:先确定一个基,先把要排列的数按最低位进行桶排序,然后是倒数第二高的位,直到最高位位置为止,这个实现起来不难,值得注意的是,前边对低位的排序保证了后边排序高位时进入桶的顺序是从低到高(有兴趣的可以自己实现一下试试,不了解桶排序的也应该去百度一下...
2018-03-30 01:28:35 244
原创 数据结构——表
1、抽象数据类型#抽象数据类型(abstract data type,ADT)是一些操作的集合。#对诸如表,集合,图和他们的操作一起可以看做是抽象数据类型。2、表#称一个元素前边的元素其前驱,后边的为其后继。不定义首元素的前驱和末元素的后继。#要定义的操作:PrintList, MakeEmpty, Insert, Delete, Find, FindKth, Next, Previous.......
2018-03-26 21:56:59 361
原创 动态规划学习资料
例题集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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人