103. 二叉树的锯齿形层次遍历 锯齿形层次遍历,思路与二叉树的层次遍历相同,稍微做点改动,区别在于此处使用的是双端队列,分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN ...
分类:
其他好文 时间:
2020-10-06 19:57:09
阅读次数:
25
匿名类 import java.io.File; import java.io.FileFilter; import java.io.FilenameFilter; public class Demo02Filter { public static void main(String[] args) ...
分类:
其他好文 时间:
2020-10-05 22:22:05
阅读次数:
24
我们知道通常foreach可以实现对类型的遍历,但是foreach并不是针对所有类型都可以实现遍历的功能,那么我们可以思考这样的一个问题:foreach对类型实施遍历的依据条件是什么?它是通过什么方式来实现遍历的? 下面我们自定义一个类型来尝试使用foreach进行遍历,看会发生什么样的现象,并且以 ...
分类:
其他好文 时间:
2020-10-05 21:56:37
阅读次数:
25
题意 树的层序遍历的问题,找到结点数最多的一层,输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做,可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展,此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类:
其他好文 时间:
2020-10-05 21:55:34
阅读次数:
27
看了ES6的官方文档,把常用到的一些对象的方法记录一下,以便增加印象。 (1)for...in for...in循环遍历对象自身的和继承的可枚举属性(不含 Symbol 属性)。 let obj = { 'code': 123, 'name': 'take', 'ccc': function(){} ...
分类:
其他好文 时间:
2020-09-24 22:08:25
阅读次数:
52
use doljoee; 修改订单状态 select order_id,order_status_id from oc_order; select * from oc_order_status;(5是成功订单) UPDATE `oc_order` SET `order_status_id` = '5 ...
分类:
其他好文 时间:
2020-09-24 21:55:00
阅读次数:
49
//https://blog.csdn.net/code92007/article/details/94591571 笛卡尔树是形如上图的一棵树,每个点有值{Key,Val},Val满足堆的性质,Key满足二叉搜索树性质 构造(区间最小): O(n) 性质1:对于已经构造好的笛卡尔树,子树的根节点的 ...
分类:
其他好文 时间:
2020-09-23 23:50:26
阅读次数:
43
因为很多算法思想都基于递归,无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式,再去学习其他的算法思想,无疑是事半功倍的。 递归的本质 无可奈何花落去,似曾相识燕归来。 递归,去的过程叫“递” ,回来的过程叫“归”。 探究递归的本质要从计算机语言的本 ...
分类:
其他好文 时间:
2020-09-18 17:18:38
阅读次数:
36
本文将研究 ES6 的 for ... of 循环。 旧方法 在过去,有两种方法可以遍历 JavaScript。 首先是经典的 for i 循环,它使你可以遍历数组或可索引的且有 length 属性的任何对象。 for(i=0;i<things.length;i++) { var thing = t ...
分类:
其他好文 时间:
2020-09-18 04:14:24
阅读次数:
32
几天前一个小伙伴问我 Object.getOwnPropertyNames() 是干什么用的 平时还真没有使用到这个方法,一时不知如何回答 从方法名称来分析,应该是返回的是对象自身属性名组成的数组 那和 Object.keys() 方法不就一样了吗 感觉事情并不这么简单,于是我仔细看了一下这几种遍历 ...
分类:
Web程序 时间:
2020-09-18 04:12:13
阅读次数:
44