12 2013 档案

JavaScript 刷题一
摘要：最近读,想把里面的三个大的程序实现,现在记录下来.问题一: 从下面这封信中,emily奶奶每封信的结尾都会用同样的格式注明哪只猫出生了,哪只猫死去了.现要求提取cat的信息,要求知道cats的bitrth,date,name. 格式如下: 输入:mailArchives 数组 输出:{ Spot: { name: 'Spot',birth: Wed Mar 05 1997 00:00:00 GMT+0800 (CST),mother: 'unknown' },... ...} 信的格式如下: Dear nephew,Your mother told me you 阅读全文
posted @ 2013-12-25 19:47 李书明 阅读(554) 评论(0) 推荐(0) 编辑
算法导论-1、排序算法总结
摘要：提纲：比较排序插入排序分治排序/归并排序堆排序快速排序线性时间排序计数排序基数排序桶排序一、比较排序1) 插入排序基本思想：就像排扑克牌一样，从小到大（当然也可以从大到小，本案例考虑从小到大）依次列开；当拿到新手牌时，插入到新的位置，使得：在其左边的都比它小，在它右边的都比它大。算法效率：考虑到最坏的情况（是按从大到小的排列的），需要移动，所以其最坏运行时间为：优缺点：原理简单，易于实现，但效率较低。2）分治排序/归并排序基本思想：利用分治、递归的思想，将问题分解，然后合并。还是扑克牌的例子，如果桌子上有两副已经排好序的牌，最小的牌在顶端，现在要把它们按次序合成一副：方法就是选择两堆中较小的一 阅读全文
posted @ 2013-12-10 14:46 李书明 阅读(373) 评论(0) 推荐(0) 编辑