基础算法
微分小屋
从事软件开发、运维、测试。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
选择排序(JAVA实现)
选择排序概念:首先找到最先的元素然后和第一个元素交换,然后在剩下的元素中找到最小的元素与第二个元素替换,以此类推。import java.util.*;public class SelectionSort { public int[] selectionSort(int[] a, int n) { // write code here for(int i原创 2015-12-03 14:38:17 · 321 阅读 · 0 评论 -
美团2015笔试题以及最优解(四)
题目: * 一个 char 类型的数组 chs,其中所有的字符都不同。 例如,chs=['A', 'B', 'C', ... 'Z'],则字符串与整数的对应关系如下: A, B... Z, AA,AB...AZ,BA,BB...ZZ,AAA... * ZZZ, AAAA... 1, 2...26,27, 28... 52,53,54...702,703...18278, 18279... 例如原创 2015-12-22 10:44:44 · 489 阅读 · 0 评论 -
美团2015笔试题以及最优解(三)
题目: * 最后一个字符 正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了一个.tar.pz文件,解压缩出来,里面写道, * 你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一个的字符。 (比如,串是abaccdeff,那么正确的字符就是b了) * 然而下面给出来原创 2015-12-22 10:41:37 · 433 阅读 · 0 评论 -
美团2015笔试题以及最优解(二)
题目: * 给定一个字符串 str,返回 str 的最长无重复字符子串的长度。 * 举例,str="abcd", * 返回 4。 * str="aabcb", * 最长无重复字符子串为"abc", * 返回 3。 算法思路:这是一个标准的最长无重复子串的问题,只需要利用哈希表记录当前元素出现的历史位置,通过比较即可实现算法。/** * 给定一个字符串 str,返回原创 2015-12-22 10:36:42 · 440 阅读 · 0 评论 -
常见面试算法之转圈打印矩阵
算法思路:这个算法不同与其他网上写的算法,这个算法需要注意的无非就是边界值的处理,然后通过连个点确定一个矩阵,一圈之后,点数向里错以为,循环即可,不罗嗦了,直接贴代码。(QQ:3036643587,欢迎拍砖)/** * 面试常用题(一) * 转圈打印矩阵 * @author Administrator * */public class Chapter01_circleArray原创 2015-12-24 11:01:15 · 459 阅读 · 0 评论 -
常见面试算法之旋转打印矩阵
/** * 面试常用题(一) * 顺时针旋转矩阵 * @author Administrator * */public class Chapter01_rotateArray { public static void rotate(int[][] matrix) { int tR = 0; int tC = 0; int dR =原创 2015-12-24 14:33:54 · 395 阅读 · 0 评论
分享