- 博客(31)
- 收藏
- 关注
RSS订阅原创 windows系统内核调试 环境搭建（保姆级）
1 环境搭建 vs2019+wdk10 vs2019下载官网社区版即可 免费的无需破解wdk10 注意两者要下载对应的版本 ，我这里下载的都是最新的版本 两者可以无缝衔接VS2019 安装插件选择C++即可一路下一步即可 安装完成后再安装 WDK 安装路径好像不能改 我的直接安装到了 D:\Windows Kits安装完成后 会有驱动安装的提示 ，一路next安装即可一定要安装 ！！！ 我之前一直都没安装上 所以VS2019没有 对于的驱动开发模块登录V...
2021-03-21 18:44:29
1946
2
原创 JDK1.8 HahMap 红黑树源码学习
1 JDK 1.8 hashmap扩容条件 table数组长度达到64 且 链表长度大于82 插入元素代码学习代码块1当节点类型为treeNode时，将key放到红黑树上e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);代码块2final TreeNode<K,V> putTreeVal(HashMap<K,V> map, Node<K,V>[] t...
2020-09-24 12:59:06
238
原创 CentOS7 Mysql 安装5.7
1 下载官方Mysql 我这里使用的是mysql-5.7.26-linux-glibc2.12-x86_64.tar.gz版本，下载地址https://pan.baidu.com/s/1dB4S9dlyrEelFAmW2-sQYQ 提取码encs2 用文件上传工具把压缩包上传到自己的服务器，我自己是传到了 /usr/local/apps目录下3 将压缩包复制到 /usr/local下面拷贝压缩包[root@localhost /]# cd /usr/local/apps/...
2020-09-14 15:24:41
254
原创 java中 return finally执行顺序
package chapter03;/*** return finally 测试代码* 注意* 1 return代码只会执行一次 如果finally中return 则执行完finally中return 方法结束* 2 finaly中代码对返回变量的修改，注意test4和test5的区别*/public class Test { public static void main(String[] args) { System.o...
2020-08-30 15:42:58
117
原创 链表的重复节点删除
【题目一】 力扣83 删除重复的节点（保留重复的节点）给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3【解法1】使用set去重，思路很简单。时间复杂度O(N)，空间复杂度O(N)public static ListNode deleteRepeatedNode1(ListNode head) { if ...
2020-08-11 22:31:04
695
原创 链表的环以及环的入口
1判断是否有环使用快慢指针，快指针 fast 每次走两步，慢指针 slow 每次走一步，如果链表存在环，则快指针 fast 与慢指针 slow 一定会在环的某一环节进行相遇 如果链表没有环，则快指针一定会走到链表的尽头，且不可能与慢指针 slow 进行相遇2 找到环的入口len 表示链表头节点到环入口的距离x 表示入口结点到fast和slow相遇结点的距离y 表示换剩下的距离L 表示环的长度显然 L = x + y当快慢指针相遇时，慢指针走过的距离为 d ...
2020-08-09 17:01:02
1043
原创 Java引用修改值
以链表节点为例 链表节点代码如下public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } @Override public String toString() { return " "+val+" "; }}1 对于null值的修改...
2020-08-05 21:44:16
428
原创 接雨水问题总结
力扣 84 题 如下：【解法一】暴力法解题思路：每根主子的存水量 = 该柱子的左右两侧最大高度的较小者减去此柱子的高度。只要能找到每根柱子的左右两侧的最大值就能求出当前柱子的接水量。代码如下 /** * 暴力破解法： * 每根主子的存水量 = 该柱子的左右两侧最大高度的较小者减去此柱子的高度。 */ public static int solution(int[] height){ int res = 0; // 遍历每个柱子 for (int i = 1; i
2020-07-31 01:17:21
2326
原创 最大值减去最小值小于或等于 num 的子数组数量
【题目】 给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(arr[i..j]) - min(arr[i..j]) <= num max(arr[i..j])表示子数组 arr[i..j]中的最大值，min(arr[i..j])表示子数组 arr[i..j]中的最小值。 【要求】 如果数组长度为 N，请实现时间复杂度为 O(N)的解法。【解题思路】本体最关键的地方是在于如果下手去遍历正数组拿到所有的子数组，再求子数组的最大值和最小值，..
2020-07-28 00:43:10
429
转载 idea中导入junit4
使用@Test标注，运行测试用例第一步：在工程目录下建一个与src并列的包，并且标注为Test Root第二部：导入jar包点击 File -> Project Structure（快捷键 Ctrl + Alt + Shift + s），点击Project Structure界面左侧的“Modules”显示下图界面。在 “Dependencies” 标签界面下，点击右边绿色的 “+”号，选择第一个选项“JARs or directories…”，选择相应的jar包（IDEA的安装目录\l
2020-07-26 21:57:09
455
转载 jconsole不能连接tomcat
Windows添加JVM运行参数：-Dcom.sun.management.jmxremote-Dcom.sun.management.jmxremote.port=8011-Dcom.sun.management.jmxremote.ssl=false-Dcom.sun.management.jmxremote.authenticate=false打开Jconsole，选择连接远程进程 localhost:8011,可以正常连接上Linux环境jps无法显示jvm进程..
2020-07-21 18:34:07
464
原创 单调栈的使用
1 单调栈特点单调栈顾名思义，栈中的数据是递增或者是递减的，具体而言单调递增栈：栈中数据出栈的序列为单调递增序列 单调递减栈：栈中数据出栈的序列为单调递减序列2 单调栈的使用【题目1】 给定一个不含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。【举例】 arr = {3,4,1,5,6,2,7} 返回如下二维数组作为结果： { {-1, 2}, { 0, 2}, ...
2020-07-19 00:36:39
229
原创 滑动窗口求解最大 最小值问题
题目：有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边，窗口每次向右边 滑一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为 3 时： [4 3 5] 4 3 3 6 7 窗口中最大值为 5 4 [3 5 4] 3 3 6 7 窗口中最大值为 5 4 3 [5 4 3] 3 6 7 窗口中最大值为 5 4 3 5 [4 3 3] 6 7 窗口中最大值为 4 4 3 5 4 [3 3 6] 7 窗口中最大值...
2020-07-17 09:57:35
1288
原创 KMP算法理解及代码实现（通俗易懂版）
1 KMP算法KMP算法使用来解决，一个字符串是否为另一个字符串的子的问题，KMP算法之所以高效是 因为匹配失败时，总是能够让模式串回退到某个位置，使文本不用回退。而其重点难点也就是在于模式串到底要回退多少才合适。2 关于前缀 后缀对于字符串 abcd 前缀包括：[a] [ a b] [a b c]，后缀包括：[d] [c d] [ b c d]，前后缀不包括字符串本身。3 关于为什么要求模式串前缀后缀最长公共元素长度例如给定文本串S "BBCABCDABABCDABCD...
2020-07-12 01:19:03
1253
原创 快速排序之交换指针方式
快速排序交换指针方式相对于填坑法比较好理解一点直接上代码public static void quickSort(int[] arr,int begin, int end){ if (begin>=end) return;// 只有一个元素 或者没有元素 int pivotIndex = partition(arr, begin, end); quickSort(arr, begin, pivotIndex - 1); quickSort(arr, pivot
2020-07-08 17:51:27
267
原创 插入排序的理解以及希尔排序的实现
1 插入排序的实现算法思路：将数组的第一个数认为是有序数组，从数组的第二个元素开始将后面的元素依次插入到有序数组的合适位置。如下图所示： 2 代码实现public static void main(String[] args) { int[] arr = { 1, 5, 3, 7, 8, 6, 2, 4, 11, 12, 13, 14, 15 }; ...
2020-07-07 18:00:33
202
原创 数据结构堆以及堆排序的要点
1 堆堆的重要性质：任意节点的值总是大于等于（或者小于等于）子节点的值如果任意节点的值总是≥ 子节点的值 称为 最大堆 大根堆 大顶堆 如果任意节点的值总是≤ 子节点的值 称为 最小堆 小根堆 小顶堆2 二叉堆二叉堆的逻辑结构是一个完全二叉树 也叫完全二叉堆鉴于完全二叉树的一些特性，二叉堆的底层（物理结构）一般用数组实现索引 i 的规律，（n是元素的数量）如果 i = 0，它是根节点 如果 i > 0，它的父节点索引为 floar( (i-1) / ...
2020-07-05 15:28:05
249
原创 JSP URL 中文乱码 解决方式
JSP URL 中文乱码 解决方式请求页面<% String name = java.net.URLEncoder.encode("中文名字","UTF-8"); name = java.net.URLEncoder.encode(name,"UTF-8");%>url = "xxxx.action?name = <%=name%>"跳转请求页面<%String name = java.net.URLDEcoder.decode(r...
2020-06-11 15:14:34
525
原创 IDEA导入Spring源码 超详细版教程
1 从github官网下载源码 这里我用的是5.1版本的https://github.com/spring-projects/spring-framework/tree/5.1.x2 gradle 本地仓库地址配置在系统变量中新建GRADLE_HOMED:\Java_Software\gradle\gradle-5.6.3 Spring源码中使用了Gradle wrapper，所以我们不需要下载官网的Gradle安装包具体路径在 Spring源码gradle, ..4 解压下载好的源码
2020-05-26 22:15:02
2820
原创 二叉树的左右旋转
左旋：以某个结点作为支点(旋转结点)，其右子结点变为旋转结点的父结点，右子结点的左子结点变为旋转结点的右子结点，左子结点保持不变。旋转前 红节点为grand，黄节点为parent，L为childgrand.right = child;parent.left = grand;// 维护各个节点的parentparent.parent = grand.parent;// 让parent称...
2020-02-28 23:01:53
1663
原创 汇编语言第16章实验
assume cs:codesgcodesg segmentstart: mov bx,cs mov ds,bx mov si,offset setscreen mov bx,0 mov es,bx mov di,200h ;将中断例程安装到0:0200h处 mov cx,offset setscreenEnd - offset sets...
2019-12-01 14:04:28
342
原创 汇编语言第15章实验
本实验的难点在于 按下A后除非不再松开A键，如果松开就显示满屏的A，其他键超长处理话句话说就是当扫描码为A键松开是的扫描码时 就在屏幕上打印A ，A键的扫描码为1E，A键松开时的扫描码为9E我在在本程序中使用了空循环来测试本中例程assume cs:codesgcodesg segmentstart: mov ax,cs mov ds,ax mov si,offset...
2019-11-25 22:25:41
249
原创 汇编语言 第15章 编程 按下F1键换色
assume cs:codesgcodesg segmentstart: mov ax,cs mov ds,ax mov si,offset int9 ;设置源地址 mov ax,0 mov es,ax mov di,204h ;设置目的地址 mov cx,offset int9End - offset int9 ;循环次数 ...
2019-11-24 22:27:00
251
原创 汇编语言 第15章编程及监测点15.1
编程 在屏幕中间依次显示’a’ ~ ‘z’，并可以让人看清。在显示过程中，按下Esc键后，改变颜色。分析PC键盘输入的处理过程:1 键盘产生扫描码2 扫描码送入60h端口3 引发9号中断4 CPU执行执行9号中断例程处理键盘输入注意这里的前4步仅仅完成了只是对键盘的输入的处理（具体处理过程参见教材 P274~P276），而并没有针对Esc按键进行颜色的变化，处理完前4步后 需要对键盘...
2019-11-23 23:33:52
562
5
原创 汇编语言 第14章实验
assume cs:codesgcodesg segment;CMOS RAM 中 时间信息的存放单元为 秒：0 分：2 日：7 月：8 年：9start: mov ax,0b800h mov es,ax mov si,160*12;***********************年份的读取******************************************...
2019-11-21 01:03:45
268
原创 汇编语言 int指令代替 loop指令
问题：使用7ch中断例程完成loop指令的功能loop 指令的功能：(1)判断cx值是否为0(2)不是则跳转到标号s处应用举例：在屏幕中间显示80个‘ ！’assume codesgcodesg segmentstart: mov ax,0b800h mov es,ax mov di,160*12 mov bx,offset s - offset se ...
2019-11-17 23:48:04
972
原创 汇编语言 实验12 0号中断处理程序
assume cs:codesgcodesg segmentstart: mov ax,0 mov es,ax mov di,0200h ;将es:di 指向 divError中断处理程序的要存放的起始地址 设置目的地址 即代码段存放到0:200处 mov ax,codesg ;或者使用mov ax,cs 效果相同 mov ds,a...
2019-11-17 21:16:46
448
原创 汇编语言(王爽) 课程设计一
课程设计一思路1 (子程序一) 首先调整要显示的区域的背景色2 (子程序二) 将年份按照指定格式显示再屏幕上(这个子程序比较简单)3 (子程序三) 将总收入dd(double word)和员工总数dw(define word)转化位字符串 并存入指定的代码段每个字符串以数值0结尾，注意不是带引号的0 及’0’以0为结尾来判断一个字符串是否结束 来决定是否需要换行同时需要记录转化后所...
2019-11-11 00:34:13
2011
原创 汇编语言除法公式溢出问题
汇编语言除法公式溢出问题当且仅当 H(高16位) ≤ （ n - 1 ） 时 才不会溢出 即( H * 65536 ) / n + L / n ≤ 65535( 商) + （ n - 1 ) 余数=》 （n-1） * 65536 / n + L/n ≤ 65534 + n=》 （n-1） * 65536 + L ≤ 65534 n + n * n=》 65...
2019-11-03 23:45:36
2129
原创 关于IE浏览器使用documnet.getElementsByName 获取标签不能使用innerHTML 赋值问题解决
关于IE浏览器使用documnet.getElementsByName 获取标签不能使用innerHTML 赋值问题解决我使用的是IE8的浏览器页面< span id=“spanId” name=“spanName”> 文本内容1 < /span>< span id=“spanId” name=“spanName”> 文本内容2 < /span&g...
2019-06-12 16:23:09
913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人