1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
Laravel 队列使用 1.修改根目录 .env 文件的 **QUEUE_CONNECTION **字段配置为 database Laravel可配置多种队列驱动，包括 "sync", "database", "beanstalkd", "sqs", "redis", "null"（具体参见app ...
分类：
其他好文 时间：
2021-01-15 11:45:43
阅读次数：
0
题目： 思路： 首先画个图出来，假设有两个指针指向头结点 p1与p2,那么当p1走一步，而p2走两步，如果存在圆，那么必然会出现，p1与p2同时落在C处（即重合点）。故此时链表有环。 其次，题目要求我们取出入口节点，由上可知， 假设 链表头到环入口AB长度为——a， 环入口到相遇点BC长度为——b， ...
分类：
其他好文 时间：
2021-01-14 11:16:29
阅读次数：
0
package JianZhioffer; //剑指 Offer 36. 二叉搜索树与双向链表 /** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 */ //中序遍历，二叉搜索树，中序遍历从小到大 import java ...
分类：
其他好文 时间：
2021-01-14 11:05:13
阅读次数：
0
Java-数据容器-集合-LinkedHashMap 哈希表和链表实现的Map接口，具有可预测的迭代次序。 这种实现不同于HashMap，它维持于所有条目的运行双向链表。 此链接列表定义迭代排序，通常是将键插入到Map（插入顺序 ）中的顺序 。 LinkedHashMap的特点 有序 唯一 Link ...
分类：
编程语言 时间：
2021-01-13 10:44:25
阅读次数：
0
1609. 链表的中间结点 中文English 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 样例 样例 1: 输入：1->2->3->4->5->null 输出：3->4->5->null 样例 2: 输入：1->2->3->4->5 ...
分类：
其他好文 时间：
2021-01-13 10:37:47
阅读次数：
0
需求分析： 15分钟内未支付的订单过期失效。 解决方案 被动设置：在查询订单的时候检查是否过期并设置过期状态。 定时调度：定时器定时查询并过期需要过期的订单。 延时队列：将未支付的订单放入一个延时队列中，依次取出过期订单。 过期提醒：reids支持将一个过期的key(订单号)通知给客户端，根据过期的 ...
分类：
Web程序 时间：
2021-01-12 10:38:51
阅读次数：
0
作者：huashiou https://segmentfault.com/a/1190000018626163 本文以设计淘宝网的后台架构为例，介绍从一百个并发到千万级并发情况下服务端的架构的14次演进过程，同时列举出每个演进阶段会遇到的相关技术，让大家对架构的演进有一个整体的认知。 文章最后汇总了 ...
分类：
其他好文 时间：
2021-01-11 11:29:29
阅读次数：
0
#include <iostream> #include <vector> #include <string> using namespace std; struct Node { int data; Node * next; }; Node * reverseList(Node * head) { ...
分类：
其他好文 时间：
2021-01-11 11:11:15
阅读次数：
0
a、hset 存储一个哈希键值对的集合 b、hget获取一个哈希键的值c、hdel 删除一个或多个字段 d、hgetall 获取一个哈希是键值对的集合 e、lpush key value向链表左侧添加f、rpush key value向链表右侧添加g、lpop key 从左边移出一个元素 h、rpo ...
分类：
其他好文 时间：
2021-01-08 11:46:25
阅读次数：
0
