摘要: 给定硬币面额和种类,给定总金额,问有多少种组合方法; https://leetcode cn.com/problems/coin change 2/ Example 1: Input: amount = 5, coins = [1, 2, 5] Output: 4 Explanation: ther 阅读全文
posted @ 2020-03-30 16:10 种树人 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 来自某人博客,失效了去github看 github 看不懂 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。从图的带权邻接矩阵A 阅读全文
posted @ 2020-03-30 14:53 种树人 阅读(589) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/anlian523/article/details/80955066 阅读全文
posted @ 2020-03-30 14:37 种树人 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10271 Accepted Submission(s): 5269 https:/ 阅读全文
posted @ 2020-03-30 14:18 种树人 阅读(280) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/tonydz0523/article/details/86226938 阅读全文
posted @ 2020-03-29 22:52 种树人 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 泛型方法 所有泛型方法声明都有一个类型参数声明部分(由尖括号分隔),该类型参数声明部分在方法返回类型之前(在下面例子中的T)。 每一个类型参数声明部分包含一个或多个类型参数,参数间用逗号隔开。一个泛型参数,也被称为一个类型变量,是用于指定一个泛型类型名称的标识符。 类型参数能被用来声明返回值类型,并 阅读全文
posted @ 2020-03-29 21:30 种树人 阅读(256) 评论(0) 推荐(0) 编辑
摘要: :coffee:Java基础 "x] [初学者学Java常遇到的问题,我都给你回答了!" "x] [Java学习路线" "x] [泛型就这么简单" " ] [注解就这么简单" " ] [Object对象你真理解了吗?" " ] [JDK10都发布了,nio你了解多少?" " ] [Java 程序员都 阅读全文
posted @ 2020-03-29 20:09 种树人 阅读(560) 评论(0) 推荐(1) 编辑
摘要: 目录 学习Java基础 在学习Java基础时,我简单来说一下什么东西可以不碰: [ ] &^|位运算符,++i和i++类似这种绕死人的语法 [ ] 内部类 [ ] AWT,SWING编程 [ ] 注解 需要深入理解的知识点: [x] 流程控制 [x] 面向对象的概念 [x] Java语法 [x] t 阅读全文
posted @ 2020-03-29 19:36 种树人 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 目录 "简书链接" 希腊字母 上标与下标 括号 小括号与方括号 大括号 尖括号 上取整 下取整 求和与积分 求和 积分 其他 分式与根式 分式 连分数 根式 多行表达式 分类表达式 多行表达式 方程组 特殊函数与符号 三角函数 比较运算符 集合关系与运算 排列 箭头 逻辑运算符 操作符 等于 范围 阅读全文
posted @ 2020-03-28 20:30 种树人 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一款专注于阅读的博客园主题 https://www.cnblogs.com/esofar/ 另外有个https://www.cnblogs.com/zouwangblog/p/11541835.html 还有个https://www.cnblogs.com/bndong/ https://githu 阅读全文
posted @ 2020-03-27 18:13 种树人 阅读(128) 评论(0) 推荐(0) 编辑
摘要: https://www.kancloud.cn/kancloud/pack/70125 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定 阅读全文
posted @ 2020-03-26 17:41 种树人 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 完全背包 完全背包不同于01背包-完全背包里面的东西数量无限 假设现在有5种物品重量为5,4,3,2,1 价值为1,2,3,4,5 背包容量为10 1 #include <iostream> 2 #include<algorithm> 3 4 using namespace std; 5 int m 阅读全文
posted @ 2020-03-26 10:28 种树人 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 前提摘要见上一篇 01背包问题时间和空间复杂度都是O(nV), 空间复杂度可以继续优化为O(V) 算法笔记P444 滚动数组代码 1 dp[N];//这里只用一维的 2 for(int i=1; i<=n; i++)//对每个数判断,可反 3 { 4 for(int j=m; j>=weight[i 阅读全文
posted @ 2020-03-25 18:13 种树人 阅读(469) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/DJC-BLOG/p/9416799.html 算法解释起来太抽象了。也不是很好理解,最好的办法就是一步步写出来。 背包问题的核心在于m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i])这个公式理解起来还是有点麻烦的特别 阅读全文
posted @ 2020-03-25 16:51 种树人 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 这个问题很重要!实际上前面讲那么多,其中有一个很重要的目的就是为了讲这个知识点。所谓初始化就是“第一次赋值”的意思。我们先来看一个程序: #include <stdio.h> int main(void) { int i; printf("i = %d\n", i); return 0; } 这里i 阅读全文
posted @ 2020-03-10 22:56 种树人 阅读(478) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/wspba/article/details/54582391 阅读全文
posted @ 2020-03-03 08:59 种树人 阅读(217) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/Antineutrino/article/details/6763722 阅读全文
posted @ 2020-02-29 15:01 种树人 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 原因,定义数组的时候使用变量来定义数组长度。 如下代码: int a = 10; char b[a]; //编译不报错 //char b[a] = "jfkd"; //报错,使用变量定义长度时,不可在定义时同时进行初始化赋值,需要在之后进行赋值 printf("b = %s, len = %d:%d 阅读全文
posted @ 2020-02-22 21:28 种树人 阅读(2368) 评论(0) 推荐(0) 编辑
摘要: Turbo C2.0 标准库提供了两个控制台格式化输入、 输出函数printf( ) 和 scanf(), 这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。 printf()函数用来向标准输出设备(屏幕)写数据; scanf() 函数用来从标准输入 设备(键盘)上读数据。下面详细介绍这两 阅读全文
posted @ 2020-01-19 16:20 种树人 阅读(844) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/ggjucheng/p/3423731.html java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。它包括两个类:Pattern和Matcher Pattern 一个Pattern是一个正则表达式经编译后的表现 阅读全文
posted @ 2018-11-24 13:36 种树人 阅读(82) 评论(0) 推荐(0) 编辑