62篇文章 · 39394字 · 5人关注
-
普利姆算法，最小生成树问题： 输入一个二维数组，标识无向图 比如上面的这个图，输入对应的二维数组：其中4标识维度 4 0 2 4 0 2 0 3 5 4 3 0 1 ...
-
克鲁斯卡尔算法，最小生成树克鲁斯卡尔算法，就是每次将最小的边的权值加入到最小生成树中，并不形成环，最后形成的树就是最小生成树，比如下面的题目中的图： 最小生成树的过程： ...
-
字符排列问题
问题： 有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次） 输入： 第一行输入是字母个数n，1<=n<=20。接下来一行输入的是...
-
数组去重
问题： 比如有10个数 20 40 32 67 40 20 89 300 400 15 把里面相同的数去掉，并打印排序： 15 20 32 40...
-
高精度问题，2^n
问题： 求2^200-2 结果已经超过了int和long long的范围了，所以需要用数组来存储数据了 数组用下标来标识位数，下标为1，标识个位...
-
二叉树广度优先遍历算法BFS问题： 广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后...
-
二叉树深度优先遍历算法DFS问题： 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个...
-
二叉搜索树
问题： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一...
-
二叉排序树，插入，查找，删除问题： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n...
文集作者
