题目
EvanChu
这个作者很懒,什么都没留下…
展开
-
插入排序算法
插入排序:将元素分为两堆(已排序和未排序),每次从未排序中取出第一个元素插入到已排序队列中。#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...原创 2018-07-16 17:00:43 · 118 阅读 · 0 评论 -
数组的顺序对调
原创 2018-07-12 19:37:02 · 1300 阅读 · 0 评论 -
C/C++实现冒泡排序算法
原创 2018-07-12 19:40:47 · 687 阅读 · 0 评论 -
递归思想题目(求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) { ...原创 2018-07-18 23:30:59 · 1810 阅读 · 0 评论 -
二分查找法(折半查找法)详解
检测某个值是否存在,用二分查找法的前提是序列是有序的(升序或降序)在序列中不断折半缩小区间,进行查找。//定义一个升序序列,查找2是否在序列中,定义最左值(L),中间值(M),最右值(R),不断循环直到2等于中间值,循环结束,查找成功打印输出。int buf[]={1,2,3,4,5,6,7,8,9,10,11}; 第一次 L M...原创 2018-07-19 16:56:32 · 1173 阅读 · 0 评论 -
比较两个字符串的大小(大于,小于,相等)
比较两个字符串是否相等例如:char buf[]="hello";charbuf1[]="hella";比较字符串的每一位三种结果:大于、小于、等于#include<stdio.h>#include<string.h>void main(){ char buf[]="hello"; char buf1[]="hella";...原创 2018-07-15 17:04:30 · 13576 阅读 · 0 评论 -
文件的操作(读、写、关闭、拷贝)
文件的操作,读、写、关闭:操作文件步骤 :1、打开 fopen("路径","操作方式"); 操作方式 : rb:以只读打开,如果文件不存在,则打开失败 rb+ 以读写打开,如果文件不存在,则打开失败 wb 以只写打开,如果文件不存在,则创建,否则截断 wb+ 以读写打开,...原创 2018-08-09 19:05:40 · 430 阅读 · 0 评论 -
C++实现 顺序树
#include<iostream>using namespace std;//前置声明class tree;//节点:class node{public: friend class tree; node(char);protected: char data;//数据域 node* lchild;//指向左孩子 node* rchild;//指向右孩子 }...原创 2018-08-30 20:40:29 · 373 阅读 · 0 评论 -
C++实现 排序树
#include<iostream>using namespace std;template<typename T1>class sortTree;//根的类型template<typename T>class node{public: //有参构造 node(T); //友元类 friend class sortTree<T&g...原创 2018-08-28 16:07:00 · 389 阅读 · 0 评论 -
实战:C++实现简易通讯录
“classmate.data”文件,存储数据“map.cpp”,代码实现简易通讯录//classmate.datazhounian 1803001leixiaowei 1803002zhaozisha 1803003wenbao 1803004huangxukun 1803005wangchenglin 1803006liumiao 1803007wanghcengg...原创 2018-08-24 15:49:31 · 991 阅读 · 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;...原创 2018-09-20 20:08:39 · 1438 阅读 · 0 评论 -
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)...原创 2018-09-20 20:10:26 · 1261 阅读 · 0 评论 -
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...原创 2018-09-20 20:11:42 · 820 阅读 · 0 评论 -
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...原创 2018-09-20 20:15:17 · 428 阅读 · 0 评论 -
求整型的二进制
代码如下:原创 2018-07-12 19:23:33 · 481 阅读 · 0 评论 -
统计数组中及格人数和不及格人数
运行结果如下:原创 2018-07-12 19:22:04 · 7391 阅读 · 0 评论 -
判断数组中是否存在某个值
原创 2018-07-12 19:05:50 · 3137 阅读 · 0 评论 -
求二维数组中最大值和次大值
#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...原创 2018-07-16 17:13:07 · 1767 阅读 · 0 评论 -
查找子字符串
查找子字符串: "abcdefgabcflifaiafdaelifaalifeiafdasfe"字符串中是否有"lifei" 字符串#include<stdio.h>#include<string.h>void main(){ char name[100]="abcdefgabcflifaiafdaelifaalifeiafdasfe"; char...原创 2018-07-16 18:09:50 · 142 阅读 · 0 评论 -
判断子字符串是否在字符串中,并求位置
//从字符串匹配出子字符串的位置://12a34123a56a12b3c1234abc3433 求1234是否存在,位置是多少#include<stdio.h>void main(){ char buf[]="12a34123a56a12b3c1234abc3433"; char sub[]="1234";//遍历字符串: int i=0,x,y; while(bu...原创 2018-07-16 23:49:58 · 2038 阅读 · 0 评论 -
取出字符串中的整型值
#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') { ...原创 2018-07-16 23:53:49 · 568 阅读 · 0 评论 -
选择排序算法
选择排序:每一次从未排序中选择最值,并依次存放。#include<stdio.h>//选择排序void SelectSort(char buf[30],int ilen){//每一次从排序中选择最值 从小到大 int i,j,listen; for(i=0;buf[i]!='\0';i++) { //从i-'\0'选择最值——监哨值法 liste...原创 2018-07-17 19:50:24 · 133 阅读 · 0 评论 -
将字符串小写数字转换为大写数字
将下列字符串转换成为大写字符: char buf[100]="aFDsfdsDE3432d"原创 2018-07-12 17:38:46 · 874 阅读 · 0 评论 -
子字符串复制,连接在一起
方法1:调用API方法2:利用循环原创 2018-07-12 17:26:27 · 221 阅读 · 0 评论 -
输出最高分(数组)
同样要用到监哨值法原创 2018-07-11 20:15:37 · 426 阅读 · 0 评论 -
星号组成的三角形(详解)
我们要的星号组成三角形最终结果如下:要实现这个三角形要注意空格和星号原创 2018-07-10 19:57:03 · 7366 阅读 · 0 评论 -
监哨值法
设立一个哨兵,寻找最大/最小值原创 2018-07-11 19:40:22 · 367 阅读 · 0 评论 -
求某数的阶乘
求阶乘代码如下:求5的阶乘:原创 2018-07-11 19:33:02 · 201 阅读 · 0 评论 -
求1-100奇数/偶数的和
求1-100奇数的和,代码如下求1-100偶数的和,代码如下:原创 2018-07-11 19:27:01 · 5031 阅读 · 0 评论 -
C/C++求某正整数哪一位数最大(详解)
求某个5位数如:12859,哪一位数最大用眼睛看我们知道是9,那么用计算机如何实现呢?过程如下:求出最大值,还可以求出这个最大数字在第几位代码如下:...原创 2018-07-10 21:29:31 · 2899 阅读 · 1 评论 -
正整数倒着打印输出题目(详解)
例:将 54321 这样的正整数,倒着打印输出为 12345for循环54321第一次除10,余数为1第二次 余数为2第三次 余数为3第四次 余数为4第五次 余数为5取54321每次的余数,打印输出,实现倒着打印...原创 2018-07-10 20:13:01 · 436 阅读 · 0 评论 -
求某个数字是否为回文数字(详解)
何为回文数字?像123454321, 12321, 45654这样首尾相同的数字检测某个数字是否为回文数字的过程如下:原创 2018-07-10 20:27:38 · 381 阅读 · 0 评论 -
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...原创 2018-09-20 20:28:13 · 469 阅读 · 0 评论