摘要: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 题意:把罗马数字转变为数字 阅读全文
posted @ 2016-12-22 12:14 wilderness 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 题意:把数字转换为罗马数字 感觉用c的话太麻烦了,所以用Python写了 阅读全文
posted @ 2016-12-22 00:01 wilderness 阅读(163) 评论(0) 推荐(0) 编辑
摘要: python通过queue模块来提供线程间的通信机制,从而可以让线程分项数据。 个人感觉queue就是管程的概念 一个生产者消费者问题 输出结果: 阅读全文
posted @ 2016-12-21 23:08 wilderness 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo 阅读全文
posted @ 2016-12-21 18:43 wilderness 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 信号量适用与多线程竞争有限资源的情况。 输出结果: 参考资料:Python核心编程.第四章.Wesley Chun著 阅读全文
posted @ 2016-12-20 23:46 wilderness 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 当出现竞态条件时候,即在同一个时刻只有一个线程可以进入临界区,需要使用同步。 常见的同步原语有两种:锁/互斥,信号量。 锁是最简单,最低级的机制。 首先看一个不使用锁时候的多线程示例: 输出结果1: Thread-1 starting at Tue Dec 20 23:12:03 2016Threa 阅读全文
posted @ 2016-12-20 23:26 wilderness 阅读(392) 评论(0) 推荐(0) 编辑
摘要: theading模块的Thread类 属性: name 线程名 ident 线程标识符 daemon 布尔值,标示是否为守护线程 方法: __init__(target=None, name=None, *args=(), **kwargs={}) start() 开始执行线程 run() 定义线程 阅读全文
posted @ 2016-12-20 00:09 wilderness 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 一.关于Python多线程 Python解释器中可以同时运行多个线程,但是再任意时刻只能有一个线程在解释器运行。 Python虚拟机的访问是由全局解锁器(GIL)控制的,由GIL保证同时只有一个线程的运行。 执行方式如下: 1.设置GIL 2.切换进一个进程执行 3.执行下面操作中的一个 a.运行指 阅读全文
posted @ 2016-12-19 22:58 wilderness 阅读(7368) 评论(0) 推荐(0) 编辑
摘要: Determine whether an integer is a palindrome. Do this without extra space. 题意:确定一个数字是否回文 思路:把数字倒过来,与原数字对比 这是leetcode中做的最顺利的一个题了,一次ac,当然是因为这个题太简单了。。。 阅读全文
posted @ 2016-12-19 18:29 wilderness 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below 阅读全文
posted @ 2016-12-19 12:38 wilderness 阅读(163) 评论(0) 推荐(0) 编辑