- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 循环数组实现单调队列和解决滑动窗口
1.循环数组实现单调队列1.1 普通队列实现普通的队列数据结构:先进先出,这里的“进”就是数据从队列的尾进,这里的“出”就是从队列的头出。很显然循环数组队列比单方向的数组队列的效率更高,更优,这里我就不再过多赘述。1.1.1定义循环队列(循环队列的结构)(1)首先是如何确定队列的“首尾”,这里我用两个变量head,tail,它们分别存储着循环队列首尾元素的数组下标。(2)如何实现循环?:注意因为队列的元素一定是在 head–tail之间的,而很显然,这可以有两种情况吧,一种是顺势针,一种是逆
2021-10-25 23:46:44
382
原创 现代操作系统之进程(操作系统笔记)
进程进程:一个正在执行的程序,与之相关的有进程的地址空间和进程表(记录了某个进程的地址,便于再次调用需要的信息)进程模型(1)进程模型一个进程就是一个正在执行程序的实例,包括程序计数器、寄存器和变量的当前值。就好比他们有自己的CPU,当然真正的CPU只是在进程之前来回切换,这种切换称作多道程序设计每个进程都有自己的逻辑计数器,但都装载在真正的物理计数器中,一段时间后,所有进程都运行了,但给定瞬间只有一个进程在运行,如下图进程比喻(2)创建进程进程创建的步骤系统初始化、执行了正
2021-10-11 20:29:27
125
原创 java自学记录
java概念(稍难)理解汇总(1)java程序从编写到实现源代码(hello.java.)->编辑器(javac hello.java)->生成hello.class文件(有字节码组成)->java虚拟机运行class文件(JYM)primitive(原始的)数据:java本身具有的数据类型:比如 int long boolen等dog d=new dog (),d是对象的一个引用,head first java中用“遥控器”来类比,学过C语言的话,可以用指针来类比。
2021-09-20 22:53:37
124
原创 java自学记录
Java自学第一天之Java基础知识概念JDK:Java Decelopment Kit 编写Java程序的软件JRE:Java Runtime Environment:运行Java程序的软件javac:它是一个Java的编译器把hello.java编译成java.class,再通过java虚拟机执行class文件中的字节码java的类(class)必须以大写字母开头数据类型int 4 short 2 long 8 byte 1 float 4 duble 8 NaN不是一个数字0/0=
2021-09-20 11:29:54
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人