又浪了一天…… 整理下学的,这两天都温习(预习)一下吧. 27号就是gdkoi了好怕…… 数据结构 ------树 -------------平衡树 -------------线段树/树状数组 -------------树套树 -------------可持久化还有主席树 -------------树链剖分 -------------line-cut-tree -----字符串 -------------AC自动机 -------------后缀数组 -------------后缀自动机 算法…

Tarjan 求强连通分量 展开查看 #include #include #include using namespace std; const int N = 1e4 + 1e3; int n, m, cnt, dfn[N], low[N], inq[N]; int stk[N], tp, c[N], cnt_c, sz[N]; vector ed[N], ed_c[N]; void tarjan(int u) { inq[u] = 1; stk[++tp] = u; dfn[u] = low…

今天来分享一下Redis几道常见的面试题: 如何解决缓存雪崩? 如何解决缓存穿透? 如何保证缓存与数据库双写时一致的问题? 一.缓存雪崩 1.1什么是缓存雪崩? 回顾一下我们为什么要用缓存(Redis): <figcaption style="margin: 10px 0px 0px; padding: 0px; max-width: %; box-sizing: border-box !important; word-wrap: break-word !important; line-h…

这两个星期都在复习和考试,进度慢了好多.(考试也觉得似乎不是很理想) 姚老要我们写个程序来应对学校的分班问题.然后我们就脑洞打开准备设计一个.写应用程序应该是很烧时间的吧? 接下来搞搞后缀数组,然后还有dp,各种分治,莫队,争取gdkoi前搞好吧? 也想学rausen搞搞填坑计划,但是想想现在是在学不是在刷题还是算了吧. 就算一个人也应该还有坚持下去的勇气吧(并不是一个人,还是佐天酱O(∩_∩)O) 还是没有勇气去找她,但是她认不认识我爱不爱我是她的事,而我配不配能不能就是我的事了. 博客园换了…

<如何在大学里脱颖而出(How to Win at College)>读书笔记 图书简介 中文版: 英文版: 作者卡尔·纽波特(Cal Newport)于 2004 年6月以优等生荣誉学会会员身份毕业于达特茅斯学院.曾在<华尔街日报>的学报和<今日商务>等杂志上发表了数篇讲述大学生活以及大学生成功事迹的文章.目前,他在美国麻省理工学院攻读计算机科学博士学位,居住在马萨诸塞州的波士顿. 不禁感慨,我上大学那阵怎么就没有这本书呢,呵呵,不过现在看到,总比没有看过好 :-)…

伴随着七天国庆的结束,紧张的学习生活也开始了,首先声明,阅读笔记随着我不断地阅读进度会慢慢更新,而不是一次性的写完,所以会重复的编辑.对于我选的这本   <火球 UML大战需求分析>,首先,为什么选择这本书呢,其实,最开始我选择的是<实用软件需求分析>,可是后来大概看了<火球 UML大战需求分析>这本书前序之后啊,发现了,书中的作者一开始和我们有着一样的困扰,就象我们大学刚学到UML之后,学完一考试,考试前一复习,考完之后,就随手扔到了一边去.因为对于我们没有经历过正规…

在我的博客对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法进行了详细的讲解,并做成了电子书以供大家下载.下载地址为:http://download.csdn.net/detail/morewindows/4443208. 有网友提议到这本<MoreWindows白话经典算法之七大排序>电子书讲解细致用来平时学习是非常好的,但是页数有22页,不太合适做面试前的复习资料.因此在这里将这七种常用的排序方法进行下总结,以便大家更好的复习这些经典的排序算法…

最无聊的时光当属 考试前的复习时段了,在一些论坛上看到一些用字符组成的图像,觉得有点意思,于是,自己 用C++ 参考一些论坛的图像,写了下面这个东西,来表达此时的心情. #include<iostream> using namespace std; int main(){ cout<<" -----------\n" <<" ---+ --+|||\n" <<" |||\n" <<&qu…

CFA考试内容分为三个不同级别,分别是方式是Level I.Level II和Level III. 考试在全球各个地点统一举行,每个考生必须依次完成三个不同级别的考试.CFA资格考试采用全英文,候选人除应掌握金融知识外,还必须具备良好的英文专业阅读能力.顺利通过CFA课程即是达到一种成就,能获得雇主.投资者和整个投资界的高度尊重. 随着CFA考试参考人数的不断增加,“投资管理与研究协会”自2003年起,将Level I考试由每年一次增加为每年两次,除了5月/6月在全球160个考点举行一次外,20…

来学插头DP了= = GDKOI前觉得不会考数位DP,GDOI前觉得插头DP用不上.. 结果令人伤感>_< 这题并不用增加状态.. 只要在形成环的时候,让形成环的位置在最后一个必走点之后,并且此时只有一个联通分量. 因为必走点处肯定有插头..所以只有一个联通分量就意味着所有必走点都连在一起了. 选择经过的点就在转移的时候多一种方法... 学的是最小表示法..又长又慢TAT..跳错坑了= = #include<cstdio> #include<iostream> #inc…