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