weixin_42581477的博客

原创 计算机的高速缓存

计算机高速缓存的原理，计算机高速缓存的策略

原创 python基本数据类型

字符串转义字符原始字符串字符串的运算截取字符串列表列表的基本操作元组定义元组序列集合字典

原创 c++创建四个子线程轮流打印BACDBACD（利用信号量）

#include<stdio.h>#include<pthread.h>#include<semaphore.h>sem_t s1,s2,s3,s4;void* fun1(void* arg){ sem_wait(&s2); printf("A\n"); sem_post(&s3);}void* fun2(void* a...

原创 c++创建四个进程轮流打印BACDBACD（利用锁）

#include<stdio.h>#include<pthread.h>#include<semaphore.h>pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER;pthread_cond_t cond=PTHREAD_COND_INITIALIZER;int set=0;void* fun1(vo...

原创 c++实现重定向

#include<stdio.h>#include<unistd.h>int main(){ int fd[2]; pipe(fd); int pid=fork(); if(pid>0) { close(fd[0]); dup2(fd[1],1); close(fd[1]); execlp("ipconfig","ipconfi...

原创 c++实现进程间的通信（匿名管道方法）

#include<stdio.h>#include<unistd.h>int main(){ int fd[2]; pipe(fd); int pid=fork(); if(pid>0) { close(fd[0]); write(fd[1],"hello world",20); close(fd[1]); } if(pid==0)...

原创 c++实现守护进程

#include<iostream>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>#include<unistd.h>#include<stdlib.h>#include<stdio.h>using namespace std;...

原创 C++实现 顺序树

#include<iostream>using namespace std;//前置声明class tree;//节点：class node{public: friend class tree; node(char);protected: char data;//数据域 node* lchild;//指向左孩子 node* rchild;//指向右孩子 }...

原创 C++实现 排序树

#include<iostream>using namespace std;template<typename T1>class sortTree;//根的类型template<typename T>class node{public: //有参构造 node(T); //友元类 friend class sortTree<T&g...

原创 实战：C++实现简易通讯录

“classmate.data”文件，存储数据“map.cpp”，代码实现简易通讯录//classmate.datazhounian 1803001leixiaowei 1803002zhaozisha 1803003wenbao 1803004huangxukun 1803005wangchenglin 1803006liumiao 1803007wanghcengg...

原创 C++ 顺序队列详解

1、队列：FIFO(先进先出)2、特点：元素操作以FIFO方式操作2、例子：窗口打饭，银行排队3、队列两端： 队尾：只能进队的一端 队头：只能出队#include<iostream>using namespace std;#define MAXSIZE 10//定义类：class queue{//方法public: queue();...

原创 文件的操作（读、写、关闭、拷贝）

文件的操作，读、写、关闭：操作文件步骤 ：1、打开 fopen("路径","操作方式"); 操作方式 ： rb：以只读打开，如果文件不存在，则打开失败 rb+ 以读写打开，如果文件不存在，则打开失败 wb 以只写打开，如果文件不存在，则创建，否则截断 wb+ 以读写打开，...

原创 链表 （插入，遍历，删除)多种方法代码详解：

数据的分类：1、物理结构：数据所在内存的表现（顺序结构、链式结构） 顺序结构：数据之间紧挨在一起 链式结构：不挨在一起2、逻辑结构：数据之间的联系（散列，线性，树形，图形） 散列：节点之间毫无联系 线性：节点之间存在1:1的联系（每一个节点只有一个直接前驱和一个直接后驱） 通过物理区来表现线表： 1、顺序线性表 2、链式线性表 树形结...

原创 栈 代码详解（初始化栈、清空栈、进栈、出栈、判断栈为空为满，将二进制结果取出）

栈：是一种思想，实现将数据以先进后出（FILO：first in last out）方式操作一、模型：井口二、数据类型： //宏： #define MAXSIZE 10 //重命名：将int取一个别名：StackType typedef int StackType; //栈的类型： struc...

原创 指针与变量的关系

一、定义变量定义变量：按类型分配空间 类型 变量名； 类型 数组名；二、指针和变量1、引用变量：自身内容：变量名； *地址 数组名[下标]三、指针与数组1、指针与一维普通数组指针数组：专门用于存放指针的数组类型* 数组名[长度] eg：int* buf[10]引用元素：数组名[下标法]...

原创 动态数组

c/c++实现动态数组代码示范如下：要注意作用域、生命周期和使用的步骤#include<stdio.h>#include<string.h>#include<stdlib.h>struct Array{ int *pa; short ilen; short top;};void main(){ struct Array a={NU...

原创 指针

一、计算机基础1、计算机主要组成：CPU，存储，I/O2、CPU：执行指令3、程序：就是有限指令的集合（外存中）4、进程：就是正在运行的程序（CPU会通过文件系统将外存中的程序加载到内存并分配空间）5、存储单元：（1）最小的存储单元：bit （存放0/1）（2）计算机的存储基本单元：byte （每次一次性取出的宽度）（3）其他单位：KB=...

原创 结构体（复杂类型）

1、C语言基本类型：字符型，整型，浮点型2、结构体（复杂类型）：自定义类型3、定义变量：为了分配空间 类型 变量名； //注：分配空间编译器根据类型自动分配4、初始化：定义变量同时赋值5、结构体（1）结构体（自定义）的类型 struct 类型名 { 属性1; 属性2; ...

