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篇）

双向循环链表

在上一篇双向链表的基础上增加了循环，有不小的改动，特别是一些核心的地方。例如，如何在插入结点的过程中，确保时刻都在首位相连；遍历循环条件怎么写等等。双向链表：https://blog.csdn.net/hpu2022/article/details/83146619 双向循环链表： ...

双向循环链表双向循环

2018-10-21

0 408

循环链表实现约瑟夫环

【约瑟夫环问题】已知 n 个人(n>=1)围坐一圆桌周围，从 1 开始顺序编号，从序号为 1 的人开始报数，顺时针数到 m 的那个人出列。下一个人又从 1 开始报数，数到m 的那个人又出列。依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的初始编号。【要求】输入人...

约瑟夫环链表

2018-10-20

0 407

循环链表实现约瑟夫环

【约瑟夫环问题】已知 n 个人(n>=1)围坐一圆桌周围，从 1 开始顺序编号，从序号为 1 的人开始报数，顺时针数到 m 的那个人出列。下一个人又从 1 开始报数，数到m 的那个人又出列。依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的初始编号。【要求】输入人...

约瑟夫环链表

2018-10-20

0 461

双向链表

建立的是一个有序的管理学生信息的双向链表，功能有创建，插入，删除，遍历，查找等。 #include <iostream> #include <string> using namespace std; typedef long long LL; struct List...

双向链表链表

2018-10-18

0 442

双向链表

建立的是一个有序的管理学生信息的双向链表，功能有创建，插入，删除，遍历，查找等。 #include <iostream> #include <string> using namespace std; typedef long long LL; struct List...

双向链表链表

2018-10-18

0 424

二叉堆实现

这里给出的是最小二叉堆左儿子结点编号是自己编号的 x 2 + 1 右儿子结点编号是自己编号的 x 2 + 2 在插入元素的时候先插入到末尾，然后向上比较，如果父节点的值大于新元素的值就交换，直到父节点小于新元素。在删除元素的时候，先取出根节点的值，然后将末尾元素提到根节点，再向下比较。 ...

2018-10-09

0 282

二叉堆实现

这里给出的是最小二叉堆左儿子结点编号是自己编号的 x 2 + 1 右儿子结点编号是自己编号的 x 2 + 2 在插入元素的时候先插入到末尾，然后向上比较，如果父节点的值大于新元素的值就交换，直到父节点小于新元素。在删除元素的时候，先取出根节点的值，然后将末尾元素提到根节点，再向下比较。 ...

2018-10-09

0 352

单向链表( 创建插入删除遍历 )

#include <cstdio> #include <cstdlib> #include <cstring> using namespace std; struct list* create(); /*新建链表*/ struct list* insert( ...

2018-04-07

0 371