Gorit的博客_数据结构与算法分析

数据结构——入栈，出栈，队列相关操作（C语言实现）

阅读过程之中可能会花费比较多的时间：建议直接翻到最后，有完整的代码可以使用（tips：仅供学习使用）程序准备工作#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include<process.h>#define MaxSize 100 //最大元素个...

栈操作

队列操作

循环队列

i++

#include

原创 2022-02-25 09:51:26 103 阅读

数据结构——哈夫曼树的实现以及编码（C语言实现）

1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。构造哈夫曼树时，首先将由n个字符形成的n个叶子结点存放到数组HuffNode的前n个分量中，然后根据哈夫曼方法的基本思想，不断将两个较小的子树合并为一个较大的子树，每次构成的新子树的根结点顺序放到HuffNode数组中的前n个分量的后面。通俗的来讲，哈弗曼树就是一种广...

数据结构

二叉树

哈夫曼树

哈夫曼编码

结点

原创 2022-02-25 09:51:25 1593 阅读

joseph约瑟死亡游戏-C语言循环链表的实现

先来看看程序运行的效果这个死亡游戏的大致规则就是：以上面的程序为例，先选7个人出来，再给七个人进行编号，选编号为六个人出来，然后顺时针（逆时针）每个人开始报数，从1开始，一直数到20，数到20的那个人出局，然后继续循环，直到最后一个人出局typedef struct Lnode{ int data; struct Lnode *next;}josep...

i++

#include

自定义

原创 2022-02-25 09:49:52 299 阅读

数据结构-顺序表的实现以及一些功能（c语言版本）

#define MAXSIZE 100 //MAXSIZE为线性表可能的最大长度#include<stdio.h>typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; // length为线性表的长度}SqList; //线性表定义tyd...

c实现顺序表

sql

线性表

数据

C

原创 2022-02-25 09:49:33 191 阅读

递归问题系列—— C语言

递归训练递归的问题说难不难，说简单也不简单，关键的点就在找到递归的式子的特性，然后找到递归结束的地方。递归说白了就是函数通过直接或者间接的方式调用自己递归用什么语言实现都一样，关键是找到递归的递推公式和递归结束的标志即可说的再多，还不如直接练呢一、求和问题小明准备开始背单词，计划用十天，第一天背一个单词，第二天背第一天多背一个单词，第三天比第二天又多背一个单词，...

C经典递归题目

递归

#include

迭代

C

原创 2022-02-25 09:49:32 177 阅读

算法竞赛知识点梳理

编程最快的入门方法就是实践，实践，再实践，所需要不停的敲代码，不要怕错，错了就好好找找原因在哪里刚开始不懂程序中的每段代码代表的含义也没关系，先从懂得地方入手，然后不断对程序就行改进，达到自己的目的。在算法竞赛中：它有三部曲，输入、计算、输出，因为是计算机只判别结果，只要最终的输出结果与题目给的不一致，就是错误的 1、算术表达式程序一：实现两个数字的加法 A + ...

C

算法进阶

浮点数

#include

c语言

原创 2022-02-25 09:49:30 131 阅读

算法竞赛习题整理（一）

第一章节训练题目录一、平均数（average）二、温度（temperature）三、求和四、输入正整数n（n<360），求sin和cos的值五、打折六、三角形七、判断闰年总结：一、平均数（average）问题描述：输入三个整数，输出它们的平均值，保留三位小数样例输入：1 2 3样例输出：2.000 源代码#...

#include

整除

保留两位小数

C

原创 2022-02-25 09:49:30 175 阅读

算法竞赛（一）

算法竞赛的目的是找到解决问题的答案，不是比谁的答案更高级!!! 目录一、圆柱体的表面积二、给一个三位数，讲其逆序输出三、变量交换四、鸡兔共笼五、三整数排序一、圆柱体的表面积这个是中小学生都知道的的答案，底面积 x 2 加上侧面积为表面积，我们令圆柱体的地面半径为r，高为h则该圆柱体的表面积的表达为 PI * r * 2 + 2 PI * r ...

数值交换一题多解

给定一组数据将其逆序输出

三整数排序

#include

3d

原创 2022-02-25 09:46:49 91 阅读

数组的使用

数组问题来了这里集合了c，python和java中数组的问题

c语言中的数组

java数组

数组

数组名

python

原创 2022-02-25 09:46:48 47 阅读

C语言实现查找（基于数据结构）

