1.N (Need 需求) 客户阿超的课都是下午两点钟，这时班上不少的同学都昏昏欲睡，为了让大家兴奋起来，阿超让同学们玩一个叫“黄金点”的游戏。N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数 ...
分类：
其他好文 时间：
2018-12-25 17:03:32
阅读次数：
150
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 分析：类似于数组中的链表交换，题目中的head是实际的第一个带值的节点，而不是空头节点，由于不能出现空指针，所以，可以创建一个 ...
分类：
其他好文 时间：
2018-12-24 20:58:53
阅读次数：
153
"传送门" ~~毒瘤出题人,卡我常数~~ 如果后缀排序后将两两之间height$\ge k$的后缀放在一组,那么每次询问的答案就是$\sum_{i} \binom{num "i]}{2}$(num[i]是第i组后缀在[l,r]之间的后缀个数),这个就是~~[小z的袜子" ~~.不过注意块大小要开成$ ...
分类：
其他好文 时间：
2018-12-23 23:58:46
阅读次数：
246
在算法分析中，经常会遇到以下几种渐进符号 下面对渐进符号进行详解： 大写O符号f(n)=O(g(n))，这里f(n)是分析出来算法的执行次数的函数，O的定义: 当且仅当存在正的常数c和n0，使得对于所有的n>=n0，有f(n)<=cg(n)。这里cg(n)就是函数f(n)的上限。讲到这是不是很迷糊， ...
分类：
编程语言 时间：
2018-12-23 16:58:26
阅读次数：
264
一、读入优化 读入时的速度cin<scanf<getchar 我们可以用getchar()读入整数 fread是直接对二进制文件进行读入，速度更快 二、运算优化 1、位运算优化：乘上2的幂或除以2的幂时可以直接用位运算进行优化 2、除法、取模优化：除法运算的耗时是乘法运算的几倍，能不用尽量不用，比如 ...
分类：
其他好文 时间：
2018-12-23 15:33:01
阅读次数：
156
文章部分代码图片和总结来自参考资料 哈希和常用的方法 散列，从中文字面意思就很好理解了，分散排列，我们知道数组地址空间连续，查找快，增删慢，而链表，查找慢，增删快，两者结合起来形成散列表。如下图。 常见的hash 散列方法有 ： 直接定址法：直接以关键字k或者k加上某个常数（k+c）作为哈希地址。 ... ...
分类：
编程语言 时间：
2018-12-23 12:47:58
阅读次数：
193
知识储备 相互熵 信息增益（互信息） 条件概率： 全概率公式： 贝叶斯公式： 思考问题： 给定一个样本D，计算样本A1, A2, ...An发生的概率哪一个可能是会是最正确的呢？又怎样通过贝叶斯来解决这个问题？ 通过贝叶斯公式 选择n个样本中概率最大的那个作为最后的结论。p(D)是常数，假定p(Ai ...
分类：
其他好文 时间：
2018-12-22 19:39:46
阅读次数：
224
内容： 1、时间复杂度 2、简单排序 3、对数器使用 4、递归 注：实现代码为Java 1、时间复杂度 什么是常数时间的复杂度：一个操作如果跟数据量没有关系，每次都是固定时间内完成的操作就叫常数操作 关于时间复杂度： 时间复杂度为一个算法流程中常数操作数量的指标(一般是最差情况下)，常用O(读作bi ...
分类：
编程语言 时间：
2018-12-22 01:26:02
阅读次数：
173
```cpp include using namespace std; typedef long long ll; const int mod(998244353); const int inv2(499122177); const int maxn(1 = 1, x = x x % mod) if ...
分类：
其他好文 时间：
2018-12-21 21:12:55
阅读次数：
160
学习路线- 前段- 后端- 运维- 数据分析- 机器学习 各项学习内容详情 python语言基础（1）Python3入门，数据类型，字符串（2）判断/循环语句，函数，命名空间，作用域（3）类与对象，继承，多态（4）tkinter界面编程（5）文件与异常，数据处理简介（6）Pygame实战飞机大战，2 ...
分类：
编程语言 时间：
2018-12-21 13:08:22
阅读次数：
250
