- 博客(3)
- 收藏
- 关注
RSS订阅原创 分治法随记
分治法随记开始重新学习算法，今天就分治法来进行一些学习。分治法，见字知意，就是分而治之，把一个大的问题分成规模更小，相互独立，但是类型相同的小问题来解决。所以可得出，分治法的适用条件：该问题的规模缩小，就可以更容易地解决。该问题有最优子结构性质，即可以分解成规模较小的若干相同问题。该问题分解的子问题可以合并成为该问题的解。了解了分治法的适用条件就该看看分治法使用的一般思路。一般分治法的设计步骤分为三步划分：即把问题分解为子问题求子问题的解：一般来说子问题的求解方法是 相同的，这时可
2020-12-19 19:06:56
108
原创 树的学习笔记-二叉树概述
数据结构之二叉树树是一个非常重要的非线性数据结构。简单来说他是根据数据关系讲数据元素按分支结构连接起来的。其中，A为根，B为子数，一层层扩散开来，因为非常像自然界中的大树，所以称为树。在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。这次我介绍一下二叉树二叉树在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树
2020-12-13 12:21:09
123
原创 循环讲解（附例题）
java循环讲解for例如：用循环求1-100的和；while例如：输出100以内能被5整除的数字；do···while（）例如：从控制台输出switch循环forfor循环是最常用的循环。通常用在已知循环次数的循环。for( int i = 0 ;i < num ; i++ ){ }例如：用循环求1-100的和；已知1+2+3···+99+100，要重复100次求和，那么设置循环从1开始，到100结束。以循环i为数值做加法。代码如下：whilewhile循环和for相反，它通常应用在
2020-12-04 19:48:08
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人