- 博客(4)
- 收藏
- 关注
原创 LeedCode-163.只出现一次的数字
163.只出现一次的数字问题描述思路代码(C语言)问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [4,1,2,1,2]输出: 4说明:想一想怎么不占用辅助空间思路题目读完就想到用哈希表来完成,但是这样也太没挑战了,而且空间复杂度为o(n)。那如何优化辅助空间?我想了想,没想出来……/(ㄒoㄒ)/...
2020-05-03 22:36:02
96
原创 处理机调度的三个层次
处理机调度引言:为什么要进行调度?正文:三个层次引言:为什么要进行调度?在多道程序环境中,内存中存在多个进程,其数目通常是多于处理机数目的。不论是出于提高处理机利用率、优先执行某个进程、提高系统吞吐量还是作业周转时间,我们都需要能动态的将处理机分配给某个进程(就绪态)。因此,处理机调度成为OS中十分重要的一个功能。正文:三个层次为方便对比,将以表格形式呈现高级调度中级调度...
2020-04-30 10:02:33
6975
原创 32768强制转换成short类型和char类型为什么是-32768和0?
强制类型转换相关1. 代码如下(C语言)2.为什么32768用short类型强制转换后变成-32768?3.为什么32768用char类型强制转换后变成0?相关链接以下内容基于系统为32位,64位也行1. 代码如下(C语言)#include <stdio.h>int main(){ short a=(short)(32768); char c = (char...
2020-04-17 16:07:02
2765
原创 LeedCode-283.移动零
283.移动零问题描述方法一 快慢指针方法二 统计0的个数问题描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。方法一 快慢指针我们可以设置两个指针,i用来遍历数组,j用来指向0元素。遍...
2020-04-14 21:27:15
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人