随笔分类 -  算法

腾讯面试笔试题
摘要：上星期四去腾讯面试前端开发，一上来就是一份算法的笔试题，有六道，因为太久没做算法题了，有点错愕慌张，写的比较杂乱，回来之后整理了一下思绪。 第一道题【有52张牌，请设计一个方法把他们尽可能的打乱，不要让牌出现在原来的位置】 本题答主，没有答，因为对题面不是非常理解，难道把牌都往右或往左移N（... 阅读全文
posted @ 2015-07-07 12:13 KiraChen 阅读(1174) 评论(0) 推荐(0)
逆波兰式计算字符串公式
摘要：package t201401;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Stack;public class T15... 阅读全文
posted @ 2014-01-15 15:46 KiraChen 阅读(202) 评论(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 @ 2014-01-12 10:51 KiraChen 阅读(239) 评论(0) 推荐(0)