⑤ 算法
算法专栏
一米阳光_Angel
快乐学习!
其实,没有那么难!
努力过的岁月真的很美好!
展开
-
二叉树的性质
性质一: 在二叉树的第i层上至多有2(i-1)个结点证明:(数学归纳法)① i=1时,只有一个根节点。2(i-1)=20=1时 对的。②现假设对任意的第j(1<=j<i),以上命题成立,即第j层至多有2(i-1)个结点。③由于二叉树的每个节点的度数至多是2,所以第i+1层至多为2i,满足2((i+1)-1)。数学归纳法的思想是首先证明第一个式子满足,然后假设其中任意的式子满足,推导它的下一个式子是否满足,若满足则说明由一可知二,由二可知三,后面的式子都是成立的。性质二;深度为k的二叉原创 2021-09-22 00:08:01 · 746 阅读 · 0 评论 -
【算法基础】时间复杂度:大O阶方法
前言: 数据结构与算法中,数据结构就想一个厨房(有食材,有餐具,各种炊具),而算法就像厨师脑海中的菜谱,只有好的食材(数据),整洁有序的厨房(数据组织),简洁明了的菜谱(算法),厨师才能做出美味(程序正确高效的运行) 衡量算法的好坏可以通过两种方式 1.事后统计:没啥用 2.事先估计:时间复杂度估算,空间复杂度估算 时间复杂度最为常用,在同等输入规模下,通过估计代码的执行次数,从而估计代...原创 2018-07-13 19:17:04 · 2167 阅读 · 7 评论 -
【数据结构】查找
前言:之前做自考题,碰到了查找长度这个东西,做题错了, 重新学习 总结 !内容:数据元素由数据项组成,标识数据元素的数据项为键,该数据项的值为键值查找:从大量数据元素中找出某个指定的数据元素---------------------从人群中找某个人数据元素组成查找表,查找就是从查找表中找到一个键值与给定值相等的数据元素平均查找长度: ...原创 2018-08-29 12:30:28 · 215 阅读 · 13 评论 -
【数据结构】队列
队列:先进先出 实现方式 顺序 链接 基本结构 数组 节点,单链表顺序实现:原创 2018-08-25 21:12:37 · 231 阅读 · 7 评论 -
【数据结构】排序
总结自考过程中遇到的几种排序的思想,脑子很浆糊,所以总结一下这几个排序算法的思想,一开始接触这块,以后这儿会学到很多的!直接插入排序:存在一个未排序的数列,每次从未排序数列中取出一个数放到已排序的数列中手稿冒泡排序:每一趟气泡会将未排序的最大值放到自己对应的位置手稿快速排序:每次将未排序数列的第一个数放到一个位置,使得未排序序列的前半拉都小于它,后半拉都大于它,不断的将未排序序...原创 2018-10-09 12:10:05 · 196 阅读 · 7 评论 -
【数据结构】链表中的 指针,地址
数据结构中跳过集合,直接开始线性结构线性结构中单链表的操作涉及到给一个变量赋值地址,所以涉及到了指针通过指针里的地址很方便找到节点但指针这里绕了我很长时间,不论学了多少遍也不敢说把指针学会了地址: 地址是什么,从哪里来?地址是内存中每个字节的编号我的电脑内存是4G=4×1024(M)×1024(K)×1024(Byte)=4294967296 Byte其中每个字节Byte=8...原创 2018-10-17 18:55:04 · 5325 阅读 · 10 评论