![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
山人自有锦囊妙计
在职马龙
立志成为大飞哥一样的人
展开
-
数据 结构——递归
递归递归不一定非要像斐波拉契数列一样在return中调用函数递归的结束条件就是初始条件值通常的方法将递归调用放在if语句中n!通过递归实现(常用方法还是通过while实现)def jiecheng(n): if n==0: return 1 else: sum=n*jiecheng(n-1)#右边只有阶乘表达式,没有什么s...原创 2019-03-11 14:20:12 · 212 阅读 · 0 评论 -
数据结构——二叉树
二叉树(binary tree)这里都是定义的处理函数,在主程序中,怎么输入一颗二叉树?书本描述:按序输入一颗二叉树的界定啊的数据(什么叫按序输入)树的遍历目的:访问树的每一个节点,可用方法:前序,中序,后序法百度:二叉树的深度优先遍历和广度优先遍历小米面试手写判断一颗树是否为平衡二叉树(当时自己都不知道怎么用程序将二叉树构建出来...)二叉树不能形成回路,如环...原创 2019-03-11 10:58:47 · 356 阅读 · 0 评论 -
数据结构——排序和查找
递归时间复杂度的计算:知道一般递归的时间复杂度为O(nlogn)写递归方法时一定要注意出口条件,否则会一直递归下去排序1、快速排序:最好的排序算法,递归实现选用数组的第一个数,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面(一趟排序)交换ki和kj①找中间值,数据分为两部分②小于中间值数据放左边,大于中间值数据放右边,再用步骤①处理左右...原创 2018-10-16 11:15:14 · 3336 阅读 · 0 评论 -
数据结构
买了88元的数据结构课程:1、别人敲代码的速度2、别人写代码的思维逻辑脚本语言:解释语言类(class)=数据+方法class中各种def函数时间复杂度:计算出循环的次数,然后取最高次幂对应的多项式即为时间复杂度(因此时间复杂度只是执行次数的一个大概的估算)线性结构:内存连续,下标访问array(很少用到),listlist的方法app...原创 2018-09-19 15:16:44 · 213 阅读 · 0 评论