题目链接：https://vjudge.net/problem/UVA-1596 题目翻译摘自《算法禁赛入门经典》 题目大意 输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能： 赋值语句可能会出现两种bug： 程序不超过1000行，每行不超过80个字符且所有常数均为小于 231 ...
分类：
其他好文 时间：
2019-06-23 19:21:16
阅读次数：
100
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算 ...
分类：
编程语言 时间：
2019-06-19 12:29:19
阅读次数：
157
参考：算法时间复杂度和空间复杂度的计算 时间复杂度计算 去掉运行时间中的所有加法常数。（例如 n2+n+1，直接变为 n2+n） 只保留最高项。（n2+n 变成 n2） 如果最高项存在但是系数不是1，去掉系数。（n2 系数为 1） ...
分类：
编程语言 时间：
2019-06-18 14:18:20
阅读次数：
102
题目描述 设 T 为一棵有根树，我们做如下的定义： ? 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 ? 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生” ...
分类：
其他好文 时间：
2019-06-14 20:03:42
阅读次数：
90
1、用户并发性能测试用例 用户并发测试是性能测试的最主要部分，包含了负载测试和压力测试的过程。主要是逐渐增加用户数量来加重系统负担，直到出现不能接收的性能点或者瓶颈。一般要测试正常数量的用户并发和极限数量下用户并发的情况。 并发用户测试主要是对系统的核心功能和重要业务进行测试，要以真实的业务数据作为 ...
分类：
其他好文 时间：
2019-06-12 23:08:48
阅读次数：
137
问题：已知一个次数为$n-1$的多项式$F(x)$，求一个多项式$G(x)$使得$G(x)\equiv ln(F(x))$($mod$ $x^{n}$) （保证$F(x)$常数项为1） 这个比较简单： 两边求导，得： $G^{'}(x)\equiv \frac{F^{'}(x)}{F(x)}$($m ...
分类：
其他好文 时间：
2019-06-12 16:40:50
阅读次数：
111
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? ...
分类：
编程语言 时间：
2019-06-10 21:10:18
阅读次数：
148
温馨提示：本题十分卡常数，我手动开O2才过的。而数据范围不伦不类的n<=30000，常数小的O(n2)居然比O(n√nlogn)跑得快…… 考虑插进去一个元素对答案产生的影响。原本数列为Σa[i]f[i]，其中1<=i<=n，然后考虑在k位置插入a[0]，答案显然是a[1]f[1]+a[2]f[2] ...
分类：
其他好文 时间：
2019-06-07 11:14:54
阅读次数：
103
按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。时间复杂度：基本 ...
分类：
编程语言 时间：
2019-05-30 17:45:44
阅读次数：
115
正常数据库备份 备份：右键要备份的数据库 任务 备份 还原：右键数据库 还原数据库 问题1 “还原数据库备份时报错“介质集有2个介质簇,但只提供了1个。必须提供所有成员”的解决办法” 解决： 因为框中有几个备份路径就会备份到几处，并不是选中了什么就备份到哪。所以选别的备份路径要记得删掉其他路径，否则 ...
分类：
数据库 时间：
2019-05-29 17:59:26
阅读次数：
123