1、问题提出实现两种基本算法，顺序查找和折半查找 2、数据结构设计typedef struct{ KeyType key; //关键字域}ElemType;typedef struct{ ElemType data[LIST_SIZE]; //查找表存储空间 int length; //表长度}SSTable; 3、函数类型说明void ...

顺序查找

折半查找

数据

C

原创 2022-02-25 09:46:48 106 阅读

c语言中少见的知识点

一、不常见的数据类型1、幂函数之前我一直认为幂指数是用 ‘’^‘’，其实表示的是这个表示的是异或，一种逻辑判断结构，如果你要计算一个程序的幂指数的话，需要用到math库中的pow<a,b> 即a^b，a为底数，b为幂Python中的幂的表示为 a**b 即为a的b次幂处理下面就一个实例讲解幂指数的 2、浮点型float 型的占位符是%fdou...

字符串

占位符

c语言

C

原创 2022-02-25 09:46:47 39 阅读

算法竞赛（二）

目录一、aabb问题二、7744问题三、3n + 1 问题四、近似计算五、阶乘之和六、数据统计一、aabb问题问题描述：输出所以形式为没有 aabb 的完全平方数（例如1122,3344），bb可以为00，aa则不行，又aabb知，这是个四位数，由穷举就可以把每个符合条件的列出来没有输入：样例输出：110011111122***** ...

阶乘之和

7744

近似计算问题

#include

数据统计

原创 2022-02-25 09:46:47 130 阅读

白话解释 DFS 与 BFS 算法（二叉树的先序遍历，中序遍历、后序遍历、层次遍历）

DFS 与 BFS一、BFS1.1 什么是 BFS二、DFS2.1 什么是 DFS一、BFS1.1 什么是 BFSBFS（Breadth First Search）即广度优先搜索，在数和图中非常常见二、DFS2.1 什么是 DFSDFS 即深度优先搜索，同 BFS，在树和图中也是非常常见的...

二叉树

dfs

bfs

队列

栈

原创 2022-01-24 10:39:53 283 阅读

数据结构-顺序表的实现以及一些功能（c语言版本）

#define MAXSIZE 100 //MAXSIZE为线性表可能的最大长度#include<stdio.h>typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; // length为线性表的长度}SqList; //线性表定义tyd...

c实现顺序表

sql

线性表

数据

i++

原创 2021-09-03 15:15:29 260 阅读

joseph约瑟死亡游戏-C语言循环链表的实现

先来看看程序运行的效果这个死亡游戏的大致规则就是：以上面的程序为例，先选7个人出来，再给七个人进行编号，选编号为六个人出来，然后顺时针（逆时针）每个人开始报数，从1开始，一直数到20，数到20的那个人出局，然后继续循环，直到最后一个人出局typedef struct Lnode{ int data; struct Lnode *next;}josep...

i++

#include

内存空间

变量名

删除节点

原创 2021-09-03 15:15:26 215 阅读

递归问题系列—— C语言

递归训练递归的问题说难不难，说简单也不简单，关键的点就在找到递归的式子的特性，然后找到递归结束的地方。递归说白了就是函数通过直接或者间接的方式调用自己递归用什么语言实现都一样，关键是找到递归的递推公式和递归结束的标志即可说的再多，还不如直接练呢一、求和问题小明准备开始背单词，计划用十天，第一天背一个单词，第二天背第一天多背一个单词，第三天比第二天又多背一个单词，...

C经典递归题目

递归

#include

迭代

代码实现

原创 2021-09-03 15:15:25 240 阅读

数据结构——哈夫曼树的实现以及编码（C语言实现）

1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。构造哈夫曼树时，首先将由n个字符形成的n个叶子结点存放到数组HuffNode的前n个分量中，然后根据哈夫曼方法的基本思想，不断将两个较小的子树合并为一个较大的子树，每次构成的新子树的根结点顺序放到HuffNode数组中的前n个分量的后面。通俗的来讲，哈弗曼树就是一种广...

数据结构

二叉树

哈夫曼树

哈夫曼编码

结点

原创 2021-09-03 15:15:23 521 阅读 1收藏

数据结构——入栈，出栈，队列相关操作（C语言实现）

阅读过程之中可能会花费比较多的时间：建议直接翻到最后，有完整的代码可以使用（tips：仅供学习使用）程序准备工作#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include<process.h>#define MaxSize 100 //最大元素个...

栈操作

队列操作

循环队列

i++

#include

原创 2021-09-03 15:13:13 738 阅读

算法竞赛知识点梳理

编程最快的入门方法就是实践，实践，再实践，所需要不停的敲代码，不要怕错，错了就好好找找原因在哪里刚开始不懂程序中的每段代码代表的含义也没关系，先从懂得地方入手，然后不断对程序就行改进，达到自己的目的。在算法竞赛中：它有三部曲，输入、计算、输出，因为是计算机只判别结果，只要最终的输出结果与题目给的不一致，就是错误的 1、算术表达式程序一：实现两个数字的加法 A + ...

C

算法进阶

浮点数

#include

c语言

原创 2021-09-03 15:13:04 269 阅读

算法竞赛（一）

算法竞赛的目的是找到解决问题的答案，不是比谁的答案更高级!!! 目录一、圆柱体的表面积二、给一个三位数，讲其逆序输出三、变量交换四、鸡兔共笼五、三整数排序一、圆柱体的表面积这个是中小学生都知道的的答案，底面积 x 2 加上侧面积为表面积，我们令圆柱体的地面半径为r，高为h则该圆柱体的表面积的表达为 PI * r * 2 + 2 PI * r ...

数值交换一题多解

给定一组数据将其逆序输出

三整数排序

#include

逆序输出

原创 2021-09-03 15:13:03 120 阅读

算法竞赛习题整理（一）

第一章节训练题目录一、平均数（average）二、温度（temperature）三、求和四、输入正整数n（n<360），求sin和cos的值五、打折六、三角形七、判断闰年总结：一、平均数（average）问题描述：输入三个整数，输出它们的平均值，保留三位小数样例输入：1 2 3样例输出：2.000 源代码#...

#include

整除

保留两位小数

Python Java 开发环境

原创 2021-09-03 15:13:02 160 阅读

C语言实现查找（基于数据结构）

1、问题提出实现两种基本算法，顺序查找和折半查找 2、数据结构设计typedef struct{ KeyType key; //关键字域}ElemType;typedef struct{ ElemType data[LIST_SIZE]; //查找表存储空间 int length; //表长度}SSTable; 3、函数类型说明void ...

顺序查找

折半查找

数据

i++

#define

原创 2021-09-03 15:05:12 602 阅读

数组的使用

数组问题来了这里集合了c，python和java中数组的问题

c语言中的数组

java数组

数组

数组名

字符串

原创 2021-09-03 15:05:03 89 阅读

白话解释 DFS 与 BFS 算法（二叉树的先序遍历，中序遍历、后序遍历、层次遍历）

DFS 与 BFS一、BFS1.1 什么是 BFS二、DFS2.1 什么是 DFS一、BFS1.1 什么是 BFSBFS（Breadth First Search）即广度优先搜索，在数和图中非常常见二、DFS2.1 什么是 DFSDFS 即深度优先搜索，同 BFS，在树和图中也是非常常见的...

二叉树

dfs

bfs

队列

栈

原创 2021-09-03 14:19:57 846 阅读

算法竞赛（二）

目录一、aabb问题二、7744问题三、3n + 1 问题四、近似计算五、阶乘之和六、数据统计一、aabb问题问题描述：输出所以形式为没有 aabb 的完全平方数（例如1122,3344），bb可以为00，aa则不行，又aabb知，这是个四位数，由穷举就可以把每个符合条件的列出来没有输入：样例输出：110011111122***** ...

阶乘之和

7744

近似计算问题

#include

数据统计

原创 2021-09-03 13:57:55 153 阅读

c语言中少见的知识点

一、不常见的数据类型1、幂函数之前我一直认为幂指数是用 ‘’^‘’，其实表示的是这个表示的是异或，一种逻辑判断结构，如果你要计算一个程序的幂指数的话，需要用到math库中的pow<a,b> 即a^b，a为底数，b为幂Python中的幂的表示为 a**b 即为a的b次幂处理下面就一个实例讲解幂指数的 2、浮点型float 型的占位符是%fdou...

字符串

占位符

逻辑判断

数字字符

单引号

原创 2021-09-03 13:57:54 131 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6131ac206930e的博客

数据结构——入栈，出栈，队列相关操作（C语言实现）

数据结构——哈夫曼树的实现以及编码（C语言实现）

joseph约瑟死亡游戏-C语言循环链表的实现

数据结构-顺序表的实现以及一些功能（c语言版本）

递归问题系列—— C语言

算法竞赛知识点梳理

算法竞赛习题整理（一）

算法竞赛（一）

数组的使用

C语言实现查找（基于数据结构）

c语言中少见的知识点

算法竞赛（二）

白话解释 DFS 与 BFS 算法（二叉树的先序遍历，中序遍历、后序遍历、层次遍历）

数据结构-顺序表的实现以及一些功能（c语言版本）

joseph约瑟死亡游戏-C语言循环链表的实现

递归问题系列—— C语言

数据结构——哈夫曼树的实现以及编码（C语言实现）

数据结构——入栈，出栈，队列相关操作（C语言实现）

算法竞赛知识点梳理

算法竞赛（一）

算法竞赛习题整理（一）

C语言实现查找（基于数据结构）

数组的使用

白话解释 DFS 与 BFS 算法（二叉树的先序遍历，中序遍历、后序遍历、层次遍历）

算法竞赛（二）

c语言中少见的知识点

欢迎