刘泽鹤真讨厌-CSDN博客

原创快速排序算法

#include <stdio.h>#define N 10/*快排基本思想： * 从两端开始“探测” * 从左到右找一个大于基准数的数 * 从右到左找一个小于基准数的数 * 然后交换它们 * 直到左标记和右标记相遇后停止 * 此时基准左边全部小于基准，右边全部大于基准 * 重复以上步骤 */void show(int *a);void sort(int *a,int low,int high);int sortpass(int *a,int i,int j);i.

2021-03-19 15:02:18 100

原创 shell排序

#include <stdio.h>#include <stdlib.h>#define N 10void sort(int *a);void show(int *a);int main(){ int a[N] = {50,36,25,66,56,48,99,12,76,17}; printf("排序前:\n"); show(a); printf("排序后:\n"); sort(a); return 0;}void show(int.

2021-03-19 14:58:41 95

原创直接插入排序

#include <stdio.h>#include <stdlib.h>#define N 10void show(int *a);void sqsort(int *a);int main(){ int a[N] = {50,36,25,66,56,48,99,12,76,10}; printf("排序前:\n"); show(a); printf("排序后:\n"); sqsort(a); return 0;}void show(in.

2021-03-19 14:55:46 108

原创顺序表小记

建立三个文件：seqlist.h,seqlist.c,main.cseqlist.h内容如下：#ifndef __SEQLIST_H__#define __SEQLIST_H__#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int data_t;typedef struct{ data_t data[MAXSIZE]; int last;//the last number

2021-01-30 12:43:45 67

原创 makefile 笔记

最近在学习makefile的编写，好记性不如烂笔头，记点笔记供以后复习(不喜无喷)：makefile的工作流程：输入make 命令 make会在当前目录下找名字叫"makefile"或者"Makefile"的文件它会找到文件中的第一个目标文件，并把它作为最终的目标文件若第一个目标文件所依赖的.o文件也存在，那么make会去寻找.o文件的依赖文件，若找到则根据规则生成.o文件，反之则不工作。makefile文件的格式：target：dependency_files...

2021-01-28 18:29:42 257 1

原创链式栈小记

#include <stdio.h>#include <stdlib.h>/**链式栈*链表尾 = 栈底*栈顶指针 = 头指针*/typedef int data_t;typedef struct node{ data_t data; //数据域 struct node * next; //指针域}listnode,* linklist;linklist linkstack_create(); ...

2020-11-23 11:52:32 43

原创链表小记2

#include <stdio.h>#include <stdlib.h>#include <time.h>#include <stdbool.h>typedef int data_t;typedef struct node{ data_t data; struct node * next;}Node,*linklist;void create_list_head(linklist *pHead,int n); /...

2020-11-06 16:48:57 81

原创链表学习小记1

#include <stdio.h>#include <stdlib.h>#include <stdbool.h>/*确认一个链表需要一个参数：头指针（存储着首结点的地址）*/typedef int data_t;/*定义结点*/typedef struct node{ data_t data; struct node * next;}Node,* linklist;/**函数声明区：*链表定义、增删改查*/linklist li...

2020-11-05 20:59:38 242

原创老九学堂-删除重复值

删除重复值有一个整数数组,去掉该数组中重复元素后打印,(相同的数字只保留一个,禁止使用set和语言本身提供的函数)输入:第一行:整数N表示该数组的长度第二行:数组中每个元素的值输出:去掉重复元素后的数组#include <stdio.h>#include <stdlib.h>int main(){ int n;//输入数组数字的个数 int a[20...

2020-09-01 21:41:32 120

原创学生成绩排名（并列问题）

成绩排名输入多个学生的姓名和成绩,打印其名称.成绩和排名输入:第一行:整数N表示有N个学生第二行开始,每行一个字符串和一个整数,表示学生姓名和成绩输出:按成绩从高到低的顺序打印每个学生的姓名,成绩,排名(需要注意的是,如果成绩相同,则排名并列)#include <stdio.h>#include <stdlib.h>#include <str...

2020-09-01 21:28:32 4119

原创二分插入法学习

