给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next ...
分类：
其他好文 时间：
2018-04-15 21:07:38
阅读次数：
240
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 ...
分类：
编程语言 时间：
2018-04-15 19:47:29
阅读次数：
218
#include using namespace std; //和一般数组的区别：数组要提前确定开的容量的大小， //而vector可以在运行的时候确定 cin>>size; vectorvt(size);//size的地方可以是常数也可以是变量 vectorvt(size,0);//所有元素初始化... ...
分类：
编程语言 时间：
2018-04-14 12:37:43
阅读次数：
191
#include #include using namespace std; int main(){ // const 仅仅起到是否为常数的修饰 // 普通变量 int a=1; const int b=a; // b定了，不能再赋值 a=2; cout << b <<endl; // 指针时 in... ...
分类：
其他好文 时间：
2018-04-12 19:57:19
阅读次数：
136
题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到
一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
例如，我们从6767开始，将得到
7766 - 6677&nb
分类：
其他好文 时间：
2018-04-12 19:56:41
阅读次数：
135
洛谷链接: "可持久化线段树 1（主席树）" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表 ...
分类：
其他好文 时间：
2018-04-09 23:01:40
阅读次数：
168
已知数列$\{x_n\}$满足$$x_{n+1}=\left(\dfrac 2{n^2}+\dfrac 3n+1\right)x_n+n+1,n\in\mathbf N^*,$$且$x_1=3$，求数列$\{x_n\}$的通项公式． ...
分类：
其他好文 时间：
2018-04-09 14:52:19
阅读次数：
153
学习人工智能有段时间了，总结了一下人工智能的学习历程和课程表，希望对想学习的朋友有所帮助。期间也买了很多资料。可以分享给大家。 阶段一：数学基础 1.数据分析 常数e 导数 梯度 Taylor gini系数 信息熵与组合数 2.概率论 概率论基础 古典模型 常见概率分布 大数定理和中心极限定理 协方 ...
分类：
其他好文 时间：
2018-04-08 18:02:33
阅读次数：
212
像归并排序一样，快速排序也使用分治模式(因此也是用递归) 1.1快排与归并的区别: 快速排序按照原址工作，快速排序渐进运行时间介于最坏情况和平均情况之间。尤其是快排的最坏运行时间是θ(n^2), 但是他的平均情况下的运行时间要更好一些。快速排序也有好的常数因子(比归并排序要好一点)，并且它通常是实践 ...
分类：
编程语言 时间：
2018-04-08 10:49:34
阅读次数：
240
模板特化(也有翻译为模板具体化)(specialization) 如果把模板函数当作数学归纳法的话，模板特化就是n=常数C的情况。 如果上面的T是char 类型，那么这种比较是不符合我们要求的，它比较的是地址，char\ 应该用strcmp。 &ems ...
分类：
编程语言 时间：
2018-04-06 23:44:38
阅读次数：
315
