排序 交换、插入、选择、归并 稳定:a在b前,a = b,排序后,a仍在b前。 不稳定:a在b前,a=b,排序后,a可能在b后。 交换排序 冒泡 稳定——平均O(n^2),最好O(n),最坏O(n^2) 快排 不稳定——平均O(NlogN),最好O(NlogN),最坏O(N^2) 冒泡排序 pack ...
分类:
编程语言 时间:
2020-04-16 14:55:02
阅读次数:
52
最近自己的一个服务器跑的一个WEB,数据库使用的mongo,有一天忽然发现保存的数据没了。 第一个想到的是未授权,难道被挖矿的恶意清空了?但是不现实啊 我bind是在本地,互联网访问不到,火墙也做了策略。 然后以为自己的mongo配置文件,重启了mongo,重新配置web,第二天看看。第二天发现数据 ...
分类:
系统相关 时间:
2020-04-15 15:16:20
阅读次数:
83
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理,即如果可以插入到线性基,就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法,时间是$O(k^2nlog_2n)$。 ..... ...
分类:
其他好文 时间:
2020-04-12 18:50:33
阅读次数:
80
装载:https://blog.csdn.net/aalonso/article/details/90672072 MFCApplication1.exe”(Win32): 已加载“C:\Windows\System32\oleaut32.dll”。无法查找或打开 PDB 文件。 “MFCAppli ...
分类:
数据库 时间:
2020-04-10 09:11:38
阅读次数:
96
[toc] 第一章 python基础 初识 1. cpu 内存 硬盘 操作系统 cpu:计算机的运算和计算中心,相当于人类大脑。 ? 内存:暂时存储数据,临时加载数据应用程序,运行速度快,高铁,断电即消失,造价很高。 ? 硬盘:磁盘,长期存储数据。 ? 操作系统:一个软件,连接计算机的硬件与所有软件 ...
分类:
编程语言 时间:
2020-04-08 20:57:05
阅读次数:
82
摘自:https://blog.csdn.net/luckyapple1028/article/details/54782659前两篇博文介绍了kprobes探测技术中kprobe和jprobe的使用与实现。本文介绍kprobes中的最后一种探测技术kretprobe,它同样基于kprobe实现,可 ...
分类:
系统相关 时间:
2020-04-06 20:19:26
阅读次数:
92
"https://leetcode.com/problems/move zeroes/" 给定一个数组,将其所有为0的元素移到数组后面去,同时保持非零元素的相对位置不变 要求:不能新建一个数组空间;使得操作尽可能少 分析: 方法一:快慢指针 快指针在前面判断该数是否是0,慢指针在后面定位快指针找到的 ...
分类:
其他好文 时间:
2020-04-05 23:59:57
阅读次数:
109
一个方法轻松搞定,各种判断后当返回true为移动端,反之为PC端。 function isMobile(){ // 如果有HTTP_X_WAP_PROFILE则一定是移动设备 if (isset ($_SERVER['HTTP_X_WAP_PROFILE'])){ return true; } // ...
分类:
移动开发 时间:
2020-04-05 22:09:24
阅读次数:
133
一个常数贼大的多项式快速幂做法...... 首先看前缀和 有一阶前缀和$sum[n]=\sum\limits_{i=1}^n a_i$ 构造一个全是$1$的序列$b$,那么$sum$自然可以看成$a$与$b$卷积的形式。 同时我们还知道$b$的生成函数的封闭形式是$\frac{1}{1 x}$,然后 ...
分类:
其他好文 时间:
2020-04-04 19:01:09
阅读次数:
91
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]解答(C++): class Solution { public: vector<vect ...
分类:
编程语言 时间:
2020-03-31 10:40:34
阅读次数:
98