有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7],w=3为例。因为第一个窗口[4,3,5]的最大值...
JInkun
5年前 (2015-11-27) 2070℃ 0评论
0喜欢
少年皆长大 , 亲友半凋零
故人不可见 , 唯有雁依飞
转载请注明:晋坤 的博客 » 过清湖杂感...
JInkun
5年前 (2015-11-24) 1333℃ 0评论
0喜欢
问题:
12个高矮不同的人,排成两排,每排6个人,每一排都从矮到高排列,且第二排都比对应的第一排的人要高,问共有多少种不同的排列方式?,如果一共有n(n为偶数)个人,一共有多少种排列方式?
解释:
这道题是一道隐藏很深的卡特兰数问题。
排列的形式如图所示,每排身高递增,...
JInkun
5年前 (2015-11-23) 2189℃ 1评论
3喜欢
湖面结冰了
和土地一般厚实
白兮兮的冰面上
露着败落后的荷叶
黄凸凸的
没有一点生机
捡起一颗石块
憋红了脸
卯足手劲
狠狠的向湖心砸去
呲溜一声
石块滑向了湖面的另一侧
再捡起一颗
呲溜
只留了一个小白点
身后突然传来声...
JInkun
5年前 (2015-11-18) 1243℃ 0评论
0喜欢
天欲明而未欲明
悄无人迹
图书馆的悬窗上
吊着白灿灿的灯光
清晨朦胧的雾气
散绕在荒草间
深吸一口
沁心的凉意直达胸肺
旭日东升
温暖笼罩者白山黑水
积雪消融
身影在水中倒映
看着减去长发的自己
熟悉而又陌生
仿佛和一段记忆挥手告别
...
JInkun
5年前 (2015-11-17) 1312℃ 0评论
0喜欢
服务器内存大小为2G,今早起来用free命令查看空余内存大小发现只剩下 60多M,顿时很紧张,吃完早饭来到图书馆后,重新查看服务器空余内存,发现竟然变成600多M,很纳闷,应该变得更小才对,咋还变大了呢?
通过查阅资料发现,linux服务器会在其内存不足的情况下自动释放缓存(...
JInkun
5年前 (2015-11-13) 1278℃ 0评论
0喜欢
求二进制串中最低位1的位置(末尾0的个数)方法很多,但是时间复杂度达到O(1)却很难,可以采用De Bruijn序列的方法。
概念解释:
1. De Bruijn序列:如果一个二进制串的长度为 2^n , 将其看成环形,首尾相连,从每一个字符开始进行n位截断,这样一...
JInkun
5年前 (2015-10-29) 1995℃ 0评论
4喜欢
大小端判断函数:
//判断大小端字节序void judgeEndian(){ int num = 0x01020304; char* pchar = (char*)# if(*pchar==0x01) { printf...
JInkun
5年前 (2015-10-29) 1953℃ 0评论
0喜欢
开发者对Base64编码肯定很熟悉,是否对它有很清晰的认识就不一定了。实际上Base64已经简单到不能再简单了,如果对它的理解还是模棱两可实在不应该。大概介绍一下Base64的相关内容,花几分钟时间就可以彻底理解它。文章下边贴了一个Base64的编解码器,方便阅读文章的同时来实验...
JInkun
5年前 (2015-10-26) 1223℃ 0评论
1喜欢
创建一个批处理文件,命名为 a.bat , 然后将下面代码写入其中:
for /r . %%a in (.) do @if exist "%%a\.svn" rd /s /q "%%a\.svn"
保存文件双击运行就可以解决了
来自为知笔记(Wiz)
转载请注...
JInkun
5年前 (2015-10-19) 1634℃ 0评论
1喜欢