上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: 基数排序算法思想:基数排序不需要进行元素的比较与交换 判断数据,从个位开始每位的比较,如果当前位相同,【例如百位数都是2】,则依照前一次比较的结果作为当前的结果 //总体思路就是将数据拆分为部分关键字进行排序 基数排序方法对任一子关键字排序时必须借助于另一种排序方法,而且这种排序方法必须是稳定的。 阅读全文
posted @ 2017-03-17 18:46 Nicolellu 阅读(154) 评论(0) 推荐(0)
摘要: cannot instantiate the type instantiate instant--instance实例 instant立刻的迫切的 instantiate实例化 无法实例化这个类 我的error:cannot instantiate the type Queue 通过stackflo 阅读全文
posted @ 2017-03-17 10:04 Nicolellu 阅读(7219) 评论(0) 推荐(0)
摘要: 1.栈 2.递归 //0315看过 //0316复习整理 第一种栈:记得java中 Stack pop()返回栈顶元素并移除,push()压栈 第二种就写错了, 正确应为:每访问到一个结点的时候,先递归输出它后面的结点,再输出该结点自身【我好像做到最后忘了本题是干嘛的了,从后往前打印才对】 publ 阅读全文
posted @ 2017-03-15 14:51 Nicolellu 阅读(162) 评论(0) 推荐(0)
摘要: 定义: 结点的平衡因子:某结点右子树的高度与左子树的高度差为该结点的平衡因子 AVL树:AVL树或者空树 1)任一结点的平衡因子不超过一 |hr-hl|<=1,即:0、1、-1 2)任一节点的左子树和右子树都是平衡二叉树 AVL树基本操作:查找,插入,删除 阅读全文
posted @ 2017-03-15 14:47 Nicolellu 阅读(147) 评论(0) 推荐(0)
摘要: 第一反应感觉是排列组合及字符匹配问题 【既不是可重复排列,有可能不是全排列】 阅读全文
posted @ 2017-03-15 11:20 Nicolellu 阅读(354) 评论(0) 推荐(0)
摘要: Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note: //0316复习 阅读全文
posted @ 2017-03-15 10:11 Nicolellu 阅读(377) 评论(0) 推荐(0)
摘要: Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. 给一个字符串,返回第一个不重复的字符的index,要是没有的话就返回 阅读全文
posted @ 2017-03-15 08:51 Nicolellu 阅读(168) 评论(0) 推荐(0)
摘要: 目前为止唯一一个直接写出来没出错的。。 But时间略长,runtime只打败了9.14%的人 更好地runtime打败了55%的人,大概是append有些耗时,但是是第一次尝试使用StringBuilder还算开心啦哈哈 阅读全文
posted @ 2017-03-14 21:53 Nicolellu 阅读(140) 评论(0) 推荐(0)
摘要: 字符串问题,一直就不太明白,也是练得太少了,所以做过一次笔试题就知道自己的欠缺了赶紧来补补,先把easy的弄完 keyword: 相同 set(不能重复元素) 替换 hashMap(映射关系) s的字符对应t中的字符,chars相当于key,chart相当于value,key自带不重复属性,所以要求 阅读全文
posted @ 2017-03-14 21:30 Nicolellu 阅读(189) 评论(0) 推荐(0)
摘要: 渐减增量排序算法或者【分组插入排序】——Shell排序基础 把数据分成h个子数组 for(i=0-h) 排序子数组data 排序数组data【使用直接插入排序(因为当数据基本有序时,直接插入排序的效率比较高)】 视频理解:http://v.youku.com/v_show/id_XMzMyODk5M 阅读全文
posted @ 2017-03-14 08:58 Nicolellu 阅读(140) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页