随笔分类 -  Python

Python正则表达式
摘要：Python正则表达式 标签： Python 正则表达式 翻译 [TOC] autor: Author: A.M. Kuchling https://docs.python.org/2/howto/regex.html 摘要 这份教程是Python中使用 模块操作正则表达式的入门教程，相对于库参考手 阅读全文
posted @ 2016-08-01 21:21 bitpeng 阅读(2753) 评论(0) 推荐(0)
树的非递归遍历：一种很好的算法
摘要：栈模拟非递归算法递归算法的本质是利用函数的调用栈进行，实际上我们可以自行使用栈来进行模拟，这样的算法空间复杂度为O(h)，h为二叉树的高度。前序遍历首先把根节点入栈，然后在每次循环中执行以下操作：此时栈顶元素即为当前的根节点，弹出并打印当前的根节点。把当前根节点的右儿子和左儿子分别入栈（注意是右儿子... 阅读全文
posted @ 2015-08-30 10:34 bitpeng 阅读(548) 评论(0) 推荐(0)
算法：快速排序
摘要：1 # coding:utf-8 2 3 import random 4 import time 5 6 t = time.time() 7 8 # 快速排序的分割算法, 参考自编程珠玑 9 # [l, r]为闭区间10 def partion(a, l, r):11 # tmp =... 阅读全文
posted @ 2015-08-29 23:31 bitpeng 阅读(199) 评论(0) 推荐(0)
算法：堆排序
摘要：# 堆排序的Python实现# coding:utf-8import randomimport timet = time.time()# 堆排序, 按照从小到大排序，所以建立大根堆# 列表的第一个元素没有使用def ShiftDown(a, i): if not a: retur... 阅读全文
posted @ 2015-08-29 23:27 bitpeng 阅读(305) 评论(0) 推荐(0)
Python HTTP库requests中文页面乱码解决方案！
摘要：Python中文乱码，是一个很大的坑，自己不知道在这里遇到多少问题了。还好通过自己不断的总结，现在遇到乱码的情况越来越少，就算出现，一般也能快速解决问题。这个问题，我七月就解决了，今天总结出来，和朋友一起分享。 最近写过好几个爬虫，熟悉了下Python requests库的用法，这个库真的Pytho 阅读全文
posted @ 2015-08-21 19:53 bitpeng 阅读(15791) 评论(1) 推荐(3)
Python坑系列：可变对象与不可变对象
摘要：在之前的文章 http://www.cnblogs.com/bitpeng/p/4748148.html 中，大家看到了ret.append(path) 和ret.append(path[:])的巨大差别。这和Python的对象机制有关。现在谈谈这个问题！我们知道，Python有可变对象和不可变对象... 阅读全文
posted @ 2015-08-21 17:49 bitpeng 阅读(1891) 评论(0) 推荐(1)
剑指offer：二叉树中和为某一值的路径
摘要：本来这只是一个普通的算法题，但是当初自己OJ上提交时，总是提交失败，而我自己认定程序逻辑没有任何问题。然后开始就在本机上调试，结果发现这是由于Python的对象机制而引发的。所以先把问题算法题贴出来，然后通过该问题，详述Python的对象机制！题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值... 阅读全文
posted @ 2015-08-21 15:56 bitpeng 阅读(3508) 评论(1) 推荐(3)
Python：默认参数
摘要：Python是个人最喜欢的语言，刚开始接触Python时，总觉得有很多槽点，不太喜欢。后来，不知不觉中，就用的多了、习惯了、喜欢上了。Python的功能真的很强大，自己当初学习这门语言的时候，也记录过很多的笔记，现慢慢把这些笔记发布出来，希望对大家有所帮助，对自己也算是一个总结。关于Python默认... 阅读全文
posted @ 2015-08-21 14:34 bitpeng 阅读(11786) 评论(1) 推荐(0)