菜菜
L未末
这个作者很懒,什么都没留下…
展开
-
简单了解操作系统
一,计算机体系结构: 输入 输出 存储处理器 ALU(运算逻辑单元) CU(控制单元) 寄存器(register) 操作系统(软硬结合部) 二,冯诺依曼体系结构 存储器是指内存 cpu只能对内存进行读写,不能访问外设(输入输出设备) 外设要输入或者输出数据,也只能写入内存或者从内存中读取 所有的设备都只能和内存直接打交道 三,进程 3.1 工程 程序 进程? 什么是工程? 描述...原创 2019-11-06 17:47:19 · 297 阅读 · 0 评论 -
通过链表解释引用类型常见误解
编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: : 正确解法: 从链表里删除一个结点最常见的方法就是修改之前结点的next,使其指向node之后的结点。因为本题无法访问node之前的结点,所以我们得将想要删除的结点的值替换为它后面结点中的值,然后删除它的结点。 常常会见到的错误解法: ...原创 2019-08-15 12:13:29 · 633 阅读 · 0 评论 -
TopK问题
经典的TopK问题: 从array[1,n]这N个数中,找出最大的k个数。 一,冒泡排序 我们所能想到的最经典的办法就是冒泡排序,将n个数排序之后,取出最大的k个。 代码展示: public class Solution { public static void main(String[] args) { int[] a={3,4,8,12,3,2,9,0,5,7}; ...原创 2019-10-05 21:11:50 · 172 阅读 · 0 评论