- 博客(14)
- 收藏
- 关注
RSS订阅原创 操作系统基本特征:并发、共享、虚拟、异步
操作系统的基本特征并发并发宏观上指在一段时间内能运行多个程序，但是微观上是对cpu的时间片进行串行的占用。并行是同一时刻内能运行多个指令。共享系统的资源可以被多个并发的进程共同使用，包括互斥的共享和同时共享。互斥共享的资源称为临界区资源。虚拟虚拟是将一个物理上的实体转化为多个逻辑实体。包括时分复用和空分复用。多个进程的并发就是使用的了时分复用，让每个进程轮流占用处理器。虚拟内存则使用了空分复用，它将物理内存抽象为地址空间，每个进程都有各自的地址空间，地址空间的页被映射到了物理内存，地址空间上页
2020-12-17 21:06:41
1372
原创 题目：输入数组对其每一个元素返回其在从第一个元素到此元素为止排序的下标
题目：函数sort接受1个数组v为参数，对v中的每一个元素，返回其在从第一个元素到此元素为止的数组中的排序。每个元素的排序仅仅与其之前的元素相关，与其之后的元素无关。返回一个与v相同长度的的数组。示例：sort([1,3,2,3,4])返回结果： [0,1,1,2,4]void sort(vector<int> v){ vector<int> res; int tmp = 0; for(int i = 0;i < v.size();i++) { for(i
2020-12-16 22:05:47
624
原创 题目：已知日期为0，求其他日期的整数表示以及已知日期和另一个日期的整数表示求另一个日期
题目假设日期1988.01.01用0表示，请开发一个函数输出任意日期的整数表示（日期小于1988.01.01的用负数表示）。反过来，给定日期的整数表示，开发一个函数求日期对应的年月日。//日期求整数.bool leap_year(int year) { return ((year % 400 == 0) || (year % 100 != 0 && year % 4 == 0));}void date_to_int(string date) { int year, mon
2020-12-16 22:02:51
297
原创 题目:输入一个数字判断是几位数并输出之后把每一位的数字输出出来最后按逆序输出各位数字
代码：#include<stdio.h>int main(){ int m,n,a,b,c,d,t; scanf("%d", &n); if(n>=10000 && n<=100000) m=5; else if(n>=1000 && n<10000) m=4; else if(...
2020-12-15 21:11:30
5368
原创 题目：在多少进制下，456*567=150216？
这个题在两种题型下有两种不同的做法：当他是填空题时：设他是n进制可以得到方程：(4nn+5n+6)(5nn+6n+7)=n^5+5nnnn+2nn+n+6于是解方程：①两边同时对n取余②除n,再对结果进行对n取余，这个时候只是涉及到了数字的十位，百位以上的数字在最后的取余那一步都会变成0，最后得出答案。但他是选择题时：①用个位数字相乘，6*7=42.②两个数的十位和个位交错相乘再相...
2020-12-15 21:07:03
667
原创 const的使用
const 是我们经常用到的一种声明类型。一、作用：定义常变量，不允许修改其值 。例如 int const ca = 10;二、规则：1、基本的数据类型对于const是透明的。如果有：int const ca = 0;const int cb=0;则：ca和cb是等价的2、const 限定它的直接右边...
2020-12-15 21:05:08
264
原创 冒泡排序以及代码实现
冒泡排序：不断循环地遍历过数据元素，依次比较两个相邻的数据元素，如果第一个比第二个大就把他们交换过来。冒泡排序的工作就是重复地进行这种交换的工作直到没有相邻数据元素需要交换。基本思路：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。代码C++void BubbleSort(vector<int>& arr, int n){ int end = n; while (
2020-12-15 21:03:40
113
原创 C++局部变量与全局变量的区别
全局变量首先一个源文件里面包含若干个函数，在所有函数之外定义的变量称为全局变量。全局变量可以为本文件中所有函数共用。内存方面，全局变量在程序的全部执行过程中都占用存储单元，而不是仅在需要时才开辟单元。简而言之，定义在函数内部的变量为局部变量，定义在函数外部的变量为全局变量。局部变量在一个函数内部定义的变量并且只在本函数范围内有效，在此函数外不能使用这些变量。在复合语句内定义的变量只能在本复合语句范围内有效，只有本复合语句内才能引用他们，在该复合语句外不能使用这些变量。还有就是函数的形参，只在该函数
2020-12-14 21:48:20
1026
原创 函数指针和指针函数的区别
函数指针：其本质是一个指针，该指针指向这个函数。函数指针就是指向函数的指针。使用时需要声明、函数地址赋值、调用int (*fun)(int x,int y);fun = &Function;x = (*fun)();指针函数:指针函数就是一个返回指针的函数，其本质是一个函数，而该函数的返回值是一个指针int (*fun)(int x,int y)...
2020-12-13 20:37:58
103
原创 C++中数组和指针的区别
概念数组是用于储存多个相同类型数据的集合指针则存放值的地址，指针名表示的是地址，而*运算符被称为间接值，应用于指针，会得到该地址处存储的值sizeof数组的sizeof求的是占用的空间（字节数）无论指针类型是什么，在32位平台下，sizeof（指针名）都是4，64位平台下都是8指针数组、数组指针指针数组：就是数组，元素是指针，如：int *arr[8]数组指针：就是指针，指向一个数组，如： int (*arr)[8]传参数组作为参数时，数组名退化为常量指针，传数组首元素的地址...
2020-12-13 20:32:16
408
原创 归并排序算法以及代码实现
归并排序：归并排序算法是采用分治法将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。基本思路：即先使每个子序列有序，再使子序列段间有序代码C++归并排序void Merge(int arr[], int l, int q, int r){ int n = r - l + 1;//定义临时数组存合并后的有序序列 int* tmp = new int[n]; int i = 0; int
2020-12-13 20:21:37
803
原创 插入排序算法以及代码实现
插入排序：插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序，一般也称为直接插入排序，适合当排序元素个数少时使用。基本思想：将需要排序的数据按其关键码值的大小逐个插入到一个已经排序好的有序序列中，直到所有数据插入完为止，得到一个新的有序序列。代码C++直接插入排序void InsertSo
2020-12-12 21:06:39
520
原创 static用法以及静态成员函数和静态成员变量
static关键字作用static作用：“改变生命周期” 或者 “改变作用域”程序的局部变量存在于堆栈中，全局变量存在于静态区中，动态申请数据存在于堆中。1.作用于变量：声明局部变量：局部变量指在大括号{}中内部定义的变量，只在大括号{}内部有效（大括号{}就是它的作用域），用static声明局部变量时，就会改变变量的存储方式，使变量成为静态的局部变量，这样在代码编译时就为变量分配内存，直到程序退出才释放存储单元。声明外部变量：外部变量指在所有大括号{}之外定义的变量，它如果定义为静态变量，编译时
2020-12-12 20:51:34
379
原创 C++面向对象特征
封装所谓封装 就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏.封装是面向对象的特征之一，是对象和类概念的主要特性. 简单的说，一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部，某些代码或某些数据可以是私有的，不能被外界访问。通过这种方式，对象对内部数据提供了不同级别的保护，以防止程序中无关的部分意外的改变或错误的使用了对象的私有部分.继承面向对象编程 (OOP) 语言的一个主要功能就是“继承”。继承是指这样一种能力：它
2020-12-12 20:25:30
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人