一、延时器(setTimeout) 1.延时器(setTimeout)的工作方式是：当设定一个延时器是5s后进行时，并不代表它5s后就立即执行，只是代表它5s后会被加入队列，如果5s后，队列没有其他东西，那么延时器的代码会立即执行，否则会延迟执行。 因此，关于延时器最重要的一点是：指定的时间间隔（如 ...
分类：
其他好文 时间：
2019-08-23 13:21:57
阅读次数：
72
一种最短路求法（个人觉得比DIJKSTRA好用） 用于有向图。 大概思路：从根节点开始，枚举每一个点，同时更新他们所联通的点的最短路径，如果路径被更新，则把这个点入队，一直重复这个操作直到队伍为空为止。 代码： 但是这种做法容易被卡掉（神奇奶牛），所以可以采用SLF优化。 SLF优化：每一次都把即将 ...
分类：
其他好文 时间：
2019-08-22 01:06:03
阅读次数：
71
解决最短路径问题的算法被称为广度优先（breadth-first search,BFS）搜索。 最短路径问题的解决步骤： 1.使用图建立问题模型； 2.使用广度优先搜索解决问题。 ...
分类：
其他好文 时间：
2019-08-19 00:08:06
阅读次数：
116
有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。 在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。 现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？ 输入格式 第一行包含两个整数N和M。 第二行包含N ...
队列的概念与数据结构 队列是项的有序结合，其中添加新项的一端称为队尾，移除项的一端称为队首。当一个元素从队尾进入队列时，一直向队首移动，直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首，这种排序成为 FIFO，先进先出，也被成为先到先得。 Dque() ...
分类：
其他好文 时间：
2019-08-17 01:01:00
阅读次数：
64
一、架构说明： 二、为什么使用线程池，优势是什么？ 线程池做的工作主要是控制运行的线程的数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程数量超过了最大数量，那么超出数量的线程排队等候，等其它线程执行完毕，再从队列中取出任务来执行。 特点：线程复用、控制最大并发数量、管理线程 优 ...
分类：
编程语言 时间：
2019-08-16 00:32:25
阅读次数：
107
样例输入： 样例输出： 数据范围： 思路： 二进制拆分，对于拆出的每一位，0的放一边，1的放一边，将其中一组作为起点，都扔入队列中，每次跑到另外一组，记录最小的值，不关心是哪两点之间的最小值，对于每一位重复此步骤，一直取最小，最后输出答案。。 注意数的位数。。。。。 ...
分类：
其他好文 时间：
2019-08-15 21:25:03
阅读次数：
93
102. 二叉树的层次遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解： 利用队列实现bfs，从根节点开始入队，如果左右子 ...
分类：
其他好文 时间：
2019-08-15 21:22:47
阅读次数：
101
题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 ...
分类：
其他好文 时间：
2019-08-15 10:58:50
阅读次数：
93
1、简介 Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事务从开始 ...
分类：
其他好文 时间：
2019-08-14 15:14:54
阅读次数：
105
