- 大话数据结构笔记
1.ADT:AbstractDataType抽象数据类型。2.算法的五个基本特性：输入，输出，有穷性，确定性和可行性。3.大O阶：a.用常数1取代运行时间中的所有加法常数。 b.在修改后的运行次数函数中，只保留最高阶项。c.如果最高阶存在且不是1，则去除与这个项......
- 数据结构笔记
2-3树&红黑树 哈希表哈希函数的设计例如26个字符new一个int[26]。可以用来做哈希整型值小范围正整数，直接使用正整数。大整数通常做法取模 比如取后四位mod1000模一个素数分布效果更好如果对日期这种取模，只能在01-31，会造成分布不均匀。要具体分析。浮点型3......
- 数据结构与算法之美读书笔记
读书笔记链接 时间复杂度分析只关注执行次数最多的一段代码加法法则：总复杂度等于量级最大的那段代码的复杂度乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组内存中一块连续的存储空间，有效使用CPU的缓存机制，可以很方便......
- 软件工程VS.计算机科学与技术|区别究竟在哪里
软件工程VS.计算机科学与技术|区别究竟在哪里发布时间： 2021-06-16 浏览次数： 11272 随着互联网行业的飞速发展，越来越多的学生想要进入这一热门领域。权威调研数据显示：2020年填报计算机类志愿的中国理科高中毕业生高达42.3%，高居专业“热度榜”之首......
- Codeforces Round 888 (Div. 3)G. Vlad and the Mountains（数据结构，图论）
题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点i到点j会消耗h【j】-h【i】的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s，终点t，能量e，能量在移动过程中不能小......
- Codeforces Round 887 (Div. 1)C. Ina of the Mountain（数据结构，反悔贪心）
题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值抽象为对应高度的......
- 数据结构（数组模拟与STL）
通过数组模拟栈intstk[N],top;voidinit(){//初始化 top=0;}boolisEmpty(){//判断是否为空 returntop==0;}boolisFull(){ returntop>=MAX-1;}voidpush(intx){if(isFull())//错误（上溢）stk[++top]=x;}intpop(){if......
- Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min（数
题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】的左边的比他小的LMIN，左边比他大的LMAX，右......
- 「算法与数据结构」梳理6大排序算法 为了offer！
6种排序如下......
- 【数据结构机试】树
存储&访问一般的树vector<int>v[N];voiddfs(intu){for(autox:v[u]){...dfs(x);}}二叉树intL[N],R[N];//表示左右儿子的值分别是多少至于编号，结点\(i\)的左儿子\(2i\)，右儿子\(2i+1\)树的遍历一般的数分为先根（先访问根，后访问儿子）、......