摘要：
将求模运算转换成与运算，加快运算速度 比如对16取余，等于对15做与运算 阅读全文
posted @ 2020-02-15 15:31
Lucky小黄人^_^
阅读(313)
评论(0)
推荐(0)
摘要：
Java中数字的格式化输出 double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出，"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System. 阅读全文
posted @ 2020-02-14 23:05
Lucky小黄人^_^
阅读(4619)
评论(0)
推荐(0)
摘要：
C++中有freopen()函数用来从文件汇中输入测试数组，Java用下面的方式达到这个目的 1 public class Main { 2 static private final String INPUT = "C:/input.txt"; 3 static private final Stri 阅读全文
posted @ 2020-02-14 23:04
Lucky小黄人^_^
阅读(244)
评论(0)
推荐(0)
摘要：
此博客内容均取自网上热度比较高的三位作者的笔记：CyC2018、JavaGuide、一份名为《java核心知识整理》的笔记(作者的笔记中没有留个人信息) 3. JVM 类加载机制 Java 虚拟机把描述类的数据从 Class 文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可被虚拟机直接 阅读全文
posted @ 2020-02-10 10:18
Lucky小黄人^_^
阅读(243)
评论(0)
推荐(0)
摘要：
时隔半年，再次回过头来看背包问题，突然感觉十分明朗了，不觉得空间降维很难理解了，以前死活理解不了这里为什么可以空间降维。 01背包问题： 如果使用dfs， 每件物品都有选和不选两种可能，把所有的情况都枚举一遍，可以得出一个最大价值，但是时间复杂度为O(2n),这个复杂度太高了。所以尝试使用动态规划来 阅读全文
posted @ 2020-02-02 15:15
Lucky小黄人^_^
阅读(664)
评论(0)
推荐(0)
摘要：
分析： 完整代码： C++实现 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 in 阅读全文
posted @ 2020-02-01 13:14
Lucky小黄人^_^
阅读(169)
评论(0)
推荐(0)
摘要：
分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop 阅读全文
posted @ 2020-02-01 13:09
Lucky小黄人^_^
阅读(312)
评论(0)
推荐(0)
摘要：
分析： 完整 代码： 1 // 最长不下降子序列 2 #include <stdio.h> 3 #include <algorithm> 4 using namespace std; 5 6 const int N = 100; 7 int A[N], dp[N]; 8 9 int main() 1 阅读全文
posted @ 2020-02-01 12:53
Lucky小黄人^_^
阅读(435)
评论(0)
推荐(0)
摘要：
动态规划（Dynamic Programming, DP）是一种用来解决一类最优化问题的算法思想，简单来使，动态规划是将一个复杂的问题分解成若干个子问题，或者说若干个阶段，下一个阶段通过上一个阶段的结果来推导出，为了避免重复计算，必须把每阶段的计算结果保存下来，方便下次直接使用。 动态规划有递归和递 阅读全文
posted @ 2020-02-01 12:11
Lucky小黄人^_^
阅读(956)
评论(0)
推荐(0)
摘要：
gets(str), getline(cin, s), cin.getline(str, len),这三个函数都是读入一行字符串的函数，下面是这三个函数的区别 1. gets() 函数是 C 语言的函数，它接受的参数是字符数组， gets输入字符串时，不进行数组下标的检查，也就是说当你的数组长度是n 阅读全文
posted @ 2020-01-31 22:41
Lucky小黄人^_^
阅读(4813)
评论(0)
推荐(0)
浙公网安备 33010602011771号