TimSort算法是一种起源于归并排序和插入排序的混合排序算法,设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较...
分类:
编程语言 时间:
2014-07-30 14:49:53
阅读次数:
805
当android系统运行出现死机等致命错误的时候,一般会有堆栈的DEBUG打印信息,一般直接看根本看不出问题是出在哪里!记录下我android4.2 的DEBUG 堆栈log的方法....
分类:
移动开发 时间:
2014-07-30 14:46:53
阅读次数:
273
最近接触一个项目,要在多个虚拟机中运行任务,参考别人之前项目的代码,采用了多进程来处理,于是上网查了查python中的多进程 一、先说说Queue(队列对象) Queue是python中的标准库,可以直接import 引用,之前...
分类:
编程语言 时间:
2014-07-30 12:39:14
阅读次数:
372
1)忘记在?if?,?elif?,?else?,?for?,?while?,?class?,def?声明末尾添加 :(导致 “SyntaxError :invalid syntax”) 该错误将发生在类似如下代码中: 1 2 if?spam==?42 ????print(‘Hello!‘)...
分类:
编程语言 时间:
2014-07-30 12:38:24
阅读次数:
334
1. 我们用 wrapper了WTForms的Flask-WTF扩展来处理表单生成和验证。
2. Cross-Site Request Forgery (CSRF) 保护
配置config,'SECRET_KEY'
3. Form class definition
from flask.ext.wtf import Form
from wtforms import St...
分类:
Web程序 时间:
2014-07-30 12:16:13
阅读次数:
355
# Amazon SQS
## Amazon Simple Queue Service (SQS)
是一个可伸缩且可靠的消息传递框架,可以使用它简便地创建、存储和获取文本消息。可以使用它构建基于 Amazon Web Services 的应用程序。使用 SQS 是构建松散耦合的 Web 应用程序的好方法。只需根据使用量为消息付费。整个队列框架在 Amazon 数据中心的安全环境中运行...
分类:
其他好文 时间:
2014-07-30 12:15:13
阅读次数:
230
2647题是对工人排序问题,不是从头到尾排序,而是从尾到头排序;代码中用到vector和queue容器,权当练习。用广搜进行拓扑排序的逆运算。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int...
分类:
其他好文 时间:
2014-07-30 11:32:43
阅读次数:
270
想用下django admin后台更新下数据,突然忘记了密码了 看了下数据库,密码是加密的,所以直接从数据库获得是不可能了 那么就用Django shell: python manage.py shell 然后获取你的用户名,并且重设密码: from d...
分类:
其他好文 时间:
2014-07-30 10:14:43
阅读次数:
199
Sphinx是一个基于SQL的全文检索引擎,可以结合MySQL,PostgreSQL做全文搜索,它可以提供比数据库本身更专业的搜索功能,使得应用程序更容易实现专业化的全文检索。Sphinx特别为一些脚本语言设计搜索API接口,如PHP,Python,Perl,Ruby等,同时为MySQL也设计了一个存储引擎插件。1..
分类:
其他好文 时间:
2014-07-30 10:13:13
阅读次数:
227
Python使用缩进对齐组织代码的执行,所有没有缩进的代码(非函数定义和类定义),都会在载入时自动执行,这些代码,可以认为是Python的main函数。每个文件(模块)都可以任意写一些没有缩进的代码,并且在载入时自动执行,为了区分主执行文件还是被调用的文件,Python引入了一个变量__name__...
分类:
编程语言 时间:
2014-07-30 09:53:43
阅读次数:
319