Welcome to Rooeye's blog

rooeye的文章

我是一颗绿豆 , 在街上走着走着 , 踩到一片柠檬 , 就变成了“酸豆角”
OJ

有/无环单链表相关问题最优解

有/无环单链表相关问题最优解
1. 如何判断链表是否有环,如果有环返回入环节点 快指针,慢指针, 快指针每次走两步,慢指针每次走一步,如果二可以者相遇,则说明有环。当二者相遇的时候,将快指针重新指向头结点,然后快慢指针每次都走一步,相遇节点即为入环节点。 2.  无环单链表判断是否相...

2年前 (2015-12-01) 384℃ 0评论 1喜欢

佛教

拾得诗(摘)

拾得诗(摘)
君不见 三界之中纷扰 只为天明不了绝 一念不生心澄然 无去无来不生灭 来自为知笔记(Wiz) 转载请注明:寻梦人博客 » 拾得诗(摘)...

2年前 (2015-11-27) 332℃ 0评论 0喜欢

OJ

双端队列解决滑动窗口问题

双端队列解决滑动窗口问题
有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7],w=3为例。因为第一个窗口[4,3,5]的最大值为...

2年前 (2015-11-27) 451℃ 0评论 0喜欢

过清湖杂感

过清湖杂感
少年皆长大     ,    亲友半凋零   故人不可见     ,    唯有雁依飞   转载请注明:寻梦人博客 » 过清湖杂感...

2年前 (2015-11-24) 337℃ 0评论 0喜欢

OJ

卡特兰数之究极挑战

卡特兰数之究极挑战
问题: 12个高矮不同的人,排成两排,每排6个人,每一排都从矮到高排列,且第二排都比对应的第一排的人要高,问共有多少种不同的排列方式?,如果一共有n(n为偶数)个人,一共有多少种排列方式? 解释: 这道题是一道隐藏很深的卡特兰数问题。 排列的形式如图所示,每排身高递增,...

2年前 (2015-11-23) 607℃ 2评论 3喜欢

北方的雁

北方的雁
湖面结冰了 和土地一般厚实 白兮兮的冰面上 露着败落后的荷叶 黄凸凸的  没有一点生机 捡起一颗石块 憋红了脸 卯足手劲 狠狠的向湖心砸去 呲溜一声 石块滑向了湖面的另一侧 再捡起一颗 呲溜 只留了一个小白点 身后突然传来声...

2年前 (2015-11-18) 339℃ 0评论 0喜欢

断忆

断忆
天欲明而未欲明 悄无人迹 图书馆的悬窗上 吊着白灿灿的灯光 清晨朦胧的雾气 散绕在荒草间 深吸一口 沁心的凉意直达胸肺 旭日东升 温暖笼罩者白山黑水 积雪消融 身影在水中倒映 看着减去长发的自己 熟悉而又陌生 仿佛和一段记忆挥手告别 ...

2年前 (2015-11-17) 316℃ 0评论 0喜欢

linux

释放linux服务器的内存

释放linux服务器的内存
服务器内存大小为2G,今早起来用free命令查看空余内存大小发现只剩下 60多M,顿时很紧张,吃完早饭来到图书馆后,重新查看服务器空余内存,发现竟然变成600多M,很纳闷,应该变得更小才对,咋还变大了呢? 通过查阅资料发现,linux服务器会在其内存不足的情况下自动释放缓存(...

2年前 (2015-11-13) 399℃ 0评论 0喜欢