have_a_cat的博客

public class Main { public static void main(String[] args) { System.out.println("byte的最大值为：" + java.lang.Byte.MAX_VALUE); System.out.println("byte的最小值为：" + java.lang.Byte.MIN_VALUE); Syst...

public class HelloWorld{ public static void main(String[] args){ System.out.println("Hello world"); }} ...

虽然会了动态规划的思想，但有些题，还是真心规划不明白啊。。。。。。今天练习一下Rqnoj上的一道经典题——圆形石子合并（http://www.rqnoj.cn/problem/490）分析一下题目给的样例（以下分析全部分析最小得分的情况），（1）初始状态，得分为0，总得分为0（2）先将绿色的4和蓝色的4合并，得分为8，总得分为8（3）将蓝色的8和黄色的5合并，得分为13，总得分为21（4）将绿色的...

最长上升（下降）子序列这也是动态规划的一种经典题型，牛客网也收录了这个题（https://www.nowcoder.com/questionTerminal/585d46a1447b4064b749f08c2ab9ce66）；例1：输入：A = [157,232,6] n=3输出：2 分析：从后向前，求出以第i个元素为第一个元素时，最长上升序列的长度len[i].初始化len[n]=1; 状态转移...

2018年4月8日，这个题写了一整天，主要是题意理解都是坑啊。。。。。。题目翻译：实现支持 “.” 和 “*”的正则表达式匹配。“.”匹配任何单个字符。“*”匹配零个或多个上一个元素。匹配应该覆盖整个输入字符串（不是部分）。 题目这里有个坑，就是对“*”的理解，“a*”是一个整体，它可以代表”null”(“”)  ”a” ”aa” ”aaa”…… 初看题，觉得是最长公共子序列类型(讲解：https...

具有最优结构和重复子问题这两个要素的题适合使用动态规划。 如果该问题的最优解中包含了一个或多个最优子问题的解，这个问题具有最优子结构性质。 动态规划法的关键就在于，对于重复出现的子问题，只在第一次遇到时加以求解，并把答案保存起来，让以后再遇到时直接引用，不必重新求解。 求最长公共子序列（LCS）一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X =<x1,x2,…xm&...

Leetcode的每一个题都质量很高，挺有意思的。转眼第三题分析：给出一个字符串s，请找出这个字符串中，最长的不含有重复字符的子串。 例：a b c a b c b b 提示：这个题目的坑点在于，它不止有a,b,c…这种常见的字母啊，它还有@ /”(双引号)等这种你想也想不到的字符。。。 解题思路：n为s的长度，即s中所含字符的个数。为了便于比较，建立了int[] s1，用于记录s中每个字符的AS...

        其实，我是一个前C程序员（偷笑），所以，经我分析，这道题考的就是C里面的链表和指针。分析：给两个链表l1 , l2，链表中记录的是一个数字的 个位-->十位-->百位-->千位-->……请输出链表l3，使得l3 = l1 + l2(加法运算) 例：l1 --> 2 --> 4 --> 3            +l2 --> 5 --...

        人生总有很多闲，闲来无事刷刷题，我又步入了LEETCODE，这个网站的提交方式，和阿里巴巴的笔试非常的像。我是先参加了阿里的笔试，后发现的这个网站，不难想象，我的阿里笔试一个题也没写出来呀~（捂脸） 第一题分析：给出一个int[] nums（int数组nums），一个target（目标和），希望从nums中找到两个数字，将这两个数字存到int数组solutions中，使得solut...

写了这么久程序，总是卡在动态规划，这次，准备集中攻克一下        如果我们能够保存已解决的子问题的答案，而在需要时简单查一下，这样我们就可以避免大量的重复计算，从而得到多项式时间的算法。        为了实现上述算法，我们用一个数组来记录所有已解决的子问题的答案，无论子问题以后是否被用到，只要它被计算过，就将其存入数组中，这种方法在程序设计中被称为动态规划。 由浅到难进行攻克，选择【牛客网...

素数：又称为质数。在大于1的自然数中，只能被1和自身整除。      素数有无穷多个。 埃拉托斯特尼筛法能提高筛选素数的效率。步骤如下：1-列出2以后的所有序列：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1920 21 22 23 24 25 26 27 28 29 30 2-标出序列中的第一个未标记的素数：2 3 4...