2017年09月_anfeng4628

转载 python下实现二叉堆以及堆排序

python下实现二叉堆以及堆排序堆是一种特殊的树形结构, 堆中的数据存储满足一定的堆序。堆排序是一种选择排序, 其算法复杂度, 时间复杂度相对于其他的排序算法都有很大的优势。堆分为大头堆和小头堆, 正如其名, 大头堆的第一个元素是最大的, 每个有子结点的父结点, 其数据值都比其子结点的值要大。小头堆则相反。我大概讲解下建一个树形堆的算法过程:找到N/2 位置的数组数据, 从...

2017-09-28 20:18:00 183

转载 python lock, semaphore, event实现线程同步

lock 机制不管你是java, C#, 还是python都是常用的线程同步机制, 相比较C# 的锁机制, python的加锁显得比较简单, 直接调用threading 标准库的lock 就可以了. python 的 lock类有两个函数, 分别是acquire 函数以及 release 函数, 前者起到锁定的作用, 将状态设置为锁定状态, 后者则是解锁, 将状态设置为未锁定状态. 我们...

2017-09-26 21:01:00 162

转载 python 内置标准库socketserver模块的思考

socketserver模块简化了编写网络服务器的任务, 在很大程度上封装了一些操作, 你可以看成是事件驱动型的设计, 这很不错。它定义了两个最基本的类--服务器类 BaseServer, 请求处理类 BaseRequestHandler.BaseServer 基本服务器类封装了基本的一些socket操作, socket原语中对socket的相关操作仅仅封装到了accept 方法, ...

2017-09-25 18:32:00 123

转载 asp.net 下的中文分词检索工具 - jieba.net

jieba是python下的一个检索库, 有人将这个库移植到了asp.net 平台下, 完全可以替代lucene.net以及盘古分词的搭配之所以写这个, 其实是因为昨天面试时, 被问到网站的关键字检索你怎么做？我就是说了下sql模糊查询以及sql语句优化, 缓存。以前接触过关键字分词, 但是在.net平台下没有成熟的分词检索库, 不像java有lucene, 尽管也移植到了.net,...

2017-09-24 16:38:00 280

转载随便扯扯东北师大的面试

昨天跑到东北师大招聘会面试, 一位面试官问我:"说说C#中的属性, 严格来讲应该是特性"东北师大昨天有个大型的招聘会, 今天吉大有, 今天的这个我没去, 说说昨天的经历吧。总的来说吧, 计算机的方面的真多, 我同学还听见有人尴尬说, 当初学计算机就好, 找工作也不会这么愁了, 作为计算机的, 说句公道话, 计算机专业的就是找工作的时候机会多而已, 但是走技术路线要求也是很高的, 先不...

2017-09-24 12:56:00 168

转载 python socketserver框架解析

socketserver框架是一个基本的socket服务器端框架, 使用了threading来处理多个客户端的连接, 使用seletor模块来处理高并发访问, 是值得一看的python 标准库的源码之一对于select网络框架的理解可以看 << python select.select模块通信全过程详解 >>。socketserver框架采用了selector框架...

2017-09-20 19:08:00 103

转载 python select.select模块通信全过程详解

要理解select.select模块其实主要就是要理解它的参数, 以及其三个返回值。select()方法接收并监控3个通信列表，第一个是所有的输入的data,就是指外部发过来的数据，第2个是监控和接收所有要发出去的data(outgoing data),第3个监控错误信息在网上一直在找这个select.select的参数解释, 但实在是没有, 哎...自己硬着头皮分析了一下。reada...

2017-09-19 19:43:00 202

转载深入浅出web服务器与python应用程序之间的联系

简单来说，Web服务器是在运行在物理服务器上的一个程序，它永久地等待客户端（主要是浏览器，比如Chrome，Firefox等）发送请求。Web 服务器接受 Http Request，返回 Response，很多时候 Response 并不是静态文件，因此需要有一个应用程序根据 Request 生成相应的 Response。这里的应用程序主要用来处理相关业务逻辑，读取或者更新数据库，根据不...

2017-09-14 18:22:00 143

转载 twisted高并发库transport函数处理数据包的些许问题

还是在学校时间比较多, 能够把时间更多的花在学习上, 尽管工作对人的提升更大, 但是总是没什么时间学习, 而且工作的气氛总是很紧凑, 忙碌, 少了些许激情吧。适应就好了.延续着之前对twisted高并发框架的学习, 自己重新写了一遍代码, 并开始在程序中实现自己的一些想法, 并不局限于最基本的操作, 以及官网上的实例, 因此就引出来了今天的问题.首先, 我需要阐述下我的想法:在命令行...

2017-09-04 20:18:00 233

anfeng4628的博客