杂
team79
我在努力。
展开
-
hdu 5183 hash
维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i],枚举起点i,然后根据i的奇偶在hash表中查询是否存在sum[i]-K或者sum[i]+K的值。 这题也可以枚举终点,但是这样的话用就要两个表来hash了,可以仔细想想为什么 AC代码如下:#include <iostream> #include <cstring> #include <cstdio> #i原创 2015-03-15 21:59:42 · 589 阅读 · 0 评论 -
一个大小为N的数组,里面是N个整数,怎样去除重复的数
题目:一个大小为N的数组,里面是N个整数,怎样去除重复的数字;要求时间复杂度为O(n),空间复杂度为O(1). 需要除掉重复的整数的数组,注意这里我没有处理负数情况,其实负数情况只要先用0快排分一下组,然后各自用以下算法进行处理即可。 另外因为是整数,这里没考虑32位符号位,只考虑31位。题目分析:从要求来看,如果一个数组是排好序的,除掉重复就很简单,因此就转换成了排序算法寻找,这种算法需要满足:线转载 2015-03-06 21:50:38 · 1000 阅读 · 0 评论 -
Linux学习笔记
常用快捷键 按键 作用 Ctrl+d 键盘输入结束或退出终端 Ctrl+s 暂定当前程序,暂停后按下任意键恢复运行 Ctrl+z 将当前程序放到后台运行,恢复到前台为命令 Ctrl+a 将光标移至输入行头,相当于Home键 Ctrl+e 将光标移至输入行末,相当于End键 Ctrl+k 删除从光标所在位置到行末 Alt+Backspace原创 2015-06-26 22:00:28 · 450 阅读 · 0 评论 -
matlab 随笔
获取指定文件夹指定文件类型的所有文件名: fileFolder=fullfile('F:\ETHZ1'); dirOutput=dir(fullfile(fileFolder,'*.png')); fileNames={dirOutput.name}';原创 2016-02-24 20:54:35 · 378 阅读 · 0 评论