var domain="www.zuidaima.com";
var author="zuidaima";
var map=eval("["+Array(23).join("0x801,")+"0xfff]");
var tatris=[[0x6600],[0x2222,0xf00],[0xc600,0x2640],[0x6c00,0x4620],[0x4460,0x2e0,0x6220,0...
分类：
编程语言 时间：
2014-06-09 23:07:24
阅读次数：
348
package com.hao947;
import java.util.Scanner;
public class demo5 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = 0;
x = scanner.nextInt();
Syste...
分类：
编程语言 时间：
2014-06-08 17:25:54
阅读次数：
291
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
最近两个星期接触最多的就是json和map了。
之前用到的json，就是一个键对应一个值，超级简单的一对一关系。现在用到的json那可以层层嵌套啊，刚开始接触的时候，确实有种崩溃的赶脚，不想去理，取个数据还那么麻烦。其实，就跟if else语句一样，如果if中套if，if中再套if，写的规范了还行，要是代码格式不规范，那我们肯定也看着麻烦。所以啊，对于json嵌套，只要记住符号“：”前是键...
分类：
Web程序 时间：
2014-06-08 14:59:25
阅读次数：
338
WebClient web = new CookieWebClient();
web.Encoding = Encoding.UTF8;
string regUrl = "http://test.com";
web.Headers.Add("Content-Type", "application/x-www-form-urlencoded");
byte[] post = Encoding.UTF...
分类：
Web程序 时间：
2014-06-08 10:50:57
阅读次数：
324
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
通过这几天对openvswitch代码的分析，以及项目的需要，需要对openflow 1.0进行一定的扩展，发现网上没有这方面的教程，虽然在搞懂ovs代码架构，floodlight controller中利用的事件驱动模型之后，会觉得并不是难事，但是对于刚入门SDN的同学来说，需要一番折腾，这里简单记录一下，希望帮助到其他人。
环境配置：2host + 1 OVS + floodlight...
分类：
其他好文 时间：
2014-06-08 08:29:51
阅读次数：
269
