题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， ...
分类：
编程语言 时间：
2019-08-01 10:10:36
阅读次数：
110
一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉 ...
分类：
编程语言 时间：
2019-07-25 17:31:24
阅读次数：
110
课前复习：二分查找时间复杂度（O(N))空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A运行的时间更快前提：算法计算的快慢和输
分类：
编程语言 时间：
2019-07-23 17:05:59
阅读次数：
104
1.1 冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶 ...
分类：
编程语言 时间：
2019-07-23 14:59:22
阅读次数：
128
一、前言 1.1 分布式数据库 随着IT行业的迅猛发展，行业应用系统的数据规模呈现爆炸式增长，对数据库的数据处理能力要求越来越高，分布式数据库正是因此应运而生。 分布式数据库特点包括： 透明性：用户不必关心后台数据库的具体实现 扩展性：能够根据系统压力情况进行扩展 可靠性：如果其中一台服务器宕机，备 ...
分类：
Web程序 时间：
2019-07-21 13:37:59
阅读次数：
273
单调栈：就是栈中存储元素的某种信息是单调的栈 单调栈：就是栈中存储元素的某种信息是单调的栈 ? 单调栈可以干什么呢？ ? 可以线性寻找一个元素左边（或右边）第一个满足某种条件的元素 ? 比较常见的问题是：给定一个序列，对于每个数寻找其左边（或右边）第一个比它大（或比它小）的数 以寻找每个数左边第一个 ...
分类：
其他好文 时间：
2019-07-17 20:22:48
阅读次数：
151
在商业的角度来看待，人工智能还处在于市场化初期的时代，从相关市场方案的复合增长率看，预计会在未来十年保持65%的增长，并于2027年达到万亿美元。人工智能热潮受到科技进步。政府红利以及全球投资者不断的加持。其持续高速发展的核心驱动因素主要有以下3个。数据规模和深度—数据日益成为公司最有价值的资产，数据生成和收集技术的成熟（记录、图像、音频等），尤其是物联网的普及使得数据可获取的来源呈现几何级增长。
分类：
其他好文 时间：
2019-07-12 12:35:29
阅读次数：
119
题目 转圈游戏(circle.cpp,1s,512MB) 【问题描述】: n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位 置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 ...
分类：
其他好文 时间：
2019-07-10 16:26:30
阅读次数：
82
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， ...
分类：
编程语言 时间：
2019-07-08 00:17:41
阅读次数：
119
第三章 实体识别与链接 1. 任务定义、目标和研究意义 实体是文本中承载信息的重要语言单位，也是知识图谱的核心单元。 命名实体识别是指识别文本中的命名性实体，并将其划分到指定类别的任 务[Chinchor & Robinson, 1997]。常用实体类别包括人名、地名、机构名、日期等。 实体链接主要 ...
分类：
其他好文 时间：
2019-06-25 09:23:10
阅读次数：
149
