- 博客(4)
- 收藏
- 关注
RSS订阅原创 常规背包问题
背包问题分析 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 说明:...
2019-12-11 14:36:15
100
原创 GCD的理解
以前打比赛的时候就接触过gcd了，但一直没理解也不会推导，所以今天遇到题目的时候，就不会码了。 简介 求两个数的最大公约数可以用欧几里得算法（又称辗转相除法）解决。 推导( 证：gcd(a,b) = gcd(b, a%b) （*）(这里a，b都是>=0 ???) 第一种情况 a < b，** *式**就变成 gcd(a,b) = gcd(b,a);想一下表达的含义就肯定成立的...
2019-11-29 18:12:18
1562
原创 Java基础知识、一些关键字
面向对象概念： 就一直对面向对象这个概念没有一个很清晰的概念，迷迷糊糊的。于是今天就打算把它搞明白。 简单地讲，面向对象设计是一种程序设计技术。它将重点放在数据（即对象）和对象的接口上。 举例，一个“面向对象的”木匠始终关注的是所制作的椅子，第二位才是所使用的工具。 而“非面向对象的”木匠首先考虑的是所用的工具。 自己的理解：一般用使用一个类的成员变量或者方法，都是先创建一个实例（实例化一个对...
2019-11-22 10:44:51
125
原创 为什么写博客
开场白 本人是一枚小菜鸡，现在读研一了…本科时也没好好搞ACM竞赛（后悔莫及脸），也没有搞过项目。现在想玩Java后端的方向发展。 写博客的原因 Java已经多多少少接触多一点，但总感觉有些知识点看了又忘然后又记得不是很清晰，因此想记录一下系统学习Java的过程，记下一下知识点。 如果一些理解不到位的地方，请各位大佬指点一下，嘻嘻嘻 ...
2019-11-15 22:11:35
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人