题目：给你平面上n个点，求最多有几个点共线。
分析：计算几何。枚举基准点，其他点按基准点极角排序（斜率排序），然后枚举相邻直线判断统计即可。
说明：时间复杂度O（n*n*lg（n））。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef struct pnode...
分类：
其他好文 时间：
2015-03-09 20:55:30
阅读次数：
141
看到后面老是提到这两个名词，搜了一堆凑凑看吧。
存储器分为两大类：ram和rom。
ram：
随机存取存储器（random access memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
存储单元的内容可按需随意取出或存入，且存取的速...
分类：
其他好文 时间：
2015-03-09 20:55:26
阅读次数：
171
操作系统中非常经典的实现对临界区的管理操作，由Dijkstra发明。
P操作：申请一个资源。它是执行操作的前提，只有有了资源才可以执行操作。就和现实生活是一样的，只有有了资源才能够进行生产。
V操作：释放一个资源。在执行完毕一个操作以后要将占用的资源释放掉，和银行家算法吻合， 同时发出信号。...
分类：
其他好文 时间：
2015-03-09 20:54:58
阅读次数：
110
题意：
解数独游戏。
分析：
这道数独的数独直接dfs就能过。
代码：
//poj 2918
//sep9
#include
using namespace std;
char s[12][12];
int board[12][12];
int CheckSquare[12][12];
int CheckRow[12][12];
int CheckColumn[12][12];
int ...
分类：
其他好文 时间：
2015-03-09 20:55:37
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=1151
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also know...
分类：
其他好文 时间：
2015-03-09 20:55:01
阅读次数：
145
题目:Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 126 Problem DescriptionEddy begins to like painting pi...
分类：
其他好文 时间：
2015-03-09 20:56:12
阅读次数：
136
题目一
描述
exchange
背景
有n个人一同出去玩，每个人有一张火车票。由于火车票实行实名制，每张火车票也对应一个人。
描述
由于某种原因，现在出现了以下情况：每个人手中有一张票，这张票可能是自己的也可能是别人的。现在任意两个人之间可以交换手中的票，求最少进行多少次交换使得每个人都拿到自己的票。假定交换是依次进行的，即同一时刻只...
分类：
其他好文 时间：
2015-03-09 20:54:50
阅读次数：
160
Solaris10 zone虚拟化实例配置...
分类：
其他好文 时间：
2015-03-09 20:54:51
阅读次数：
174
题意：除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值，最后将所有价值加起来，要求最小值
和最优矩阵链乘模型一样，最后取出的数决定了序，如果没学过最优矩阵连乘找重复子问题还是比较难找的
DP
//180K 0MS
#include
#include
#include
#include
using namespace std;
int dp[110][110];
...
分类：
其他好文 时间：
2015-03-09 20:54:12
阅读次数：
117
【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。
分类：
其他好文 时间：
2015-03-09 20:54:10
阅读次数：
115
#define HEX2ASCII(value, data)do{\ value = (value > 0x09)?(value+0x7):value; \ *data = value + 0x30; \ }while(0)#define ASCII2HEX(value, data)do{\ val...
分类：
其他好文 时间：
2015-03-09 20:53:46
阅读次数：
141
Suppose that a website contains two tables, theCustomerstable and theOrderstable. Write a SQL query to find all customers who never order anything.Tab...
分类：
其他好文 时间：
2015-03-09 20:52:45
阅读次数：
197
1.意图 将抽象部分与它的实现部分分离,使它们可以独立地变化. 2.适用性 你不希望在抽象和它的实现部分之间有一个固定的绑定关系。 类的抽象与它的实现都应该可以通过子类的方式加以扩展。 抽象部分与实现部分可以独立变化，而不会相互影响。 从多维度扩展应用程序。 3.结构 4.参与者 Abstracti...
分类：
其他好文 时间：
2015-03-09 20:52:07
阅读次数：
124
我在2013年八月的時候寫了這篇關於TrueCrypt的使用教學，但從去年(2014)五月下旬開始，TrueCrypt的首頁出現了"Using TrueCrypt is not secure as it may contain unfixed security issues"這項警告，作者解釋道，隨...
分类：
其他好文 时间：
2015-03-09 20:51:03
阅读次数：
162
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类：
其他好文 时间：
2015-03-09 20:52:28
阅读次数：
160
题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们...
分类：
其他好文 时间：
2015-03-09 20:50:38
阅读次数：
146
DescriptionA quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into f...
分类：
其他好文 时间：
2015-03-09 20:48:49
阅读次数：
221
