随笔分类 - 数据结构和算法
摘要：目录 (数据范围为1~1000时) 最长上升子序列的溯源 (数据范围为1~100000时) (数据范围为1~1000时) 输入样例： 73 1 2 1 8 5 6 输出样例： 4 #include #include using namespace std...
阅读全文
摘要：5. 多重背包问题 II - AcWing题库 输入样例 4 51 2 32 4 13 4 34 5 2 输出样例： 10 朴素做法: #include #include #include using namespace std;const int M ...
阅读全文
摘要：Algorithms + Data Structures = Programs. ——Niklaus Wirth 本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容 目录 一.排序 快速排序 归并排序 模板 二....
阅读全文
摘要：拿AcWing 802. 区间和举例 输入样例： 3 31 23 67 51 34 67 8 输出样例： 805 从x的取值范围可见这类题与前缀和的应用是有区别的, 为了减少大量无用的操作,将其离散化 思路: 1.将所有出现的坐标(包括想求的边界)记下,...
阅读全文
摘要：递归快速幂 (对大素数取模) typedef long long ll;ll Quick_pow(ll a,int n){ if(n == 0) return 1;//出口为"a^0=1" else if(n % 2 == 1) return Qu...
阅读全文
摘要：基础算法一：二分法，你思考过这些问题吗？ (qq.com) 转自公众号:猿六学算法
阅读全文
摘要：有一段时间没学习数据结构了,趁着开学前把树,图相关的知识搞一遍,下学期就主攻算法了 我希望按自己的理解记录这个过程, 也算是督促自己 一.为什么不能是前后序❓ 可以唯一确定一棵二叉树的遍历序列组合 已知前序和中序的遍历序列已知中序和后序的遍历序列 ❓为...
阅读全文
摘要：这是大一放假前最后做的一个小玩意,现在抽空整理了一下,纪念自己第一个作品 目录 一.技术栈,开发工具 二.需求分析 三.核心算法 四.成果展示 五. 遇到的问题 没加标准表达式 打包过程中的问题 添加卸载的功能 七.安装包获取以及代码 Calculator...
阅读全文
摘要：转自y总:由数据范围反推算法复杂度以及算法内容
阅读全文
摘要：事情是这样的,在某天吃鸡苟分又苟到了前五的时候,我趴在草丛里,突发奇想,有了如下的问题: 首先在和平精英里四人模式中,四人一组(当然可能有单人或者插进去的人机,这个不影响接下来的问题),每当剩下五队人的时候,游戏会提醒你已经胜利(即队伍进入了前五), 我突然好...
阅读全文
摘要：技术栈:c++基本语法,STL中队列和栈的应用,以及程序打包相关操作 开发工具:vs2019 和部分插件 需求分析: loading..... 核心算法:逆波兰式的应用 讲解loading.... 设计流程:loading..... 代码文件:(具体代码有待改进) 成果展示: 如果缺少vs环境,会出
阅读全文
摘要：1 #include<stdio.h> 2 //牛顿弦切法 3 int main() 4 { 5 double number; //待求平方根的数 6 scanf("%lf",&number); 7 double result =(number + result)/2 ;//初始点 8 while(
阅读全文
摘要：二分查找只能用在插入、删除操作不频繁，一次排序多次查找的场景中。 针对动态变化的数据集合，二分查找将不再适用。 数据量太小不适合二分查找,优势微乎其微,杀鸡用牛刀,遍历就够了 数据量太大也不适合二分查找。二分查找底层依赖数组这种数据结构的，所以太大的数据用数组存储就比较吃力,甚至内存不足以支持 例:
阅读全文
摘要：此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序) ①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N =
阅读全文
摘要：好久没看排序了,今天仅凭回忆理解联系一下快排,温故而知新O(∩_∩)O 1 #include<iostream> 2 #define Maxn 100000 3 #define swap(a,b) {int t=a; a=b; b=t;} 4 using namespace std; 5 6 int
阅读全文
摘要：最近刚刚自学了一点点数据结构和STL,刚好写个简易的计算器 O(∩_∩)O 首先了解了一下逆波兰表达式 《大话数据结构》一书中阐释得较为易懂 1 #include<iostream> 2 #include<ctype.h>//isdigit() 3 #include <cstring> 4 #inc
阅读全文
