笔记
marine origin
wens
展开
-
第七周图论总结
DFS改良(DFS-Improve) 1.BFS与DFS BFS广度优先树。 DFS是多棵树的深度优先森林。 DFS搜索先遍历本顶点,再递归遍历临接的顶点。DFS改良能先递归遍历临接的顶点,再遍历本顶点,并且按遍历顺序逆序存储起来。 代码: DFS-IMPROVE(v,visited,stack) visited[v] = true for i equal to every vertex adjacent to v if visited[i] == false DFS-IMPROVE(i,visite原创 2020-10-18 23:32:07 · 78 阅读 · 0 评论 -
2020-10-11
数据结构一周学习内容。 堆。 树状数组。 线段树。 树。 二叉树。 线段树。 哈希表。 因为根本不了解数据结构,所以进展很慢,但是vj上的题都有一定难度,要平衡时间还真是一件难事。尤其是写博客。。很少有时间。 现在数据结构是有专业课的,之前总想一口吃个胖子把专业课的书学好了在学acm部分,结果反而彼此牵制,效率还是不高,新的一周试试减少目标,十鸟在林不如一鸟在手。 ...原创 2020-10-12 06:22:32 · 53 阅读 · 0 评论 -
2020-10-04
赶上假期,没怎么有计划的学习。周一至周三,主要学习了数据结构的树状数组,中间拿出两天来了解了一下维特比算法,一个动态规划算法(没太看懂),最后几天没好好学,只是抽空看了一下提高篇的线段树,搜了与关资料后,感觉线段树是数据结构的核心之一。下周,一定详细呈现出来。 ...原创 2020-10-04 22:51:04 · 58 阅读 · 0 评论 -
6.1 图论
今天学习了图论。 2020 08 06 很难。原创 2020-08-06 23:25:10 · 117 阅读 · 0 评论 -
5.1
裂开了,忘了写博客。现在在做cf啊。 今天记录,补题,cf原创 2020-08-05 23:15:39 · 95 阅读 · 0 评论 -
4.图论
截止现在,图论算法还没看完。 明天早上把详细的感受写出来。 初步的感觉,图论的应用可以类似于网点分部查找,优化方案过程之类的。 下面是两张图,不确定能不能看出来。 content://com.yinxiang.yinxiangprovider/user/27870750/notes/ea2aed03-9a86-43fd-bff9-a8ae82611307/resources/1d2e00ecb41285268235eed35834bb6c content://com.yinxiang.yinxiangpro原创 2020-08-04 23:08:20 · 302 阅读 · 0 评论 -
2.七月总结
继续学算法的一个月,思维并没有多大长进,只能说是见识的多了,写代码比以前强了。可是越接触的东西多了,不会的东西就越多,在牵扯上以前的算法确实没有搞透彻,就没有明确的进步阶梯,会让学习效率很低。 记录一下我感觉收获最大的一个方法。 一场比赛里,选一个感觉很难但自己尽力估计可以做出来的题。投入进去去做,时间一会就过去了,可能会做不出来,但一旦做出来了就会突然感觉自己的层次上去了,有一种很强的提升感。以后遇见类似的题也更容易举一反三。不过这种感觉只会维持一会,过后没感觉了就会有点蒙。这样也不会因为看排名而焦虑,因原创 2020-08-02 16:41:45 · 121 阅读 · 0 评论 -
1.1
把大脑获取信息比成带宽,一个题目的信息量是相同的,带宽是不同的,那么相同题目,读懂的时间自然是带宽高的那个少。所以带宽少的人要多读几遍。 If the brain obtains information as a bandwidth, the amount of information in a topic is the same and the bandwidth is different, then the time to read the same topic is naturally the one原创 2020-08-01 09:14:51 · 60 阅读 · 0 评论 -
2020-07-30
单调栈 定义: 单调栈就是栈内元素递增或者单调递减的栈,并且只能在栈顶操作。单调栈的维护是O(n)的时间复杂度,所有元素只会进进栈一次性质:单调栈里面的元素具有单调性;元素加入栈前会把栈顶破坏单调性的元素删除;使用单调栈可以找到元素向左遍历的第一个比他小的元素(单增栈),也可以找到元素向左遍历第一个比他大的元素(单减栈);一般使用单调栈的题目具有以下的两点:离自己最近(栈的后进先出的性质)比自己大(小)、高(低);注意:虽然称作是递增递减栈,但是实际存储的值并不是单调的,因为可以存坐标,只有坐标带入数组才是原创 2020-07-30 21:46:13 · 97 阅读 · 0 评论 -
2020-07-28
今天状态尚可。 保持理性写笔记是一件好事,但早上写会事半功倍。 明天尝试早上写。原创 2020-07-28 22:52:07 · 61 阅读 · 0 评论 -
2020-07-27
10:45 树状数组 今天主要复盘树状数组,顾名思义,如同树枝一样能够分枝蔓延,缩短实用复杂度。原创 2020-07-27 22:45:40 · 59 阅读 · 0 评论 -
总结
补题时发现,自己养成了看翻译依赖症,不看翻译根本理解不了题意。即使理解了,心态也跟不确定。想了想,先不跟别人比了,先把不翻译这件事改一下,稍微慢一点适应看纯英文。顺带早上学英语。不必在意自己的水平和思维,先改变对刷题的态度。可以给每道题理解时间做标记之类的。 ...原创 2020-07-18 22:40:24 · 80 阅读 · 0 评论 -
第二周 周二
D. Remove One Element time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an arrayaaconsisting ofnnintegers. You can removeat most oneelement from this array. Thus, the...原创 2020-07-14 22:44:37 · 87 阅读 · 0 评论 -
2020-07-11
整理发现自己很多的不足。原创 2020-07-11 23:13:47 · 67 阅读 · 0 评论 -
codeforce
您将得到一个由n个数字组成的大整数a(n在1到3⋅105之间,包括1和3⋅105)。它可能包含前导零。 如果交换的数字具有不同的奇偶校验(即,它们除以2时有不同的余数),则可以在相邻(相邻)位置交换两个数字。 例如,如果a=032867235,您可以在一次操作中获得以下整数: 302867235,如果您交换第一位和第二位; 023867235如果您交换第二位和第三位数字; 032876235如果您交换第五和第六位数字; 032862735如果您交换第六和第七位数字; 032867325如果您交换第七位和第八原创 2020-07-10 18:09:21 · 260 阅读 · 0 评论 -
codeforce1257
补体原创 2020-07-10 06:15:04 · 56 阅读 · 0 评论 -
2020-07-09
今天在csdn搜1257补题,补了两道才发现不是1257,明早重新补。。原创 2020-07-09 23:04:26 · 50 阅读 · 0 评论 -
补题
B. Magic Stick time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently Petya walked in the forest and found a magic stick. Since Petya really likes numbers, the first thing he learned原创 2020-07-09 23:00:42 · 140 阅读 · 0 评论 -
2020-07-08
是不是手机写博客不用审核,以后就用手机写了哈哈原创 2020-07-08 22:28:36 · 155 阅读 · 0 评论 -
第一周 周二
一个小时 同一行代码 a=c/sum a=c%sum原创 2020-07-07 22:48:24 · 114 阅读 · 0 评论 -
2020-07-07
一天到晚就审核就很离谱原创 2020-07-07 19:04:21 · 67 阅读 · 0 评论 -
第一周 周一
尝试了两道原创 2020-07-06 22:30:27 · 66 阅读 · 0 评论 -
第八周acm整理
本周背包动态原创 2020-04-19 23:31:13 · 84 阅读 · 0 评论