Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构，假设，里面每一条数据中的parentId对应的父级的folderId，顶层的parentId是0，此时，可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类：
Web程序 时间：
2021-06-10 17:43:38
阅读次数：
0
今日学习了数据库，首先了解了什么是数据库，是方便管理数据的软件，学习了 MySQL的数据库。数据结构存储，是先有数据库，再有表，再有数据的。SQL（Structured Query Language，结构化查询语言）语言。 学习了数据库的管理：1.查看所有数据库：show databases； 2. ...
分类：
数据库 时间：
2021-06-08 23:41:11
阅读次数：
0
1 为什么要离散化 连续属性离散化的目的是为了简化数据结构，数据离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上，将值域划分为若干个离散的区间，最后用不同的符号或整数 值代表落在每个子区间中的属性值。 离散 ...
分类：
其他好文 时间：
2021-06-08 23:30:04
阅读次数：
0
1.实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分 先以人类的思路分析，1和2-8比 ...
分类：
其他好文 时间：
2021-06-08 22:52:13
阅读次数：
0
面试官：好了，你也休息了十分钟了，咱们接着往下聊聊SynchronousQueue的非公平模式吧。 Hydra：好的，有了前面公平模式的基础，非公平模式理解起来就非常简单了。公平模式下，SynchronousQueue底层使用的是TransferQueue，是一个先进先出的队列，而非公平模式与它不同 ...
分类：
其他好文 时间：
2021-06-08 22:43:54
阅读次数：
0
本文转自 IIS 优化 请支持原创！ IIS 之 在IIS7、IIS7.5中应用程序池最优配置方案 找到Web站点对应的应用程序池，“应用程序池” → 找到对应的“应用程序池” → 右键“高级设置...” 一、一般优化方案 1、基本设置 [1] 队列长度： 默认值1000，将原来的队列长度改为 65 ...
分类：
其他好文 时间：
2021-06-08 22:30:23
阅读次数：
0
这道题放在了 T4 的位置，以为很难，然后结束之后机房某现场 AC 的神仙告诉我这就是道简单贪心…… 我一开始还不信，结果最后发现真的是贪心。 首先先将所有 \(x_i\) 初始化为 1，计算出这一块的 \(\sum F_i(x_i)\)。 然后对于每一个 \(x_i\)，定义 \(d_i=F_i( ...
分类：
其他好文 时间：
2021-06-07 21:06:51
阅读次数：
0
简介 简单题, 但是挺考验java数据结构的 code class Solution { public int[][] merge(int[][] intervals) { if (intervals.length == 0) { return new int[0][2]; } Arrays.sor ...
分类：
其他好文 时间：
2021-06-07 20:43:01
阅读次数：
0
1.安装rabbitmq 2.安装amqp扩展 3.在Laravel中配置 Rabbitmq 安装 我是Laravel5.5，按照文档上说我只能用6版本 ...
分类：
Web程序 时间：
2021-06-07 20:30:51
阅读次数：
0
