最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30618 Accepted Submission(s): 13194
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
225
系统是win7 x64
python 2.7.6的site.py里面编码设定为 utf-8
py文件首行指定 #coding:utf-8
mysql 5.5.38安装时指定代码为utf-8
peewee的连接数据库代码为：
db = MySQLDatabase(host = '127.0.0.1', user = 'root', passwd = '1', database = ...
分类：
数据库 时间：
2014-07-22 22:34:34
阅读次数：
1068
map
--------------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
map的所有元素都是 pair，同时拥有实值和键值。
不可以修改元素的键值，因为它关系到 map 元素的排列规则
可以修改元素的实值，因为它不影响 map 的排列规则
map iterator 既不是一种 constant iterators ， 也不是一种 mutable iterator
标准 ...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
312
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
#include
#include
using namespace std;
queueq;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
q.push(i);
while(!q.empty())
{
cout<<q.front()<<' ';
q.pop();
if(!q.empty())
...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
179
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有：
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
316
一、文件下载
获取资源文件大小有两张方式
1、
HTTP HEAD方法
NSMutableURLRequest *request = [NSMutableURLRequest requestWithURL:url cachePolicy:0 timeoutInterval:kTimeout];
request.HTTPMethod = @"HEAD";
[NSURLConnection ...
分类：
移动开发 时间：
2014-07-22 22:34:33
阅读次数：
381
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值，关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator，杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制，就像 stack 以 dequ...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
231
MHA，即Master High Availability Manager and Tools for MySQL，是日本的一位MySQL专家采用Perl语言编写的一个脚本管理工具，该工具仅适用于MySQL Replication（二层）环境，目的在于维持Master主库的高可用性。
一、简介
学习一个高可用小软件，不但要熟悉其功能，还要了解其架构及工作原理。
1....
分类：
数据库 时间：
2014-07-22 22:34:32
阅读次数：
390
