/**
* 功能:一个袖珍的C库
* 时间:2014年8月17日08:05:26
* 作者:cutter_point
*/
//这个头文类似一个C的库
#ifndef CLIB_H_INCLUDED
#define CLIB_H_INCLUDED
typedef struct CStashTag
{
int size; //每个小空间的大小
int quantit...
分类:
编程语言 时间:
2014-08-17 08:07:51
阅读次数:
234
Description
A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the
line from (0, 0) to (x, y) d...
分类:
其他好文 时间:
2014-08-16 21:11:56
阅读次数:
206
struct point{ int x,y;} p[N],stack[N];bool cmp(point A,point B){ if(A.y==B.y)return A.x1&&cross(stack[top-2],stack[top-1],p[i])=0; i--) { ...
分类:
其他好文 时间:
2014-08-16 16:20:40
阅读次数:
199
/**
* 功能:创建两个函数,一个接受一个string*参数,另外一个接受一个string&参数。每个
* 函数必须用它特有的方式去改变外部的string对象。在main()中,创建和初始化一个
* string对象,输出它,然后传给每个函数,输出结果。
* 时间:2014年8月16日12:24:50
* 作者:cutter_point
*/
#include
#inclu...
分类:
编程语言 时间:
2014-08-16 12:33:40
阅读次数:
234
#include #include #include #include #include #include using namespace std;#define eps 1e-8#define MAXX 1000010typedef struct point{ double x; do...
分类:
其他好文 时间:
2014-08-15 22:29:19
阅读次数:
223
今天学习了一下二分图,赶紧总结整理一下:
二分图问题,有很多,但归根结底还是求最大匹配数。
Point 1:
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖:也就是说用最少的点覆盖所有的边
Point 2 :
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖:也叫最小边覆盖,是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类:
其他好文 时间:
2014-08-15 21:11:39
阅读次数:
266
值类型是比引用类型更“轻型”的一种类型,因为它们不作为对象在托管堆中分配,不会被来及回收,也不通过指针来引用。但在许多情况下,都需要获取对值类型的一个实例的引用。 例如,假定要创建一个ArrayList对象(System.Collections命名空间中定义的一个类型)来容纳一组Point结构...
分类:
其他好文 时间:
2014-08-15 19:15:49
阅读次数:
188
784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类:
其他好文 时间:
2014-08-15 14:24:48
阅读次数:
176
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, suc...
分类:
其他好文 时间:
2014-08-15 10:47:38
阅读次数:
255
/**
*功能:编写一个程序使用两重for循环和模运算符(%)去寻找和输出质数(只能被1和它本身
*整除的整数)。
*时间:2014年8月15日08:19:48
*作者:cutter_point
*/
#include
#include
using namespace std;
//写一个函数输出质数(只能被1和它本身*整除的整数)
void printZhiShu(int n) ...
分类:
编程语言 时间:
2014-08-15 09:34:17
阅读次数:
223