题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题是非常基础的一道题，没有特殊的要求，用队列就可以解决。将root节点放到队列里，如果队列不为空，每次弹出队首元素，并将队首元素的值放到数组里。如果这个队首元素有左儿子，则把左儿子压入队列，如果有右儿子，把右儿子也压入队列。因为队列是 ...
分类：
其他好文 时间：
2019-12-22 12:26:01
阅读次数：
79
网络爬虫是从web中发现,下载以及存储内容，是搜索引擎的核心部分。传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不断从当前页面上抽取新的URL放入队列，直到满足系统的一定停止条件。 获取A-Z每个名字的姓名(Ename)、ORIGIN/USAGE、SOURCE ...
分类：
其他好文 时间：
2019-12-21 20:59:46
阅读次数：
110
队列： # 生产者 def producer(name, food, q): for i in range(20): time.sleep(random.random()) f = "%s 制作了的第%s个%s" % (name, i, food) print(f) # 将数据放入队列中 q.put ...
分类：
系统相关 时间：
2019-12-18 09:27:08
阅读次数：
105
队列 队列的一个使用场景 银行排队的案例： 银行柜台都有人办理业务时，后面来的人，就要进行抽号排队（先来的人号肯定在前面）。 有人业务办理完后，柜台会进行叫号（从最前面的号开始叫）。 队列介绍 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入 ...
分类：
其他好文 时间：
2019-12-17 22:23:28
阅读次数：
105
通常系统都会限制同一个账号的登录人数，多人登录要么限制后者登录，要么踢出前者，Spring Security 提供了这样的功能，本文讲解一下在没有使用Security的时候如何手动实现这个功能 demo 技术选型 SpringBoot JWT Filter Redis + Redisson JWT（ ...
分类：
编程语言 时间：
2019-12-17 17:55:15
阅读次数：
114
1.1 Redis命令 1.1.1 String类型 命令 说明 案例 set 添加key-value set username admin get 根据key获取数据 get username strlen 根据key获取值的长度 strlen key exists 判断key是否存在 exist ...
分类：
其他好文 时间：
2019-12-15 16:13:06
阅读次数：
73
队列：是一个有序列表，可以用数组和链表实现，遵循先进先出的原则数组模拟队列： 队列本身是有序列表，需要两个变量front和rear分别记录前后端下标 front随着数据输出而改变，rear随着数据输入而改变 将数据存入队列： 1.将队尾指针后移， rear+1，当front == rear (空) ...
分类：
其他好文 时间：
2019-12-10 22:19:23
阅读次数：
121
1，为什么bfs要用到队列。 2，对于你可以遍历到的所有状态，先把他们加到一个队列中，然后再去遍历他们。 3，简单说就是先mark，然后在遍历。 4,代码框架 void bfs() { push(..)//把起始状态入队列 while(!empty()){//当队列不为空时候 x=pop(); fo ...
分类：
其他好文 时间：
2019-12-08 15:27:27
阅读次数：
79
1，整个方格图其实可以看做是一些不连通的图。 当然图内部必然是联通的。 2，遍历的技巧没什么。 方格图入队的技巧。。额，是这样的 int gtid(int x,int y) { return x*m+y-1;} *这个函数可以把二维点对压成一维。 *解压时只需要x=id/n,y=id%n+1; 原理 ...
分类：
其他好文 时间：
2019-12-08 15:23:20
阅读次数：
83
前面文章写了几篇线程池，这次我们来聊聊 Tomcat 线程池 ...
分类：
编程语言 时间：
2019-12-05 13:08:00
阅读次数：
102
