08 2018 档案

快速排序算法
摘要：快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是... 阅读全文
posted @ 2018-08-22 17:03 KING_阿飞 阅读(46) 评论(0) 推荐(0)
Kruskal算法模块
摘要：Kruskal算法 prim算法链接 #include #include #include using namespace ... 阅读全文
posted @ 2018-08-16 07:56 KING_阿飞 阅读(47) 评论(0) 推荐(0)
prim算法使用模块
摘要：prim算法模块 附带Kruskal算法 算法链接 #include #include #include using name... 阅读全文
posted @ 2018-08-16 07:55 KING_阿飞 阅读(57) 评论(0) 推荐(0)
拓扑排序（代码理解）
摘要：把代码段看完应该就可以了，网上的也挺多的； 我的代码已经够容易理解的了； #include #include #include#i... 阅读全文
posted @ 2018-08-15 08:45 KING_阿飞 阅读(43) 评论(0) 推荐(0)
Floyd 算法最短路径问题精品（超详解）
摘要：上一次的最短路径dijkstra算法精品代码（超详解） Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最... 阅读全文
posted @ 2018-08-13 14:33 KING_阿飞 阅读(119) 评论(0) 推荐(0)
最短路径dijkstra算法精品代码（超详解）
摘要：还有：Floyd 算法最短路径问题精品（超详解） 一：简介 这个算法用于解决图中单源最短路径问题。所谓单源节点是指给定源节点，... 阅读全文
posted @ 2018-08-13 14:22 KING_阿飞 阅读(101) 评论(0) 推荐(0)
解救小明 BFS
摘要：解救小明： 利用广搜BFS 有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小... 阅读全文
posted @ 2018-08-09 12:08 KING_阿飞 阅读(50) 评论(0) 推荐(0)
解救小明 DFS
摘要：解救小明：有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救... 阅读全文
posted @ 2018-08-09 11:28 KING_阿飞 阅读(55) 评论(0) 推荐(0)
std::ios_base::sync_with_stdio
摘要：std::ios_base::sync_with_stdio C++ Input/output library std::ios_... 阅读全文
posted @ 2018-08-08 21:11 KING_阿飞 阅读(53) 评论(0) 推荐(0)
用数组模拟邻接表(精品)
摘要：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据 输入格式 输入第一行为两个正整数 n 和 m（1≤... 阅读全文
posted @ 2018-08-07 20:33 KING_阿飞 阅读(82) 评论(0) 推荐(0)
约瑟夫问题
摘要：题目描述 n个人(n#includeusing namespace std;queuep;int main(){ int n... 阅读全文
posted @ 2018-08-05 16:06 KING_阿飞 阅读(42) 评论(0) 推荐(0)
1363：小球(drop)
摘要：【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正... 阅读全文
posted @ 2018-08-04 20:11 KING_阿飞 阅读(76) 评论(0) 推荐(0)
P1008 三连击
摘要：题目描述 将 1,2,⋯,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3的比例，试求出... 阅读全文
posted @ 2018-08-04 15:01 KING_阿飞 阅读(41) 评论(0) 推荐(0)
二叉树经典题解
摘要：例题：https://blog.csdn.net/qq_42866708/article/details/81409325 下面是... 阅读全文
posted @ 2018-08-04 11:56 KING_阿飞 阅读(57) 评论(0) 推荐(0)
1340：【例3-5】扩展二叉树(树的经典例题)
摘要：【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示... 阅读全文
posted @ 2018-08-04 11:51 KING_阿飞 阅读(240) 评论(0) 推荐(0)
1339：【例3-4】求后序遍历
摘要：【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第... 阅读全文
posted @ 2018-08-04 10:56 KING_阿飞 阅读(169) 评论(0) 推荐(0)
P1423 小玉在游泳
摘要：题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越... 阅读全文
posted @ 2018-08-03 20:22 KING_阿飞 阅读(34) 评论(0) 推荐(0)
1336：【例3-1】找树根和孩子
摘要：1336：【例3-1】找树根和孩子 【题目描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 【输入】 ... 阅读全文
posted @ 2018-08-03 19:54 KING_阿飞 阅读(261) 评论(0) 推荐(0)
P1914 小书童——密码
摘要：题目背景 某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然... 阅读全文
posted @ 2018-08-03 16:23 KING_阿飞 阅读(72) 评论(0) 推荐(0)
P1059 明明的随机数 使用set完美解决。
摘要：明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000... 阅读全文
posted @ 2018-08-03 15:56 KING_阿飞 阅读(56) 评论(0) 推荐(0)
微博转发抽奖，使用set解决
摘要：微博转发抽奖 注题目非原创； 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一... 阅读全文
posted @ 2018-08-03 11:59 KING_阿飞 阅读(66) 评论(0) 推荐(0)
朋友数使用set解决
摘要：朋友数 如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因... 阅读全文
posted @ 2018-08-03 11:57 KING_阿飞 阅读(50) 评论(0) 推荐(0)
c++程序设计竞赛常用STL总结
摘要：1.STL通用函数 empty() 堆栈为空则返回真 size() 返回栈中元素数目 c1.swap(c2) 交换两个容... 阅读全文
posted @ 2018-08-02 21:14 KING_阿飞 阅读(76) 评论(0) 推荐(0)
火星数字，运用map
摘要：火星数字 注：题目非原创 火星人是以13进制计数的： 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别... 阅读全文
posted @ 2018-08-02 21:12 KING_阿飞 阅读(48) 评论(0) 推荐(0)
万绿丛中一点红（使用map）
摘要：** 万绿丛中一点红 注：题目非原创 ** 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×... 阅读全文
posted @ 2018-08-02 21:05 KING_阿飞 阅读(51) 评论(0) 推荐(0)