2013年9月29日

Linux shell学习

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

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

线性排序算法-计数排序

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

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

2013年9月26日

算法笔试题练习

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

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

堆排序

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

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

2013年9月25日

node.js初识

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

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

linux下vim命令详解

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

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

2013年9月23日

html5学习笔记

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

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

2013年9月20日

有趣的参数收集

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

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

2013年9月18日

CSS文档流与块级元素和内联元素【转】

摘要: CSS文档流与块级元素(block)、内联元素(inline),之前翻阅不少书籍,看过不少文章, 看到所多的是零碎的CSS布局基本知识,比较表面.看过O'Reilly的,发现里面提到的文档流概念让我很敏感. 可恶的是书中并没有解释文档流是什么东西,或许作者觉得这个太简单了以至于不值一提.但我觉得,这个概念实在太重要了.理解了它,一堆css布局的理论都 变得易于理解,并且体会到CSS这套设计的合理性所在. 于是我根据猜测,再加实验,得出一下说法.如有错误,纯属正常.文档流将窗体自上而下分成一行行, 并在每行中按从左至右的顺序排放元素,即为文档流.每个非浮动块级元素都独占一行, 浮动元素则 阅读全文

posted @ 2013-09-18 10:00 无为在歧路 阅读(163) 评论(0) 推荐(0) 编辑

2013年9月1日

算法学习-归并排序

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

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

导航