![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
微分小屋
从事软件开发、运维、测试。
展开
-
选择排序(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 · 266 阅读 · 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 · 440 阅读 · 0 评论 -
美团2015笔试题以及最优解(三)
题目: * 最后一个字符 正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了一个.tar.pz文件,解压缩出来,里面写道, * 你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一个的字符。 (比如,串是abaccdeff,那么正确的字符就是b了) * 然而下面给出来原创 2015-12-22 10:41:37 · 360 阅读 · 0 评论 -
美团2015笔试题以及最优解(二)
题目: * 给定一个字符串 str,返回 str 的最长无重复字符子串的长度。 * 举例,str="abcd", * 返回 4。 * str="aabcb", * 最长无重复字符子串为"abc", * 返回 3。 算法思路:这是一个标准的最长无重复子串的问题,只需要利用哈希表记录当前元素出现的历史位置,通过比较即可实现算法。 /** * 给定一个字符串 str,返回原创 2015-12-22 10:36:42 · 370 阅读 · 0 评论 -
常见面试算法之转圈打印矩阵
算法思路:这个算法不同与其他网上写的算法,这个算法需要注意的无非就是边界值的处理,然后通过连个点确定一个矩阵,一圈之后,点数向里错以为,循环即可, 不罗嗦了,直接贴代码。(QQ:3036643587,欢迎拍砖) /** * 面试常用题(一) * 转圈打印矩阵 * @author Administrator * */ public class Chapter01_circleArray原创 2015-12-24 11:01:15 · 404 阅读 · 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 · 334 阅读 · 0 评论