题目：意思就是判断给定的几条线段是否有相交的。
方法：模版吧，有空在来细细学习。
代码：
#include
#include
using namespace std;
struct Point
{
double x,y;
};
struct LineSeg
{
Point a,b;
};
double Cross(Point a, Point b, Poi...
分类：
其他好文 时间：
2014-05-10 03:39:07
阅读次数：
326
这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最...
分类：
其他好文 时间：
2014-05-10 04:35:34
阅读次数：
286
第一章 内存分配
1. 内存区域。
方法区和堆(线程共享)，程序计数器 ， VM栈 和 本地方法栈（线程隔离）。
1) java虚拟机栈：线程私有。描述的是java方法执行的内存模型：栈帧，用户存储 局部变量表，操作数栈，动态链接，方法出口等信息。
局部变量表在编译时即可完全确定！如果线程请求的栈深度大于 规定的深度，StackOverflowErro...
分类：
其他好文 时间：
2014-05-10 04:47:01
阅读次数：
275
声明: 若要转载, 请标明出处.
前提: 在对于大量的数据导入到HBase中, 如果一条一条进行插入, 则太耗时了, 所以可以先采用MapReduce生成HFile文件, 然后使用BulkLoad导入HBase中.
引用:
一、这种方式有很多的优点：
1. 如果我们一次性入库hbase巨量数据，处理速度慢不说，还特别占用Region资源， 一个比较高效便捷的方法就是使用 “Bulk...
分类：
其他好文 时间：
2014-05-10 04:33:38
阅读次数：
513
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
在很多的站点中，当我们把该站点加入收藏家后，发现在收藏管理中出现的不是 IE 的 默认 图标，而是一个非常漂亮的图标
当我们访问这些站点的时候，url地址栏也是出现的 这个漂亮的图标
，这个到底是因为什么呢？
豆腐在这里告诉你为什么！！1
呵呵，很简单，是不是！现在赶快就在自己的站点上试一下！...
分类：
其他好文 时间：
2014-05-10 03:52:58
阅读次数：
205
这是我们的第四个Sprint了。由于上一个迭代周期的失利，Leader群发邮件这样描述道：“对任务的乐观估计，导致Sprint 3没有如期完成。我们需要在这次Sprint计划中仔细评估各自任务，并重新调整计划。”
周一上午九点半准时启动我们的计划会。Leader简单说明当前工作情况，并把剩下的任务罗列出来，找出需要这一期完成的任务。下面，就要为这些任务找到主人。
...
分类：
其他好文 时间：
2014-05-10 04:56:10
阅读次数：
391
WebForm1
window.resizeTo(screen.width,screen.height-30);
HorizontalAlign="Center" DataKeyField="au_id" PageSize="3" AllowPaging="True" Width="408px"
AutoGenerateColu...
分类：
其他好文 时间：
2014-05-10 04:27:21
阅读次数：
300
下面就是满足你设想的几个主程序，你还可以在实际应用中不断完善和扩充：
login.asp
' 考生验证
name=trim(request("name"))
passwd=trim(request("passwd"))
if name"" then
' 检查考生是否输入用户名和密码
Set conn = Server.CreateObject("ADODB.Co...
分类：
其他好文 时间：
2014-05-10 04:25:30
阅读次数：
276
线性回归的概念，在高中数学书里就出现过。
给你一些样本点，如何找出一条直线，使得最逼近这些样本点。
给出一个例子：假设 x 是房子面积，y是房子价格，确定一条直线需要theta0和theta1.
给出x,我们就可以计算出房子的价格 h(x) = theta0+theta1*x
关键是如何计算出theta0和theta1,也就是如何找出这么一条直线呢？
在这里，引入一个...
分类：
其他好文 时间：
2014-05-10 04:36:00
阅读次数：
276
先下载最新的newlisp代码，解压后进入目录创建文件CMakeLists.txt, 内容如下：cmake_minimum_required (VERSION 2.6)
include_directories(${CMAKE_SOURCE_DIR})
project(newlisp)
set(NEWLISP_SRC newlisp newlisp.c nl-symbol.c nl-math...
分类：
其他好文 时间：
2014-05-10 03:38:36
阅读次数：
374
指针常量与常量指针...
分类：
其他好文 时间：
2014-05-10 04:43:33
阅读次数：
202
当初选方向时就因为从小几何就不好、缺乏空间想像能力才没有选择摄影测量方向而是选择了GIS。昨天同学找我帮他做图像匹配，这我哪里懂啊，无奈我是一个别人有求于我，总是不好意思开口拒绝的人。于是乎就看着他给的一章节内容开始写程序了，今天总算给他完成了。做的比较简单，中间也遇到了不少问题，尤其是计算量大的问题，由于老师给的数据是粗配准过的数据， RANSAC算法评估时就简化了下。
理论内容：
第5...
分类：
其他好文 时间：
2014-05-10 03:36:11
阅读次数：
695
使用 LINQ to XML
LINQ to XML 的目标是提供 XML 对象模型，能够很好地以LINQ 的函数风格进行编程。表 9-4 汇总了这个命名空间中的重要类。
表 9-4 由 LINQ to XML 提供的类
类名
父类
描述
XNode
这个类提供了应用于 XML 文档中的所有结点的基础功...
分类：
其他好文 时间：
2014-05-10 03:48:48
阅读次数：
286
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
//#include
#include
#include
//using namespace std;
//const int MAXN=10;
//int Stack[MAXN];
stack s;
class Solution {
public:
int getNumber(int x)
{
//int lengthOfStack=0;...
分类：
其他好文 时间：
2014-05-10 04:45:29
阅读次数：
231
Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685 Accepted Submission(s): 210
Problem Description
In...
分类：
其他好文 时间：
2014-05-10 03:49:11
阅读次数：
385
import time
import SimpleHTTPServer
import SocketServer
BYTES_PER_SECOND=160*1024
class MyHTTPRequestHandler(SimpleHTTPServer.SimpleHTTPRequestHandler):
def do_GET(self):
"""Serve a GET re...
分类：
其他好文 时间：
2014-05-10 03:36:34
阅读次数：
276
烟花散尽漫说无——试解李商隐《锦瑟》“沧海月明珠有泪，蓝田日暖玉生烟。”句
人们对李商隐《锦瑟》“沧海月明珠有泪，蓝田日暖玉生烟。”句的解释一直以来众说纷纭，莫衷一是。一直想把以前的个人解读整理出来，外行人解诗，也凑个热闹，倘若能千虑而一得也亦以为足矣。...
分类：
其他好文 时间：
2014-05-10 03:41:57
阅读次数：
188
原来在终端可以直接编辑文字的，就像在vim一样，虽然没有那么强大，但是足够用了。...
分类：
其他好文 时间：
2014-05-10 04:18:39
阅读次数：
222
