- 博客(27)
- 收藏
- 关注
RSS订阅原创 汇编语言期末编程题（王爽书实验十五）
编程，安装一个新的 int 9 中断例程，功能：在 dos 下，按下“A”键后，除非不再松开，如果松开，就显示满屏幕的“A”，其它的键照常处理。
2023-12-24 17:03:02
120
原创 汇编语言期末编程题（王爽书实验十四）
在屏幕中间显示月份这段程序我们要思考下面的问题，才能够帮助我们理解下面的代码：怎么做到把月份展示到屏幕上呢？比如12月怎么展示？12是二位数，把十位数1放到ah中，个位数2放到al，然后展示到屏幕上；怎么做到 把十位数1放到ah中，个位数2放到al？由于in al,71h可以从cmos中读取到月份12是存在al中的，所以此时al两位十六进制存的就是1和2；我们把al赋给ah，然后ah算术右移4位，就可以把ah变为1了；
2023-12-24 16:24:02
153
原创 汇编语言期末编程题（王爽书实验十二）
编写0号中断，在屏幕中间展示overflow！整体思路如下具体代码如下。访问cmos芯片：编程，以年月日时分秒的格式，实时显示当前的日期、时间。
2023-12-22 18:28:24
99
1
原创 二分查找（一）
为什么返回mid + 1：因为在while循环中，每次判断符合条件时mid就减1，当循环到最后一个满足条件的情况时，mid依然减1，此时mid指向的是第一个不满足条件的元素，所以要返回mid + 1。而如果没有重复元素，则直接返回mid即可。是为了防止low和high很大，low+high会溢出。是因为 >> 运算符可以提高效率，而。
2023-12-05 09:53:31
42
原创 编程导航算法通关村第六关 | 二叉树的恢复
恢复一颗二叉树是一个常见的问题，在某些情况下我们只能获取到中序遍历和后序遍历的结果。这时，我们可以利用这两个遍历结果来恢复二叉树的结构。给定一个二叉树的中序遍历列表为 {4, 2, 5, 1, 6, 3}，后序遍历列表为 {4, 5, 2, 6, 3, 1}。恢复一棵二叉树的原理就是根据中序遍历和后续遍历给出的节点信息，和根节点的位置可以画出根节点们之间的关系。
2023-11-09 15:24:25
62
1
原创 编程导航算法通关村第十关 | 快速排序
双指针对撞版，假设要在数组a中对l ~ r区间进行快排，可以先取区间中间元素作为枢纽元素x，比x小的都放在x左边，反之比x大的放在x右边，一开始先设置i和j为区间外面的第一个元素，为了后续循环方便因为这里循环用的是do-while；在循环中，先从左边找出一个比x大的，然后从右边找出一个比x小的，交换这两个元素，之后递归类似于二叉树的先根遍历。
2023-10-11 12:15:06
229
1
原创 编程导航算法通关村第五关 | Hash和队列
为了更便于理解Hash是什么，这里举一个生活中的例子：假设你开了一家便利店，里面有1000种商品，顾客来购买商品问你价格，你是在一条长长的清单中逐个查找商品的名称和价格还是理科报出商品的价格？毫无疑问你肯定是后者。
2023-09-24 15:03:35
409
1
原创 编程导航算法通关村第四关 | 白银挑战之栈的括号匹配问题
先定义一个栈，然后遍历这个数组，把所有的左括号入栈，遇到右括号时就取栈顶元素并出栈看是否配对。这里还需要写一个判断是否是右括号的函数。这是一道经典的栈的问题。
2023-09-20 12:28:58
376
1
原创 编程导航算法通关村第三关 | 双指针之删除元素专题
本文以为例：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。我们知道，删除元素之后，其后面的所有元素都要向前移动，本题关键在于如果有很多值为val的元素时，怎样避免重复移动？
2023-09-13 18:53:21
450
1
原创 编程导航算法通关村第三关 | 爱不起的数组之数组基本操作
最后插入到空位置上。增加和删除元素是数组最基本的操作，看别人的代码非常容易，但是自己写的时候经常bug满天飞。如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。例如序列是 1 2 3 4 5 6 7 8 9 ，要删除5，则应先遍历，找到5，然后从5开始执行删除操作，也就是从6开始逐步覆盖上一个元素，最终将序列变成 1 2 3 4 6 7 8 9 [9]。
2023-09-12 17:15:02
492
原创 使用Socket编程实现简单的web服务功能
socket编程是传输层供给应用层的编程接口，是应用层与传输层之间的桥梁，使用Socket编程可以开发客户机和服务器应用程序，可以在本地网络上进行通信，也可通过Internet在全球范围内通信。
2023-09-10 12:57:17
300
1
原创 编程导航算法通关村第二关 | 黄金挑战之K个一组反转
③ 那么翻转操作用什么方法呢，可以用头插法，由于头插法每次改变的只有一个节点的顺序，所以需要再用一个子循环嵌套组内循环。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。① 既然给定了k个一组，那我们不妨先找出这条链表中有多少个这样的组，具体方法为：遍历这条链表得到。给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。② 然后对n个组进行循环，每个循环做的就是翻转组内的结点。即可得到有多少个这样的组。
2023-09-05 23:33:21
563
1
原创 编程导航算法通关村第一关 | 黄金挑战之链表中的环
本文集中针对以及这两个问题。这个问题前一问相对容易一些，后面一问比较难想到。但是，假如面试遇到第一问了，面试官很可能会问第二个，因为谁都知道有这个一个进阶问题。就像你和女孩子表白成功后，你会忍不住进阶一下——“亲一个呗”，一样的道理，所以我们都要会。
2023-09-04 20:15:52
680
1
原创 LeetCode 21. 合并两个有序链表
先来看下题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]l1 和 l2 均按 非递减顺序 排列。
2023-09-01 15:30:15
116
1
原创 编程导航算法通关村第二关 | 终于学会链表反转了
链表翻转是一个出现率特别高的算法题，链表翻转是学习链表最重要的问题，没有之一下面是来自LeetCode206：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。解本题有两种方法，带头结点和不带头节点，重中之重，务必要搞懂。
2023-08-31 16:56:31
821
原创 编程导航算法通关村第一关 | 两个链表第一个公共子结点的5种解法
这是一道经典的链表问题，剑指offer52 先看一下题目：输入两个链表，找出它们的第一个公共节点。把常用数据结构和算法都想一遍常用数据结构有数组，链表，队列，栈，hash，集合，树，堆；常用的算法有查找，排序，双指针，递归，迭代，分治，贪心，回溯，动态规划等。
2023-08-29 23:53:49
921
1
原创 编程导航算法通关村第一关 | C语言中是如何构建链表的
链表是由若干个结点通过索引关联起来的表结构，链表中的结点包括两部分，和这也是LeetCode常用的形式。
2023-08-27 21:04:31
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人