superzcl

算法与数据结构...

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 算法与数据结构学习笔记（共14篇）

二叉排序树(查询、创建、插入、删除)

临近考试，这里先只发一下代码，关于定义，原理什么的等我有时间了会补充上。 #include <iostream> #include <string> using namespace std; typedef int KeyType; // 关键字类型 typedef...

2018-12-28

0 361

快速排序+二分查找(递归写法)

关于快速排序参考之前的文章：https://blog.csdn.net/hpu2022/article/details/83069041 关于二分查找的参考之前的文章：https://blog.csdn.net/hpu2022/article/details/79845630 code: #...

2018-12-27

0 382

哈夫曼树的构造（C语言实现）

哈夫曼树的构造过程可以详见推荐博客：哈夫曼树以及哈夫曼编码的构造步骤建议先看完推荐博客中的文字说明，或者自己找一本数据结构的树来仔细阅读以下关于哈夫曼树的构造然后再来看下面给出的code 这里给出的是关于哈夫曼树的构造代码： #include <cstdio> #inclu...

2018-12-06

0 748

链式二叉树先序、中序、后序遍历（递归、非递归）

参考博客：click here！链式二叉树存储结构： typedef int DataType; typedef struct BiNode { DataType data; struct BiNode *lc, *rc; // 左右子节点指针 int depth; } BiNod...

2018-11-27

0 632

数据结构串的顺序表示和实现

上次写链式串的时候就觉得太麻烦了，而且还不一定好用，今天就写顺序的果然方便很多。写的串是常用的字符串以及一些常用函数。全部自己原创的，如有不足还请指出。 #include <iostream> using namespace std; const int MAXN = (in...

2018-11-22

0 367

kmp算法+经典例题

推荐博客：kmp算法详解针对kmp算法的习题训练网址：https://blog.csdn.net/hpu2022/article/details/81812497 来看一道经典题目： Number Sequenc...

2018-11-22

0 406

串的链式表示和实现

用链表的方法来写串真的是太麻烦了（下回更新一个用动态数组写的）。下面是我简单实现的链式串的几个功能，没办法，数据结构老师不给代码，这些完全是我自己想的。应该没什么逻辑上的错误，如有发现还请提出来。 #include <iostream> #include <cstrin...

2018-11-21

0 391

队列的链式表示和实现

注意：队首指针 Q.front 指向的不是第一个数据元素结点 Q.front->next 才是。队尾指针 Q.rear 始终指向最后一个结点。 Q.length 始终是当前队列的长度 #include <iostream> using namespace s...

2018-11-13

0 333

循环队列的顺序表示和实现

在开始之前我们做如下约定：队空： front == rear 队满： (Q.rear + 1) % MaxSize == Q.front 求循环队列的长度： (Q.rear - Q.front + MaxSize) % MaxSize 入队：Q.rear = (Q.rear + 1) %...

2018-11-08

0 383

用链栈实现十进制到二进制的转换

#include <iostream> using namespace std; typedef struct Stack{ int data; int length; Stack *next; } StackNode, *LinkStack; bool StackInit(L...

2018-11-08

0 766