第一篇文章
这是在首页显示的描述,正文内容均会被隐藏,不会显示正文的摘要内容.
卷1:C语言基础语法
卷1:C语言基础语法
Cpp必知必会学习笔记
这是室友分享的一个精炼的cpp学习资料,bilibili上还有对应的视频讲解,我看这里里面的内容还算有用,因此来简单学习一下
八皇后问题
这是在首页显示的描述,正文内容均会被隐藏,不会显示正文的摘要内容.
信息学奥赛一本通题解基础二(非官方)
我在搜寻题解的时候找到了别人自己一个人做的题解汇总[信息学奥赛一本通题解](http://ybt.10082009.com/)所以就想着自己反正也做了,就也写一个题解,当做监督自己不要半途而废的外在作用力.这就是我这篇博客的由来.
AcWing题解(非官方)
以后一些题解我当成第一次写七次,然后后续每天写一到两次的默写本.
typora设置代码块默认语言
typora设置默认代码块为c++
信息学奥赛一本通题解基础一(非官方)
我在搜寻题解的时候找到了别人自己一个人做的题解汇总[信息学奥赛一本通题解](http://ybt.10082009.com/)所以就想着自己反正也做了,就也写一个题解,当做监督自己不要半途而废的外在作用力.这就是我这篇博客的由来.
第一章 基础算法（三）
双指针算法第一类,两个指针分别指向两个序列(归并排序) 第二类,两个指针指向一个序列(快速排序的划分的过程) 基本上双指针算法的通用模板 12345for(i = 0, j = 0; i < n; i++){//i整个扫描一遍 while (j < i && check(i, j))//每次i更新完之后,我们要更新我们的j j ++; //根据意义do something} 虽然循环长成这个样子,看上去是两重循环,但是每一个指针在所有循环里面总共的移动次数是不超过n的,两个指针的总共移动次数就不超过2 * n ==双指针算法最核心的性质就是可以将下面的朴素算法优化到O(n).我们运用了某些性质, 本来要枚举O(n * n)种情况,现在只需要枚举O(n)种情况== 核心思想: 12for (int i = 0; i < n; i ++) for (int j = 0; j < n; j ++) 时间复杂度是O(n *...
第二章 数据结构（一）
这一和二都是以数组模拟为主.因为用数组模拟效率高, 链表与邻接表(lin邻) 栈和队列 kmp ①单链表:单链表最大的用途是用来写邻接表.邻接表最大的两个用途是来存储图和树. ②双链表:优化某些题目 单链表单链表用数组模拟的情况如图所示 用数组模拟链表,被称为静态链表 不要害怕自己听不懂,听不懂就背嘛,无所谓的. 刚刚自己拿笔和纸花了画图,写了写可能的代码,结果就很清晰,一点疑问都没有.而且还总结出来一个东西,就是 对于指针之间的相互赋值,我一开始总是觉得理解的不够顺畅,现在我明白了. 将指针a赋值给指针b如b = a;其实就是让==b指向 a指向的地方== 通过这段思考,我自己写出了和y总一样的代码,同时可以看到y总一直在说话,所以我也要一直在说话.而且y总也是在不停重复让指针b指向指针a指向的地方就是写成 b =...