1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中，我们不是按照元素进入队列的先后顺序取出元素的，而是按照元素的优先级取出元素。这就好像候机的时候，无论谁先到达候机厅，总是头等舱的乘客先登机，然后是商务舱的乘客
分类：
编程语言 时间：
2020-11-23 12:27:45
阅读次数：
6
目录设计数据库必备知识.这是以后进阶的基石一、数据库命令规范二、数据库基本设计规范三、数据库字段设计规范四、索引设计规范五、常见索引列建议六、如何选择索引列的顺序七、避免建立冗余索引和重复索引八、优先考虑覆盖索引九、索引SET规范十、数据库SQL开发规范十一、数据库操作行为规范一、数据库命令规范·所有数据库对象名称必须使用小写字母并用下划线分割·所有数据库对象名称禁止使用mysql保留关键字（如果
分类：
数据库 时间：
2020-11-21 11:59:32
阅读次数：
8
一、全局配置文件加载优先级 spring boot 启动会扫描以下位置的application.properties或者application.yml文件作为Spring boot的默认配置文件.数值越小的标号优先级越高。 file:./config/ (当前项目路径config目录下); file ...
分类：
编程语言 时间：
2020-11-19 13:00:39
阅读次数：
23
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
RabbitMQ : 1.优先级队列 交换机exchange揭秘 direct交换机 (直接交换器) fanout交换机 (广播是式交换器) topic交换机 (主题交换器) headers交换机 (消息体的header匹配) 消息持久化,消息扩容 1. Direct(直接交换器) Exchange ...
分类：
其他好文 时间：
2020-11-19 12:02:00
阅读次数：
4
前言 很高兴见到你！👋 本文是进程篇的第二篇，前文 介绍了 Android 进程的一些核心概念，而本文将沿着两条线继续介绍进程相关的内容。 第一部分介绍 Android 中内存是如何分配的以及内存不足时的管理策略；第二部分介绍内存不足时清理内存的依据——进程优先级。 了解这些内容，再去看应用的生命 ...
分类：
移动开发 时间：
2020-11-18 13:07:43
阅读次数：
20
1.JavaScript是一门单线程语言，单线程意味着他只有一个栈，一次只能去做一件事情，所以要知道他是如何去处理异步问题还得搞清楚JavaScript的代码执行运行机制。 首先我们先写一段简单同步线程的代码 function one(n){console.trace(n);} function t ...
分类：
编程语言 时间：
2020-11-18 12:48:45
阅读次数：
7
安装SSL证书好处有哪些SSL证书对于大部分站长来说都不陌生，SSL证书就是遵守SSL安全套接层协议的服务器证书。那么，安装SSL证书有哪些好处呢？好处一：对隐私信息的加密。对网站传输的数据进行SSL加密，从而做到防止第三者监听、窃取等，能够有效的保护用户的隐私信息。好处二：可以提高网站的排名。谷歌、百度等主流搜索引擎都表示优先录用以https开头的网站，并且赋予网站高权重，有效提升网站的关键词在
分类：
其他好文 时间：
2020-11-18 12:17:33
阅读次数：
5
