随笔分类 -  算法、数据结构等

算法、数据结构等
各种算法题MARK
摘要：①、斐波那契数列 1 static void method(){ 2 3 String a = "1",b="1"; 4 char[] aArr; 5 char[] bArr; 6 int num = 0; 7 ... 阅读全文
posted @ 2015-07-01 22:58 KiraChen 阅读(185) 评论(0) 推荐(0)
一道JS的简单算法题
摘要：今天百度了一下腾讯的前端面试题，找了好久只有找到这道题，顺便mark一下题目是这样的：有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里，请找出丢失的数字，最好能有程序，最好算法比较快。网上的答案有一些出入，整理如下 1 2 3 4 5 ... 阅读全文
posted @ 2015-07-01 22:51 KiraChen 阅读(336) 评论(0) 推荐(0)
逆波兰式计算字符串公式
摘要：1 package t201401; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.List; 6 import java.util.Map; 7 import java... 阅读全文
posted @ 2015-07-01 22:49 KiraChen 阅读(313) 评论(0) 推荐(0)
罗列各种排序Mark
摘要：那么，首先是我们所熟悉的各种排序的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶... 阅读全文
posted @ 2015-07-01 22:45 KiraChen 阅读(162) 评论(0) 推荐(0)