Floyd算法 时间复杂度是O（n^3） 初始化 初始化： for (int i = 1; i <= n; i ++ ) for (int j = 1; j <= n; j ++ ) if (i == j) mp[i][j] = 0; else mp[i][j] = INF; 核心算法 注意：k，i ...
https://www.cnblogs.com/ysherlock/p/7822304.html 基于词典的方法、基于统计的方法、基于规则的方法 1、基于词典的方法（字符串匹配，机械分词方法） 定义:按照一定策略将待分析的汉字串与一个大机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 ...
分类：
其他好文 时间：
2020-07-04 13:25:10
阅读次数：
69
最明显的区别是 ArrrayList 底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构书链表，不支持随机访问。使用下标访问一个元素， ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。更多细节的讨论参见 ...
分类：
其他好文 时间：
2020-07-04 13:16:55
阅读次数：
62
1.centos7永久修改主机名命令：hostnamectl set-hostname mylinuxops.com centos6永久修改主机名第一步：vi /etc/sysconfig/network NETWORKING=yes HOSTNAME=mylinuxops.com 第二步：vi / ...
分类：
其他好文 时间：
2020-07-04 13:12:56
阅读次数：
69
PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode * ...
分类：
其他好文 时间：
2020-07-04 11:53:06
阅读次数：
71
朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。 一、“好”算法的标准 对于一个问题的算法来说，之所以称之为算法，首先它必须能够解决这个问题（称为准确性）。其次，通过这个算法编写的程序要求在任何情况下不能崩溃（称为健壮性）。 如果准确性和健壮性都满足，接下来，就要考虑最重要的一点：通过算法 ...
分类：
其他好文 时间：
2020-07-04 11:44:37
阅读次数：
70
1：Hystrix简介1.1：分布式系统面临的问题复杂分布式体系结构中的应用程序有数十个依赖关系，每个依赖关系在某些时候将不可避免地失败。对于高流量的应用来说，单一的后端依赖可能会导致所有服务器上的所有资源都在几秒钟内饱和。比失败更糟糕的是，这些应用程序还可能导致服务之间的延迟增加，备份队列，线程和其他系统资源紧张，导致整个系统发生更多的级联故障。这些都表示需要对故障和延迟进行隔离和管理，以便单个
分类：
编程语言 时间：
2020-07-04 09:17:06
阅读次数：
82
前言 游戏开发中最复杂的模块，没有之一。其实我也不想写这篇文章，怎奈框架代码卖出去了，得给我的用户一个交代。 网络模块都需要实现哪些功能呢？按我以往的开发经验总结如下： 消息的正常发送与接收 长链接的断线重连 消息发送失败与尝试 长链接的心跳处理 适应各种服务器定义的协议格式 适应各种数据传输格式 ...
分类：
其他好文 时间：
2020-07-04 01:20:19
阅读次数：
86
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类：
编程语言 时间：
2020-07-04 01:18:09
阅读次数：
81
