随笔分类 - java算法
摘要:题目 代码 动态规划法(重点) 解析 最优解的问题一般都可以用动态规划算法 动态规划算法: 1.全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解 2.动态规划的关键是状态转移方程,即如何由以求出的局部最优解来推导全局最优解 3.边界条件:即最简单的,可以
阅读全文
摘要:第一次感觉到好好学习的重要性QAQ 在做这道题之前请先学会 :矩阵乘法(百度百科) 矩阵的0次幂:对角线为1 其他值为0 例如 结果 算法
阅读全文
摘要:递归更多的用在多分支情况中 本题用循环就可以了 用递归就麻烦了
阅读全文
摘要:--------------------------------------- --------------------------------------- 1 import java.util.*; 2 public class Main { 3 public static void main(String[] args) { 4 int n = new ...
阅读全文
摘要:注意看清楚条件 别漏了 -1 -1 -1 算法
阅读全文
摘要:Collections.sort(list);是个好东西 但是要学会排列 然后你才能浪 算法
阅读全文
摘要:不知道说啥 感觉好像偏离主体思想了 但是这样写好简单 算法
阅读全文
摘要:没必要枚举出所有四位数 四位数里是回文的数都有一个特性,是什么呢 就是第一位=第四位 第二位=第三位 算法
阅读全文
摘要:简单点,对话的方式简单点 有时候没必要想一些复杂的解决方式 学习一下枚举的技巧 算法
阅读全文
摘要:因为范围是在int类型内的 所以完全可以用java自带的方法来实现 要注意一点toHexString方法返回的十六进制数中的字母是小写的 需要用toUpperCase方法转换成大写的 算法 算法二
阅读全文
摘要:貌似用int类型不会超出,但是..... 算法 学习补充 Integer类 static int parseInt(String s)//将字符串参数作为有符号的十进制整数进行解析 static int parseInt(String s,int radix)// 使用第二个参数指定的基数,将字符串
阅读全文
摘要:- (基础练习第二题就难住了 QAQ) 这道题的限制比较多,因为最开始说的是十六进制数的长度不超过100000, 而long类型才十九位,肯定不能用系统自带的进制转换方法,需要自己写 算法 要注意小细节,十六进制每一位 对应4位二进制数,八进制对应3位二进制数,十六进制生成二进制后, 在转化八进制前
阅读全文
摘要:public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] w=new int[n]; //重量...
阅读全文

浙公网安备 33010602011771号