- 博客(5)
- 收藏
- 关注
原创 oj刷题-树
树:n(n20)个结点的有限集合,当n=0时,称为空树;任意一棵非空树T满足以下条件: (1)有且仅有一一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T,2....Tm,其中每个集合又是一-棵树,并至称为这个根结点的子树。 树的定义是采用递归方法 树的基本术语 结点的度:结点所拥有的子树的个数 树的度:树中各结点度的最大值 叶子结点:度为0的结点,也称为终端结点才分支结点:度不为0的结点,也称为非终端结点 孩子:树...
2022-04-14 16:36:10
95
原创 oj-贪心算法
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 特性 贪心算法可解决的问题通常大部分都有如下的特性: ⑴有一个以最优方式来解决的问题。为了构造问题的解决方案,有一个候选的对象的集合:比如不同面值的硬币。 ⑵随着算法的进行,将积累起其它两个...
2022-04-10 21:32:08
165
原创 oj日记-冒泡排序
冒泡排序是一个典型交换排序算法,通过交换数据的位置进行排序。 基本思想: 两两比较相邻记录,如果反序则交换,直到没有反序的记录为止。如图(小红书借图) 例题: 前10名 Description 数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。 Input 两行。 第一行一个整数n,表示要对多少个数据 第二行有n个整数,中间用空格分隔。表示n个数据。 Output 一行,按从大到小排列的前10个...
2022-03-20 19:30:39
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人