- 博客(8)
- 收藏
- 关注
RSS订阅原创 寒假打卡周总结
这周仅仅回顾了搜索的两种方式，深度优先搜索与广度优先搜索，一个一条路一条路来尝试，一个全局来看一步一步区域扫描；这周懈怠了，最有价值的学习就仅仅是剪枝了，了解深搜还可以优化顺序的方式，去掉等效冗余，这都是在深搜这几道题中学到的； 再总结一下这个寒假，对我而言，在督促下，这个寒假确实学到了东西；尽管这上面的题目是有点难，我也确实没有做到基本应该做到的，但是对于自己学习的方向和差距认识更深了；很羞愧，剩下的题目我会补齐的； ...
2022-02-20 22:19:35
162
原创 寒假打卡总结
1，通过最大子序和学习了单调队列算法，首先区间和转化为前缀和相减，且要求作为减数的前缀和最小；从这点出发，要求前缀和递增；可以用一个队列来保存这个下标递增，前缀和递增的序列（这个序列不一定连续）；再通过比较更新答案； 2，通过邻值查找学习了链表的使用，在无序的序列中，通过排序，并且保存原始编号，找到相近值，整个过程与链表很像 3，从雪花和兔子中学到了字符串hash,主要是构造hash值的方法来快速比较的解题方法；最长回文子串中也是类似，把字符串转换为hash值，还有一个拉伸塞字符来确保子串为奇数串的小技
2022-02-13 18:52:43
182
原创 寒假打卡总结
1.这周学习了栈方面的习题，两类不同难度的火车问题，一个模拟，一个由于数据范围，从模拟转化，运用卡特兰数（在任意前缀和中，某一元素的总和大于另一元素的总和）相关知识，说实话，很难，我也没真正掌握，大概可以用组合数表示（我认为是用画图方法解决 合法数据 = 总和 - 非法数据），另外学习了单调栈的基本处理； 2.学习了队列方面的问题，其实每道题都很复杂，单独看题都要很长时间，在我看来都涉及转化，并不都是单纯的模拟，蚯蚓那道题通过利用三个队列，并且从题中得出队列单调递减的性质，同时利用一个相对值避免重复计算，
2022-01-30 20:15:49
508
原创 寒假打卡总结
1.这周题目写得很艰难，学到贪心，从局部最优解解决全局最优解，自己也找了排队打水这样的简单题下手，从防晒中我了解这种贪心"排序”。 2.学习排序离散化，把稀疏的序列转换为稠密的序列（去重）；还考虑了中位数的重要性（自己举例尝试一下，感觉到各个店铺的路径是最优）。 3，再次尝试二分，我感觉挺难的，特别对于最佳牛围栏这道题，一开始就懵，直到感觉搞懂二分的目的（判断可能性，确认一边可能，一边不可能）和应对平均数的处理方法； 这周打卡； ...
2022-01-23 21:02:05
165
原创 快速排序——二分
#include<stdio.h> #include<string.h> #include<math.h> int a[10000]; void qsort(int l,int r){//从小到大； int i=l,j=r,temp,k; int mid=a[(l+r)/2]; do { while(a[i]<mid)i++;//找左边大于或等于参照值的数 while(a[j]>mid)j--;//找右边小于或等于参照值的数 //mid.
2022-01-23 18:49:11
588
原创 月赛的题解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入`在这里插入代码片`导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你
2021-12-04 20:24:51
93
原创 反思
反思 关于这次的反思，主要表现在这几个方面。 第一 一开始写题的速度很慢，主要是由于自己的英语水平不过关，英文题目看不懂，写起题比较犹豫，就加重了自己紧张的感觉，就很难受。下一次要主动一点，按时打卡英语单词，还要多看英语文章，来提高自己的英语水平，还要多做一些英语的题目，比如完形填空，阅读理解。看网上也有很多提高英语的文章，认为学好英文必须静下心来，日积月累，切不可急功近利，从一词一句开始积累，多听、多说、多读，长年坚持，才有收获。因为学习外语的时间...
2021-11-21 09:39:46
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人