题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
随着互联网业务对性能需求日益强烈，作为Key/Value存储的Redis具有数据类型丰富和性能表现优异的特点。如果能够熟练地驾驭它，不管是把它用做缓存还是存储，对很多大型应用都很多帮助。新浪作为世界上最大的Redis使用者，体会到了Redis为高并发在线业务带来的好处，但同时也遇到了很多挑战，新浪为...
分类：
其他好文 时间：
2014-04-29 21:36:19
阅读次数：
671
---恢复内容开始---说起lazy_object,首先想到的是django
orm中的query_set、fn.Stream这两个类。query_set只在需要数据库中的数据的时候才 产生db
hits。Stream对象只有在用到index时才会去一次次next。例子： f = Stream(.....
分类：
编程语言 时间：
2014-04-29 21:27:01
阅读次数：
676
逻辑运算符python不用&& ||
!表示与或非，用andornot，优先级是not > and > or。bool类型：True 和 False条件语句if expression1:
;elif expression2: ;else: ;字符串函数word = raw_inpu...
分类：
编程语言 时间：
2014-04-29 21:12:45
阅读次数：
492
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
在使用 Google Chrome 浏览器调试 js 时，会发现修改完 js
不会立即生效，这是由于 chrome 浏览器缓存的原因，而在火狐下没有这个问题。经常使用 chrome 浏览器调试 js 的朋友一定会发现 chrome 下调试
js 更加顺手，那么就让我们看看怎么在 chrome 下禁止...
分类：
其他好文 时间：
2014-04-29 19:06:28
阅读次数：
411
问题描述： Python基础篇 参考资料：
（1）http://www.cnblogs.com/octobershiner/archive/2012/12/04/2801670.html
（2）http://www.cnblogs.com/itech/archive/2010/06/20/17603...
分类：
编程语言 时间：
2014-04-29 17:29:59
阅读次数：
610
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
接触php这么久了，也就用过三种排序，冒泡排序，快速排序，木桶排序，今天就来学习一下冒泡排序：那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。...
分类：
Web程序 时间：
2014-04-29 14:01:30
阅读次数：
571
昨日，将许久以前做的模拟网页登录脚本用PyQt封装了一下，结果出大问题了，
登录无数次都提示登录失败！！而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功！！心中甚是伤痛，于是探究起来，解决这一问题。
问题描述及证据如下：上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类：
编程语言 时间：
2014-04-29 13:42:03
阅读次数：
710
