随笔分类 -  Python

简明lua教程[转]
摘要:---------------list start------------------ 【LUA基本语法】 【LUA常用函数】 【技巧集】 【API reference】 【参考资料】 ---------------list end-------------------- 阅读全文

posted @ 2014-02-22 13:59 无为在歧路 阅读(469) 评论(0) 推荐(0)

算法笔试题练习(二)
摘要:今天看到david的百度2014校招笔试题目题解(链接) 题目是这样的:1、给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。(15分) 里面给出了一种解决方案,如下: 阅读全文

posted @ 2013-10-08 13:32 无为在歧路 阅读(294) 评论(0) 推荐(0)

数据结构-链表
摘要:链表是一种比较基础的数据结构,通过顺序连接的方式存储数据。链表有单链表,双向链表,循环链表等。 对于单链表,其每个节点存储了节点元素值和下一个邻接节点的指针,通过交替指向下一个节点可以遍历整个链表 阅读全文

posted @ 2013-10-06 20:01 无为在歧路 阅读(206) 评论(0) 推荐(0)

数据结构-队列
摘要:队列是一种比较重要的数据结构,其特点是FIFO先进先出,操作系统中的任务调度就是利用了队列,不过那是一种通过构建最大堆实现的优先队列。这里我们只讨论比较常见的一种队列,循环队列。循环队列就像一个转盘一样,head和end分别指向队头和队尾,先加入的元素放到队尾,出队在对头 阅读全文

posted @ 2013-10-06 19:29 无为在歧路 阅读(238) 评论(0) 推荐(0)

数据结构-栈
摘要:栈,是计算机中比较重要的算法,其特点具有后进先出。事实上,向python和javascript这样的解释性语言或者说具有辅助编译性特点的语言。其类型中数组的操作就具有栈的特点。比如Array.push,Array.pop等方法。因为是数组,所以栈的结构是顺序性的,也就是默认申请一个数组,动态的对数组进行管理。对数组的动态管理是有成本的,频繁的删除、插入操作会导致栈的性能较差,因此大多数栈会使用链表来实现,因为对os来讲向堆中申请内存是比较充裕的。下面就来看看链表栈的实现 阅读全文

posted @ 2013-10-06 19:18 无为在歧路 阅读(225) 评论(0) 推荐(0)

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

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

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

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

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

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

第一部分:Twisted理论基础【转】
摘要:作者:dave@http://krondo.com/?p=1209译者:杨晓伟(采用意译)前言:最近有人在Twisted邮件列表中提出诸如”为任务紧急的人提供一份Twisted介绍”的的需求。值得提前透露的是,这个序列并不会如他们所愿.尤其是介绍Twisted框架和基于Python的异步编程而言,可能短时间无法讲清楚。因此,如果你时间紧急,这恐怕不是你想找的资料。我相信如果对异步编程模型一无所知,快速的介绍同样无法让你对其有所理解,至少你得稍微懂点基础知识吧。我已经用Twisted框架几年了,因此思考过我当初是怎么学习它(学得很慢)并发现学习它的最大难度并不在Twisted本身,而在于对其模型 阅读全文

posted @ 2013-08-29 10:23 无为在歧路 阅读(206) 评论(0) 推荐(0)

Django开发注意事项
摘要:这两天在开发django的一个小demo的时候,遇到了一些问题,现在吧这些问题梳理一下总结出来 阅读全文

posted @ 2013-08-04 12:14 无为在歧路 阅读(433) 评论(0) 推荐(0)

导航