会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
起风了兑生
人言束负
博客园
首页
新随笔
联系
订阅
管理
[置顶]
动态规划+贪心
摘要: 一、动态规划 1. 01背包问题 🤠 思路 🤠 二维数组dp 🤠 参考传送门 🤠 时间 O( nm ) 空间 O( nm ) /* 输入案例 输出 8 4 5 1 2 2 4 3 4 4 5 */ static int N = 1010; static int[][] f = new int
阅读全文
posted @ 2023-02-02 23:19 兑生
阅读(22)
评论(0)
推荐(0)
[置顶]
搜索+图论+数论
摘要: 一、搜索与图论 1. DFS(深度优先遍历) 😋 时间复杂度: 邻接矩阵:O(v^2) (v是点数) 邻接表: O(v+m) (v是点数,m是边数) 😋 数字排列 static int n = 10; static int[] path = new int[15]; // 存储数字的顺序 sta
阅读全文
posted @ 2023-01-08 14:59 兑生
阅读(28)
评论(0)
推荐(0)
[置顶]
基础算法 + 数据结构
摘要: 一、基础算法 1. BufferReader改善scanner读取慢的问题 😋 比较麻烦的一点就是readLine() 的返回值是 String ,读取整型的时候需要强转 😋 write 不能直接输出 int 类型,得加一个字符或者转换成字符串 public static void main(S
阅读全文
posted @ 2022-12-27 14:19 兑生
阅读(32)
评论(0)
推荐(0)
2023年12月3日
学习资源整合
摘要: 目录💝 学习经验技巧🧡 CS综合学习资料💛 数据结构与算法💚 各种学习资源💙 电子书资源💜 实用工具 💝 学习经验技巧 💖 框框大学 全专业求生指南 💖 本亲人测:完全可以应付大部分的应试考试 ① 快速系统地过一遍书或者考试内容形成知识框架(速成课,重点知识笔记……) ② 做真
阅读全文
posted @ 2023-12-03 14:43 兑生
阅读(245)
评论(0)
推荐(1)
2023年11月30日
多叉树转二叉树
摘要: CPP代码 点击查看代码 #include <iostream> #include <queue> #include <stack> using namespace std; // 多叉树节点 struct Node { string name; // 节点名称 vector<Node*> node
阅读全文
posted @ 2023-11-30 18:40 兑生
阅读(79)
评论(0)
推荐(0)
2023年6月5日
GDPU C语言 天码行空12
摘要: 🍑 [C语言实验专栏](https://blog.csdn.net/lt6666678/category_12297557.html?spm=1001.2014.3001.5482) *** # 填空 ## 1. 学生成绩统计 
评论(0)
推荐(0)
GDPU C语言 天码行空11
摘要: 🍑 [C语言实验专栏](https://blog.csdn.net/lt6666678/category_12297557.html?spm=1001.2014.3001.5482) *** # 填空题 ## 1. 递归求数位 ```c #include void order(int n) { i
阅读全文
posted @ 2023-06-05 17:17 兑生
阅读(137)
评论(0)
推荐(0)
2023年4月27日
旅游规划 树形DP DFS
摘要: 🍑 算法题解专栏 🍑 旅游计划 输入 10 0 1 0 2 0 4 0 6 0 7 1 3 2 5 4 8 6 9 输出 0 1 2 3 4 5 6 8 9 🍑 树形DP:即在树上进行的 DP,由于树固有的递归性质,树形DP一般都是递归进行的。 🍑 树的直径:找到根节点下面的第一长和第二长的
阅读全文
posted @ 2023-04-27 23:28 兑生
阅读(51)
评论(0)
推荐(0)
2023年4月26日
括号配对 区间DP 回文匹配
摘要: 🍑 算法题解专栏 var code = "8ba817da-e6a1-4629-adf5-a2afba1b0da0" 🍑 括号配对 输入 []) 输出 1 🍑 f[ i ][ j ]:表示 i~j 区间内所有合法括号的长度 import java.util.Scanner; public cl
阅读全文
posted @ 2023-04-26 17:01 兑生
阅读(21)
评论(0)
推荐(0)
蓝桥省赛 包子凑数 完全背包
摘要: 🍑 算法题解专栏 🍑 洛谷 P8646 包子凑数 [蓝桥杯 2017 省 AB] 包子凑数 题目描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N N N 种蒸笼,其中第 i i i 种蒸笼恰好能放 A i A_i Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当
阅读全文
posted @ 2023-04-26 15:27 兑生
阅读(54)
评论(0)
推荐(0)
蓝桥省赛 生命之树 深搜 树形DP
摘要: 🍑 算法题解专栏 🍑 生命之树 输入 5 1 -2 -3 4 5 4 2 3 1 1 2 2 5 输出 8 🍑 import java.util.Arrays; import java.util.Scanner; public class 生命之树 { static int N = (int)
阅读全文
posted @ 2023-04-26 11:44 兑生
阅读(32)
评论(0)
推荐(0)
2023年4月25日
蓝桥省赛 密码脱落 暴搜 记忆化搜索 区间DP
摘要: 🍑 算法题解专栏 输入 ABDCDCBABC 输出 3 👨🏫 子序列 和 子串 🍤 串:连续 🍤 序列:允许不连续 🍑 记忆化搜索版 🍤 找不匹配的字符 import java.util.Scanner; public class Main { static int N = 1010
阅读全文
posted @ 2023-04-25 22:22 兑生
阅读(12)
评论(0)
推荐(0)
糖果 DP 01背包问题
摘要: 🍑 算法题解专栏 🍑 糖果 输入 5 7 1 2 3 4 5 输出 14 🍑 DP 01背包 🍤 初始化 处理非法情况 🍤 负数取模问题 import java.util.Scanner; public class Main { static int N = 110; static int
阅读全文
posted @ 2023-04-25 18:34 兑生
阅读(37)
评论(0)
推荐(0)
下一页
公告
Live2D