摘要： OrderedDict是collections中的一个包，能够记录字典元素插入的顺序，常常和排序函数一起使用来生成一个排序的字典。比如，比如一个无序的字典d = {‘banana’:3,’apple’:4,’pear’:1,’orange’:2}通过排序来生成一个有序的字典，有以下几种方式collections.OrderedDict(sorted(d.items(),key = lambda t:t[0]))或者collections.OrderedDict(sorted(d.items(),key = lambda t:t[1]))或者collections.OrderedDict(sor 阅读全文

摘要： lsof -i tcp 阅读全文

摘要： 1、ctrl+v使用方向键上下选择范围；2、shift+i进入编辑模式，添加“#”。随后按esc退出（也可理解为运行批量添加）；此时批注已加好3、删批注：ctrl+v使用方向键上下选择去除批注的范围，按“x”； 阅读全文

摘要： 当在django的view中引发一个Http404异常之后，Django会加载一个处理404错误的特殊view。它在你的根URLconf中查找处理404错误的handler404（并且只能在根URLconf中查找），404 view的本身和其他view一样，没什么特别的。通常不需要写404view，如果没有设置handler404，内置的django.views.defaults.page_not_found()会被默认调用。在这种情况下，你可以在模板的根目录下创建一个404.html文件。对所有出现的404错误，默认的404 view将会使用这个文件作为模板。如果settings里面的DEB 阅读全文

摘要： 比如想要访问domain/1.txt文件，nginx配置方法：location ~* \.(txt)${root /www;allow all;} 阅读全文

摘要： 今天按照django tutorial 的writing an app操作的时候，遇到一个很奇怪的问题，明明不匹配的正则表达式，比如我有一个r‘^polls/$’，我输入127.0.0.1:8000/polls却匹配了另一个正则表达式的错误：明明这个result对应的表达式是不匹配的啊。。ViewDoesNotExist at /polls/11/Could not import polls.views.results. View does not exist in module polls.views.弄了半天，才发现原来django1.4这个要求urls.py中对应的函数必须要在对应应用的 阅读全文

摘要： 比如在电子商务网站中，查询商品数量，有可能一个用户正好下单时另一个用户开始查询，这样商品数量可能会不一致（查询的用户得到的可能不是正确地商品数量，从而影响购买），解决这个问题的方法是把数据表和查询加一个版本号，每次查询时就比对版本号，若一致则返回结果，若不一致，则不返回，这样可以保证数据一致性。 阅读全文

摘要： http://hi.baidu.com/zhzehong/archive/tag/%E5%AD%A6%E4%B9%A0%E6%96%87%E6%91%98 阅读全文

摘要： 堆定义：堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 堆总是满足下列性质：堆中某个节点的值总是大于或小于其父节点的值；堆总是一颗完全树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。如何建堆？1）首先要说一下一个建堆的子过程，《算法导论》中将其称作MAX-HEAPIFY方法，其输入一个数组A以及一个下标i，并使得以i为根的子树成为最大堆。这个的实现方法也很简单，就是从元素A[i],A[LEFT[i］和[RIGHT[i］中找出最大值，并将其下标标为largest。如果A[i]已经是最大 阅读全文

摘要： 在我还在礼拜六工作的时候，游戏后台需要实现一个给用户发送周报的功能，所谓发周报就是指抽出某项数据排名前十的用户，当时是配合mongodb数据库写的。当初我选用的就是小根堆的排序算法。这个问题我当时是这么考虑的：用户可能很多，而且只想要得到的是前十名，那么完全没有必要去给所有用户进行排序，所以考虑分为两步：1）找出前十大的数据；2）对这10个数据进行排序并写入数据库（这个第二部非常简单了，因为是常数数目，冒泡排序都可以）。所以重点呢就在第一步如何实现了。小根堆是解决这个问题的一个非常好的方法：首先，直接选择前10个数据，并建立小根堆，这样，堆顶就是这10个中最小的元素；再接着扫描下面的数据，并与 阅读全文