数据结构与算法分析
文章平均质量分 96
Gorit
做个独立开发者
展开
-
白话解释 DFS 与 BFS 算法 (二叉树的先序遍历,中序遍历、后序遍历、层次遍历)
DFS 与 BFS一、BFS1.1 什么是 BFS二、DFS2.1 什么是 DFS一、BFS1.1 什么是 BFSBFS(Breadth First Search) 即广度优先搜索,在数和图中非常常见二、DFS2.1 什么是 DFSDFS 即深度优先搜索,同 BFS,在树和图中也是非常常见的...原创 2020-11-28 00:55:36 · 12314 阅读 · 1 评论 -
数据结构与算法 —— Java 实现(线性表)
数据结构与算法 (Java 语言实现) —— 线性表一、Java 数组的回顾学习二、使用 OOP 编写变长数组2.0 准备2.1 实现 add 动态添加一个元素2.2 实现 delete 删除任意一个位置的元素2.3 实现 size 方法获取当前数组的长度2.4 实现 get 获取指定下标的元素2.5 实现 insert 在任意位置插入一个元素2.6 实现 set 替换任意一个元素一、Java ...原创 2020-03-20 17:58:15 · 2386 阅读 · 0 评论 -
数组的使用
数组问题来了这里集合了c,python和java中数组的问题原创 2019-02-22 17:44:12 · 416 阅读 · 0 评论 -
递归问题系列—— C语言
递归训练递归的问题说难不难,说简单也不简单,关键的点就在找到递归的式子的特性,然后找到递归结束的地方。递归说白了就是函数通过直接或者间接的方式调用自己递归用什么语言实现都一样,关键是找到递归的递推公式和递归结束的标志即可说的再多,还不如直接练呢 一、求和问题小明准备开始背单词,计划用十天,第一天背一个单词,第二天背第一天多背一个单词,第三天比第二天又多背一个单词,...原创 2018-11-19 23:19:43 · 991 阅读 · 0 评论 -
算法竞赛知识点梳理
编程最快的入门方法就是实践,实践,再实践,所需要不停的敲代码,不要怕错,错了就好好找找原因在哪里 刚开始不懂程序中的每段代码代表的含义也没关系,先从懂得 地方入手,然后不断对程序就行改进,达到自己的目的。在算法竞赛中:它有三部曲,输入、计算、输出,因为是计算机只判别结果,只要最终的输出结果与题目给的不一致,就是 错误的 1、算术表达式程序一:实现两个数字的加法 A + ...原创 2019-01-13 22:02:20 · 1340 阅读 · 0 评论 -
算法竞赛(一)
算法竞赛的目的是找到解决问题的答案,不是比谁的答案更高级!!! 目录一、圆柱体的表面积二、给一个三位数,讲其逆序输出三、 变量交换四、鸡兔共笼五、三整数排序一、圆柱体的表面积这个是中小学生都知道的的答案,底面积 x 2 加上 侧面积为表面积,我们令圆柱体的地面半径为r,高为h则该圆柱体的表面积的表达为 PI * r * 2 + 2 PI * r ...原创 2019-01-14 22:14:16 · 1575 阅读 · 0 评论 -
算法竞赛习题整理(一)
第一章节训练题 目录一、平均数(average)二、温度(temperature)三、求和四、输入正整数n(n<360),求sin和cos的值五、打折六、三角形七、判断闰年总结:一、平均数(average)问题描述:输入三个整数, 输出它们的平均值,保留三位小数样例输入:1 2 3样例输出:2.000 源代码#...原创 2019-01-15 21:30:10 · 2328 阅读 · 0 评论 -
算法竞赛(二)
目录一、aabb问题二、7744问题三、3n + 1 问题四、近似计算五、阶乘之和六、数据统计一、aabb问题问题描述:输出所以形式为没有 aabb 的完全平方数(例如1122,3344),bb可以为00,aa则不行,又aabb知,这是个四位数,由穷举就可以把每个符合条件的列出来没有输入:样例输出:110011111122***** ...原创 2019-01-27 23:09:17 · 516 阅读 · 3 评论 -
c语言中少见的知识点
一、不常见的数据类型1、幂函数之前我一直认为幂指数是 用 ‘’^‘’,其实表示的是这个表示的是异或,一种逻辑判断结构,如果你要计算一个程序的幂指数的话,需要用到math库中的pow<a,b> 即a^b,a为底数,b为幂Python中的幂的表示为 a**b 即为a的b次幂处理下面就一个实例讲解幂指数的 2、浮点型float 型 的占位符是%fdou...原创 2019-01-28 16:53:20 · 418 阅读 · 0 评论 -
C语言实现查找(基于数据结构)
1、问题提出实现两种基本算法,顺序查找和折半查找 2、数据结构设计typedef struct{ KeyType key; //关键字域}ElemType;typedef struct{ ElemType data[LIST_SIZE]; //查找表存储空间 int length; //表长度}SSTable; 3、函数类型说明void ...原创 2019-01-16 12:35:41 · 9850 阅读 · 0 评论 -
数据结构——入栈,出栈,队列相关操作(C语言实现)
阅读过程之中可能会花费比较多的时间:建议直接翻到最后,有完整的代码可以使用(tips:仅供学习使用)程序准备工作#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include<process.h>#define MaxSize 100 //最大元素个...原创 2018-11-30 19:47:58 · 9497 阅读 · 0 评论 -
joseph约瑟死亡游戏-C语言循环链表的实现
先来看看程序运行的效果 这个 死亡游戏的大致规则就是:以上面的程序为例,先选7个人出来,再给七个人进行编号,选编号为六个人出来,然后顺时针(逆时针)每个人开始报数,从1开始,一直数到20,数到20的那个人出局,然后继续循环,直到最后一个人出局typedef struct Lnode{ int data; struct Lnode *next;}josep...原创 2018-11-16 22:22:49 · 1126 阅读 · 0 评论 -
数据结构——哈夫曼树的实现以及编码(C语言实现)
1、问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。构造哈夫曼树时,首先将由n个字符形成的n个叶子结点存放到数组HuffNode的前n个分量中,然后根据哈夫曼方法的基本思想,不断将两个较小的子树合并为一个较大的子树,每次构成的新子树的根结点顺序放到HuffNode数组中的前n个分量的后面。 通俗的来讲,哈弗曼树就是一种广...原创 2018-11-29 14:41:52 · 51888 阅读 · 23 评论 -
数据结构-顺序表的实现以及一些功能(c语言版本)
#define MAXSIZE 100 //MAXSIZE为线性表可能的最大长度#include<stdio.h>typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; // length为线性表的长度}SqList; //线性表定义tyd...原创 2018-11-02 22:09:58 · 783 阅读 · 0 评论