weixin_61756086的博客

原创 Java 编程基础

java 基础内容

原创 分治法 | 习题

【例】金块问题：老板有一袋金块(共n块)，最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最重和最轻的金块解法一：将问题分为找到最大和最小两个子问题，对数据各进行一次遍历，找到最大和最小值#include<iostream>using namespace std;int max=0,min=9999;int main(){ int w[105]; int n; cin>>

原创 C++ | 输入、输出流

在计算机内存中数据从一个地址移动到另一个地址的过程称为数据流动——流操作。流操作是通过内存中的一块缓冲区实现文件与内存之间的数据交换（缓冲文件的读取速度和内存数据的读取速度之间的差距）一、头文件iostream（iostream.h) : 包含输入、输出流所需的所有信息含有cin、cout、cerr、clog对象，提供无格式和格式化的I/O iomanpi.h :用于指定数据输入输出的格式 fstream.h ：处理文件信息，包括建立文件，读写文件等各种操作二、输出流输出运算符“&lt

原创 迭代法 习题集

例题一 兔子繁殖问题 一对兔子从出生后第三个月开始，每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子假若兔子只生不死，一月份抱来一对刚出生的小兔子，问一年中指定月份有多少对兔子？分析： 一月份有1对，二月份也是1对，三月份2对（新出生一对），四月份3对，五月份5对......1 2 3 4 5 6 7 8 9 10 11 12 1 1 2 3 5 8...

原创 算法概述及时间复杂度计算

算法概述算法是指在解决问题时，按照某种机械算法步骤一定可以得到问题结果的处理过程；算法的质量指标：正确性、可读性、健壮性、高效性；对算法的评价有两个方面：算法的维护的方便性 算法在实现时占有机器资源的多少，即算法的运行时间和空间效率算法的执行时间=原操作的执行次数*原操作算法的时间效率是问题规模的函数，即算法的执行时间与规模n有关。如随着n的增长，算法执行时间的增长率和f(n)的增长率相同，则记为T(n)=O(f(n)) T(n)称为算法的渐进时间复杂度，简称时间复杂度，O...

原创 操作系统 | 第四章 存储器管理（一）

原创 操作系统 | 第三章 处理机调度与死锁

一、处理机调度高级调度（作业调度或长程调度）：把外存中处于后备队列的作业调入内存，调度对象时作业。作业：包含程序、数据和作业说明书（系统根据说明书对程序进行控制）； 作业步：作业之间独立运行，又有相互关联的顺序加工步骤将每一个加工步骤称为作业步； 作业流：若干作业进入系统依次存放在外存形成作业流，对作业依次处理形成处理作业流。作业控制块（JCB）：类似于进程控制块，储存了对作业进行控制和管理的全部信息。低级调度（进程调度或短程调度）：调度队形是进程（或内核级线程）进程调度中的三个基本机

原创 操作系统 | 第二章 进程管理（二）

一、进程同步基本概念：进程之间的资源共享和合作；进程之间存在着两种形式的相互制约关系：间接相互制约：进程之间需要互斥访问同一种资源 直接相互制约：进程之间存在合作关系，eg：A完成后B才能执行二、临界区不管是软件资源还是硬件资源，多个进程之间都必须互斥访问。访问临界资源的代码段称为临界区，进入临界区之前对需要访问的资源进行检测查看是否能够访问的代码段称为进入区，临界区之后是退出区，恢复资源可访问的标识。其他代码段称为剩余区同步机制应遵循的规则：（1）空闲让进；（2）忙则等待；（3

原创 操作系统 | 第二章 进程管理（一）

目录一、程序的顺序执行二、前趋图三、程序的并发执行及其特征五、进程的基本状态六、进程控制块（PCB）七、进程的控制一、程序的顺序执行各程序按照先后顺序执行，仅当前一操作完成后，后续才能执行。（eg：先输入才能计算a+b）程序顺序执行的特征：顺序性、封闭性（程序运行时独占全机资源）、可再现性（程序在相同条件及环境下重复执行得到的结果始终相同）二、前趋图​​​​​​​重点：前趋图是一种有向无环图，记为DAG（Directed Acyclic Graph).

原创 操作系统 | 第一章 引论

1.1操作系统的目标和作用1.2 操作系统的发展过程1.2.1 无操作系统的计算机系统1. 人工操作方式计算机操作是由用户采用人工操作方式直接使用计算机硬件系统。缺点：计算机的全部资源只能供一个用户使用；CPU等待人工操作，严重降低了计算机资源的利用率。2.脱机输入、输出方式先将装有用户程序和数据的纸带装入纸带输入机，CPU需要这些数据时在从磁带上调入内存。1.2.2 单批道处理系统在系统中配备监督程序，监督程序先将磁带上的第一个作业装入内存，并把运行控制权交给该..

原创 c++ | 类的多态性与虚函数

一、多态性概述使用同一个名字定义不同的函数，即使用同样的接口访问功能不同的函数。eg：函数重载和运算符重载就实现了类的多态性c++实现的多态有两种： 编译时多态：函数重载、运算符重载、模板； 运行时多态：借助虚函数实现。二、静态联编和动态联编联编：一个源程序需要经过编译、连接才能成为可执行的代码。上述过程中需要将一个函数调用链接上相应的函数代码（即在主函数中调用了某一函数，根据函数名及参数表找到相应函数体的过程），这一过程成为联编。静态联编：在程......

原创 机组原理 | 运算方法和运算器

