堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
#include <iostream> using namespace std; #include<string> //判断1个字节某个位是0或者是1 传入一个字节和要查询的位 bool decide(unsigned char& status,int num) { // 左移操作, 并让传入的变量 ...
分类：
编程语言 时间：
2020-04-12 13:59:57
阅读次数：
97
完美K倍子数组 错误原因： 当一个数过大时存map时需要考虑的时候将其取余然后在输入的时候就遍历掉，单独遍历map是不科学的 思路： 1.k的倍数类 2.非k的倍数但是两个数加起来是k的倍数比如2k+3和3k+(k-3) 3.对k取余后是k的一半 #include <iostream> #inclu ...
分类：
编程语言 时间：
2020-04-12 12:43:18
阅读次数：
87
1、准备 mysql> create table dept( id int unsigned auto_increment not null primary key, name varchar(20) default '' not null, key(name) )engine=innodb def ...
分类：
数据库 时间：
2020-04-11 10:13:14
阅读次数：
74
我们记 $f_i$ 表示 **以 $i$ 结尾的合法段的个数**，显然，这题就是要我们求 $\sum_{i=1}^{n} f_i$。 我们考虑依次求出每一个 $f_i$。设想，我们这次要求的段的右端点显然都是 $i$，左端点可以是 $[1, i]$ 中的每一个值。那么哪些左端点是合法的呢？显然这是一 ...
分类：
其他好文 时间：
2020-04-10 00:35:40
阅读次数：
101
~~毒瘤啊，2.5k~~ 题目：求 $n^k$ ，保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大，所以普通高精度会炸，上FFT。结束。我不会压位/kk，本来写结构体是想压位的 ...
分类：
其他好文 时间：
2020-04-07 12:23:47
阅读次数：
63
摘自：https://blog.csdn.net/luckyapple1028/article/details/54350410 前一篇博文介绍了kprobes的原理与kprobe的使用与实现方式，本文介绍kprobes中的第二种探测技术jprobe，它基于kprobe实现，不能在函数的任意位置插入 ...
分类：
系统相关 时间：
2020-04-06 20:58:40
阅读次数：
99
参考博客：https://blog.csdn.net/wen381951203/article/details/79922220 signed和unsigned用于修饰整数类型（包括char，从ANSI C89标准开始支持） signed表示有符号，unsigned表示无符号。对应的有符号数的最大取 ...
分类：
编程语言 时间：
2020-04-06 15:34:07
阅读次数：
120
// 面试题50（一）：字符串中第一个只出现一次的字符 // 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出 // 'b'。 #include <cstdio> #include <string> char FirstNotRepeatingChar(const c ...
分类：
其他好文 时间：
2020-04-05 18:12:50
阅读次数：
69
