python
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
区间重合算法:多个时间段重合判断:python代码实现
背景如何判断多个时间区间是否重叠参考网上搜到很多都是这个php版本,基于这个稍做了改动,写了python版本。data = { "data_list": [ { "start_time": 10, "end_time": 20, }, { "start_time": 2, "end_time": 11, }, {原创 2021-11-03 20:50:43 · 3539 阅读 · 1 评论 -
gevent实现并发和超时控制
参考找到一篇不错的文章mark使用并发常用的场景就是来了一个请求然后并行做一些事情,然后控制超时,丢掉那些慢的结果。在这里可以选择使用文章里的demo:import geventfrom gevent import Timeoutdef wait(): gevent.sleep(2)def test_gevent(): for i in range(10): timer = Timeout(1).start() thread1 = gev原创 2021-10-14 11:39:21 · 439 阅读 · 0 评论 -
排序函数中的函数参数cmp
一直记不清怎么定义这个cmp函数,今天来捋一捋。Python参考http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001418612033918f1f341b1e0f14762a118891fa52949aa000引文 通常规定,对于两个元素x和y,如果认为x < y,则返回-1,原创 2016-07-28 11:37:51 · 1111 阅读 · 0 评论 -
Python 学习进阶
参考GitBook Python见闻志转载 2016-08-26 15:51:40 · 561 阅读 · 0 评论 -
c++ python实现 单例 singleton
首先是通过了Lintcode测试的,九章算法提供的代码/** * 本代码由九章算法编辑提供。没有版权欢迎转发。 * - 九章算法致力于帮助更多中国人找到好的工作,教师团队均来自硅谷和国内的一线大公司在职工程师。 * - 现有的面试培训课程包括:九章算法班,系统设计班,九章强化班,Java入门与基础算法班 * - 更多详情请见官方网站:http://www.jiuzhang.com/ */c转载 2016-07-19 18:35:26 · 578 阅读 · 0 评论 -
python 装饰器
这个语法真是不习惯啊,看了好几遍都没掌握。参考廖雪峰Python修饰器的函数式编程转载 2016-08-23 21:31:15 · 367 阅读 · 0 评论 -
debian上安装matplotlib sklearn
安装机器学习环境配置pip源[global]index-url = http://pypi.v2ex.com/simple[install]trusted-host = pypi.v2ex.com或者[global]index-url = http://mirrors.aliyun.com/pypi/simpletrusted-host = mirrors.aliyun.com参考http原创 2016-08-09 17:29:59 · 1040 阅读 · 0 评论 -
可绝对贪婪问题 数字去掉几位求最小值
参考《算法设计与分析》问题描述输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原来左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。输出应该包括所去掉的数字的位置和组成的新的正整数(N不超过240位)。数据结构设计:高精度正整数的运算应存储为字符串格式。问题分析在位数固定的前提下,让高位的数字尽量小,其值就较小。依据此贪婪策略就可以解决这个问题。原创 2016-08-30 22:46:28 · 1718 阅读 · 0 评论 -
学习coroutine
#参考文章Blocking tasks in Tornado转载 2016-08-20 11:22:50 · 244 阅读 · 0 评论 -
tornado 异步非阻塞 实验
参考tornado官方文档Tornado中异步非阻塞地使用MySQLTornado-MySQL 0.5.1使用tornado让你的请求异步非阻塞好文:Tornado 异步笔记:异步任务前言目前用到的都是同步请求。当遇到查数据库等耗时操作的时候,请求会一直被阻塞。实验我们使用sql语句cmds = "select sleep(1)"来模拟长时间的数据库查询。代码只贴出handler部分的代码。其中I原创 2016-08-18 14:46:51 · 998 阅读 · 0 评论 -
python generator yield 协程 coroutine
参考生成器协程提高:现在还是看不懂 Python “黑魔法” 之 Generator Coroutines代码分析#!/usr/bin/env pythonimport timedef consumer(): r = '' while True: n = yield r print '[CONSUMER] Consuming ', n原创 2016-08-18 15:11:26 · 462 阅读 · 0 评论 -
Tornado 异步非阻塞 分析
参考Tornado 源码分析 - 异步篇Tornado 框架中异步与非阻塞编程代码说明Tornado之源码分析(一)异步客户端篇tornado分析(1).基础小结【优化tornado阻塞任务的三个选择】转载 2016-08-04 08:29:31 · 396 阅读 · 0 评论 -
Python GIL
GIL(Global Interpreter Lock)参考UnderstandingGIL Python的GIL是什么鬼,多线程性能究竟如何 JesseFang Python GIL python 线程,GIL 和 ctypes mutex与semaphore的区别 What is a mutex?引文 GIL不是Python的特性,是在实现Python解释器CPython时所引入的转载 2016-07-27 14:29:45 · 530 阅读 · 0 评论 -
[译]Python 内存分配 垃圾回收
原文Python Garbage Collection译文Python主要使用两个策略实现内存分配。引用计数垃圾回收引用计数统计在系统中,其他对象引用某个对象的次数。当一个引用移除了,这个对象的引用计数减1。引用计数变为0时对象就被回收。但是引用计数无法解决引用环的问题。引用环,是指某个对象,我们没有办法“够得着”(reach),但是它的引用计数仍然大于0。最简单的制造一个引用环的方法是创造一翻译 2016-07-28 15:00:40 · 1337 阅读 · 0 评论 -
[译]Python垃圾回收
Garbage Collection for PythonGarbage Collector interface翻译 2016-07-28 15:58:38 · 460 阅读 · 0 评论