随笔分类 - algorithm+
摘要：//给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。//// 注意：//// num1 和num2 的长度都小于 5100.//// num1 和num2 都只包含数字 0-9.//// num1 和num2 都不包含任何前导零。//// 你不能使用任何內建 BigInteger
阅读全文
摘要：矩阵转置，很复杂嘛?为嘛我跟面试官说对于m×n的矩阵，定义一个n×m的矩阵，然后逐行拷贝新矩阵的列就搞定，有问题?有问题?为啥要问那么多次? package hangxin; public class Juzhenzhuanzhi { public static int[][] matrixTran
阅读全文
摘要：选择排序是每次选择出最小的放到已经排好的数组后面，而插入排序是依次选择一个元素，插入到前面已经排好序的数组中间，确保它处于正确的位置，当然，这是需要已经排好的顺序数组不断移动。步骤描述如下： 1.从第一个元素开始，假设认为第一个元素已经排好顺序。2. 取出后面一个元素 n，在前面已经排好顺序的数组里
阅读全文
摘要：前面说的冒泡排序是每一轮比较确定最后一个元素，中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素，与当前索引位置的元素交换，直到所有的索引位置都选择完成。 排序的步骤如下：1. 从第一个元素开始，遍历其后面的元素，找出其后面比它更小的且最小的元素，若有，则两者交换，保证第一个元素最
阅读全文
摘要：冒泡排序（Bubble Sort）是基于交换的排序，每次遍历需要排序的元素，依次比较相邻的两个元素的大小，如果前一个元素大于后一个元素则两者交换，保证最后一个数字一定是最大的（假设按照从小到大排序），即最后一个元素已经排好序，下一轮只需要保证前面 n-1 个元素的顺序即可。之所以称为冒泡，是因为最大
阅读全文
摘要：题：已知两个链表head1和head2各自有序，请把它们合并成一个依然有序的链表。结果链表要包含head1和head2的所有结点，即结点值相同。 package exam2; public class MergeList { // 节点内部类定义. static class Node { Node
阅读全文
摘要：别人家的题目： 给定的任意长度的三条边a,b,c能够组成三角形的基本条件是： a + b > c && a + c > b && b + c > a。反之若不能组成三角形则至少有 a+b <= c || a + c <= b || b + c <= a。 即当给定的玻璃条长度为L，同时若存在a >=
阅读全文
