- 博客(143)
- 收藏
- 关注
RSS订阅原创 Linux中文件的权限及文本编辑
一、文件的权限r：读 4w：写 2x：执行 1-：无 0rw- rw- r--chmod：1、文字设定法：chmod
2017-10-11 17:46:12
691
原创 不定长顺序表的基本操作
不定长顺序表1、头文件（dseqlist.h）#pragma once//防止头文件重复引用//不定长顺序表，自动增长#define INITSIZE 10typedef struct DSeqList{ int *elem;//指向存放数据的动态数组 int length;//有效数据个数 int listsize;//总容量，总格子数}DSeqL
2017-10-03 11:01:44
474
原创 定长的顺序表及基本操作
自带解引用的符号：->、[]#pragma once //防止头文件被重复引用//固定长度的顺序表#define SIZE 10 //顺序表的长度typedef struct SeqList{ int elem[SIZE];//存放数据的数组 int length;//有效数据的个数}SeqList,*PSeqList;1、初始化顺序表v
2017-10-01 20:57:22
464
原创 判断矩阵是否为单位矩阵
判断矩阵是否为单位矩阵单位矩阵：除了主对角线上的元素值为1，其余元素全部为0bool identity_matrix(int *arr,int n)//n表示n阶矩阵{ for(int i=0;i < n;i++) { for(int j = 0;j < n;j++) { if(i == j && *(arr+i*n+j) != 1)//用一维数组越界到下一行表
2017-10-01 12:23:20
5301
原创 数组冒泡排序和字符串冒泡排序
数组冒泡排序void BubbleSort(int *arr,int len){ int tmp; for(int i=0;i<len-1;i++) { for(int j=0;j<len-1-i;j++) { if(arr[j] > arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1]
2017-10-01 09:38:56
440
原创 约瑟夫环
例题：有n个人围成一圈，报3的退出，问剩下的一个人的序号是多少？int Circle(int n)//约瑟夫环{ int *arr = (int *)malloc(n*sizeof(int)); int i; for(i=0;i<n;i++) { arr[i] = 1; } int count = n; //存活的人数 int times = 0;//报的数字 i = 0
2017-10-01 09:33:03
201
原创 深拷贝与浅拷贝
深拷贝与浅拷贝浅拷贝：多个指针指向同一段内存(生活中的共享) 字符串常量就是浅拷贝 特点：不能修改#include//浅拷贝int main(){ char buf[100]; char *str[3];//指针数组 int i; for(i = 0;i < 3;i++) { scanf("%
2017-10-01 08:41:04
195
原创 指针的算术运算
指针的算术运算指针加法需要调整，调整的权重为指针本身去掉一个*号，求sizeof()。例1：#includeint main(){ int *p = (int *)100; printf("%d\n",p + 2); //108 printf("%d\n",(char **)p + 2); //108 printf(
2017-09-30 20:35:42
196
原创 考虑到进制问题的itoa函数
#includevoid Reverse(char *str)//字符串逆置 { char *p = str; while(*p != '\0') { p++; } char tmp; for(p--;str < p;str++,p--) { tmp = *p; *p = *str; *str = tmp; }}void Myitoa(int num,
2017-09-30 09:50:55
294
原创 “暴力”枚举（穷举）
枚举法最成功的例子：1、八皇后问题#include int Queen8(){ int count = 0; for(int q1=0;q1<8;q1++) { for(int q2=0;q2<8;q2++) { if(q1==q2 || q1-1==q2 || q1+1==q2) {
2017-09-30 08:42:46
629
原创 泛型（高级指针）指针编程
void *：通用指针、高级指针、泛型指针，用于存储地址，不能解引用，也不能进行算术运算C语言不支持函数重载的原因：它只在函数名前加_例如：Max(int,int) ->_Max Max(float,float) ->_MaxC++支持函数重载的原因：要求参数列表不一样，因为它生成的符号会根据参数产生例如：Max(int,int) ->(?Max@@YAHH
2017-09-29 22:46:13
865
原创 Linux基本目录的含义、关于目录的命令及文件类型
一、目录的含义/bin：命令、二进制可执行程序/boot：内核、与启动有关的软件/dev：设备文件/etc：系统的配置文件/home：所有普通用户的家目录/lib：系统存放库文件的地方/mnt：临时挂载点/proc：虚拟的目录，里面存放的是进程的属性信息/root：管理员的家目录/selinux：与安全有关的文件/usr：用户自己安装的文件/var：
2017-09-29 21:11:01
311
原创 限制长度的字符串函数
#include#include#includevoid Mystrncpy(char *des,char *src,int count){ int i; for(i=0;i<count&&src[i]!='\0';i++) { des[i] = src[i]; } while(i < count) { des[i++] = '\0'; } printf("%s
2017-09-23 18:35:46
655
原创 运算符的优先级
运算符的优先级优先级由高到低：(),[],->,.++,--,!,~,-,*,（类型）,&,sizeof*，/，%+,->,>===,!=&^|&&||?:=,圆方括号、箭头一句号自增自减非反负、针强地址长度乘除加减再移位小等大等等等不等八位与七位异六位或五与、四或、
2017-09-06 21:14:25
595
原创 有关内存覆盖
例题：有n个整数，使前面各数顺序向后移动m个位置，最后m个数变成最前面的m个数。写一个函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。如下图：
2017-08-28 19:00:48
479
原创 文件、文件系统、关于文件的函数
缓存：用于高速设备和低速设备过渡缓冲：流媒体虚拟内存：硬盘上的一个区域，把RAM当ROM用ROM：磁盘，硬盘RAM：内存（平时所说的内存）文件系统：用于管理文件 NTFS（微软最新） Fat32（U盘的文件系统）1、打开文件char *path = "D:\\1.txt";
2017-08-26 10:49:08
288
原创 有关动态内存的几个函数
1、malloc():申请动态内存 int *p = (int *)malloc(n*sizeof(int));//申请n个int型 char *p1 = (char *)malloc(10*sizeof(char));//申请10个char型 double *p2 = (double*)malloc(10*sizeof(double));//申请10个double型 ch
2017-08-26 10:01:16
347
原创 穷举
例题：两个乒乓球队进行比赛，各出3人，甲队为A,B,C3人，乙队为X,Y,Z3人，以抽签决定比赛名单，有人向队员打听比赛的名单，说他不和X比，C说他不和X,Z比，请编写程序找出3对比赛名单。#includevoid Match(){ for(char a = 'X';a //A的对手 { for(char b = 'X';b //B的对手 {
2017-08-26 09:26:47
425
原创 结构体的大小
#include//内存对齐：不同平台内存对齐规则不统一struct A{ int a;//4 int b;//4};//8struct B{ char a;//1+3 必须是下面数据类型的整数倍 所以+3 int b;//4};//8struct C{ char a;//1+1 必须是下面数据类型的整数倍 所以+1 short b;//2 int c;//4
2017-08-20 20:05:39
245
原创 递归、时间复杂度和空间复杂度
一、递归概念：函数自身调用自身二、时间复杂度概念：执行的次数和问题规模之间的函数关系，它定量描述了该算法的运行时间。 （1）只考虑高阶项，低阶项直接丢弃； （2）不要系数三、空间复杂度概念：实现该算法所需要的额外辅助空间和问题规模直接的函数关系例题：有五个小孩在一起聊天，第五个小孩比第四个小孩大两岁，第四个
2017-08-17 11:12:36
7545
原创 字符串复制函数的优化过程
//版本1void Mystrcpy1(char *des,char *src){ int i; for(i=0;src[i]!='\0';i++) { des[i]=src[i]; } des[i]='\0';}//版本2void Mystrcpy2(char *des,char *src){ while(*src!='\0') {
2017-08-13 09:39:34
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人