经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
Redis的内存存储结构是个大的字典存储，也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录（看内存而定），这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中，会遇到HASH(key)碰撞的问题，如果DICT不够大，碰撞的概率增大，这样单个hash 桶存储的元素会越来愈多，查询效率就...
分类：
其他好文 时间：
2014-05-01 21:56:59
阅读次数：
398
>>> for i in range(0,10):if i >
10:break;else:print "hello world";输出：hello world>>> for i in
range(0,10):if i > 5:break;else:print "hello world";没有输出-...
分类：
编程语言 时间：
2014-05-01 21:13:53
阅读次数：
368
1.python进行文件读写的函数是open或file类 mode:r 只读 r+ 读写 w
写入，先删除原文件，再重新写入，如果文件没有则创建 w+ 读写，先删除原文件，再重新写入，如果文件没有则创建（可写入和输出） a
写入，在文件末尾追加新的内容，文件...
分类：
编程语言 时间：
2014-05-01 21:00:16
阅读次数：
402
[前序]
首先关于GDAL源码方面，GDAL开源项目源码是使用C++语言所写，通过源码的编译可以生成支持一系列语言如c++/java/php/csharp/perl/python/ruby开发所依赖的第三方包或头文件。GDAL的同时支持不同平台下的编译生成，在Win平台下使用起来出现的问题较多，比如编译时选择不同的编译选项32位或x64位产生出不同的依赖库，还有中文路径、中文读写问题...
分类：
编程语言 时间：
2014-05-01 17:53:24
阅读次数：
1741
??
Berkeley DB（BDB）是一个高效的嵌入式数据库编程库，C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对（Key/Value Pair），而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库，支持最大256TB的数据，广泛用于各种操作系统，其中包括大多数类U...
分类：
数据库 时间：
2014-04-30 22:18:39
阅读次数：
372
问题描述：
在sublime text里写最简单的python语句hello world:
print ('hello world')
回车build后出错如下图：
解决办法：
这个问题的原因说起来很幼稚，就是因为没有保存文件。所...
分类：
其他好文 时间：
2014-04-30 22:16:38
阅读次数：
344
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景知识
在刚刚结束的天猫大数据s1比赛中，逻辑回归是大家都普遍使用且效果不错的一种算法。
（1）回归
先来说说什么是回归，比如说我们有两类数据，各有50十个点组成，当我门把这些点画出来，会有一条线区分这两组数据，我们拟合出这个曲线（因为很有可能是非...
分类：
编程语言 时间：
2014-04-30 22:15:39
阅读次数：
454
