python学习笔记
文章平均质量分 78
新博客地址:tingyun.site
忘记一个当了很久的自己,从新开始
展开
-
Python堆排序
#!coding=utf-8交换函数,python中直接交换的引用,直接return 对方的引用即可def swap(a,b): return b,a这个函数根据传进来的begin,按照一定规则可以实现将数组中的部分数”挂“到树上去,这个规则是父节点一定大于两个孩子节点首先判断left<=end,树的结构我们都知道:已知父节点i,左孩子是2*i,右孩子是2*i+1,而实际排序中可能没原创 2016-06-28 16:50:26 · 510 阅读 · 0 评论 -
Python哈希查找,构建简单哈希表
说实话上学期学完数据结构与算法这门课,接触到了挺多的算法,有难的有简单的,但是当时只是为了交作业硬生生把所有的算法全部都看完背下来,而没有去理解算法的深意以及它的用武之地,正巧这段时间都在看scrapy+redis,过程中了解到了hash的很多在redis(更早是 在Memcached:一个高性能的分布式内存对象缓存系统)中的应用,然后就是各种牛逼,各种应用,我才返回去看到底hash是个什么东西….原创 2016-06-28 16:57:20 · 18263 阅读 · 0 评论 -
Python快速排序
思路很简单,就是等分着排序,但是在写的过程中遇到了python的一些问题 总结一下: 1.python中break只能使用在while,for循环之中,在if中直接使用会报错,那就意味着我Sort函数进来的第一个判断是个摆设…但是好歹也有提醒作用吧这点需要注意 2.python中对文件流的操作,每次一旦读取完(也就是read()方法一执行,file对象就会指向文件尾),这时候我们如果要再一次读原创 2016-06-29 16:09:33 · 751 阅读 · 0 评论 -
Python:使用threading模块实现多线程(转)
写在前面:转载也是一门体力活 –__– ||综述Python这门解释性语言也有专门的线程模型,Python虚拟机使用GIL(Global Interpreter Lock,全局解释器锁)来互斥线程对共享资源的访问,但暂时无法利用多处理器的优势。 在Python中我们主要是通过thread和 threading这两个模块来实现的,其中Python的threading模块是对thread做了一些包装的转载 2016-07-27 10:20:46 · 878 阅读 · 0 评论 -
Python - 单例模式(Singleton)(转)
单例模式(Singleton)原文地址单例模式, 类的实例从始至终, 只被创建一次, 这些类可以用来管理一些资源; 需要继承Object类, 才可以使用类的方法super(), 只实例化一次; 参见Python文档: Note super() only works for new-style classes.代码:# -*- coding: utf-8 -*- #eclipse pydev,转载 2016-09-04 14:01:53 · 420 阅读 · 0 评论 -
scrapy插入mysql报错问题整理
首先我发现还是不能没有写博客的习惯,对自己短期内遇到的问题作一个精简有效的整理,花费一点时间但是能达到真正积累知识的效果,怎么样来说都是对个人有益的。虽然想搭一个自己的博客,但苦于现在没时间没钱(主要还是时间上),暂时还是放着。 本文记录最近在公司对接数据库遇到的一些问题,有自己遇到的之后解决了的,也有是在找错的时候发现的其他容易出现的错误和常见到的需要注意的地方,在这里做了部分整理,希望在以后的原创 2016-12-18 02:08:52 · 1844 阅读 · 0 评论