- 博客(16)
- 收藏
- 关注
RSS订阅原创 打开一个文件操作系统做了什么？
当我们打开一个文件时，主要涉及了进程，文件描述符，文件描述表，打开文件表，目录项，索引表之间的联系。 **第一进程控制块PCB与文件描述符的关系** 在进程控制块维护一个指向files-structure的结构体（可以看作是一个指向file结构体的指针数组 *file[n]）, 
2052
原创 生产者与消费者
public class ProducerConsumer { public Object Mutex=new Object(); public volatile int i=0; private boolean isProduce=true; //是否生产 public void producer() throws InterruptedException { sy...
2019-11-17 22:18:39
98
原创 最大公约数
问题描述求任意两个正整数的最大公约数（GCD）。问题分析如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。根据约数的定义可知，某个数的所有约数必不大于这个数本身，几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何...
2019-03-27 16:04:01
458
原创 数据结构与算法之选择排序
**选择排序**最简单但是最没用的排序算法，也有优化空间原理选择排序就是不断地从未排序的元素中选择最大（或者最下）的元素放入已经排好序的元素集合中，直到未排序中仅剩一个如何写算法程序1.由简单到复杂1.1验证一步走一步1.2多打印中间结果2.先局部后整体2.1没思路先细化3.3.1先粗糙后精细3.2语句合并3.3边界处理方法一：设置一个temp来指向最想...
2019-03-22 14:17:01
117
原创 万能头文件
最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include<bits/stdc++.h>奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门，头文件居然还可以这样用！！！#include<bits/stdc++.h>包含了目前c++所包含的所有头文件！！！！从此开启开挂般的人生啊！！...
2019-03-21 16:09:04
2178
原创 while(cin>>a)在文件输入时，切换时会出现的问题
首先cin>>a返回的是左操作数，也就是返回cin。cin的条件状态中: cin.eof() 判断流是否到达文件的结束符cin.fail() 判断IO操作是否失败在while（cin>>a）中看流是否还能用，主要是判断 cin.fail() 的取值。事实上，无论是否用于...
2019-03-21 16:02:45
249
原创 栈 栈 栈
#include<iostream>#include<stdlib.h>#include<string>#define Stackmax 100//栈的初始大小#define Stackadd 10//栈的增加的大小using namespace std;typedef int Elemtype;typedef int Status;typede...
2019-03-21 15:22:44
465
2
原创 线性表的基本操作和实现
鉴于自己的数据结构知识较为薄弱，并且自己常常学完没几天又忘了，每次用起来都要去查阅，所以现在开个博客来记录自己在学数据结构过程中自己的一些学习总结，也可以加深自己的理解。第一篇要总结的是线性表。线性表：零个或多个相同特性的数据元素的有限序列。首先它是一个序列，元素之间是有顺序 的，第一个元素无前驱，最后一个元素无后继，其他的都有且只有一个前驱和后继。而所有元素按这种1对1的邻接关系构成的整体就...
2019-03-19 15:48:29
707
原创 Java学习之介绍
Java是一门面向对象的程序设计语言1995年由SUN公司发布后又被Oracle收购现在的JDK的版本试8.0几个重要的概念：1.JVM:(java virtual machine ),Java虚拟机JVM是实现Java无关性的关键（即可在不同的操作系统下运行）；Java程序的执行流程源文件（。。。。JAVA）通过编译器编译成字节码文件，字节码文件再有解释器解释成计算机可以识别的机...
2019-03-19 15:42:13
106
转载 C++中的数据类型
内置的C++类型分为两组：基本类型和符合类型。符合类型包括数组、字符串、指针、结构。而基本类型则包括 整型和浮点型。整型1.1. 整型类型整型分为char, short, int, long, long long，每种类型都有符号和无符号类型，即10种。加上bool类型，一共11种。每种类型的最小长度：char：8位（bit，8bit=1Byte）short：16位（至少16位）i...
2019-03-15 14:27:31
1086
原创 distinguish between strlen() and sizeof()
1、我们先来看一下这两者的概念。strlen是一个函数，求的是字符串的实际长度，它求得方法是从开始到遇到第一个’\0’,如果你只定义没有给它赋初值，这个结果是不定的，它会从arr首地址一直找下去，直到遇到’\0’停止。 而sizeof()返回的是变量声明后所占的内存数，不是实际长度，此外sizeof不是函数，仅仅是一个操作符，strlen是函数。2、分别用strlen和sizeof计算数组arr...
2019-03-14 16:39:19
87
原创 isupper
int isupper ( int c );检查一个字符是否是大写字母检查参数c是否是一个大写字母请注意哪些字符会被认为是大写字母可能依赖于当前正在使用的locale本地设置；在默认的c语言本地设置下，以下任何一个都是一个大写字母： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z想要得到不同的ctype函数在处理每个标准ANSII字符...
2019-03-14 16:09:26
854
原创 c++的几种获取字符串的长度的方法
C/C++ strlen(str)、str.length()、str.size()、sizeof(str)都可以求字符串长度。其中str.length()、str.size()、sizeof(str)是用于求string类对象的成员函数#include<iostream>#include<string>using namespace std;int main()...
2019-03-13 16:17:18
8777
1
原创 北航2017年机试第一题
1.求中位数的位置先输入一个整形数字N，接着输入N个无序的数字。要求输出升序排列后的中位数，以及该中位数输入的次序。如果N为偶数，则输出有二个中位数，如果N为奇数，输出最中间的数即可。样例1：输入：59 2 7 1 6输出：6 5样例2：输入：69 6 7 1 2 3输出：3 66 2#include<iostream>using namespace std;...
2019-03-12 16:08:11
266
原创 c++
include的用法，怎么用，什么意思？就是该头文件包含了一些算法，诸如排序，最大值最小值之类，加上这个头文件，就可以直接用里面的算法1、若为sort（a，b）两个参数，从小到大的默认排序。首先给出一个例子：#include#includeusing namespace std;int main(){ int a[5]={5,4,3,2,1}; for(i...
2019-03-11 09:34:41
119
转载 c++
stdafx.h的作用体会当使用visual C++时,总是包含了头文件stdafx.h,却不知道是干什么用的.哈哈,今天查找了相关资料,解释如下:当我们使用AppWizard来自动生成某些项目的时候,系统会自动把所需要include的头文件在stdafx.h中先include一下,这样,我们只需要直接include这个stdafx.h文件即可.因为同一个项目中的不同源文件CPP都包含相同的...
2019-03-11 09:12:02
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人