随笔 - 81
文章 - 0
评论 - 0
阅读 -
7151
随笔分类 - 算法笔记
树算法专题（四）二叉查找树
摘要：一、基本操作 1、查找 2、插入 3、建立 4、删除 二、问题 7 8 6 5 7 10 8 11 7 8 10 11 8 6 7 5 7 8 6 8 5 10 9 11 测试代码： //0 cout<<"origin:"; for(int i=0;i<(int)origin.size();i++)
阅读全文
链表基本操作
摘要：问题： 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。 第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get
阅读全文
递归专题
摘要：一、问题：放苹果 题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出对输入的每
阅读全文
树算法专题（一）二叉树
摘要：一、二叉树的基本操作 1、二叉树存储结构 2、二叉树结点的查找、修改 3、二叉树结点的插入 4、二叉树的创建 二、二叉树的遍历 1、先序遍历 2、中序遍历 3、后序遍历 4、层次遍历 5、问题：知先中输后层 Sample Input 9 1 2 4 7 3 5 8 9 6 4 7 2 1 8 5 9
阅读全文
广度优先搜索（BFS）
摘要：一、问题： 输入： 6 70 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0 输出： 4 代码： #include<iostream> #include<algorithm> #include<
阅读全文
深度优先搜索（DFS）
摘要：一、问题： 输入： 5 83 5 1 2 24 5 2 1 3 输出： 10 代码： #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #include<cstdlib> using namespace
阅读全文
STL专题
摘要：一、algorithm 1、sort 问题1：给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input：每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output：对每组测试数据按从大到小的
阅读全文
数论专题
摘要：一、素数判定 问题1：从键盘输入m,n，在屏幕上按每行10个的格式输出m~n之间的全部素数 输入 两个整数m n 输出 m~n间的素数，每行10个，每个数后用空格隔开。如果m和n为素数则包含。 样例输入 Copy 100 200 样例输出 Copy 101 103 107 109 113 127 1
阅读全文
动态规划专题
摘要：一、动态规划（背包问题） 问题1：Bone Collector（二维） Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect var
阅读全文
图算法专题（一）图的遍历
摘要：问题：Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile.
阅读全文
图算法专题（二）最短路径
摘要：一、Dijkstra算法 问题一： 输入： 6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3 输出： 0 1 5 3 4 6 代码： （1）邻接矩阵 #include<iostream> #include<algorithm> #include<queue>
阅读全文
树算法专题（三）并查集
摘要：问题：How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at
阅读全文
图算法专题（三）最小生成树
摘要：一、prim算法 问题：畅通工程 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input：测试输入包含若
阅读全文
