图论最短路：Floyd 多源最短路的处理方法，主要思想为dp； 时间复杂度O(n^3); a[i][j]:邻接矩阵储存图； dp[i][j]：从i点到j点的最短距离； 转移方程： 选取k点，dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]); 直接贴核心代码： 1 fo ...
分类：
其他好文 时间：
2021-03-08 14:05:48
阅读次数：
0
归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer） 策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起，即分而治之)。 归并排序 ...
分类：
编程语言 时间：
2021-03-08 14:00:17
阅读次数：
0
Apache Cassandra中num_tokens的默认值在4.0版本中将会有变化！这看起来好像只是在CHANGES.txt文件中做了个小小的改动，但实际上这个改动将会对集群的日常运维有着深远的影响。 在这篇文章中，我们将会来仔细讨论num_tokens值的改变将会如何影响集群极其运行情况。 A ...
分类：
Web程序 时间：
2021-03-08 13:11:55
阅读次数：
0
Ioc（Inversion of Control）：控制反转，是一个理论、概念、思想。把一个对象的创建、赋值、管理工作都交给代码之外的容器实现，也就是对象的创建是有其他外部资源完成。 控制：创建对象，对象的属性赋值，对象之间的关系管理。 反转：把原来的开发人员管理、创建对象的权限转移给代码之外的容器 ...
分类：
其他好文 时间：
2021-03-08 13:08:37
阅读次数：
0
先给出接口 type Handler interface { do() SetNext(handler Handler) Handler Run() } // 用以复用 type Next struct { nextHandler Handler } func (n *Next) SetNext(h ...
分类：
其他好文 时间：
2021-03-06 14:47:05
阅读次数：
0
冒泡排序思想 基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 直观表达，每一趟遍历，将一个最大的数移到序列末尾。 算法描述 比较相邻的元素，如果前一个比后一个大，交换之。 第一趟排序第1个和第2个一对，比较与交换， ...
分类：
编程语言 时间：
2021-03-06 14:13:04
阅读次数：
0
奇偶排序 核心思想：奇数位和偶数位的数据交替比较，最终实现排序 代码实现： package main import "fmt" func IsSort(arr []int) []int { flag := false if len(arr) ? 1 for flag == false { flag ...
分类：
编程语言 时间：
2021-03-05 13:26:07
阅读次数：
0
至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说，如果某个字符（比如t）的数量小于k的话，那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想，可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类：
其他好文 时间：
2021-03-03 12:10:53
阅读次数：
0
一、React是FaceBook(脸书)公司研发的一款JS框架(MVC)。 1.React的脚手架 React具备自己开发的独立思想(MVC：Model View Controller)； -> 划分组件开发 -> 基于路由的SPA单页面开发 -> 基于ES6来编写代码(最后部署上线的时候，我们需要 ...
分类：
其他好文 时间：
2021-03-02 12:30:33
阅读次数：
0
字典树存储字符串，查找方便，迅速； 基本思想就是建立一棵树，每一层都有26个节点(对应26个字母)，如果这个字符没有的话就占位，有就通过这个节点向下一层建树 Trie树例题 #include <iostream> #include <cstdio> using namespace std; cons ...
分类：
其他好文 时间：
2021-03-02 11:47:03
阅读次数：
0
