Kraskal算法 1.初始所有节点都独立 2.按照边的权值递增遍历所有的边，若遍历到的边上的两个点，分属在不同的集合，则这条边就是最小生成树上的一条边，并将这两个顶点合并。 3.如果出现集合数量只为１个，说明最小生成树…

package SortArith; /** * 插入排序 * @author lwk * 时间复杂度O(2) * 稳定排序 */ public class InsertSort { public static void…

狗题~~ 做到我快抓狂,很明显一道差分约束题 因为没写过bellman，所以刚开始的时候用bellman写，超时。。理解 后来用spfa+queue ~~~还是超时了 后来看了discuss~~才知道别人用spfa+qu…

//#define pi 4.0*atan(1.0) int main() { int n; const double pi = 4.0*atan(1.0); scanf("%d", &n); printf("%…

1.左旋转字符串 题目描述:         定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。…

1、题目描述 题目来源于CSDN英雄会（题目）。 如果字符串str3能够由str1和str2中的字符按顺序交替形成，那么称str3为str1和str2的交替字符串。例如str1=”abc”，str…

题目： HDU5218     题意： 给定一个环的大小N，给定一个大小为M的集合，包含的元素为可一次走的步数。初始环大小为N，全满并从1~N标号，每次从集合中随机选择一个元素，然后走a步，并移除当前…

class BinaryTree{ class Node{ // 声明一个节点类 private Comparable data ; // 保存具体的内容 private Node left ; // 保存左子树 pri…

Spell checker Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15078   Accepted: 5487 De…

题目要求：字符串由n个’a’，m个’z’组成，对所有可能出现的字符串按照字典序排列，找出第K个字符串。 思路： 生成所有可能的字符串数组 对数组排序 找出对应的第k个字符串…

Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in …

题目详情 两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负， 首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够…