splay复习笔记
就是讲,一棵带权二叉树,对于每个节点 ,左子树的权值都比 的要小,右子树的权值比 要大。 在上面可以容易的维护出区间第 大,插入删除一个数,求出一个数的排名等操作,由于是课二叉树,每次复杂度是 的,所以我们需要用一些数据结构来保证树高为 层以保证复杂度, 就是其中一种…
就是讲,一棵带权二叉树,对于每个节点 x ,左子树的权值都比 valx 的要小,右子树的权值比 valx 要大。 在上面可以容易的维护出区间第 k 大,插入删除一个数,求出一个数的排名等操作,由于是课二叉树,每次复杂度是 O(树高) 的,所以我们需要用一些数据结构来保证树高为 log 层以保证复杂度,splay 就是其中一种…
Inspiration: 来自余光中先生的《听听那冷雨》,由于缺乏背井离乡的真实体验故更换立意。 夜已深沉。机房中,明亮的灯光映照着他疲倦的脸庞直直的朝向加载中的屏幕。不久,一道代表错误的红光在他瞳孔中一闪而过,伴随着的,是一声沮丧的叹息与他低垂的头颅。仿佛是调题不过的烦躁化做不竭的泉水在天空中倾斜,不知从何而起,滂沱雨点敲打地面的声音弥漫入安静的机房。…
德 智 体 美 劳全面发展 [ ] 浪漫之魂 [x] 中国哲学简史 [ ] 全球简史(了解即可) [ ] 西方战争史 [ ] 民主的细节 [ ] 美的沉思 [x] 陶庵梦忆 [x] 嘉陵说诗 [ ] 红楼梦 + 蒋勋说红楼梦 [ ] 推理小说(随缘看看$x,y,z$之类的) [ ] 武侠小说(补补陆小凤) [ ] 蝴蝶梦 [x] 百年孤独 (文学未死) 好像…
1 . 除夕夜心太浮躁,学不进算法,懒得写文化作业,这么拉跨的春晚没什么看的必要,还是来水水Blog吧! 2 .除夕夜一个哥哥来了,打彩六去了,生日的归程来水博吧! 仍记得去年的此时此刻,我仍像此刻或是从前的某时某刻一般回到爷爷家中过年,不过,比前从前年年的打摆搞颓,去年的我由于要准备中考,是打算来这里写作业的。某天突然有个新闻出来,告诉我们开学推迟到二月几…