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