- 博客(20)
- 收藏
- 关注
RSS订阅原创 二叉堆
二叉堆逻辑上是一个完全二叉树，但是这个二叉树每个结点的val>=子节点（大堆）或者val<=子节点（小堆） 物理上顺序存储空间（数组） 已知parent节点，左孩子为2*parent+1，右孩子为2*parent+2.已知child节点，双亲结点为（child-1）/2定义typedef struct Heap{ DataType* _array; int _ca...
2019-04-23 23:17:22
148
1
原创 二叉树
树节点的度：一个节点含有的子树的个数称为该节点的度 叶节点或终端节点：度为0的节点称为叶节点 非终端节点或分支节点：度不为0的节点 双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点 兄弟节点：具有相同父节点的节点互称为兄弟节点 树的度：一棵树中，最大的节点的度称为树的度 节点的层次：从根开始定义...
2019-04-23 22:09:59
189
原创 七大排序算法
1.插入排序从后向前，将待插入之保存起来，与前面的数相比较，若满足条件，依次向后搬移，最终将key插入满足的位置时间复杂度：O(n^2) 稳定性：稳定 适应场景：接近有序void InsertSort(int arr[], int size){ for (int i = 1; i < size; i++) { int key = arr[i]; int...
2019-04-22 22:29:47
126
原创 链表（实例）
链表的概念概念：链表是一种物理存储结构上不连续、非顺序的存储结构，数据元素逻辑顺序是通过l链表中的指针链接次序实现的。分类单向、双向 带头、不带头 循环、非循环单项带头不循环链表操作定义typedef struct Node{ int value; struct Node* next;}Node;初始化void SListInit(Node* h...
2019-04-15 20:45:08
3157
2
原创 Linux基础指令
文章目录：Linux基础指令目录相关指令文件相关指令时间相关指令匹配查找指令压缩指令其他指令Linux权限的概念Linux基础指令使用格式:命令名[选项参数] [操作对象]目录相关指令1.ls指令功能：对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件名以及其他信息。参数：-a 列出目录下的所有文件，包括以...
2019-04-13 11:18:40
426
原创 顺序表
顺序表基本概念顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1. 静态顺序表：使用定长数组存储。2. 动态顺序表：使用动态开辟的数组存储。顺序表静态存储#define N 100typedef int SLDataType;typedef struct SeqList{ SLD...
2019-04-10 16:57:11
392
原创 C语言杨辉三角
在屏幕上打印杨辉三角，行数可控，例如： 1 1 1 1 2 1 1 3 3 1杨辉三角的特点：三角的外部全部为一，某一位数的值为它上方及上方的左边两个数的和。#include<stdio.h>#include<stdlib.h>int main(){ int a[20][20] = {0...
2019-01-03 13:40:48
591
原创 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词。
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说：不是我。 B说：是C。 C说：是D。 D说：C在胡说 已知3个人说了真话，1个人说的是假话。 现在请根据这些信息，写一个程序来确定到底谁是凶手。 定义一个char型变量murder来表示凶手，可利用字符的ASCII码值可以从'A'到'D'进行循环遍历，利用"=="和"!="的...
2019-01-03 13:29:37
164
原创 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 可以定义五个int型变量A,B,C,D,E，解决这道问题关键要找出表示每个人说的两句话只有一句为真的方法,C语言中“==”的结果...
2019-01-03 13:24:04
251
原创 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。#include<stdio.h>...
2019-01-02 11:53:18
180
原创 简单的循环题目
1.在屏幕上输出以下图案： * *** ***** ******* ********* *********** ************* *********** ********* ******* ***** ...
2018-12-29 11:02:01
271
原创 C语言一元二次方程简单求解
#include<stdio.h>#include<math.h>void gen1(double a,double b,double c){ double x1,x2; x1=(-b+sqrt(b*b-4*a*c))/(2*a); x2=(-b-sqrt(b*b-4*a*c))/(2*a); printf("函数的解为x1=%.2f,...
2018-12-28 23:07:24
1088
原创 猜数字游戏
#include<stdio.h>#include<stdlib.h>int Menu(){ printf("********************************\n"); printf(" 1.开始游戏\n"); printf(" 2.结束游戏\n"); printf("***************...
2018-12-27 21:10:49
107
原创 C语言求水仙花数
求出0～999之间的所有“水仙花数”并输出。 “水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数”。#include<stdio.h>int main(){int i,a,b,c;for(i=100;i<1000;i++){a=i/100;b=(i/10)%10;c=i%10;if((a*a*...
2018-12-26 23:00:46
498
原创 辗转相除法求两个数的最大公约数
辗转法相除：先将大数除以小数，如果整除，小数就是它们的最大公因数，如果不能整除，就记下余数，用前面的除数（就是小数），除以这个余数，以下类推，每一次都用前一个除式的除数除以自己的余数，直到有一个除法能整除，这时，最后能整除的除式的除数，就是这两个数的最大公因数。 #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include...
2018-12-25 16:58:16
445
原创 异或交换两个变量的值
通常做法#include<stdio.h>#include<stdlib.h>int main(){ int a=10, b=20,temp; temp=a; a=b; temp=b; printf("a=%d b=%d", a, b); system("pause"); return 0;}关于异或...
2018-12-25 16:53:01
2048
原创 初入编程
1. 打印100~200 之间的素数 #include<stdio.h>#include<stdlib.h>int main(){ int i, j; for (i = 100; i < 201; i++)//枚举100到200之间的所有整数 { for (j = 2; j < i;j++)， i...
2018-12-23 09:37:22
191
原创 Git安装以及Github账号注册
安装git for windows （这是一个git的windows系统的命令行版本）安装tortoise git（这个是git的图形界面）1. 先安装 git for windows, 再安装 tortoise git2. 安装 git for windows 一路 next 即可.3. 安装 tortoise git 中需要配置 git.exe, 这个是 git for windo...
2018-12-06 17:24:40
1392
原创 献给我程序员人生的第一篇博客
现在的我是一名普通本科学校的一名大二学生，电子信息类专业。我自己很清楚，我没有985/211的学生应该有的光环，也好像失去了当时与985/211失之交臂时的失望与动力，大一大二这些时间一直是没啥大的改变。如果我再是这样子下去的话，我感觉我不知道我自己将来会在哪里。因此，心里多少会有些失落，我感觉我现在需要改变！需要明确我每天的工作目标或者是这一星期的目标。我不想到我毕业那年我依然拿着很朴实的工...
2018-11-25 18:01:28
573
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人