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) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 算法与数据结构（共38篇）

HDU2036 用叉乘求多边形面积

Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。输入数...

HDU100题 HDU2036

2019-06-29

0 739

HDU2036 用叉乘求多边形面积

Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。输入数...

2019-06-29

0 419

单源最短路 dijkstra算法及其使用优先队列、邻接矩阵的优化

传统的dijkstra算法是维护一个集合和一个数组在算法开始的时候，我们有一个集合X和一个数组dis. 起初将起点s加入集合，然后起点到起点的最短距离是0，dis[s] = 0; 接着我们不断的在剩下的顶点中找到一个离X最近的点v，并将该点加入到X中，然后更新dis。更新dis的原理是，比较原...

2019-03-16

0 428

最小生成树 Kruskal算法

预备知识：并查集，参考我的博客 https://blog.csdn.net/hpu2022/article/details/81710828 这里再给出一种并查集的写法： const int MAXN = (int) 1e6+7; int pre[MAXN]; void init(int ...

2019-03-14

0 422

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

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

2018-12-28

0 514

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

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

2018-12-27

0 468

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

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

2018-12-06

0 693

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

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

2018-11-27

0 483

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

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

2018-11-22

0 324

kmp算法+经典例题

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

2018-11-22

0 428