- 博客(10)
- 收藏
- 关注
RSS订阅原创 动态规划的疑惑问题
背包的问题01背包建议使用先遍历物品后遍历背包容量，解释如下：如果遍历背包容量放在上一层，那么每个dp[j]就只会放入一个物品，即：背包里只放入了一个物品。完全背包有两种数学情况：解释前后顺序的文章1，排列要求和为n，不限制重不重复的组合总数的问题了。它呢是一个完全的背包问题了。它是数学意义上的排列，就是所谓的完全背包。例如：组合四2，组合说完全背包要求有几种满足是满足要求的时候。他要求的是一个组合的问题了。必须要先遍历的是物品，后面容量。...
2021-04-15 21:26:25
82
原创 字母编码的问题（A-Z对应的数字转换）
[原题](https://leetcode-cn.com/problems/decode-ways/)的解决。主要是对A-Z对应于1-26的分析：?要是没有结果的话就返回-1.这种类似的题目我是第一次的遇上,不知道怎么处理, 谁有比较好的思路可以告知一下 啊?...
2020-10-26 11:19:11
189
原创 Java的Scannr类的坑
矩阵元素的旋转90度不得不说，题目是简单，但自己却是硬生生的踩上了2个坑。记录下来了。好记性不如烂笔头,想哭难受。拟解决的问题：需自己处理输入输出。矩阵元素的旋转。我们利用Java中的Scanner类来解决输出输出，但自己去实现的时候程序运行的接口并不是像自己脑中思考的一样。 public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.next
2020-10-22 10:37:58
184
1
原创 2020-09-22
58同城的笔试1. 实现出基本的计算器（类似，实现的功能不一样，原题要求是空格就合并，例如（1 5）–>(15)）我就不写了。直接参考大佬的吧，为大佬打一波广告~~~。东哥2. 计算1~n的元素的二进制中1的个数，并返回数组这个是一个经典的算法了，但无奈本人是渣渣，没有遇到过，但是这种思路一点就破。多读书多看报少吃零食多睡觉。利用了之前的数据对如今的数据的更新，和f(n) = f(n-1) + f(n-2)的推导类似。import org.junit.Test;import jav
2020-09-22 09:53:00
68
原创 2020-09-22
# 58同城的笔试## 1. 实现出基本的计算器（类似，实现的功能不一样，原题要求是空格就合并，例如（1 5）-->(15)）我就不写了。直接参考大佬的吧，太牛逼了。[东哥](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247484903&idx=1&sn=184beaad36a71c9a8dd93c41a8ba74ac&chksm=9bd7fbefaca072f9beccff92a71...
2020-09-22 09:49:09
62
原创 简单的字符统计个数
Java实现字母个数统计字符串数字后字母的重复输出 public static String dealData(String mLetter) { StringBuilder sb = new StringBuilder(); int mLetter_Length = mLetter.length(); /* 计数器，用于记录将要输出的字母个数 */ int count = 0; /* 用于表示字母钱的数字是否为零 */
2020-06-22 17:11:17
256
原创 自己对Java正则表达式的一些总结
自己对Java正则表达式的一些总结超好的文章对正则表示式的经典阐述，参考下面这篇文章：经典的文章以下所写的内容都基于java 的讨论。自己遇到的一些问题从字符串中提取第一个左括号的字符，需要的知识点：1）懒惰匹配2）零宽断言不多说直接上代码。package corporation.regex;import java.util.regex.Matcher;import java.util.regex.Pattern;/*找到第一个的左括号的东西。*/public class
2020-06-07 17:29:55
153
原创 质数的一些问题
质数质数的定义质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数的实际的物理的意义 素数也叫质数，大家在小学时就学过，就是只能被1和它本身整除的数，例如2，3，5，7，11，13，17，19，23等。这原本是一个非常简单的概念，但许多数学家却对素数情有独钟，废寝忘食地研究这些素数之间的规律和最大素数。目前已知最大的素数是（2的82589933次）-1，这个...
2019-11-11 16:15:14
684
原创 Java的输入输出流不乱码的解决
##java的输入输出流输入: InputStreamReader类和 FileReader类输出:FileOutputStream类对于输入的FileReader类的没有对中文的解决。所有我写出了对文件txt格式的文档进行测试。直接上java代码：’‘’javapackage regex;import org.junit.Test;import java.io.*;import...
2019-11-04 19:36:07
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人