思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
import 'package:flutter/material.dart'; class DismissedAppPage extends StatefulWidget { @override State<StatefulWidget> createState() { return new _Di... ...
分类：
其他好文 时间：
2019-08-23 00:22:34
阅读次数：
115
<div class="fl" id="newsBox"> <div class="tab1 grayBar"> <ul id="newsNav"> <li class="tab1_1 selected" index="0"> <h2> <a href="WebPage/NewsList.aspx? ...
分类：
其他好文 时间：
2019-08-14 12:42:05
阅读次数：
124
背景由于历史原因，公司的缓存方案使用的是Codis，并且一个大部门公用一个集群，我们计划废弃Codis，用Redis原生的集群架构，为什么要废弃Codis呢，主要有两个原因：1、Codis官方已经很久没有更新维护了，Redis官方版本已经迭代到5.x.x了，codis-server还是3.x.x，Redis的一些新特性无法支持；2、基于风险均摊、鸡蛋不放一个篮子的原则，目前我们这样的用法违背了这一
分类：
其他好文 时间：
2019-07-07 17:25:54
阅读次数：
163
public class Dijkstra {//节点为A,B,C,D,E,F 以二维数组graph表示连通图 private static int N = 1000; private static int[][] Graph = { { 0,-1,3,N,N}, { N,0,3,2,2 }, { ... ...
分类：
编程语言 时间：
2019-05-28 14:17:02
阅读次数：
166
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse ...
分类：
其他好文 时间：
2019-05-23 21:09:44
阅读次数：
121
``` 点击查看详细内容 大家发 阿斯顿噶哈gg ``` ...
分类：
其他好文 时间：
2019-05-16 23:05:15
阅读次数：
247
72.Edit Distance（编辑距离） 题目： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 思路： 多次选择试图得到最优解，那么考虑动态规划。 先假设word1有len1位，word2有len2 ...
分类：
编程语言 时间：
2019-05-13 17:47:27
阅读次数：
113
URI与URL的区别：“URI和URL都定义了what the resource is；URL还定义了how to get the resource”——RIO react-native-view-transformer解析 一、组成 结构： 依赖： react-native-view-transf ...
分类：
其他好文 时间：
2019-05-11 23:27:43
阅读次数：
295
{ 单元名：跨平台的TCP客户端库封装 作者：5bug 网站:http://www.5bug.wang } unit uCPTcpClient; interface uses System.Classes, System.SysUtils, IdTCPClient, IdGlobal; type T... ...
