数据结构
关注
分享
扫一扫
迷麟Milin
There isn't time, so brief is life, for bickerings, apologies, heartburnings, callings to account. There is only time for loving, and but an instant, so to speak, for that. The good life is built with good relationships.
——Mark Twain
展开
-
二叉树的各种操作
二叉树的各种操作-面试必备原文链接：https://ethsonliu.com/2018/04/binary-tree-interview.html转载 2020-07-09 16:20:21 · 178 阅读 · 0 评论 -
Dijkstra算法原理
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为...转载 2020-04-22 09:23:30 · 446 阅读 · 0 评论 -
PAT The Largest Generation
题目描述:A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population....原创 2020-01-27 10:52:01 · 139 阅读 · 0 评论 -
C++ 在set中插入struct Gym - 101510A Art
set需要自定义struct的排序方式例如，定义一个struct如下：struct tri{ int x, y, z; friend bool operator < (const tri &a, const tri &b) { if (a.x == b.x) { if (a.y == b.y) return a.z < b.z; e...原创 2019-06-09 16:10:06 · 588 阅读 · 0 评论 -
POJ 3070 求解斐波那契第N项模P的余数
题意：求解斐波那契第N项模P的余数。其中，N≤1000000000，P≤100000000思路：由斐波那契数列的性质可知，f(1) = f(2) = 1;n >= 3时f(n) = 1 * f(n - 1) + 1 * f(n - 2)f(n - 1) = 1 * f(n - 1) + 0 * f(n - 2)则有n>=3时，[f(n)...原创 2019-05-24 09:39:48 · 355 阅读 · 0 评论 -
使用 Graphviz 可视化 数组描述的 完全二叉树
原理：对于数组描述的完全二叉树，序号为i的节点的左右儿子分别为2*i和2*i+1，如果它们不超过数组的元素个数heapSize利用Graphviz 可视化时，在.dot文件中，输入x->y即可画出x到y的一条有向边tree.dot文件的示例如下：digraph tree{node [style=filled,color=red]; //设置节点属性edge [co...原创 2019-05-22 20:26:28 · 795 阅读 · 0 评论 -
C++实现优先队列（大根堆）
C++实现优先队列（大根堆） #include <bits/stdc++.h>using namespace std;const int maxn = 10010;int a[maxn];bool vis[maxn];int parent(int i){ return i / 2;}int left(int i){ return 2 * i;}...原创 2018-09-07 17:29:46 · 1820 阅读 · 0 评论 -
ACM图论之存图方式
ACM图论之存图方式 By 剑紫青天 发表于 2015-07-21 文章目录 ACM图论之存图方式 邻接矩阵存图思想代码实现优点缺点邻接表存图思想代码实现优点缺点链式前...转载 2018-08-21 11:04:33 · 1131 阅读 · 0 评论 -
C++ STL快速入门
冠军的试炼悟已往之不谏，知来者之可追 博客园首页新随笔联系订阅管理 随笔 - 63&nbsp; 文章 - 0&nbsp; 评论 - 422 &lt;/div&gt;&lt;!--end: blogStats --&gt;&lt;/转载 2018-08-17 15:48:25 · 191 阅读 · 0 评论 -
C++ STL容器(container) 入门总结
STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表、栈、队列、地图等数据结构时，我们只需定义对应的容器，包含其头文件，然后调用相应成员函数或算法即可。 C++ STL 最为基本的容器(Container)如下所示： stack：栈 queue：队列 vector：向量 list：双向链表 set...原创 2018-08-17 14:43:20 · 7624 阅读 · 0 评论 -
ALDS1_4_C:Dictoinary STL map法
ALDS1_4_C:Dictoinary题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_C题目如下： Search - DictionaryTime Limit : 2 sec, Memory Limit : 131072 KB Search IIIYour task is...原创 2018-08-18 18:56:05 · 313 阅读 · 0 评论 -
二叉查找树(一)之 图文解析 和 C语言的实现
本文转载至http://www.cnblogs.com/skywang12345/p/3576328.html 二叉查找树(一)之 图文解析 和 C语言的实现 概要 本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不...转载 2018-08-18 16:54:56 · 973 阅读 · 0 评论