今天的每日一题是关于二分插入法二分插入法题目：目前有个已经正序排好的9个元素的数组，现在输入一个数，要求将这个数按原来排序的规律插入数组中。输入:第一行,9个整数,表示已经排好序的数组第二行:一个整数表示需要被插入的数字输出:插入数字后的正序数组(注意:本题禁止使用排序)具体代码如下：（代码标注很清楚供日后复习使用）#include <stdio.h>#include <stdlib.h>int main(){ i...

2020-08-17 19:15:54 1011

原创指针入门：输入 10 个整数，将其中最小的数与第一个数对换，把最大的数与最后一数对换。

#include <stdio.h>#include <stdlib.h>int main(){ int a[10];//定义一个数组用于存储数字 int *p = NULL;//定义一个指针 p = a;//将数字的地址赋给指针 int i;//定义循环变量 int min,max = 0;//定义最大值最小值并初始化 int min_index = 0,max_index = 0;//定义最大值最小值下标并初始化 in...

2020-08-04 23:26:59 7865 3

原创数组与指针学习总结

数组名就是数组的首地址（数组首元素的地址）。即num = &num[0](num既是数组名也是数组的首地址)。数组中的第 i + 1 个元素的地址可表示为：&num[i + 1] = num + i+1数组中第 i + 1 个元素的值可表示为：num[i + 1] = *(num + i + 1)为指向数组的指针赋值：int *ptr_num = num;或 int *ptr_num = &num[0];指针变量可以指向数组元素：int *ptr_num = num.

2020-07-24 17:09:22 683

原创二维数组与指针小记

#include <stdio.h>#include <stdlib.h>int main(){//数组名就是数组的首地址（数组首元素的地址） int i,j; double score[5][3] = { {55,66,77}, {52,62,72}, {15,26,37}, {54,65,76}, {51,61,78}, }; double (*ptr_sco...

2020-07-24 16:16:19 100

原创一维数组与指针小记

#include <stdio.h>#include <stdlib.h>int main(){/* //数组名就是数组的首地址,也是数组首元素地址 int score[5] = {0,1,2,3,4}; printf("数组的首地址:%p\t数组首元素的地址:%p\n",score,&score[0]);*/ int score[6] = {98,87,65,43,76,23};/* int i; int * ...

2020-07-23 21:00:02 121

原创指针入门小记

#include <stdio.h>#include <stdlib.h>int main(){/*//指针入门学习 int * ptr_num = NULL;//*表示一个指针变量后面跟的是指针的变量名。指针的初始值设为空，表示不指向任何地址 int year; year = 2016; ptr_num = &year;//将year的地址取出赋给ptr_num * ptr_num = 1111;//将0060FEF8地址...

2020-07-23 11:31:14 186 1

原创后宫选妃

#include <stdio.h>#include <stdlib.h>#define MAX 6//系统要求的最大妃子的数量#include <string.h>int main(){//皇帝选妃系统 char wifesnames[MAX][20] = {"貂蝉","杨玉环","西施","王昭君","如花"};//目前宫中的几个妃子,做多只能有6个妃子 char levelsnames[MAX][20] = {"贵人","嫔妃","贵妃"...

2020-07-22 21:59:36 775

原创数组排序之冒泡排序小记

入门c语言中，跟着老九的视频学习，将自己认为比较重要的代码保留下来，每天可以过一遍。#include <stdio.h>#include <stdlib.h>int main(){//冒泡排序--将数组里的数从小到大输出//思路:遍历数组和交换 int a[5] = {2,34,12,45,9};//定义一个数组 int i,j,t;//定义两个循环变量和中间变量 for(i = 0;i < 4;i++)//外层循环控制比较的轮数。5个数字...

2020-07-22 17:32:13 138

原创数组的删除与插入

入门c语言中，跟着老九的视频学习，将自己认为比较重要的代码保留下来，每天可以过一遍。#include <stdio.h>#include <stdlib.h>int main(){//数组的删除//思路：1、查找要删除的数字的下标 2、从下标开始，后面一个覆盖前面一个数字 3、数组-- int a[5] = {1,2,3,4,5}; int count = 5;//未增加与删除前数组的长度 int i;//定义循环变量 int delet...

2020-07-22 17:32:02 470

hehe5485963的博客