今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为O(1)。 如 Integer[] arr = {0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 5}; 操做后应返回6，并且数组为[0, 1, 2, 3, 4, 5, null, ...
分类：
编程语言 时间：
2021-05-25 18:04:03
阅读次数：
0
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 ...
分类：
其他好文 时间：
2021-05-25 17:46:12
阅读次数：
0
进程与线程 进程是具有一定独立功能的程序，关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。从逻辑角度来看，多线程的意义在于一个应用程序（进程）中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用来实现，而是作为进程来调度和管理以及资源分配。这就是 ...
分类：
其他好文 时间：
2021-05-25 17:43:56
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
注：网址中的%20是空格的意思 1判断是否存在注入点 构造？id=1 and 1=1(不报错） 构造?id=1 and 1=2(报错或者不显示内容) 报错说明and后面的语句被识别 2判断回显字段的长度 构造？id=1 and 1=1 order by 5(这需要尝试多个数值直至不显示，这里试到3就 ...
分类：
其他好文 时间：
2021-05-24 16:54:25
阅读次数：
0
聚合管道操作 聚合管道操作主要包含下面几个部分： 命令 功能描述 $project 指定输出文档里的字段. $match 选择要处理的文档，与fine()类似。 $limit 限制传递给下一步的文档数量。 $skip 跳过一定数量的文档。 $unwind 扩展数组，为每个数组入口生成一个输出文档。 ...
分类：
数据库 时间：
2021-05-24 16:40:49
阅读次数：
0
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没有在缓存链表中，又可以分为两种情况：如果此时缓存 ...
分类：
编程语言 时间：
2021-05-24 16:22:09
阅读次数：
0
奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。 奇偶校验需要一位校验位，即使用串口通信的方式2或方式3（8位数据位+1位校验位）。奇校验（odd parity）：让传输 ...
分类：
其他好文 时间：
2021-05-24 16:18:46
阅读次数：
0
遥感监测在水利的应用 随着卫星遥感技术的成熟化，遥感技术在水利行业发展中发挥了越来越重要的作用。根据水利业务需求，主要围绕水土保持监管、河湖监管、水资源监管、水环境监测等业务方向，利用多源遥感影像监测技术结合航天宏图自研遥感影像处理软件、图斑变化自动识别等新技术，加工形成各类监测成果，为水利主管部门 ...
分类：
其他好文 时间：
2021-05-24 16:15:37
阅读次数：
0
大乱炖之字符串 1.字符串： 字符串最后一位 ‘\0’结束 1.cin>> 接受一个字符串，遇“空格”、“Tab”、“回车”都结束 #include <iostream> using namespace std; int main() { char c[10]; cin>>c; cout<<c; r ...
分类：
其他好文 时间：
2021-05-24 15:51:08
阅读次数：
0
