摘要: 一、动态规划 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:20 兑生 阅读(13) 评论(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 15:00 兑生 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、基础算法 1. BufferReader改善scanner读取慢的问题 😋 比较麻烦的一点就是readLine() 的返回值是 String ,读取整型的时候需要强转 😋 write 不能直接输出 int 类型,得加一个字符或者转换成字符串 public static void main(S 阅读全文
posted @ 2022-12-27 14:19 兑生 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 目录💝 学习经验技巧🧡 CS综合学习资料💛 数据结构与算法💚 各种学习资源💙 电子书资源💜 实用工具 💝 学习经验技巧 💖 框框大学 全专业求生指南 💖 本‮亲人‬测:完全可以应付大部分的应试考试 ① 快速系统地过一遍书或者考试内容形成知识框架(速成课,重点知识笔记……) ② 做真 阅读全文
posted @ 2023-12-03 14:43 兑生 阅读(77) 评论(0) 推荐(1) 编辑
摘要: CPP代码 点击查看代码 #include <iostream> #include <queue> #include <stack> using namespace std; // 多叉树节点 struct Node { string name; // 节点名称 vector<Node*> node 阅读全文
posted @ 2023-11-30 18:41 兑生 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 🍑 [C语言实验专栏](https://blog.csdn.net/lt6666678/category_12297557.html?spm=1001.2014.3001.5482) *** # 填空 ## 1. 学生成绩统计 ![在这里插入图片描述](https://img-blog.csdni 阅读全文
posted @ 2023-06-05 17:18 兑生 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 🍑 [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 兑生 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 🍑 旅游计划 输入 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 兑生 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 var code = "8ba817da-e6a1-4629-adf5-a2afba1b0da0" 🍑 括号配对 输入 []) 输出 1 🍑 f[ i ][ j ]:表示 i~j 区间内所有合法括号的长度 import java.util.Scanner; public cl 阅读全文
posted @ 2023-04-26 17:02 兑生 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 🍑 洛谷 P8646 包子凑数 [蓝桥杯 2017 省 AB] 包子凑数 题目描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N N N 种蒸笼,其中第 i i i 种蒸笼恰好能放 A i A_i Ai​ 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当 阅读全文
posted @ 2023-04-26 15:27 兑生 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 🍑 生命之树 输入 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 兑生 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 输入 ABDCDCBABC 输出 3 👨‍🏫 子序列 和 子串 🍤 串:连续 🍤 序列:允许不连续 🍑 记忆化搜索版 🍤 找不匹配的字符 import java.util.Scanner; public class Main { static int N = 1010 阅读全文
posted @ 2023-04-25 22:23 兑生 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 🍑 算法题解专栏 🍑 糖果 输入 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 兑生 阅读(22) 评论(0) 推荐(0) 编辑
Live2D