- 博客(185)
- 收藏
- 关注
RSS订阅原创 背包DP | 找零钱问题
找零钱问题：假设有一个出纳员手中有几种面值的硬币，要求他用最少的硬币数支付规定的现金。例如，现有3种硬币：它们的面值分别为1元、4元和6元。要支付8元。找零钱问题可以使用贪心或完全背包来解决，但是用贪心解决是对面值的数字有条件的，不是所有的情况都可以的。具体的区别可以看看这篇文章：最优找零问题 —— 贪心or动态规划，写的很清楚。本文是根据背包DP | 完全背包问题模型来解决问题。...
2020-03-30 14:24:14
603
1
原创 背包DP | 完全背包问题
完全背包问题：有n种物品，每一件的物品重量为 w[ i ]，价值为 c[ i ]。现有一个容量为V的背包 (背包的最大承重为V)，问如何选取物品放入背包，使得背包内物品的总价值最大，最大为多少？（每一种物品均有无穷件）完全背包与01背包的区别完全背包与背包DP | 01背包问题的唯一区别就在于：01背包问题每一种物品只有一件，你只能选择0件或1件。而完全背包问题每一种物品有无穷件...
2020-03-30 13:45:44
322
原创 整除15问题 | 贪心
整除15问题成绩 10 开启时间 2020年03月30日 星期一 07:55 折扣 0.8 折扣时间 2020年04月26日 星期日 23:55 允许迟交 否 关闭时间 2020年04月26日 星期日 23:55 给定一个只包含数字 [0..9] 的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数。注意，字符...
2020-03-30 12:59:35
1773
原创 背包DP | 01背包问题
01背包问题：有n件物品，没意见的物品重量为 w[ i ]，价值为 c[ i ]。现有一个容量为V的背包 (背包的最大承重为V)，问如何选取物品放入背包，使得背包内物品的总价值最大，最大为多少？如果采用暴力枚举法，每一件物品有两种选择：放入背包 / 不放入背包。因此 n 件物品有 种选择结果。时间复杂度为太糟糕了。而是用动态规划问题可以大大降低时间复杂度！1、算法分析令 d...
2020-03-30 00:54:29
411
原创 求各位数字组成的最大数
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 排序算法：冒泡排序法 / 选择排序法 / 插入排序法...
2020-03-29 21:15:28
4798
1
原创 编写程序 , 求 e 的值
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句 除法运算符 /编写程序 , 求...
2020-03-29 18:30:13
5940
原创 从键盘输入一个整数n,求n阶斐波拉切级数
从键盘输入一个整数n,求n阶斐波拉切级数成绩 10 开启时间 2020年03月28日 星期六 16:20 折扣 0.8 折扣时间 2020年04月20日 星期一 19:20 允许迟交 是 关闭时间 2020年04月30日 星期四 16:20 请用递归算法，从键盘输入一个小于25的整数n, 求斐波拉切级数。求 n 阶斐波拉切级...
2020-03-29 18:17:17
1868
原创 10进制数转换为16位二进制数
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for、while循环语句 数组的运用1...
2020-03-29 17:46:32
6848
原创 在屏幕上显示杨辉三角形
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套 二维数组的使用在屏幕上...
2020-03-29 16:59:51
4420
原创 画一个字母组成的菱形
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for、while循环语句及其嵌套画一个字母组成...
2020-03-29 16:12:28
3783
1
原创 入门DP | 2：租用游艇问题
租用游艇问题成绩 10 开启时间 2020年03月24日 星期二 23:15 折扣 0.8 折扣时间 2020年04月21日 星期二 23:55 允许迟交 否 关闭时间 2020年04月21日 星期二 23:55 问题描述: 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n. 游客可在这些游艇出租站租用游艇, 并在下游的...
2020-03-25 22:49:14
1625
原创 入门DP | 1：数字三角形问题
数字三角形问题成绩 10 开启时间 2020年03月24日 星期二 23:15 折扣 0.8 折扣时间 2020年04月21日 星期二 23:55 允许迟交 否 关闭时间 2020年04月21日 星期二 23:55 问题描述: 给定一个有n行数字组成的数字三角形. 试设计一个算法, 计算出从三角形的顶至底的一条路径, 使该路径经...
2020-03-25 22:11:04
720
1
原创 求一个三位数,其值等于其各位阶乘之和
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套 main函数的结束求一个...
2020-03-24 14:46:50
4235
1
原创 马戏团观众人数
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套 循环体内break语句的使用...
2020-03-24 14:03:37
3689
1
原创 输入偶数，分解为两素数之和
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套 循环体内break语句的使用...
2020-03-24 13:16:15
10176
3
原创 输出X图形
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套输出X图形成绩 1...
2020-03-24 12:48:14
3118
2
原创 简单的数值类的题
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 for循环语句及其嵌套 main函数的结束简单...
2020-03-22 12:50:39
933
原创 输出星期几的英文表示
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 分支（switch）语句输出星期几的英文表示...
2020-03-22 12:33:17
1313
原创 区间DP | 2：环上的合并石子 —— 例题：合并石子（环形）
本文是在区间DP | 1：矩阵链乘问题（含优化） —— 例题：矩阵链乘、合并石子上的升级（建议先看链接文章）。从链到环的改变，但本质还是区间dp问题，将环的区间任然解析成链即可。环上的合并石子问题：环形排列着N堆石子，现在要将石子合并成一堆。规定如下：每次只能将相邻的两堆石子合并，合并两堆石子所花费的时间为两堆石子的数量和。求将N堆石子合并成一堆最小花费的时间。（石子分为n堆，石子的数量...
2020-03-20 17:27:51
560
原创 背包DP | 子集和问题
DP成绩 10 开启时间 2020年03月10日 星期二 07:55 折扣 0.8 折扣时间 2020年04月7日 星期二 23:55 允许迟交 否 关闭时间 2020年04月7日 星期二 23:55 对于由从1到N (1 <= N <= 39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子...
2020-03-19 18:56:31
555
原创 树形DP | 1：—— 例题：小游戏
小游戏成绩 10 开启时间 2020年03月10日 星期二 07:55 折扣 0.8 折扣时间 2020年04月7日 星期二 23:55 允许迟交 否 关闭时间 2020年04月7日 星期二 23:55 某人很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡...
2020-03-19 17:06:03
1834
2
原创 区间DP | 1：矩阵链乘问题（含优化） —— 例题：矩阵链乘、合并石子
矩阵链乘法问题：给定 n 个矩阵的链 <A1, A2, A3, ..., An>，矩阵 Ai 的规模为。求完全括号化方案，使得计算乘积A1A2...An所需要标量的乘法次数最少。两个矩阵 A 和 B 只有相容，即 A 的列数等于 B 的行数时，才能相乘。如果 A 是 p×q 矩阵，B 是 q×r 矩阵，那么乘积 C 是 p× r 矩阵。计算 C 的进行了 pqr 次乘法...
2020-03-19 15:45:30
5373
2
原创 计算圆柱的侧面积及体积
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 宏定义（define）(可以不使用)计算圆柱的侧面...
2020-03-15 19:13:27
4191
原创 计算时钟的夹角
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 ，特别是输出格式的控制 条件语句（if） 运算符：/、*...
2020-03-15 18:37:04
4169
3
原创 判断三角形的形状
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 条件语句（if）及其嵌套使用 运算符的使用：||、&g...
2020-03-15 17:49:09
2793
原创 整数比大小
写在前面：题解是对具体题目的编程实现，不会具体讲解C语言语法。请先大致学习好语法，自己敲敲代码后再看题解（上来就直接看题解的习惯不好哟~）。在每一题的题解之前，会列出本题涉及到的语法知识供参考，可以在教材或其他学习资源找到这些内容学习。????本题的预备知识：变量的定义与赋值操作 输入（scanf）输出（printf）语句 条件语句（if） 运算符：>、<、三目运算...
2020-03-15 17:20:11
722
原创 Android学习笔记 | 3.1 纵览Android项目的组成元素
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、Android项目结构2、APK3、Gradle配置文件4、res资源文件1、Android项目结构2、APK3、Gradle配置文件4、res资源文件本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。...
2020-03-13 22:28:52
195
原创 Android学习笔记 | 2.2 迁移旧版Android项目
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、迁移旧版Android项目2、了解本机的各种版本号3、迁移旧版Android项目示例1、迁移旧版Android项目2、了解本机的各种版本号3、迁移旧版Android项目示例本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦...
2020-03-12 15:21:12
326
原创 Android学习笔记 | 2.1 Hello World for Android
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~1、创建Android示例项目2、 创建Android虚拟机3、运行示例程序本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~...
2020-03-12 14:56:28
199
原创 递归与分治 / 序列DP | 最大子数组问题
问题：寻找数组A[ l..r ] 中各元素之和最大的连续非空子数组。我们称这样的数组叫最大子数组。本文将给出三种解法：暴力求解、分治、动态规划。时间复杂度依次递减。为了方便函数传出结果，我们定义一个结构体来储存最大子数组的要素，即该子数组在原数组的下标界限和对应的和。typedef struct subArray { int l; //子数组的左边界 int ...
2020-03-06 14:51:13
659
原创 Kotlin学习笔记 | Kotlin概述与学习指南
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、时代背景2、Kotlin诞生3、Kotlin的技术特性4、Kotlin生态圈5、如何学习Kotlin1、时代背景2、Kotlin诞生3、Kotlin的技术特性4、Kotlin生态圈5、如何学习Kotli...
2020-03-05 15:13:03
167
原创 Android学习笔记 | 1：Android概述与学习指南
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、什么是Android2、Android的变迁3、Android全家福四、Android开发技术的现状与未来五、Android技术的学习方法六、学习资源1、什么是Android2、Android的变迁...
2020-03-04 00:36:50
209
原创 分治与递归 | 5：主元素问题的三种解法
问题：设T[0:n-1]是n个元素的数组。对任一元素x, 设S(x)={ i | T[ i ] = x }。当|S(x)|>n/2时, 称x为主元素。 设计一个线性时间算法, 确定T[0:n-1]是否有一个主元素，如果有，则返回。参考了一下网上的思路，大多是直接求主元素的问题。至于是否有主元素，我们假设存在，然后在求完后进行验证，如果不是，则答案值无效。由主元素的定义可以推证如下...
2020-03-03 23:32:49
4230
原创 递归与分治 | 4：寻找 a[i] = i 的不动点
问题：设n个不同的整数排好序后存于T[1：n]中。若存在下标i，1<=i<=n,使得T[i]=i,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).暴力扫描的算法时间复杂度时O(n)，要达到 O(logn) 需要用到分治的思想。既然已经给出了排好序的序列，我们假设是增序的（降序同理）。由于下标以1为单位增长的，而数组对应的值是以 >=1 的...
2020-03-03 21:35:41
2089
原创 Servlet & Jsp | 3：在idea下开发MVC项目
Servlet & Jsp 世界中的MVC 模式：以Servlet为控制器（control），Jsp 显示视图（view），普通 Java 类为模型（model）。在每一项服务（请求+响应）的背后，都应该是一套 MVC模式：更具体一些：用户从浏览器发出一条请求，通过http协议传输到web服务器，web服务器发现这是一条动态的请求，那么就会将该请求交给...
2020-03-02 03:09:20
730
3
原创 Servlet & Jsp | 2： idea 配置一个 JavaWeb 项目
目录一、在Java Enterprise 中创建项目二、在WEB-INF下新建 classes 和 lib 2个文件夹（Directory）三、配置 java class字节码编译路径 —— classes文件夹四、配置jar包存放路径 —— lib文件夹五、配置Tomcat六、最后我们可以修改一下index.jsp页面点击运行项目了end一、在Java En...
2020-03-02 00:52:35
477
1
原创 Servlet & Jsp | 1：win10系统下安装 Tomcat 9
首先，要使用 Tomcat容器 的前提是已经安装 JDK，下面要安装的 Tomcat 9仅支持jdk1.8以上的版本。目录安装的方法步骤一、安装 Tomcat二、配置 Tomcat 环境变量三、启动 Tomcat四、测试 TomcatendTomcat 是一个 JavaWeb 开发的容器，容器可以管理 Servlet 和 Jsp 组件。安装的方法步骤一、安...
2020-03-02 00:32:45
225
原创 Kotlin学习笔记 | 函数基础
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、什么是函数2、定义函数3、成员函数与顶层函数4、函数式编程思想的保留5、写好一个函数6、匿名函数 —— 没有名字的函数7、IntelliJ辅助功能1、什么是函数2、定义函数3、成员函数与顶层函数4...
2020-02-29 23:39:58
122
原创 Kotlin学习笔记 | 循环结构
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录1、循环特性对象2、四种循环结构3、从循环中退出1、循环特性对象2、四种循环结构Java中的for对应Kotlin中的while????注意！！！3、从循环中退出与java不同，kotlin可以贴退出标签...
2020-02-29 23:12:14
152
原创 Kotlin学习笔记 | When表达式
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~1、使用条件语句对于多条件时是不方便的2、When表达式的完备性3、无参数when表达式本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~...
2020-02-29 22:55:13
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人