01 2023 档案

堆栈、队列、单调栈、单调队列

摘要：##Stack和Queue——栈和队列栈的定义:栈是限定仅在表头进行插入和删除操作的线性表(先进后出) 队列的定义:队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队阅读全文

posted @ 2023-01-31 15:47 csai_H 阅读(36) 评论(0) 推荐(0) 编辑

函数

摘要：##ceil()函数使用方法及示例 C++中的

c e i l (x)

函数返回的是大于或等于x的最小整数。(上取整) 此函数在$$头文件中定义。 #include <iostream> #include <cmath> using namespace std; int main() { double x 阅读全文

posted @ 2023-01-30 23:16 csai_H 阅读(32) 评论(0) 推荐(0) 编辑

背包问题

摘要：#背包问题 01背包每件物品最多只用一次完全背包每件物品有无限个多重背包每个物品最多有

s_{i}

个(朴素版，优化版) 分组背包，有

n

组，每组物品有若干种 ##简化的01背包分析: 原问题:

i

件物品选若干件组成的小于

V

的最大体积是多少？用可行性描述就可 bool数组$f[i] 阅读全文

posted @ 2023-01-30 12:54 csai_H 阅读(25) 评论(0) 推荐(1) 编辑

动态规划(一)

摘要：##引入:斐波那契数列递归版本:(太慢需要优化) int f(int n) { if (n == 0 || n == 1) return 1; else return f(n - 1) + f(n - 2); } 递推版本: a[0] = a[1] = 1; for (int i = 2; i < 阅读全文

posted @ 2023-01-24 21:17 csai_H 阅读(42) 评论(0) 推荐(0) 编辑

abc286

摘要：##C(string类 substr用法) ###substr函数的形式: s.substr(pos, n); ###参数：需要两个参数，第一个是开始位置，第二个是获取子串的长度。函数可以从一个字符串中获取子串，返回一个string,包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的阅读全文

posted @ 2023-01-23 12:09 csai_H 阅读(21) 评论(0) 推荐(0) 编辑

图论基础

摘要：#图论基础 ##图是什么？图的定义图(graph)是一个二元组G=(V(G), E(G))。其中V(G)是非空集，称为点集(vertex set),对于V中的每个元素，我们称其为顶点 (vertex) 或节点 (node)，简称点；E(G) 为 V(G) 各结点之间边的集合，称为边集 ( 阅读全文

posted @ 2023-01-23 10:18 csai_H 阅读(152) 评论(0) 推荐(0) 编辑

2023牛客寒假算法基础集训营2(补题ing)

摘要：#A(easy) ~~签到题写了半个多小时。。。~~ 题目描述: 已知一个数n，和区间[L1, R1],[L2, R2],求所有满足L1 <= a <= R1,L2 <= b <= R2，使得a+b=n的所有的解的选法。对于两种选法，若a,b有任意一个数不同，则算作不同的选法。输入描述: 对于每组阅读全文

posted @ 2023-01-19 14:18 csai_H 阅读(25) 评论(0) 推荐(0) 编辑

搜索与搜索剪枝

摘要：#搜索通过不停的试探去寻找解的一种算法与其说是一种算法，不如说是一种方法基础的方法有暴力的搜索法，深搜，广搜三种更高级的有IDDFS(迭代加深搜索)，DBFS(双向搜索)，A* ，IDA*等等 #深度优先搜索（dfs) ~~(一条道走到黑，走不了了再倒回去)~~ 算法过程： void dfs 阅读全文

posted @ 2023-01-14 11:55 csai_H 阅读(54) 评论(1) 推荐(1) 编辑