Aestheticism1021的博客

入队q.push(ele)，出队q.pop()，询问队首元素q.front()，询问队尾元素q.bake()，判断队列是否为空q.empty()，查询队列元素个数q.size()入栈stack.push(ele)，弹出stack.pop()，栈顶元素stack.top()，栈是否为空stack.empty()，栈内元素个数stack.size()初始化，常用内置函数，添加元素a.push_back，常用函数sort、reverse、find。翻转数组、char数组、string。二、vector容器。

除了以上两种算法的学习，我又重新回溯了一遍动态规划算法，对于动态规划的思想有了一些新的体悟，重要的是，我发现所有的背包问题，包括01背包，多重背包，完全背包，分组背包等似乎都可以用01背包的代码稍作修改得来，感觉还是很有趣的，然而，在动态规划算法中的单调序列问题仍有待继续提升。经过对根号算法的学习，所谓根号感觉更多是一种思想，感觉是一个常量受到两个变量的制约（类似于C=x*y），x变大y变小，x变小y变大，为了复杂度的平衡，x和y都达到分界点根号C，是两者暴力的结合，网上有人称之为“暴力美学”？

【数据结构与算法】十大经典排序算法。

TJUACM春季集训 个人赛05这次个人赛做的真TMD的抽象，本来以为是之前的难度，一上来就先挑了个题干比较短的题目想拿一血，然而然而然而，那道题到最后也没做出来。。。放弃之后转而做的每道题都很艰难，后面直接没心情仔细读题了，应该有些题细细想想能拿下，但是最后还是没成功，这次只能给自己打个待达标的分。

题意：使用加湿器，N次加水，第Ti天加Vi的水，每天水量减1，如果没水了就水量保持为0，问最后一次加水后有多少水。思路：简单模拟一下。

今天的题总体上还好，感觉全都是阅读理解题，不过刚开始做第一题的时候一上来有点懵，交了几次都没过，心态差点没了，好在半个小时没出来直接暂时放掉，转做AC多的题，还好其他有几道简单题，自己也抓住机会都过了，没再出坎坷，然后转回头来看第一题发现只有个位数的人没过，其实感觉反而轻松了，知道自己能做出来，就重新换了个思路，很快过了，心态也回来了，最后的一个小时左右又过了两道，排名升上来了，之前一直是四五十的感觉。这几天我认为收获最大的是开阔了我的眼界，我认识到了编程的魅力，知道自己现在所学只是皮毛，需要深入再深入。

dfs+剪枝，由于需要找到所有结果，而且序列长度限定小于等于12，自然地想到dfs，又由于12，所以需要剪枝，剪枝策略是如果目前序列中的元素加上10*剩余长度大于m，则一定不能找到符合条件的序列，即可剪枝。给定两个序列A(n),B(m)，对于B中每个元素，要求找到在A中小于等于该元素的第一个元素的下表并输出，如果找不到则输出-1。给定n为序列长度，m为序列上界，找到所有符合所有后一个元素和前一个元素的差至少是10的序列按照字典序输出。

这次比赛题好多啊。。。虽然很多水题总的来说做的比上次要好，这次大部分题目都是一次过，C题交了两次，可以接受，但是H题交了四次，确实很难受，最初的想法还是不知道哪里有问题。总体上给自己打分还是良好吧。

TJUACM春季集训 个人赛03这次个人赛总的来说做题感觉还好，题目难度比较简单，感觉题目描述的都很直接，大部分都是模拟题，基本没有用到算法，思路也比较清晰，前一个半小时做了六道题，但是AC的只有三道，后面的大部分时间都在反复检查那三道题，好在最后都过了，剩下的一点点时间用在了把其余题目都简单过了一遍，看到榜单上没有几个做出来的，最后也摆了一会儿，总体上这次比赛给自己评分良好。下面主要写一下我今天AC的六道题，其余的题目后面再补吧（大概率不会再补了2333）