* 确保没有任何编译警告 * Erlang中String采用list实现，32位系统中，其1个字符用8个字节的空间（4个保存value, 4个保存指针)。因此string速度较慢，空间占用较大 * 在Server中，总是尽力书写尾递归(tail-recursi...
分类：
其他好文 时间：
2014-11-04 22:56:08
阅读次数：
396
起初项目把用户表根据具体职能分为了多个表，设计了一个模块后发现统一继承到系统登录时需要设置一个角色选项，根据角色再去不同的用户表里面查询登录，遂发现这样做太为繁琐了，不设置角色选择就需要提供不...
分类：
Web程序 时间：
2014-11-04 22:54:47
阅读次数：
252
一、概论
Software Defined Network简介
OpenFlow简介
Openvswitch简介
二、架构
Openvswitch架构
实验一：查看Openvswitch的架构
Openvswitch数据库表结构
实验二：打印数据库表结构
三、Manager
实验三：设置Manager的TCP连接
四、SSL...
分类：
其他好文 时间：
2014-11-04 22:54:15
阅读次数：
395
关于http和http跨域淘宝解决方案研究：
http://buyer.trade.taobao.com/trade/pay.htm?spm=a1z01.2.3.4.0.wZAGp9&bizOrderId=848792014755406&bizType=200&ispayforanother=false(模拟)
这是淘宝网上的一段模拟超连接，其中spm应为淘宝用户唯一标志（经过加密）
然后经...
分类：
Web程序 时间：
2014-11-04 22:53:15
阅读次数：
507
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
题目大意：给定一个m*n的棋盘，其中k个点有障碍，要求放置最少的士兵，使第i行有至少L[i]个，第j列有至少C[j]个
首先这种问题很明显的网络流 但是正图肯定是跑不了 限制条件是至少而且要求放置的也是最少 很难解决
反向考虑 将棋盘上先放满士兵 此时若不能满足条件则无解 然后求最多能撤掉多少个士兵 其中第i行最多撤去templ[i]-l[i]个士兵 templ[i]表示第i行当前放置的士兵个...
分类：
其他好文 时间：
2014-11-04 22:56:01
阅读次数：
317
描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（...
分类：
其他好文 时间：
2014-11-04 22:54:43
阅读次数：
226
这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他好文 时间：
2014-11-04 22:53:53
阅读次数：
325
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given
1->2->3->3->4->4->5, return
1->2->5.
Given
1...
分类：
其他好文 时间：
2014-11-04 22:55:40
阅读次数：
300
Description
Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at...
分类：
其他好文 时间：
2014-11-04 22:55:12
阅读次数：
258
大家对RSS阅读器都陌生，在这里还是提一下，RSS（Really Simple Syndicatio）是在线共享内容的一种简易方式，也叫做内容聚合。大名鼎鼎的Google Reader很多人都用过，我觉得是最好用的阅读器。但是Google去年已经关闭了Google Reader服务。现在常用的RSS阅读器也非常多，国内的有抓虾、有道、鲜果，国外的有feedly、inoreader等。国内的鲜果做的...
分类：
其他好文 时间：
2014-11-04 22:53:39
阅读次数：
496
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他好文 时间：
2014-11-04 22:54:18
阅读次数：
219
无序数组返回两个元素和为给定值的下标。
tricks:无序、返回下标增序、返回的是原始数组的下标。
vector*pa;
bool cmp(int x,int y){
return (*pa)[x]<(*pa)[y];
}
class Solution {
public:
vector twoSum(vector &a, int t) {
int n=a...
分类：
其他好文 时间：
2014-11-04 22:53:47
阅读次数：
173
1、官网目前最新的版本是2.10.0，从2.6开始就要求jdk7以上，否则报错：
Unsupported major.minor version 51.0
（51.0是jdk1.7，,50.0是1.6，49是1,5，48是1.4）
2、如果机器不方便安装jdk1.7，下载2.5版本即可，下载地址：
http://www.sonatype.org/nexus/archived/#step2top
3、2.0版本以后，运行nexus即可，会有提示操作；2.0以前，需要找到你电脑的版本，进入相应的文件夹...
分类：
其他好文 时间：
2014-11-04 22:51:50
阅读次数：
242
题目意思：
给出一个n边形的n个顶点，求出这个n边形的重心坐标。
http://acm.hdu.edu.cn/showproblem.php?pid=1115
题目分析：
/**
*出处：http://blog.csdn.net/ysc504/article/details/8812339
*①质量集中在顶点上
* n个顶点坐标为(xi,yi)，质量为mi...
分类：
编程语言 时间：
2014-11-04 22:52:04
阅读次数：
228
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-04 22:51:04
阅读次数：
298
