- 博客(42)
- 收藏
- 关注
RSS订阅原创 获取单字符串中所有连续的回文字符串
思路：每个回文字符串去掉左右两端依赖是回文字符串（len==1的特例）反向推出如果一个字符串是回文字符串，两端以内必须是回文&&两端必须相等以i为x，j为y建立dp表。i为回文数组左端，j为右端特殊位置i=j时len=1，都是回文。i+1=j时，len=2，如果i==j则是回文。i>j时无意义，dp表左下半表不填普遍位置的依赖关系if（arr[i]= =arr[j]&&ap[i+1][j-1]= =true）dp[i][j]=true因为依赖左下.
2022-01-09 18:35:12
401
原创 132. 分割回文串 II
题目：问题一：一个字符串至少要切几刀能让切出来的子串都是回文串输入：s = “aab”输出：1解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。切2刀==分成3个部分思路：从i位置开始可以合并的最长回文串。从每个可以合并的末尾再调函数去递归处理后续可以合并的最长回文串。（暴力尝试）再加记忆法搜索流程：i从右往左遍历，if（i~len）就是回文字符串则dp[i]=0else 则i往右遍历，找最小的dp[]值，则dp[i]= =min+1最后得到一维..
2022-01-09 18:34:07
285
原创 给定布尔运算式子通过加括号得T/F
思路：最小阶段为，（）符号（）。LT,LF,RT,RF之间相乘即可得到最终结果流程：获取范围L~R，分成两区间各自递归，返回LT,LF,RT,RF的值。根据中间符号的真值表，四个变量组合成需求的T/F代码```JAVA package class10; // 本题测试链接 : https://leetcode-cn.com/problems/boolean-evaluation-lcci/ public class Code05_BooleanEvaluation.
2022-01-06 22:25:17
149
原创 426.将二叉搜索树转化为排序的双向链表
426.将二叉搜索树转化为排序的双向链表Properties#二叉树 #双向链表 #二叉树递归套路思路：组成链表只要将父节点接入左子树的尾，和右子树的头节点就行。每个节点向左右子树要头尾节点。再给爷节点传父节点（自身）的头尾节点（也就是左子树的头和右子树的尾）代码javapackage class10;// 本题测试链接 : https://leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-lis
2022-01-06 22:24:17
474
原创 逆序对题目
逆序对解法一、Merge在分为左右两数组时，指针从 右往左移动，谁大拷贝谁，每次拷贝左组数的时候记录右组有几个没拷贝的数（看小标）就知道有几个逆序对解法二、动态规划n个数，k个逆序对。建立二维n-k的dp表思路：1n以及按某种顺序排好，一个n个数，已经有0n个逆序对。第n+1个数可以插在前面数之间。n+1每在一个数前面就会增加一个逆序对。所以能增加0~n个逆序对。然后在dp[][]表上找相应的几个格子加起来就行有枚举行为，所以最后优化为两个格子的差java1public static i
2022-01-06 22:22:43
501
原创 45. 跳跃游戏 II
题目：45. 跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例 2:输入: [2,3,0,1,4]输出: 2提示:1 <= nums.
2022-01-06 22:21:34
70
原创 俄罗斯套娃
题目俄罗斯套娃给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1： 输入：envelopes = [[5,4],[6,4],[6,7],[2,3]] 输出：3 解释：最多信封的.
2022-01-06 22:21:04
88
原创 最长子序列
题目：最长子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列可以不连续，但是得按原数组中的相对位置关系示例 1： 输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。 示例 2： - 输入：nums = [0,1,0,3,2,3] 输出：4 示例 3： - 输入：nums = [7,7,7,7,7,7,7] 输出：1提示：1 .
2022-01-06 22:20:10
188
原创 301.删除无效括号
题目：301.删除无效括号给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。有效括号的情况： 有效 有效 or（有效）思路：先检查 ） 错误的情况，再检查（ 错误的情况检查：从j【一开始为0】位置开始遍历遇到（ 则++，遇到 ）就–。如果cont＜0则i位置出错消除错误：遍历[i,j],遇到右括号&&该位的前一个位置不为右括号=》删除该右括号。令i到当前位置。再调remove（i，j.
2022-01-06 22:18:51
308
原创 相邻开关控制路灯求全亮时最少灯数
题目：相邻开关控制路灯求全亮时最少灯数给定一个数组arr，长度为N，arr中的值不是0就是1 arr[i]表示第i盏灯的状态，0代表灭灯，1代表亮灯 每一栈灯都有开关，但是按下i号灯的开关，会同时改变i-1、i、i+1栈灯的状态问题一： 如果N盏灯排成一条直线,请问最少按下多少次开关,能让灯都亮起来 排成一条直线说明： i为中间位置时，i号灯的开关能影响i-1、i和i+1 0号灯的开关只能影响0和1位置的灯 N-1号灯的开关只能影响N-2和N-1位置的灯问题二： 如果N盏灯排成一个圈,请问最少..
2022-01-06 22:15:35
210
原创 左程云算法体系班笔记
左程云算法//更新到31课位运算用^来swap数字arr[i] = arr[i] ^ arr[j];arr[j] = arr[i] ^ arr[j];arr[i] = arr[i] ^ arr[j];03 链表结构删除链表中给定的值注意判断是否删除头节点栈和队列双端队列实现队列和栈双向链表实现双端队列用栈实现队列目的：先出顶部的元素改为先出底部的元素（对栈来说）所以只要把除了顶部的元素倒到栈2中再pop出栈1剩的一个元素就行难点：维护元素的先后顺序初版：每次pop都先倒到栈2
2021-10-03 12:17:31
1997
原创 40~45章
40-理解内存（上）：虚拟内存和内存保护是什么？问题：虚拟内存地址怎么映射到物理内存地址？解决：简单页表简单页表用映射表来映射虚拟内存地址和物理内存。每个表项高位为虚拟页号，低位为偏移量内存地址转换的步骤把虚拟内存地址（一串数），切分成页号和偏移量的组合根据虚拟页号，在页表里，查询对应的物理页号拿到物理页号，加上前面的偏移量，就得到了物理内存地址多级页表问题：程序占用的内存空间有限，如何优化页表存储大小？特点：进程常常使用两头的内存地址，而且虚拟内存地址分布具有连续
2021-09-05 10:57:12
130
原创 30~39章
30-GPU（上）：为什么玩游戏需要使用GPU？图形渲染的流程图像进行实时渲染的过程分5个步骤：顶点处理（Vertex Processing）把顶点按三维空间里面的位置，转化到二维空间里图元处理（Primitive Processing）把顶点处理完成之后的各个顶点连起来，变成多边形。我们针对这些多边形，剔除和裁剪（Cull and Clip）栅格化（Rasterization）把做完图元处理的多边形转换成屏幕里面的一个个像素点片段处理（Fragment Process
2021-09-04 17:43:15
400
原创 26~29章
26-Superscalar和VLIW：如何让CPU的吞吐率超过1？程序的CPU执行时间 = 指令数 × CPI × Clock Cycle TimeIPC（Instruction Per Clock）一 个时钟周期里面能够执行的指令数，代表了CPU的吞吐率。情景：IPC在流水线架构的CPU下也只能到1。问题：如何提高IPC？解决：超标量解决：超长指令集合多发射与超标量：同一时间执行的两条指令问题：怎么在同一时间执行的多条指令执行阶段：因为硬件层面是多个ALU分
2021-09-02 10:49:21
311
原创 20~25章
20-面向流水线的指令设计（上）：一心多用的现代CPU愿得一心人，白首不相离：单指令周期处理器单指令周期处理器（Single Cycle Processor）：在一个时钟周期内，处理器 正好能处理一条指令。这个执行过程，至少需要花费一个时钟周期。因为在取指令 的时候，我们需要通过时钟周期的信号，来决定计数器的自增。因为指令的电路复杂程度不同，所以实际的执行时间不同。如果时间周期是固定的则会有浪费的时间（内部时间碎片）随着门电路层数的增加，由于门延迟 的存在，位数多、计算复杂的指令需要的执行时
2021-09-01 03:50:16
365
原创 16~19章
16 | 浮点数和定点数（下）：深入理解浮点数到底有什么用？浮点数的二进制转化十进制转为二进制的过程。例如：9.1把整数部分转为二进制把小数部分转为二进制小数部分x2后大于1则二进制该位填1乘上指数进退位，去除首位保留有效位数按格式填入符号位s+指数位e+有效位数f浮点数的加法和精度损失浮点数的加法：先对齐浮点数(小数有效位向右位移)，在计算有效位丢失精度： 在有效位进行右移的过程中，有效位中最右侧的数就被丢弃掉了。两数相差的倍数超过有效位
2021-08-30 13:47:43
354
原创 《深入浅出计算机组成原理》第十一到十五讲
11 | 二进制编码：“手持两把锟斤拷，口中疾呼烫烫烫”？理解二进制的“逢二进一”十进制的数，转化成二进制，使用短除法就可以了字符串的表示，从编码到数字采用二进制序列化会比存储文本省下不少空间。12 | 理解电路：从电报机到门电路，我们如何做到“千里传信”？电报信号的优势。第一，信号的传输距离长时延小第二，输入信号快电报机本质上就是一个“蜂鸣器+长长的电线+按钮开关”。理解继电器，给跑不动的信号续一秒问题：U电池固定，电线很长时R大，U蜂鸣器小，所以电压不够蜂鸣器不
2021-08-30 05:34:13
171
原创 《深入浅出计算机组成原理》笔记 第一到五讲
开篇词-为什么你需要学习计算机组成原理？01-冯·诺依曼体系结构：计算机组成的金字塔计算机的基本硬件组成CPU、内存和主板。CPU执行计算内存（Memory）。程序都要加载到内存 里才能运行主板是一个有着各种各样，有大量插槽的配件。主板的芯片组（Chipset）和总线（Bus）解决了CPU和内存之间如何通信的问题。芯片组控制了 数据传输的流转，也就是数据从哪里到哪里的问题。总线则是实际数据传输的高速公路。因此，总线速度 （Bus Speed）决定了数据能传输得多快电
2021-08-29 16:20:31
302
原创 《深入计算机组成原理》笔记 第五到十章
05-计算机指令：让我们试试用纸带编程在软硬件接口中，CPU帮我们做了什么事？从硬件的角度来看，CPU就是一个超大规模集成电路，通过电路实现了加法、乘法乃至各 种各样的处理逻辑。从软件工程师的角度来讲，CPU就是一个执行各种计算机指令的逻辑机器。计算机指令（Instruction Code）， CPU支持的语言，就是计算机指令 集，英文叫Instruction Set。从编译到汇编，代码怎么变成机器码？我们需要把整个程序翻译成一个汇编语言的程序，这个过程我们一般叫编译成汇编代码。
2021-08-29 16:13:50
324
1
原创 《现代操作系统》阅读笔记
第二章 进程与线程2.1进程进程的模型（概念以及目的，PCB）（进程的特征）1.进程控制的流程进程的创建创建原语 分配标识号、申请空白PCB 分配资源 初始化PCB 将新进程插入就绪队列 引起进程创建的事件 用户登陆（系统初始化） 作业调度（批处理作业的初始化） 提供服务（执行了创建进程的系统调用） 应用请求（用户请求创建一个新进程）进程的终止撤销原语根据标识符，从PCB集合中找到终止进程的PCB若进程正在运行，立即终
2021-07-22 00:59:06
114
原创 2021-03-29
报错时回显注册的用户名 <div class="form-group has-success has-feedback"> <input type="text" class="form-control" id="loginacct" name="loginacct" placeholder="请输入登录账号" //param.loginacct是获取客户端请求中的loginacct元素 value="${param.loginacct}"
2021-03-29 11:32:44
64
原创 如果报错则在登录界面显示错误信息
//这是利用jsp获取错误信息并进行判断<%@ taglib prefix=“c” uri=“http://java.sun.com/jsp/jstl/core” %><c:if test="${not empty message } ">//用el输出${message};</c:if>
2021-03-29 08:17:06
370
原创 实现登录验证功能Service实现类中抛的异常
package com.atguigu.atcrowdfunding.exception;//为什么继承runtionException而不是Exception？//因为spring的默认事务回滚是只对runtionException生效；public class loginException extends RuntimeException {public loginException() {}public loginException(String message) {super(messa
2021-03-29 08:06:30
105
原创 实现登录验证功能Service的实现类
package com.atgguigu.atcrowdfunding.service.impl;import java.util.List;import java.util.Map;import javax.security.auth.login.LoginException;import org.springframework.beans.factory.annotation.Autowired;import org.springframework.stereotype.Service;im
2021-03-29 08:05:23
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人