自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 质因数的个数

一个整数N可以被拆分成多少个质因数相乘 练习题

2023-04-06 20:31:31 102

原创 遍历子矩阵并计算元素和

统计子矩阵

2023-03-26 16:26:38 190

原创 哈夫曼算法

哈夫曼算法,例题,小明的衣服,谈判

2023-03-23 20:23:36 224

原创 LCS最长公共子序列

最长公共子序列模板(LCS),蓝桥杯蓝肽子序列

2023-03-21 21:34:49 80

原创 阶乘末尾0的个数

阶乘末尾0的个数

2023-03-20 20:33:40 334

原创 C++进制间转换

c++ bitset 转二级制 x进制转十进制

2023-03-15 08:58:35 95

原创 Dijskra算法

Dijskra算法

2023-03-15 08:52:55 541

原创 博弈论----

巴什博奕,尼姆博弈,威佐夫博弈

2022-04-24 13:41:22 109

原创 快速幂算法

#include<iostream>#include<cstdio>#include<string>using namespace std;long long quickPower(int a,int b){ long long ans = 1,base = a; while(b>0) { if(b%2==1) ans*=base; base*=base; b /= 2; } return ans;}int ma...

2022-04-04 20:49:33 271

原创 广度优先搜索

广度优先搜索根本思想是一层一层的遍历抓住那头牛描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:从X移动到X-1或X+1,每次移动花费一分钟从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入5 17输出4#include<iostream>..

2022-04-03 18:41:13 849

原创 Floyd

for(int k = 1;k<=2021;k++) for (int i = 1; i <= 2021; i++) for (int j = i + 1; j <= 2021; j++)

2022-04-03 18:33:01 365

原创 众数出现的次数

传智杯众数出现的次数,map容器应用

2022-03-28 20:44:56 247

原创 POJ 3253 Fence Repair 优先队列

贪心之哈夫曼编码问题 优先队列使用

2022-03-28 20:37:49 457

原创 深度优先搜索及常用剪枝方法

深度优先搜索及常用剪枝方法

2022-02-12 15:16:40 1299

原创 归并排序、求逆序对

归并排序,归并排序的应用,求逆序对

2022-01-22 17:31:09 228

原创 杨辉三角求组合数

二维数组构造的杨辉三角求组合数

2022-01-16 18:27:17 775

原创 枚举二进制数

非位运算的二进制数枚举方法

2022-01-16 17:23:33 391

原创 STL--lower_bound和upper_bound及其cmp用法 例题-导弹拦截 上升序列下降序列原理求法

STL--lower_bound和upper_bound及其cmp用法 例题-导弹拦截上升序列下降序列原理求法

2021-11-26 19:38:41 414

原创 再看STL

STL六大组件1.容器2.算法3.迭代器 扮演容器和算法之间的胶合剂。4.仿函数5.适配器6.空间配置器。

2021-11-13 21:47:06 114

原创 二分答案若干问题

较为困难的二分问题答案

2021-11-06 14:56:46 94

原创 求上升序列

#include <iostream>]using namespace std;int dp[100005];//1.大于目前dp数组的最后一个元素,那么显然我们应该将它加入到dp数组中,数组长度加1//2.小于等于,那么这个元素也不是一无是处,我们就用它来更新dp数组的值,我们找到第一// 个比他大的数,那么长度为该数下标的最长上升子序列末尾的最小值就是这个新元素啦!int a[100005];int n;int ans = 0;int main(){ cin &gt.

2021-11-05 21:47:53 190

原创 辗转相除法

求最大公约数int gcd(int m, int n){ int r; r = m % n; while (r != 0) { m = n; n = r; r = m % n; } return n;}判断两数是否互质(两个数只有1一个公因数)bool mp(int m, int n){ int r; r = m % n; while (r != 0) { m = n; n = r; r = m % n; } if ...

2021-11-05 21:44:38 104

原创 递归(二叉树)

二叉树遍历建树先关问题整理

2021-10-19 20:32:35 113

原创 动态规划若干问题(更新中...)

最短路径问题(邻接表、图论)、错排问题。

2021-10-05 18:55:29 216

转载 二分查找算法

我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...这句话可以这样理解:思路很简单,细节是魔鬼。本文就来探究几个最常用的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边

2021-09-16 20:38:21 124

原创 深度优先搜索

全排列问题:#include <iostream>using namespace std;int n;int flag[10001], a[10001];void dfs(int index){ if (index == n + 1) { for (int i = 1; i <= n; i++) cout << a[i] << " "; cout << endl; return; } for (int i = 1

2021-09-05 19:40:16 153

原创 并查集(模板)

并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能用并查集来描述。把跟结点连接,从而贯穿两条路径。洛谷:P3

2021-09-05 17:16:28 107

原创 背包问题(01背包、完全背包、多重背包)

以01背包、完全背包为基础推导原理:

2021-09-04 20:34:33 1260

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除