canmengmeng的博客

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79365    Accepted Submission(s): 42409   Problem Description “今年暑假不...

不多逼逼，代码。class Solution { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")){ return "0"; } String res = ""; ...

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示...

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？     Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分...

class Solution { public String addStrings(String num1, String num2) { int ll1 = num1.length() - 1; int ll2 = num2.length() - 1; String res = ""; int flag = 0; ...

Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非...

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。class Solution { public String largestNumber(int[] nums) { ...

不多逼逼，贴代码。package sort;public class HeapSort { public static void heapSort(int[] arr) { for (int i = 0; i < arr.length; i++) { buildheap(arr, i); } for (int n = arr.length - 1; n &gt...

不多逼逼，代码。package sort;public class meageSort { public static void meageSort(int[] arr) { meageSort(arr, 0, arr.length - 1); } public static void meageSort(int[] arr, int left, int rigth) { ...

后继节点：在二叉树的中序遍历的序列中，node的下一个节点叫做node的后继节点1. 若该节点有右子树，则后继节点就是右子树的最左节点2. 无右子树，通过node的父指针，如果是父指针的右孩子，就接着往上走，直到某个节点是其父节点的左孩子，父节点就是原始节点的后继节点public static Node getSuccessorNode(Node node) { if (node ...

先序遍历从根节点来看，遍历顺序是根 -> 左 -> 右我们用一个栈来储存二叉树中的节点值，访问一个节点时，先打印这个节点，再将这个节点的左子树和右子树放进栈中，先拿出左子树即可public static void preOrderUnRecur(Node head) { System.out.print("pre-order: "); if (head != null...

public static Node reverseList (Node head) { Node pre = null; Node help = null; while (head != null) { help = head.next; head.next = pre; pre = head; ...

先提出一些概念： 因数：一个数，如果存在可以被它整除的数，则这些数都是该数的因数。 规定0没有因数，1的因数是1，其他的比如4的因数有“1”、“2”、“4 因子：一个数，如果存在可以被它整除的数且这些数不包括它本身，则这些书都是该数的因子。 规定0没有因子，1的因子是1，其他的比如4的因子有“1”、“2”//输入一个数，输出这个数的所有因子，并返回因子的个数int getFactors(in

//利用Java求最大公约数与最小公倍数的算法 //求最大公约数 //利用循环，大的数除以小的数，若余数不为0，则让小的数作为被除数，余数作为除数，直到余数为0，此时较小的数为最大公倍数 int getGreatestCommonMeasure(int a,int b){ //求最大公约数 if(b == 0) return 1; if(a > b){

//利用Java判断一个数是否是素数的算法 boolean f(int a){ boolean ean = true; for(int i=2;i< Math.sqrt(a);i++){ //Math.sqrt 是调用Math类中的sqrt方法，求一个数的平方根 if(a%i==0){ ean = false;

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 304905    Accepted Submission(s): 72445   Problem Description Given...