![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zebphper
这个作者很懒,什么都没留下…
展开
-
递归上层调用部分由于下层使用了return语句直接结束,无法累计所有的数据?
参数$data中一维和二维都有可能有所需要的数据,但是由于return,会执行的最底层的return直接就返回了,这个时候最好使用static静态变量,不用return语句原创 2017-08-04 15:42:21 · 460 阅读 · 0 评论 -
递归
递归:去的过程叫“递”,回来的过程叫“归”满足条件:1、一个问题的解可以分解为几个子问题的解2、这个问题与分解之后的子问题,除了数据规模不同,求解思路一致3、存在递归终止条件(不能无限循环)如何写出递归代码1、基于规律写出递推公式2、推敲终止条件3、将递推公式和终止条件翻译成代码注意事项:1、警惕堆栈溢出(在代码中使用全局变量保证执行次数)...原创 2019-06-03 22:21:49 · 96 阅读 · 0 评论 -
队列
存储特点:先进先出,后进后出队列实现实现方式 指针 入队列 出队列 边界条件 顺序队列 head、tail tail++、数据搬移 head++ 链式队列 head、tail tail->next= new_node, tail = tail->next he...原创 2019-06-03 21:29:06 · 88 阅读 · 0 评论 -
SQL更新语句执行
分析器:解析知道这是一条更新语句优化器:决定使用ID索引执行器:具体执行(包括运行+1之类的)redolog:crash-safe能力,write pos和checkpoint的概念。 引擎层innodb,在数据库读取的时候不会用redolog合并,会用change buffer中的数据binlog:为什么只能用于归档?没有提交状态? ...原创 2019-06-09 22:45:18 · 306 阅读 · 0 评论 -
面向对象
面向对象原创 2019-06-09 19:09:17 · 97 阅读 · 0 评论 -
线性排序
线性排序原创 2019-06-09 19:08:08 · 238 阅读 · 0 评论 -
哈希算法
哈希算法。。原创 2019-06-09 19:07:16 · 178 阅读 · 0 评论 -
散列表
散列表的特点原创 2019-06-09 19:06:43 · 213 阅读 · 0 评论 -
排序
目录生词解释几种常用的排序算法比较排序算法的执行效率分析方法排序算法分析冒泡排序插入排序选择排序生词解释 概念 原地排序 空间复杂度是O(1)的排序算法 稳定性 排序后,相等元素间先后顺序不变(例子:订单,下单时间、订单金额) 几种常用的排序算法比较排序算法 时间复杂度 是否基于比较 冒泡、插入、选...原创 2019-06-09 19:06:01 · 117 阅读 · 0 评论 -
二叉树
二叉树的特点。。。。。。。。。原创 2019-06-09 19:05:33 · 103 阅读 · 0 评论 -
栈
存储特点:先进后出、后进先出栈特点: 构成 特点 适用场景 栈 加减乘除(两个栈,一个存数字,一个存符号(根据运算优先级来确定是否压入还是先运算前面的)) 浏览器的前进后退(两个栈,一个代表前进历史,一个代表后退历史) 括号匹配(大括号栈,小括号栈,中括号栈) 复杂度分析:...原创 2019-06-02 00:25:41 · 69 阅读 · 0 评论 -
链表
存储特点:1、零散内存空间和相同类型的数据 2、线性表(数据之间只有前后关系)下标随机访问效率低()链表特点: 构成 特点 适用场景 单链表 结点(数据+后继指针) 头结点:第一个结点(记录链表基地址) 尾结点:最后一个结点(指针指向NULL) 循环链表 同上 尾结点指针指向链表的头结点 约瑟夫...原创 2019-05-31 22:01:38 · 81 阅读 · 0 评论 -
数组
存储特点:1、连续内存空间和相同类型的数据 2、线性表(数据之间只有前后关系)复杂度分析: 插入 删除 查询 有序数组 O(n) O(1),删除多个节点,先标记,空间不够,再真正删除 下标随机访问O(1),值查询(二分查找O(logn)) 无序数组 O(1)替换技巧 O(1) 下标随机访问O(1) 其他:...原创 2019-05-30 12:27:24 · 73 阅读 · 0 评论 -
均摊时间算法和数组
均摊时间算法场景:个别情况时间复杂度高操作:将较高时间复杂度耗时平摊到其他时间复杂度上一般情况:均摊时间复杂度 = 最好时间复杂度数组(C/C++,Javascript,Java)(哪个跟算法中的数组一样,哪个不一样呢?)误区:语言中的数组和算法中的数组并不完全一致C/C++:只能保存同一个类型Java:有一个栈指向数组的其他元素(间接寻址?) ...原创 2019-04-16 09:05:39 · 363 阅读 · 0 评论 -
排序
分析一个“排序算法”:排序算法的执行效率 1、最好情况、最坏情况、平均情况时间复杂度(有序度) 2、时间复杂度的系数、常数、低阶 3、比较次数和交换(或移动)次数排序算法的内存消耗(原地排序)排序算法的稳定性 原地排序 稳定性 时间复杂度 含义 冒泡排...原创 2019-06-03 23:55:22 · 87 阅读 · 0 评论