- 博客(8)
- 收藏
- 关注
RSS订阅原创 哈工大操作系统（李治军）实验课，实验四，进程运行轨迹的跟踪与统计
在Ubuntu22.04系统下，进行哈工大操作系统实验课——实验四 进程运行轨迹的跟踪与统计
2023-01-12 11:41:29
586
原创 带头节点的双向带头循环链表
一.逻辑结构:双向带头链表有一个数值域和两个指针域。一个头节点，前驱指向最后一个节点，后继指向第一个节点；每一个节点有一个前驱和一个后继，分别 指向前一个节点和后一个节点；链表的最后一个节点的后继指向链表的头节点。二.功能：双向带头链表中实现的功能有：初始化链表、头插、尾插、头删、尾删，在pos位置之前插入一个节点、删除pos位置的节点三.链表的结构#define LTDataType int;typedef struct ListNode{//数值域 LTDataType data;
2021-09-23 12:35:54
1295
原创 合并两个有序数组
题目：给定两个有序数组nums1和nums2，元素个数分别为m和n，将nums2合并到nums1中，并且nums1仍然有序，nums1的大小为m+n。思路：创建三个数组元素的下标，end、end1、end2，分别指向nums1的末尾，nums1有效数字的末尾，nums2的末尾。建立循环体系，让nums1[end1]与nums2[end2]比大小，数值大的一方赋值给nums1[end]；若nums1[end1]>nums2[end2],则end- -，end1- -；否则end- - ,end2-
2021-08-12 13:19:43
75
原创 移除元素:给定一个数组nums和一个值val，你需要原地移除所有数值等于cal的元素，并返回移除后数组的新长度。
思路1：以空间换时间，将数组nums中数值不等于cal的元素放在新数组nums2中，全部移动完毕后，再将新数组的值拷贝回nums中。但这种方法时间、空间的复杂度都为O(N),效率不高。思路2：双下标覆盖。设定两个下标为src和dst，位置为数组的起始位置0，当src所指向的值不等于cal时，则将下标src的数组元素的值赋给下标dst的数组元素的值，两个下标分别自增；当nums[src]的值等于cal时，src自增。在...
2021-08-11 10:57:22
529
原创 给定一个数组nums，将数组中的元素向右移动k个位置，其中k是非负数。
方法1：保存数组中最后一个数，将其他数向后移动一位，再将保存的数赋值给数组的第一个数。重复k次rotate(int* nums,int numsSize,int k){while(k--){ int tmp =0; tmp=nums[numsSize-1]; int end =0; for(end = numsSize-2;end>=0;end--) { nums[end+1]=nums[end]; } nums[0]=tmp;}}但如果测试用例的数组元素过多，则
2021-08-03 15:18:01
986
原创 数组NUMS中有0到N的数字，其中缺失了一个，请找到它。
第一种方法：排序第二种方法：将0到n加在一起，结果为ret1，将给定的数组内数组相加，为ret2；用ret1-ret2即可得到缺失的数字。//ret1为给定数组的和。ret2为0到N数字的和，num为缺失的数字int missingnumber(int* Arr,int size){ int ret1 = 0; for (int i = 0; i < size; i++) { ret1 += Arr[i]; } return ret1;}int result(int size
2021-08-03 13:28:54
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人