
算法与数据结构
Xinyeshuaiqi
这个作者很懒,什么都没留下…
展开
-
算法回马枪 排序
冒泡排序 /* * 冒泡排序 * * 每一趟出来一个最大的数(冒出一个泡泡) * * */ public class BubbleSort { public static void bubbleSort(int []arr){ //首先对输入做判断 if(arr==null||arr.length<2){ return; ...原创 2018-07-21 13:44:59 · 214 阅读 · 0 评论 -
算法回马枪 算法复杂度
算法的渐进时间复杂度 简称时间复杂度 在常数操作数量的表达式中, 只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分 如果记为f(N),那么时间复杂度为O(f(N)) 简单来说就是大O表示法不考虑乘以、除以、加上、减去的数字 如O(n+26)、O(n-26)、O(n*26)、O(n/26)都可以表示为O(n) O(an^2+bn+c)表示为O(n^2) ...原创 2018-07-21 13:38:09 · 312 阅读 · 0 评论 -
阿里中间件秋招笔试
7.6 题目说明 有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写), 比如 aabb, 来判断该字符串是否符合该模式, 举个例子: pattern = "abba", str="北京 杭州 杭州 北京" 返回 ture pattern = "aabb", str="北京 杭州 杭州 北京" 返回 false pattern =...原创 2018-07-06 12:15:12 · 1711 阅读 · 2 评论