study-hard-forever

摘要： 今天水了一次题，他们真的好厉害啊，做的好快，而且都会的样子。 通过这次做题，推测以后的题型大概是这样的，一道DP，一道广搜/深搜，一道图论，一道贪心，一道最短路径，可能还会存在二叉树的问题等，另外就是一道模拟与一道签到题。 自身还存在很多不足，拉下了很多东西，接下来根据题型慢慢补一补。 说一说今天的 阅读全文

摘要： 并查集 概念： 并查集是一种用于分离集合操作的抽象数据类型。它所处理的是集合之间的关系，即动态地维护和处理元素之间的复杂关系。 当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。 在这种数据类型中 阅读全文

摘要： 今天下午跟同学水了一场比赛，这次打的是真的不怎么样啊，一开始我迟到了半个小时，在路上看题，后来到了最后一个多小时，队友心态稳不住了，本来能过五个的题目最后只AC了三个，唉。。。 记得看题的时候先看了前三个，我到的时候队友在做A题，我到了问怎么样，我说不行咱先做C题，他说我先试试，这时候B题的构思已经 阅读全文

摘要： 图的基本概念： 点用边连起来就叫做图，实际上：图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 图分为有向图与无向图两种： 有向图：图的边有方向，只能按箭头方向从一点到另一点。 无向图：图的边没有方向，可以双向。 结点的度：无向图中与结点相连 阅读全文

摘要： 今天下午有一个儿童节热身的训练比赛，我跟一个同学两个人组队尝试做了一下，我们真的好菜，就A了三个题，看其他同学组的队都做了五六个（当然学长们组的队做了十个。。。）（记得我们提交完第二个题目之前学长们已经A了三道了。） 起初我们做第一道时（A题）还比较顺利，到了第二道（G题）就有点稳不住了（总是显示提 阅读全文

摘要： 堆及其应用 堆结构是一种数组对象，它可以被视为一棵完全二叉树。（如果一棵深度为K二叉树，1至k-1层的结点都是满的，即满足2i-1，只有最下面的一层的结点数小于2i-1，并且最下面一层的结点都集中在该层最左边的若干位置，则此二叉树称为完全二叉树。） 树中每个结点与数组中存放该结点中值的那个元素相对应 阅读全文

摘要： 最近几天对于刷题来说看了些二分三分法的题目，不断逼近结果求值的问题，有的题目卡精度对时间限制稍宽松，有的题目卡时间对精度限制稍宽松，我们可以通过尝试来测试（前者WA后者TL（Time Limitted）），进而改变代码（当然最有效的办法还是看系统给出的限制） 对于二分来讲，在精度问题确定上，我们可以 阅读全文

摘要： Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the 阅读全文

摘要： 树与二叉树学习小结 对于数据结构的内容，这里不再对栈与队列进行说明。我们先来说一下树与二叉树的内容（概念性的东西有点多）： 树的有关概念： 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)； （2）有一个特定的结点，称为根结点或树根（root）； （3）除根结点 阅读全文

摘要： My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文

摘要： 空间问题的简化 在我们接触的空间问题中，一般由一维直线到一维曲线（圆环）再到二维平面，最后是三维甚至是多维空间，对于多维空间来讲，我们一般都是将其转化成较低维空间，我们可以对其进行压缩与转化，从而简化问题。 在二分法这里，会有一些圆环类问题，我们可以将其进行转化，将其变为直线型问题，这样做更有利于我 阅读全文

摘要： 单调队列学习小结 单调队列：:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 单调队列的常用操作如下： （1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（这样队列整体始终保持单调，不单调的 阅读全文

摘要： 近期ACM反思心得 这几天真的好颓废啊，题目也没有怎么看，做也做不出来，逛了一圈博客，发现很多同学可能都遇到了瓶颈，学期到了一半，大概对学习有所懈怠，似乎对学习的激情没有最初高了，记得老师说热爱ACM就要坚持，每天都要想着做，每天都惦记着，可是最近两周我也不知道是怎么了，题目看不下去，做不下去，遇到 阅读全文

摘要： 二分查找算法： 二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。 时间复杂度：O (logn)，优于直接顺序查找O(n) 例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n,mid,res 阅读全文

摘要： 位运算符： 位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。 1．与运算符 与运算符用符号“&”表示，其使用规律如下： 两个操 阅读全文