Xing_He1-CSDN博客

原创算法的效率

衡量算法的效率有两个标准：时间效率和空间效率时间复杂度空间复杂度时间上的效率时间复杂度（衡量一个算法的运行速度）时间复杂度：运行基本操作的次数用O（渐进表示法）表示空间上的效率空间复杂度（衡量一个算法所需要的额外空间）空间复杂度：临时占用空间存储的大小用O（渐进表示法）表示时间复杂度和空间复杂度表示是值保留最高阶，省略其他数量级别的影响O(1) < O(logn...

2018-10-11 09:56:26 1949

原创队列的实现

main.c文件#include"Queue.h"int main(){ QueueTest(); system("pause"); return 0;}Queue.h文件#pragma once#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<ass...

2018-10-11 09:34:03 145

原创栈的实现

main.c文件#include"Stack.h"int main(){ StackTest(); system("pause"); return 0;}Stack.h文件#pragma once;#include<stdlib.h>#include<stdio.h>#include<malloc.h>#include<as...

2018-10-11 09:28:38 218

原创带头双向循环链表的实现

main.c文件#define _CRT_SECURE_NO_WARNINGS#include"List.h"int main(){ ListTest(); system("pause"); return 0;}List.h文件#pragma once#include<stdio.h>#include<stdlib.h>#include&l...

2018-10-10 15:22:09 268

原创无头单向非循环链表的实现

man.c文件#include"SList.h"int main(){ SListTest(); system("pause"); return 0;}SList.h文件#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>//无头单向非循环链表typ...

2018-10-10 15:18:48 330

原创动态顺序表的实现

main.c文件#define _CRT_SECURE_NO_WARNINGS#include"SeqList.h"int main(){ SeqListTest(); system("pause"); return 0;}SeqList.h文件#pragma once#include<stdio.h>#include<stdlib.h>#...

2018-10-10 15:07:18 254

原创面试题（1）顺序表链表

1.删除链表中等于给定值 val 的所有节点。https://leetcode-cn.com/problems/remove-linked-list-elements/description//** * Definition for singly-linked list. * struct ListNode { * int val; * struct...

2018-10-10 14:54:56 310

原创指令（1）

1.ls指令对于目录，该指令列出目录下的所有子目录与文件、对于文件，将列出文件名及其他信息ls -1 :一行输出一个文件2.pwd指令显示用户当前所在的目录pwd3.cd指令改变工作目录cd . :当前目录cd .. :返回上级目录cd /home/admin/code/ :绝对路径cd ../test1/ :相对路径cd ~ :进入用户目录（主工作目录）cd -...

2018-10-09 10:29:49 279

原创注释转换

* 状态基思想*主函数#define _CRT_SECURE_NO_WARNINGS#include"CommentConvert.h"void test(){ FILE *pfRead = NULL; FILE *pfWrite = NULL; pfRead = fopen("input.c", "r"); if (pfRead ...

2018-10-08 23:14:37 175

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2018-10-08 22:58:38 127

原创 016递归函数

1.递归和非递归分别实现求第n个斐波那契数。方法一：递归#include<stdio.h>#include<stdlib.h>int Fib(int n){ if (n == 1 || n == 2) return 1; else return Fib(n - 1) + Fib(n - 2);}int m...

2018-07-30 15:03:47 309

原创 015可变参数

1.求平均值使用可变参数，实现函数，求函数参数的平均值#include<stdio.h>#include<stdlib.h>#include<stdarg.h>int Average(int n, ...){ va_list arg; int sum = 0; int i = 0; va_start(arg, n...

2018-07-30 14:02:08 128

原创 014字符串的旋转

1.实现函数完成旋转字符串实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 方法一：暴力移位#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<string.h>void left_move(c...

2018-07-30 13:56:05 162

原创 008

1.跳水运动运问题5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。#include<stdio.h>#include<stdlib.h>int ...

2018-07-30 11:41:54 134

原创 017

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。#include<stdio.h>#include<stdlib.h>void Find(int arr[], int sz, int *n1, int *n2){ int i = 0; int ret = 0; int pos = 0; for...

2018-07-29 18:57:36 192

原创 018

使用main函数的参数，实现一个整数计算器程序可以接受三个参数,第一个参数“ - a”选项执行加法，“ - s”选项执行减法，“ - m”选项执行乘法，“ - d”选项执行除法，后面两个参数为操作数。#include<stdio.h>#include<stdlib.h>int main(int argc, char *argv[], char *envp[])...

2018-07-29 17:50:24 694

原创 019

模拟实现strcpy()#include<stdio.h>#include<stdlib.h>#include<assert.h>char *my_strcpy(char *dest, const char *src){ char *ret = dest; assert(dest != NULL); assert(src !...

2018-07-29 16:59:10 190

原创指针和数组相关题目

第一题#include<stdio.h>#include<stdlib.h>int main(){ int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf("%d,%d", *(a + 1), *(ptr - 1)); system("pause")...

2018-07-29 15:35:57 416

原创模拟实现字符串操作函数

my_strlen()求字符串长度遇到’\0’结束，不算’\0’ 主函数#include<stdio.h>#include<stdlib.h>#include<assert.h>int main(){ char arr[] = "abcdef"; printf("%d\n",my_strlen(arr)); s...

2018-07-26 11:33:11 181

原创 007（函数封装的一些既简单功能）

打印乘法口诀#include<stdio.h>#include<stdlib.h>int main(){ int n = 0; int i = 0; int j = 0; scanf("%d", &n); for (i = 1; i <= n; i++) { for (j = 1;...

2018-07-26 10:03:36 127

原创 006

写一个函数返回参数二进制中 1 的个数方法一（%2）：#include<stdio.h>#include<stdlib.h>int count_one_bits(unsigned int value){ int i = 0; int count = 0; for (i = 0; i < 32; i++) { ...

2018-07-25 09:43:04 175

原创 005（猜数字游戏）

猜数字游戏#include<stdio.h>#include<stdlib.h>#include<time.h>void menu(){ printf("*************************\n"); printf("****** 1.玩游戏 ********\n"); printf("****** 0...

2018-07-24 10:33:41 192

原创 004

打印菱形#include<stdio.h>#include<stdlib.h>#define N 5int main(){ int i = 0; int j = 0; int k = 0; //打印上半部分 for (i = 0; i < N; i++) { //打印空格 ...

2018-07-23 12:08:58 158

原创操作符小结

1.算数操作符 +（加） -（减） *（乘） / （除） %（求模）（1）.对于‘/’，两个数都是整数执行整数除法，只要有一个为浮点数，就执行浮点数除法（2）.对于‘%’，两个数必须都为整数2.移位操作符 <<（左移位操作符） >>（右移位操作符）对于二进制位，保存的是补码，不要移动负数位（1）.<<...

2018-06-11 17:03:09 230

原创 002

1.求两个数的最大公约数#include<stdio.h>#include<stdlib.h>int main(){ int a = 24; int b = 36; int ret = 0; while (ret = a%b) { a = b; b = ret; } printf("%d\n", b); system("pause"); r...

2018-06-08 12:59:58 222

原创 001

1. 打印100~200 之间的素数（素数求解的n中境界）#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int i = 0; int n = 0; for (n = 101; n <= 200; n+=2) { for...

2018-06-06 23:13:12 149

原创题目（1.1）

1.交换两个数（使用函数）形参是实参的一份临时拷贝，对形参的修改，不能改变实参#include<stdio.h>void Swap(int *pa, int *pb){ int tmp; tmp = *pa; *pa = *pb; *pb = tmp;}int main(){ int a = 10; int b = 20; printf("Before:%d\t...

2018-05-23 22:25:41 258

Xing_He1的博客