- 博客(42)
- 收藏
- 关注
RSS订阅
原创 银行家算法C++代码实现
闲言少叙，直接上代码#include <bits/stdc++.h>using namespace std;const int maxn=1001;int Max[maxn][maxn],Allocation[maxn][maxn],Need[maxn][maxn];int Available[maxn],Work[maxn],Request[maxn],process;bool Finish[maxn];int n,m;vector<int> safeList.
2022-04-07 17:36:24
3762
原创 0-1背包问题
设dp[i][j]表示前i个物品装进容量为j的背包能获得的最大价值，则状态转移方程如下：若第i个物品装不下或者能装下但是不装入，dp[i][j]=dp[i-1][j]；若第i个物品装入背包，dp[i][j]=dp[i-1][j-w[i]]+v[i]；则dp[i][j]=max{dp[i-1][j]，dp[i-1][j-w[i]]+v[i]}；
2023-03-03 10:34:52
75
原创 最长公共子序列
用dp[i][j]表示str1[i]和str2[j]处两字符串的最大公共子序列，则状态转移方程为：若str1[i]==str2[j]，则dp[i][j]=dp[i-1][j-1]+1；若str1[i]!=str2[j]，则dp[i][j]=max{dp[i-1][j],dp[i][j-1]}；其中dp[i][0]=0，dp[0][j]=0；
2023-03-03 09:17:03
69
原创 最大上升子序列和
设dp[i]表示以arr[i]为末尾的最大上升子序列和，则状态转移方程如下：1.若arr[i]前面的元素都比arr[i]大，则dp[i]=arr[i];2.若arr[i]前面存在arr[j]比arr[i]小，则dp[i]=max{dp[i],dp[j]+arr[i]};
2023-03-01 22:34:11
54
原创 最大连续子序列
用 dp[i] 表示以 arr[i] 结尾的连续子序列的最大元素和，则状态转移方程如下：• dp[i] < 0，dp[i + 1] = nums[i + 1]• dp[i] > 0，dp[i + 1] = dp[i] + nums[i + 1]因为要输出首尾元素，其中尾部元素我们已经知道了，首部元素遍历一下就出来了，从 i 往前遍历到 dp[i] < 0。
2023-03-01 20:51:10
193
原创 递归之汉诺塔问题
递归算法思想：递归边界：如果n==1，直接将A柱的圆盘移动到C柱上；递归式： 将n-1个圆盘从A柱借助C柱移动到B柱上； 将A柱的最后一个圆盘移动到C柱上； 将n-1个圆盘从B柱借助A柱子移动到C柱上；
2023-02-28 16:17:02
58
原创 结构体排序——比较函数cmp的编写
对于C++的库中的sort函数，cmp的返回值为true时，表示比较函数的第一个参数将会排在第二个参数的前面。对于C的库中的qsort函数，cmp的返回值为1时，表示比较函数的第一个参数将会排在第二个参数的后面。
2023-02-23 19:54:19
755
原创 求日期差值
在输入时利用scanf("%4d%2d%2d", &date1.year, &date1.month,&date1.day)语句一步到位，相较于字符串输入和整数输入，显然结构体输入能更快得到年月日数据。
2023-02-16 21:42:57
40
原创 循环枚举——以百鸡问题为例
循环枚举问题，循环的重数不一定非得是变量的个数，比如题目要讨论三个变量，但是确定了两个变量之后第三个变量也随之确定，则只需要二重循环即可
2023-02-11 15:36:23
431
原创 页面置换算法C语言实现（FIFO、LRU）
网上资源虽多，但是要想把这两个算法的细节理解的透彻，还得是自己写1.FIFO#include <stdio.h>#include <stdlib.h>#include <time.h>//主要数据结构#define total_instrucion 15//总的页面访问次数#define max_block_num 10//最大内存分配int Access_Series[total_instrucion];//内存访问序列char Lack[to
2022-05-10 10:30:02
1591
原创 微信小程序云开发学习
1.参考视频教程：微信小程序云开发基础到实战 云数据库 云函数 云存储 云调用【新视觉】_哔哩哔哩_bilibili2.参考笔记：本来想自己做一份笔记的，后来发现已经有人做了份非常不错的笔记了，再加上官方文档其实已经很详细了，遂偷下懒，做一个开心的搬运工（1）云数据库，其实是参照官方文档讲解的官方文档如下：增删改查 | 微信开放文档 (qq.com)不想看官方文档可以看以下笔记：微信小程序云开发【数据库连接与查询】_你觉得这样嘿怕吗的博客-CSDN博客微信小程序云开发【数据插入与表单
2022-05-04 21:40:36
803
原创 微信小程序—天气预报查询
前不久用安卓做了个天气预报，麻烦的要死，故想体验一下微信小程序开发（其实没有可比性）发现了一个免费的天气接口天气接口api 地址：http://wthrcdn.etouch.cn/weather_mini?city=城市名称（1）index.wxml文件<!--index.wxml--><view class="page"> <!-- top部分 --> <view class="top"> <input placeh
2022-04-29 15:17:29
6454
19
原创 “婚礼邀请函”小程序开发过程
一、开发前准备（一）需求分析要求该小程序有以下功能：1.邀请函页面：新郎和新娘的电话、婚礼时间、婚礼地点2.照片页面：新郎和新娘的幸福照3.美好时光页面：采用视频的方式记录新人的相历程4.地图页面：通导航查看婚礼地点的路线图5.宾客信息页面：参加婚礼的宾客填写个人信息，送给一些祝福语等该小程序所用技术的扩展用途1.照片、视频：记录父母的婚纱照、自己的童年照、家人的游玩视频2.地图：旅游小程序的重要组成部分3.信息录入：登录、注册功能的实现（二）项目结构
2022-04-29 10:56:49
8967
4
原创 一元多项式的除法C++实现
做CSP202112-3 登机牌条码这道题时，卡在了求校验码上（不过还好，不算校验码还能骗到40分呢哈哈~），本着满分的态度，本人思索良久，后经高人提点，意识到求校验码用到了一元多项式除法，鉴于网上的代码过于繁琐（不是我写的看不下去），遂DIY了一份，供大家参考一、算法设计思想模拟手算二、算法流程三、完整代码#include<bits/stdc++.h>using namespace std;struct polynomial { int base, exp.
2022-02-26 22:26:39
1985
原创 Node.js学习笔记
目录一、Node.js介绍1.开发工具：2.Node.js官网：3.Node.js简介：二、Node.js入门1.控制台输出字符串2.Node实现请求响应3.Node操作MySQL数据库一、Node.js介绍1.开发工具：VScode2.Node.js官网：Node.js 中文网3.Node.js简介：简单的说，Node.js就是运行在服务端的JavaScript。Node.js 是一个基于Chrome JavaScri...
2022-01-27 19:41:05
2161
原创 Spring AOP的三种实现方式
目录一、什么是AOP二、Spring AOP的三种实现方式1.通过Spring API实现AOP（1）编写业务接口和实现类（2）编写增强类，并实现Spring API相关接口的方法（3）在resource目录下新建applicationContext文件，实现java类的创建和aop的织入（4）编写测试类2.通过自定义类来实现（推荐）（1）自定义切入类（2）去spring中配置（3）编写测试类3.使用注解实现（1）自定义增强类（注解实现）（2）..
2022-01-14 17:51:58
12269
2
原创 编写第一个Spring程序（XML方法+注解方法）
目录一、Spring开发环境二、编写第一个Spring程序1.编写pom.xml文件，导入相关依赖2. 新建实体类3.在resource目录下，创建beans.xml文件4.创建测试类三、注解开发 1.编写pom.xml文件，导入相关依赖2. 新建实体类3.在resource目录下新建beans.xml文件4.编写测试类一、Spring开发环境推荐网站Maven资源搜索页面：https://mvnrepository.com/Spr...
2022-01-14 15:29:00
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人