大黄奔跑

摘要： 题目描述：题目链接 这道题目也是一道动态规划的题目： 分析一道动态规划的题目可以将解决问题的思路分为下面三个部分： 1：问题的描述。可以定义数组d[ i ] 用于表示第i -1家可以获得的最大金额。 2：给出递推公式：d[ i ] = max( d[i-1] , d[i-2] + nums[i] ) 阅读全文

摘要： 题目描述：买卖股票的最佳时机 题目要求求解能获得最大利润的方式？ 可以定一个二维数组 d [ len ] [ 2 ] ，其中d[ i ][ 0 ] 表示前i天可以获得的最大利润；d[ i ][ 1 ]表示前i天中股票最低的价格。 因此可以得到一个递推公式： d[ i ] [ 0 ] = max(d[ 阅读全文

摘要： 多线程中的死锁 在前面的分析中，我们知道一个对象可以用Synchronized方法或者其他的加锁形式来防止别的任务在互斥还没有释放的时候就访问这个对象。 试想一下这样的情况：某个任务在等待另一个任务，而后者又在等待别的任务，这样一直下去，知道这个链条的任务又在等待第一个任务释放锁，任务之间的互相等待 阅读全文

摘要： ThreedLocal在中文的翻译中应该翻译成：线程局部变量。 1：设计的原因 在并发编程的时候，成员变量如果不做任何处理其实是线程不安全的，各个线程都在操作同一个变量，显然是不行的，并且我们也知道volatile这个关键字也是不能保证线程安全的。那么在有一种情况之下，我们需要满足这样一个条件：变量 阅读全文

摘要： 题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 阅读全文

摘要： 问题描述： 对于两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。X Y 各自字符串有顺序，但是不一定需要相邻。 最长公共子串(Longest Common Substring )：顺序相同，并且各个字符的位置也必须相邻。 最长公共子序列(Longest Common Su 阅读全文

摘要： 链表问题 1：链表相加问题 (思路) 2：链表的部分翻转 3：链表去掉重复元素，只保留第一个重复元素 4：链表去掉所有重复的元素 5：链表按照某一个结点划分 6：单链公共结点问题 7：删除链表的倒数第n个结点 8：获得链表的倒数第n个结点 9：合并两个有序链表 10：两两交换链表中的结点 11：旋转 阅读全文

摘要： 1、回合攻击问题 Test2 Test3 实际上求得是小数的循环结。 Test4 这道题个人没有理解，是参考考试完之后别人的答案。 阅读全文

摘要： 该文主要是自己的读书笔记，都是一些比较基础的东西。 1、基本的线程机制 1、创建线程 创建线程的两种方式： 第一种：实现Runnable接口，然后再将接口添加到new的Thread中去。 第二种：继承Thread类 2、使用Executor 可以通过Executor帮忙管理Thread对象，从而简化 阅读全文

摘要： 晚上，当我准备将好的spring boot通过mvn clean package 打包成jar文件上传到linux服务器时，却在打包过程中出现了错误： 但是，一天之前我还是可以打包的，中间什么操作都没有做，无缘无故导致maven不能用，包括上面的查看maven的版本功能都不能。 因此在网上查找资料： 阅读全文