09 2013 档案

Linux shell学习
摘要:最近找了一些linux shell方面的资料学习,对学习总结如下 阅读全文

posted @ 2013-09-29 18:36 无为在歧路 阅读(267) 评论(0) 推荐(0)

线性排序算法-计数排序
摘要:一般的排序算法中如归并排序、堆排序和快速排序都是时间复杂度为O(nlgn)内的算法,其中归并排序和堆排序达到最坏情况下的上界,快速排序表现依赖于分区中平衡的划分,在均匀分布的情况下快速排序的运行时间上界为O(nlgn),如果数据时有序的话,复杂度可能达到 cita(n^2),都是比用比较的方式进行排序,比较排序可以抽象对一颗决策树(完全二叉树)。下面介绍一些一些线性排序的算法,其时间复杂度为 cita(N),常见的线性排序算法有计数排序、基数排序和桶排序等 阅读全文

posted @ 2013-09-29 11:52 无为在歧路 阅读(344) 评论(0) 推荐(0)

算法笔试题练习
摘要:最近又是跳槽和校招高峰期,网上也流传各大公司的算法笔试题,看了一些题,自己做做练习,以下都是python的实现 阅读全文

posted @ 2013-09-26 20:08 无为在歧路 阅读(262) 评论(0) 推荐(0)

堆排序
摘要:一般来说,堆排序虽然比快速排序算法性能稍差,但是堆确实一种比较重要的数据结构,比如os中的任务调度中的优先队列就是堆高效实现,堆按照类型可以划分为最小堆和最大堆。 阅读全文

posted @ 2013-09-26 20:02 无为在歧路 阅读(208) 评论(0) 推荐(0)

node.js初识
摘要:还是由于前段时间面试,面试官问我会不会node.js,下来后了解了一下node.js,并在centos上搭建来node.js的开发环境,做一小结 阅读全文

posted @ 2013-09-25 18:22 无为在歧路 阅读(194) 评论(0) 推荐(0)

linux下vim命令详解
摘要:linux下vim命令详解 阅读全文

posted @ 2013-09-25 16:45 无为在歧路 阅读(149) 评论(0) 推荐(0)

html5学习笔记
摘要:HTML5 在不同的领域让网页设计更强大的。快速,安全,响应式,互动和美丽,这些优点吸引更多的web开发人员使用 HTML5。HTML5 有许多新的特性功能,允许开发人员和设计师创建应用程序和网站,带给用户桌面应用程序的速度,性能和体验。   HTML 5 中的新特性包括了嵌入音频、视频和图形的功能,客户端数据存储,以及交互式文档。 阅读全文

posted @ 2013-09-23 15:18 无为在歧路 阅读(245) 评论(0) 推荐(1)

有趣的参数收集
摘要:周五面试的时候面试官提到了javascript是如何来实现参数收集的一个问题,记忆中模糊记得好像又该argument这个关键词是可以实现函数对象的参数收集的,回来后查询的先关资料,由于平时喜欢用python来实现不同的语言特性和算法,同时又想:既然高级语言或者说python和javascript这样的解释性语言实现了参数收集的特性,那设计者或者底层开发语言C是如何实现的啦。 阅读全文

posted @ 2013-09-20 17:15 无为在歧路 阅读(552) 评论(0) 推荐(0)

算法学习-归并排序
摘要:今天看算法导论,学习了归并排序原理,结合网上的示例自己理解后用python和c来实现 阅读全文

posted @ 2013-09-01 22:42 无为在歧路 阅读(247) 评论(0) 推荐(0)

导航