摘要: -10%3 就是等于-(10%3) = -1 10%-3 等于 公式:a - a/b*b 即:10-(10/(-3)*(-3))= 1 阅读全文
posted @ 2022-06-30 17:58 不想早起 阅读(1167) 评论(0) 推荐(0)
摘要: 八大规律: 1. 整数的最高位为0,负数的最高位为1 2. 整数的原码,反码,补码是一样的(简称三码合一) 3. 0的反码、补码都是0 4. 负数的反码是最高位(符号位)不变其他的0变1,1变0 5. 负数的补码是反码+1,(反码也就是补码-1) 6. 计算机中不存在无符号数(也就是说每个数都有符号 阅读全文
posted @ 2022-06-30 16:58 不想早起 阅读(159) 评论(0) 推荐(0)
摘要: 关键字是java中已使用过的单词例如:class,public,try等; 保留字是java中还没用的 阅读全文
posted @ 2022-02-21 20:08 不想早起 阅读(41) 评论(0) 推荐(0)
摘要: 1. 做法: 用dp : 先定义一个dp dp[i] 表示以i结尾的数组的子数组的最大值(和之前的不一样的是这个是确定了要选第i个选不选前面的,之前的是确定了前面的判断选不选第i个 这个做法主要是因为他要找到连续的数组) 当我们做完dp后我们呢还要保存dp的最大值,这个最大值就是我们要选的(不是选d 阅读全文
posted @ 2021-12-03 14:49 不想早起 阅读(35) 评论(0) 推荐(0)
摘要: 1.老样子 dp 三步骤 :1)dp的定义 , 2)状态转移方程式 ,3)初始化 (还是先写一下dp的定义吧) dp[i][j]表示 当选word1的前i个和选word2的前j个时所得的最小步骤; (字符的三个操作步骤:替换 , 删除 , 添加) 重点:状态转移方程式:分为两种:第一种是当word1 阅读全文
posted @ 2021-12-02 22:29 不想早起 阅读(377) 评论(0) 推荐(0)
摘要: 原理: 辗转相除法: 阅读全文
posted @ 2021-12-02 20:17 不想早起 阅读(37) 评论(0) 推荐(0)
摘要: 1. 给出了一个 字符串 我们就把这个字符串给倒置例如 : 给了一个字符串 a= “abc” 那我们就将a倒置得到一个 b=“cba” 然后我们再一一对比以下是否是相同的字符串。 2.如果说是想要知道一个字符串里面最大的回文子串的长度是多少该怎么做? 答:还是一样我们先将字符串给倒置,然后我们再从最 阅读全文
posted @ 2021-12-01 22:14 不想早起 阅读(84) 评论(0) 推荐(0)
摘要: 1. 阅读全文
posted @ 2021-11-24 20:48 不想早起 阅读(23) 评论(0) 推荐(0)
摘要: 解决DP问题的三大步骤: 1.先定义DP数组的含义 2.初始化DP(有些是需要初始化的有些不用)3.找到状态转移方程式。 详细内容看链接:https://www.zhihu.com/question/39948290/answer/1922158996 1. 01背包问题: 什么是01背包问题? 0 阅读全文
posted @ 2021-11-18 22:29 不想早起 阅读(410) 评论(0) 推荐(0)
摘要: 1.基本步骤 我比较喜欢记成 当 l = mid+1 的时候 mid就不用加一 当l = mid的时候mid就要加一。 阅读全文
posted @ 2021-11-03 17:01 不想早起 阅读(26) 评论(0) 推荐(0)