原创 二分查找法（折半查找法）详解

检测某个值是否存在，用二分查找法的前提是序列是有序的（升序或降序）在序列中不断折半缩小区间，进行查找。//定义一个升序序列，查找2是否在序列中，定义最左值（L），中间值（M），最右值（R）,不断循环直到2等于中间值，循环结束，查找成功打印输出。int buf[]={1,2,3,4,5,6,7,8,9,10,11}; 第一次 L M...

原创 递归思想题目（求1-100的和、求阶乘、求前n项阶乘的和、求菲波拉契数）

1、求1-100的和f(1)=1f(2)=2+1=2+f(1)f(3)=3+2+1=3+f(2)f(4)=4+3+2+1=4+f(3)...f(100)=100+99+...1=100+f(99)f(x)=x+(x-1)...+1#include<stdio.h>int work(int i){ if(i==1) { ...

原创 函数，递归思想

一、函数1、函数的定义：函数就是功能（实现这个功能的过程）2、定义函数：返回值 函数名（形参）{}static 返回值 函数名（形参）注：如果被修饰为static，此函数只能被本地调用。3、调用函数：执行一次函数注：此函数的作用域一定要存在声明（告诉编译器，此接口就是为了一个函数）声明函数：告诉编译器，函数的类型头文件：就是存放模块提供函数原型或类...

原创 为用户提供功能模块（详解）

为用户提供功能模块，以冒泡算法算法为例子，将整型排序的源代码作为功能模块提供给用户调用。创建Bubble.c文件，定义Bubble函数/*冒泡整型排序的源代码*/void Bubble(int buf[],int ilen){ int i,j,temp; for(i=0;i<ilen;i++) { //两两进行比较 for...

原创 选择排序算法

选择排序：每一次从未排序中选择最值，并依次存放。#include<stdio.h>//选择排序void SelectSort(char buf[30],int ilen){//每一次从排序中选择最值 从小到大 int i,j,listen; for(i=0;buf[i]!='\0';i++) { //从i-'\0'选择最值——监哨值法 liste...

原创 函数，变量，函数的作用域，生命周期

一、函数1、函数的定义：函数就是一个功能模块（完成某个功能的过程：完成排序）2、主函数：系统开始运行程序的入口函数3、函数的分类：(1)自定义函数 (2)系统函数4、系统函数：就是由系统提供的功能(模块) 例：printf5、自定义函数：返回值 函数名(形参){ 函数体；//模块的过程 return 返回值表达式；}...

原创 取出字符串中的整型值

#include<stdio.h>void main(){ //提取字符串中的整型值 char num[10]="123abc"; int i,j=0; printf("%s\n",num);//打印原来的值 for(i=0;num[i]!='\0';i++) { if(num[i]<='9' && num[i]>='0') { ...

原创 判断子字符串是否在字符串中，并求位置

//从字符串匹配出子字符串的位置：//12a34123a56a12b3c1234abc3433 求1234是否存在，位置是多少#include<stdio.h>void main(){ char buf[]="12a34123a56a12b3c1234abc3433"; char sub[]="1234";//遍历字符串： int i=0,x,y; while(bu...

原创 查找子字符串

查找子字符串： "abcdefgabcflifaiafdaelifaalifeiafdasfe"字符串中是否有"lifei" 字符串#include<stdio.h>#include<string.h>void main(){ char name[100]="abcdefgabcflifaiafdaelifaalifeiafdasfe"; char...

原创 求二维数组中最大值和次大值

#include<stdio.h>void main(){ int buf[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}; int listen,listen2; //监哨值法，设立两个哨兵 int i,j; for(i=0;i<4;i++) { listen=buf[i][0]; //等于数组第一个值 fo...

原创 插入排序算法

插入排序：将元素分为两堆（已排序和未排序），每次从未排序中取出第一个元素插入到已排序队列中。#include<stdio.h>void main(){ int buf[]={1,7,2,6,9,5,4,3};//插入： int i=1,j,temp; //i之前：已排序 i之后：未排序 for(i=1;i<8;i++) { j=i; temp=b...

原创 比较两个字符串的大小（大于，小于，相等）

比较两个字符串是否相等例如：char buf[]="hello";charbuf1[]="hella";比较字符串的每一位三种结果：大于、小于、等于#include<stdio.h>#include<string.h>void main(){ char buf[]="hello"; char buf1[]="hella";...

原创 二维数组

字符串：是一块常量空间系统会在字符串末尾添加\0（无论末尾是否是\0，都会自动添加\0）二维和多维数组：二维数组定义：类型 数组名[行][列]；空间长度：sizeof（int）*行*列元素个数：行*列引用元素：需要确定哪一行哪一列的元素 数组[行][列]注:下标从0开始...

原创 C/C++实现冒泡排序算法

原创 数组的顺序对调

原创 求整型的二进制

代码如下：

原创 统计数组中及格人数和不及格人数

运行结果如下：

原创 判断数组中是否存在某个值

原创 将字符串小写数字转换为大写数字

将下列字符串转换成为大写字符： char buf[100]="aFDsfdsDE3432d"

原创 子字符串复制，连接在一起

方法1：调用API方法2：利用循环

原创 输出最高分（数组）

同样要用到监哨值法

原创 监哨值法

设立一个哨兵，寻找最大/最小值