- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
6983
原创 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
2772
原创 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关注的人