- 博客(9)
- 收藏
- 关注
RSS订阅原创 操作系统 第一章
CPU上会运行两种程序，一种是操作系统的内核程序，一种是应用程序操作系统的内核程序是整个系统的管理者在合适的情况下，操作系统内核会把CPU的使用权主动让给应用程序，中断是让操作系统内核作为CPU使用权的唯一途径中断，会使CPU由用户态变为内核态，使操作系统重新夺回CPU的控制权。如果没有中断机制，一旦应用程序上CPU运行，CPU就会一直运行这个应用程序操作系统作为用户与计算机硬件之间的接口，需要向上提供一些简单易用的服务，主要包括命令接口和程序接口，其中程序接口是由一组系统调用组成的。
2024-03-11 09:15:46
1511
1
原创 用数组模拟单链表
idx = 2,即放入的第一个数实际上是从2开始的,因此后续处理k时影加一;定义数组r[] 用来存储节点的后继地址。定义数组l[] 用来存储节点的前驱地址。定义idx 来存储放入的第几个数。定义数组e[] 用来存储数据。
2024-03-10 21:17:45
332
1
原创 用数组模拟单链表的思想
k,第k个插入的数据为e[k-1],同理第k个插入的数据下标指向为ne[k-1],这样删除第k个插入的数据的后方的一个数据的方法就是 ne[k-1] = ne[ne[k-1]]。若k=0，即删除头节点head = ne[head];idx初始为0,即插入的第一个数据下标为ne[0],同时如果ne[0]后面还有元素则ne[0] = 1,指向下一个元素,否则ne[0] = head即-1。在第k个数字后再插入一个数,就是e[idx] = var,ne[idx] = ne[k-1],ne[k-1] = idx。
2024-03-03 21:26:44
356
原创 关于File的练习
（2）File类中涉及到关于文件或文件目录的创建、删除、重命名、修改时间、文件大小等方法，并未涉及到写入或读取文件内容的操作。（3） 想要在Java程序中表示一个真实存在的文件或目录，那么必须有一个File对象，但是Java程序中的一个File对象，可能没有一个真实存在的文件或目录。//File:可以是路径,也可以是文件夹,也可以是文件\这个路径可以存在,也可以不存在。（4） File对象可以作为参数传递给流的构造器，指明读取或写入的"终点"//根据字符串表示的路径,变成file对象。
2023-02-12 19:12:03
127
原创 关于递归算法的练习及理解
递归可以看作两个过程，分别是递和归。递就是原问题把要计算的结果传给子问题；归则是子问题求出结果后，把结果层层返回原问题的过程。递归简单来说就是在运行过程中不断调用自己，直到碰到终止条件，返回结果的过程。简单递归:利用欧几里得辗转相除法求两个数的最大公约数。
2023-02-04 20:01:40
89
原创 常用排序方法
插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。针对所有的元素重复以上的步骤，除了最后一个。
2022-12-18 10:58:14
86
1
原创 内部类之成员内部类
然而当内部类的修饰符为private时，由于私有化，我们无法创建内部类的对象，此时我们可以在外部类创建对应的方法返回内部类。我们现在看到的就是一个最简单的成员内部类，可以看到成员内部类就是将内部类写在外部类成员变量的位置。上图内部类的修饰符是public，所以我们直接创建对象即可；下面将本人对成员内部类的理解分享给大家，若有错误，望指正。外部类：包含内部类的类。内部类：外部类中的类。内部类概念：内部类是定义在另一个另外类中的类。那么我们应该怎么表示内部类与外部类呢？需要注意的是在创建内部类的对象时的操作。
2022-12-02 18:12:15
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人