Rainsleek_ZC

未归档

/ 注册

全部文章 / 未归档（共11篇）

第十一篇博客——动态规划（借鉴）

第十一篇博客——动态规划注意：有借鉴，原文链接如下：https://blog.csdn.net/zw6161080123/article/details/80639932 动态规划的介绍已知问题规模为n的前提A，求解一个未知解B。（我们用An表示“问题规模为n的已知条件”）此时，如果把问题规模...

动态规划

2021-02-28

0 478

第十篇博客——图论（未完待续）

第十篇博客——图论并查集图论中我认为最好玩的算法就是并查集了，基本上常用的并查集算法如下：初始化 void init(int n){ for(int i=0;i<=n;i++){ fa[i]=i;//每个节点的父亲都是自己 he[i]=0;//每个节点的高度是0 ...

Kruskal 图论并查集 Dijkstra

2021-02-28

0 432

第九篇博客——数据结构2

第九篇博客——数据结构二二叉树一般地，二叉树的定义： struct TreeNode{ char data; TreeNode *lc; TreeNode *rc; TreeNode(char c):data(c),lc(NULL),rc(NULL){} }; /...

哈夫曼树数据结构优先队列

2021-02-23

0 469

第八篇博客——搜索

第八篇博客——搜索宽度搜索 BFS BFS的核心的数据结构是队列，访问完当前的数据(myqueue.front())后将其子状态压入队列中，每次访问都是访问队列头部的数据。下面是模版。 bool visit[MAXN]; struct status{ int n,k; statu...

DFS BFS

2021-02-23

0 402

第七篇博客——递归和分治

第七篇博客——递归与分治递归策略汉诺塔在普通的汉诺塔中func(n)=2*func(n-1)+1，但是如果只允许一次只能移到相邻的杆子上只能func(n)=3*func(n-1)+1 分治法将问题分解成数个小问题，分别解决多个小问题然后再将其相加起来就可以获得总共的结果。斐波那契数列 in...

递归分治

2021-02-23

0 395

第六篇博客——贪心策略

第六篇博客——贪心策略简单贪心鸡兔同笼 🤔如果已知动物的头和腿的数量，如果要求最多动物数量的时候就优先考虑脚少的🐔，如果要求最少数量的时候优先考虑脚多的🐰。 FatMouse’ s Trade 在遇到类似于购物问题时，优先购买性价比高的东西，等到买不下来了再选择买部分（如果可以的话，实际上...

贪心策略

2021-02-23

0 598

第五篇博客——数学问题

进制转换不用字符串模拟的情况 #include<iostream> #include<cstdio> #include<vector> using namespace std; int main(){ unsigned int n; while ...

数学问题进制转换

2021-02-23

0 398

第四篇博客——vector的一些补充

vector的一些补充 #include <iostream> #include <vector> using namespace std; int main(int argc, const char * argv[]) { // insert code here.....

2021-02-23

0 520

第三篇博客——字符串

字符串字符串是一个我大一大二就没学好的知识点，现在要补回来，有的知识点还不是特别清楚，比如操作啥的，后续要增添操作。字符串的基本知识构造函数字符串有几种常见的构造函数，包括默认构造函数和复制构造函数。默认构造函数string str; 一般构造方法string str("ab...

字符串 KMP

2021-01-18

0 393

我的第二篇博客——关于模拟的深入和排序查找

模拟的深入日期类模拟日期类模拟题主要有两个值得记忆的地方。预处理，即用空间换时间，用数组存储两种年份的月份的天数判断平年和闰年的条件 // Created by 章笙 on 2021/1/9. // // 例题2.6 今年的第几天，这是日期模拟型题目 // 日期类题目常见的做法就是预处...

排序预处理模拟复试查找坠落的蚂蚁

2021-01-11

1 412