今天面试碰到了一个题目:给定排序数组,去除里面的重复元素,给出元素个数,并且数组的前几个元素都非空,空间为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
此篇随记为本人随兴而记,文笔有限,如大家工作学习之余有幸刷到,权当看个乐呵就行。(本“故事”为我真实所见,所以这个不是故事吧?) 我家附近有两家流动烧鸭档,电动三轮车那种。且叫他们为烧鸭档A和烧鸭档B吧。每到下午4点,就会来到固定的地点开卖烧鸭。我每天下班都能看到这两家烧鸭档。 开始的时候两家烧鸭档 ...
分类:
其他好文 时间:
2021-05-25 17:53:50
阅读次数:
0
一、背景 1.1、需求来源 需要给客户将生产环境的数据恢复到测试环境,但是线上环境的xtrabackup全备数据量太大,拷贝下来比较麻烦,并且需要恢复的数据只有整库中的两张表的数据,所以客户只是将全备中的对应表的ibd文件以及frm文件拷贝下来了,要求根据ibd文件以及frm文件进行数据恢复。 1. ...
分类:
其他好文 时间:
2021-05-24 17:15:26
阅读次数:
0
今日分享主题:Python 设计模式之命令模式。 定义 命令模式是一种行为设计模式,用于封装触发事件(完成任何一个操作)所包含的所有信息。一般有方法名称,拥有方法对象,方法参数等。 命令模式就是对命令的封装。所谓封装命令,就是将一系列操作封装到命令类中,并且命令类只需要对外公开一个执行方法 exec ...
分类:
编程语言 时间:
2021-05-24 17:11:39
阅读次数:
0
原题链接 题意:给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏,然后要求求出一共有多少本质不同的字串,使得坏串个数不超过 \(k\) 个。 题解:显然可以直接 \(n^2\) 暴力找然后,用字符串 \(Hash\) 判重。 代码: #include <bits/st ...
分类:
其他好文 时间:
2021-05-24 17:09:10
阅读次数:
0
常见的虚拟化产品有4款:分别是VMware、HyherV、Xen、KVM 1.VMware VMware是最早的X86 平台上的虚拟化引擎,1994年就发布了第一款产品,经过十几年的发展和市场检验,产品成熟、稳定、兼容性也不错。VMware的产品线非常全面,不仅有虚拟化的解决方案,在IaaS、Saa ...
分类:
其他好文 时间:
2021-05-24 17:04:13
阅读次数:
0
在项目中常常常使用到DataTable,假设DataTable使用得当,不仅能使程序简洁有用,并且可以提高性能,达到事半功倍的效果,现对DataTable的使用技巧进行一下总结。 1、添加引用 1 using System.Data; 2、创建表 1 2 3 4 //创建一个空表 DataTable ...
求出所有可能棋盘的不经过任意障碍的方案数之和。 考虑容斥,对于一条钦定经过 \(k\) 个障碍的路线,对答案的贡献为 \({-1}^k\) 乘以可以对应的棋盘数。 可以发现棋盘数只与路线中钦定的障碍并且该障碍并未明确的个数有关。 并且实际运算中每次遇到障碍转移时乘以 \(-1\) 即可。 于是将未明 ...
分类:
其他好文 时间:
2021-05-24 15:41:47
阅读次数:
0
【对于Class的静态关键词】 在学习方法的时候,我们已经了解了关键词static 如果我们将static与方法(或变量)一起使用, 则该方法仅属于类定义,并且永远不会传递到该类的实例(即对象)上 在所有程序编译运行的过程中,变量都是由系统自动分配内存进行存储的。 在这个存储过程中,static所修 ...
分类:
编程语言 时间:
2021-05-24 15:26:02
阅读次数:
0
压缩 tar –cvf jpg.tar *.jpg //将目录里所有jpg文件打包成tar.jpg tar –czf jpg.tar.gz *.jpg //将目录里所有jpg文件打包成jpg.tar后,并且将其用gzip压缩,生成一个gzip压缩过的包,命名为jpg.tar.gz tar –cjf ...
分类:
系统相关 时间:
2021-05-24 15:04:38
阅读次数:
0