Frogs' Neighborhood
Time Limit: 5000MS
Memory Limit: 10000K
Total Submissions: 7295
Accepted: 3150
Special Judge
Description
未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名...
分类：
其他好文 时间：
2014-08-14 16:44:48
阅读次数：
197
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他好文 时间：
2014-08-13 22:30:37
阅读次数：
307
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For e...
分类：
其他好文 时间：
2014-08-11 14:44:32
阅读次数：
186
4.2声明与定义
extern int a；
这是一个显示声明，说明了a的存储空间在程序的其他地方分配的。
严格来说，每一个外部变量只能定义一次。如果外部变量的多个 定义各指定有一个初始值，例如：
//l1.c
int a=1;
//l2.c
int a=2;
这样会出错。
但是如果变量没有指定初始值的话，一些系统会接受这样的程序。
4....
分类：
其他好文 时间：
2014-08-09 16:00:38
阅读次数：
196
求异面直线距离及公垂线公式转自：http://blog.csdn.net/zhengnanlee/article/details/11870595 （求公垂线）两条直线：构造方程：求出公垂线向量：记公垂线和l1形成的平面为alpha，下面求它：令：联立：#include #include #incl...
分类：
其他好文 时间：
2014-08-09 11:20:17
阅读次数：
266
#lang scheme
( define l ( list 1 2 3 4 ) )
( define l1 ( list 5 6 7 8 ) )
( define nil '() )
( define ( make-leaf symbol weight )
( list 'leaf symbol weight ) )
( define ( l...
分类：
其他好文 时间：
2014-08-09 02:39:06
阅读次数：
236
Varnish是一款高性能的开源HTTP加速器，挪威最大的在线报纸Verdens Gang使用3台Varnish代替了原来的12台Squid，性能居然比以前更好。Varnish 的作者Poul-Henning Kamp是FreeBSD的内核开发者之一，他认为现在的计算机比起1975年已经复杂许多。在1975年时，储存媒介只有两种：内存与硬盘。但现在计算机系统的内存除了主存外，还包括了cpu内的L1...
分类：
其他好文 时间：
2014-08-08 16:08:36
阅读次数：
1482
题目：UVA - 10066The Twin Towers（LIS）
题目大意：求两个整数序列的最长公共子序列。
解题思路：和uva10405同样的思路。注意每组输出后面要输出空行，不然会WA。
代码：
#include
#include
const int N = 105;
int s1[N], s2[N];
int l[N][N];
int l1, l2...
Frogs' Neighborhood
Time Limit: 5000MS
Memory Limit: 10000K
Total Submissions: 7260
Accepted: 3132
Special Judge
Description
未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)...
分类：
其他好文 时间：
2014-08-07 23:21:35
阅读次数：
416
题目：uva10723 - Cyborg Genes（LIS）
题目大意：给出两个字符串，要求的到一个新的字符串，它保持了两个字符串的字符的特征，也就是可以在这个字符串中找到前两个字符串的子序列，求这样的字符串的最短长度和有多少种这样的不同的字符串。
解题思路：LIS。首先先要找出最长的公共子序列，这样得到的新的字符串的长度才会是最小：l1 + l2 - l【1】【N】；
l...
分类：
其他好文 时间：
2014-08-06 23:03:02
阅读次数：
272
