题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了（说起来好简单）。SPFA也行，Dijkstra也可以。这里我用的是SPFA。因为题目要求，将地名和其对应的数字用map映射一下，这样方便处理。 same[i]代表到达地点 i 有几种路径； dist[i]代表从起点到地点 i 的最短距离 ...
分类：
其他好文 时间：
2020-01-24 00:32:49
阅读次数：
112
There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th ...
分类：
其他好文 时间：
2020-01-23 13:55:58
阅读次数：
81
1. 解锁JFR-XX:+UnlockCommercialFeatures -XX:+FlightRecorder 2. 查看APP的PIDjcmd 3. 启动JFRjcmd 12868 JFR.start name=201902211523 settings=e:\my.jfc duration= ...
分类：
编程语言 时间：
2020-01-23 11:14:45
阅读次数：
83
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-23 09:27:17
阅读次数：
80
一、背景简介 RabbitMQ是一个由erlang开发的AMQP（Advanced Message Queue ）的开源实现。AMQP 的出现其实也是应了广大人民群众的需求，虽然在同步消息通讯的世界里有很多公开标准（如 COBAR的 IIOP ，或者是 SOAP 等），但是在异步消息处理中却不是这样 ...
分类：
其他好文 时间：
2020-01-22 23:46:37
阅读次数：
97
快速排序(qsort) 本质是分治思想 排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。 快速排序三个步骤 1、确定区域，左边界（l），右边界(r)，基准值（x = l+r>>2） 2、保证区间内，x左侧的任意值 ...
分类：
编程语言 时间：
2020-01-22 21:44:38
阅读次数：
73
我就直接上代码了都是实际项目里面用到的 1.假设这个json就已经是树型结构数据了（如果不知道怎么实现树型结构数据请看我另一篇博客） var compressedArr=afcommon.treeDataToCompressed(json);/**************************** ...
分类：
Web程序 时间：
2020-01-22 20:00:54
阅读次数：
235
Given any string of N (≥) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as: h d e l l r ...
分类：
其他好文 时间：
2020-01-22 14:29:27
阅读次数：
98
问题描述：数据库突然出问题了，一张物资价格表全部更新成了同一个价格，13万条数据 跟大家分享一下我自己跳的坑，希望对遇到类似问题的小伙伴有一点点帮助。ps:属于技术比较low的，所以自己进的坑比较深，解决方法可以直接看6和8 1.首先客户有数据库备份，每天凌晨都有数据库备份，我们没有dba权限，客户 ...
分类：
数据库 时间：
2020-01-22 10:55:37
阅读次数：
123
首先，taj是用来干嘛的？ taj主要处理两种问题： 1.找强连通分量 2.找割点 均可在O(n)时间内完成 taj的大体思路就是把一张图改成一棵树，钦定一个点，作为根； 然后我们有两个数组: dfn[u]:u的时间戳 low[u]:u这一坨东西的最早出现的时间（感性理解） 求强联通分量： 强连通分 ...
分类：
其他好文 时间：
2020-01-22 10:42:42
阅读次数：
66
