- 大话数据结构笔记
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\)树的遍历一般的数分为先根(先访问根,后访问儿子)、......