计算机中使用的数据可分为两大类：数值数据：数字数据的表示（定点、浮点） 符号数据：非数字数据的表示（ASCII、汉字、图形等）目录一、定点表示法二、浮点表示法 浮点表示法：IEE754标准三、十进制数串的表示前分隔数字串BCD码（8421码）原码表示法补码表示法反码表示法四、字符串表示方法校验码五、定点加法、减法运算溢出检测六、基本的加法器和减法器一、定点表示法所有数据的小数点位置固定不变，定点数据表示右两种方法：纯...

原创 c++笔记 | 类的继承与派生

一、基类和派生类保持已有类的特征而构造新类的过程称为继承； 在已有类的基础上增加自己的特性而产生新类称为派生； 被继承的已有的类称为基类（父类）； 派生的新类称为派生类继承关系：描述派生类和基类的关系；组合关系：类和类之间的包含关系；继承的类型有单继承和多继承两种单继承: 生成的派生类只有一个基类 多继承：生成的派生类有多个基类三种继承方式：public (公有）； private （私有）； protected（保护）基类中的私有成员在通过上述三种继承方式得到的派生..

原创 计组原理 | 计算机系统概论

目录基本知识一、计算机的分类二、计算机的硬件2.1 运算器2.2 控制器2.3 存储器2.4输入输出设备三、计算机的软件四、技术间系统的层次结构基本知识Byte 字节 （缩写为B）bit 位1B=8bitKilobyte(KB)=1024BMegabyte(MB)=1024KBGigabyte(GB)=1024MBTerabyte(TB)=1024GB一、计算机的分类电子模拟计算机 数值用连续量表示，运算过程也是连续的...

原创 c++笔记 | 运算符重载

重载：使用相同的名称定义函数，用参数个数或类型不同区分两个函数。eg：int inform（int a,int b); int inform(int a,int b,int c); int inform(float a,int b);代码根据不同的参数个数或类型区分调用哪一个函数。表1 可以重载的运算符 + － * / % ^ ...

原创 c++笔记 | 类和对象（三）

一、子对象和堆对象二、类型转换

原创 c++笔记 | 类和对象（二）

一.对象指针和对象引用1.1 指向类的成员指针指向成员的指针只能访问公有成员声明指向公有数据成员的指针 ： 类型说明符 类名::*指针名 说明指针指向哪个成员 ： 指针名 = & 类名::数据成员名eg：int A::*pc=&A::c; 定义了一个类型为int型的指向A中数据c的指针通过对象名（或对象指针）与成员指针结合来访问数据成员 ： 对象名.*类成员指针名； 对象指针名->*类成员指针名 eg：A a; a.*pc...

原创 c++笔记 | 类和对象的基本函数

一.构造函数 和 析构函数构造函数：创建对象时，用给定的值对对象进行初始化。析构函数：释放对象这两个函数是由系统自己调用的（也就是根本不用我自己写！好耶！）例子如下：class Clock{ public: Clock(int Newh,int Newm,int News); //构造函数 ~clock(); //析构函数 void SetTime(int Newh,int Newm,int News); Void

原创 c++笔记 | 类和对象(一）

一. 类封装：把对象的属性和行为结合成一个独立的单位，又称封装体。（具有独立性和隐藏性） 继承：特殊类的对象拥有其一般类的全部属性和行为。 多态：一种行为对应多种不同的实现（eg：函数重载、运算符重载）1.1 类的定义类是一种数据类型，定义格式如下：class Clock//类名{ public： void SetTime(int Newh,int Newm,int News); void Showtime();

原创 冒泡排序，插入排序，快速排序复习

#include<iostream>using namespace std;//冒泡排序int maopao(int T[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (T[j] > T[j + 1]) { int temp = T[j]; T[j] = T[j + 1]; T[j + 1] = temp;.

原创 Floyd 算法

应用：求图中任意两点的最短路径任意两点之间的距离最短要么为直达路径要么为经过某个中间节点的路径。定义 结构体储存 line：任意两点的最短距离 path： 路径上的前一个点初始化 line 其全部为最大值INT_MAX (代表无穷大），使path为当前的起点。对于任意一个节点v，判读是否存在g[i][v].line+g[v][j].line<g[i][j].line,其中i,j满足：i 不等于v，j不等于v，i不等于j若...

原创 三元组 行向量 快速转置

已知三元组表求出行向量，根据行向量实现矩阵的快速转置用转置后的三元组表输出。mu表示行数，nu表示列数，ln表示非零元数量；定义num[]数组,记录矩阵中每列的非零元个数。定义pos[] 记录行向量；例题：稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。而矩阵转置就是将矩阵行和列上的元素对换。参考算法5.1中的具体做

原创 二叉树的前、中、后、层次遍历（递归算法）

一、前序遍历递归算法struct Tree{ int data; Tree *lchild,*rchild;}int pretree(Tree T){ if(T==NULL) return 0; cout<<T->data; pretree(T->lchild); pretree(T->rchild); return 0;}二、中序遍历递归算法int mintree(Tree T){

原创 KMP算法和KMP改进算法

KMP算法1.应用：模式匹配；2.nextval向量的定义： 当模式串中的T[i]和源串匹配失败时，下一次必要的匹配比较是用T[nextval[i]]与源串当前字符比较；若模式串已不可能与当前位置形成匹配则计nextval[i]=-1;3.nextval向量的计算 3.1 最大相同首真子串和尾真子串长度K[i]的计算设k[0]=-1; 根据k[i-1]计算k[i]; 令k=k[i-1],若k=-1,则k[i]=0，否则若t[k]=t[i+1]（模式串中元素...

原创 笔记 二叉树性质的证明

二叉树的性质证明（数据期末考试复习笔记）