关于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:12
收藏：
0 评论：
0 赞：
0 阅读：
589
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他 时间：
2014-11-04 22:53:02
收藏：
0 评论：
0 赞：
0 阅读：
456
题目大意：给定一个m*n的棋盘，其中k个点有障碍，要求放置最少的士兵，使第i行有至少L[i]个，第j列有至少C[j]个
首先这种问题很明显的网络流 但是正图肯定是跑不了 限制条件是至少而且要求放置的也是最少 很难解决
反向考虑 将棋盘上先放满士兵 此时若不能满足条件则无解 然后求最多能撤掉多少个士兵 其中第i行最多撤去templ[i]-l[i]个士兵 templ[i]表示第i行当前放置的士兵个...
分类：
其他 时间：
2014-11-04 22:52:52
收藏：
0 评论：
0 赞：
0 阅读：
366
描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（...
分类：
其他 时间：
2014-11-04 22:52:42
收藏：
0 评论：
0 赞：
0 阅读：
373
这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他 时间：
2014-11-04 22:52:40
收藏：
0 评论：
0 赞：
0 阅读：
409
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:52:22
收藏：
0 评论：
0 赞：
0 阅读：
478
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:52:12
收藏：
0 评论：
0 赞：
0 阅读：
333
大家对RSS阅读器都陌生，在这里还是提一下，RSS（Really Simple Syndicatio）是在线共享内容的一种简易方式，也叫做内容聚合。大名鼎鼎的Google Reader很多人都用过，我觉得是最好用的阅读器。但是Google去年已经关闭了Google Reader服务。现在常用的RSS阅读器也非常多，国内的有抓虾、有道、鲜果，国外的有feedly、inoreader等。国内的鲜果做的...
分类：
其他 时间：
2014-11-04 22:52:02
收藏：
0 评论：
0 赞：
0 阅读：
686
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他 时间：
2014-11-04 22:51:52
收藏：
0 评论：
0 赞：
0 阅读：
475
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他 时间：
2014-11-04 22:51:42
收藏：
0 评论：
0 赞：
0 阅读：
374
无序数组返回两个元素和为给定值的下标。
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:50:52
收藏：
0 评论：
0 赞：
0 阅读：
365
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:50:43
收藏：
0 评论：
0 赞：
0 阅读：
448
题目意思：
给出一个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:50:02
收藏：
0 评论：
0 赞：
0 阅读：
424
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他 时间：
2014-11-04 22:49:52
收藏：
0 评论：
0 赞：
0 阅读：
371
.section .data
val:
.quad 3481219651
val1:
.quad 6678934517
output:
.asciz "The res is %qd\n"
.section .text
.globl _start
_start:
movl val, %eax
movl val + 4, %ebx
movl val1, %ecx...
分类：
其他 时间：
2014-11-04 22:49:42
收藏：
0 评论：
0 赞：
0 阅读：
431
今天获取的时间不匹配，获取的时间是现在的时间，但是现实的时候确实 1970
年，
让我拍很郁闷！
应该讲 服务器返回的时间数据 * 1000 之后才进行，解析：
Time 解析工具类：
package com.hades.newstyle.utils;
import java.text.DateFormat;
import java.util.Date;
/**
* 传递一...
分类：
编程语言 时间：
2014-11-04 22:49:32
收藏：
0 评论：
0 赞：
0 阅读：
362
完全背包问题的讲解以及与01背包的关系...
分类：
其他 时间：
2014-11-04 22:49:12
收藏：
0 评论：
0 赞：
0 阅读：
381
首先宏观看内核暴露给上层的接口：
root@android:/ # cat /dev/snd/
controlC0 pcmC0D10p pcmC0D13c pcmC0D15c pcmC0D2c pcmC0D3c pcmC0D5p pcmC0D8c
pcmC0D0c pcmC0D11p pcmC0D13p pcmC0D15p pcmC0D2p pcmC0D3p pcmC0D6c pcmC0D9...
分类：
系统服务 时间：
2014-11-04 22:49:02
收藏：
0 评论：
0 赞：
0 阅读：
5820
题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判...
分类：
其他 时间：
2014-11-04 22:48:52
收藏：
0 评论：
0 赞：
0 阅读：
434
我们知道Tomcat的架构设计是清晰的、模块化的，其拥有很多组件，假如我们要启动Tomcat，可以一个一个启动组件，但这样启动有很多缺点，不仅麻烦，而且容易漏了组件启动，还会对后面动态组件扩展带来麻烦。难不成真要我们一个一个启动吗？其实未必，Tomcat的设计者提供了一个解决方案：用Lifecycle管理启动、停止、关闭。
从第一节的架构图可以看到各个核心组件有包含与被包含的关系，例如Ser...
分类：
其他 时间：
2014-11-04 22:48:42
收藏：
0 评论：
0 赞：
0 阅读：
394
