【POJ 1113】 Wall
给n个点 连出一个凸包 然后在凸包外筑墙 要求墙与凸包每一处的距离都>=l 问需要建的最短的墙长
乍一看挺难 画画图就能看出来 凸包外建距离l的墙 其实就是在凸包每个顶点处 以顶点为圆心 做半径为l的弧 做到两侧半径与点的两边平行即可 然后把这些弧都用直线衔接 就是最短墙长
这样还不好求 呢把弧拿出来呢 其实就相当于把整个凸包作为一个点 以该点为圆心 ...
分类：
其他好文 时间：
2015-08-27 18:51:30
阅读次数：
155
应该属于最基本的匹配问题，重点在于为什么可以把行和列化为二分图的左右两个集合，理解好长时间，可以尝试这样理解：一个炸弹只能炸掉一行 或着 一列，左右两个集合中的值分别代表某一行或着某一列，因为连线的意义是如果某一行某一列锁定的值有行星才连线，我们所要求的是最少的炸弹数即最少的行数和列数之和即选出最少的行数和列数从左右两个集合中，这些行和列满足的要求是能够覆盖所有的边，换句话说这些行和列的炸弹能够炸...
分类：
其他好文 时间：
2015-08-27 18:51:09
阅读次数：
155
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：https://leetcode.com/problems/merge-sorted-array/
题意：
给定两个已经排好序的数组，然后要你把第二个数组合并到第一个去
思路：
先用两个标记指向两个数组的第...
分类：
其他好文 时间：
2015-08-27 18:49:54
阅读次数：
148
1242 斐波那契数列的第N项
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
斐波那契数列的定义如下：
F(0) = 0
F(1) = 1
F(n) = F(n - 1) + F(n - 2) (n >= 2)
(1, 1, 2, 3, 5, 8, 13, 21, 34, 5...
分类：
其他好文 时间：
2015-08-27 18:51:42
阅读次数：
707
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
题目描述：
...
分类：
其他好文 时间：
2015-08-27 18:50:15
阅读次数：
99
//主要思路：遍历二叉树，然后交换左右子树
void ChangeToMirror(BTreeNode* pRoot)
{
if (pRoot == NULL)
{
return;
}
BTreeNode* pTempNode = pRoot->pLeft;
pRoot->pLeft = pRoot->pRight;
pRoot->pRight = pTempNode;
...
分类：
其他好文 时间：
2015-08-27 18:51:03
阅读次数：
124
Stack 简介
stack 是堆栈容器，是一种“先进后出”的容器。
stack 是简单地装饰 deque 容器而成为另外一种容器。
使用 stack 时需要加上头文件
#include 。
stack 实现原理
以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个 stack，是很容易做到的。deque 是双向开口的数据结构...
分类：
其他好文 时间：
2015-08-27 18:49:37
阅读次数：
263
题目描述：Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：
1. 游戏界面是一个长为n ，高为 m 的二维平面，其中有k
个管道（忽略管道的宽度）。
2. 小鸟始终在游戏界...
分类：
其他好文 时间：
2015-08-27 18:48:27
阅读次数：
249
题目链接：https://leetcode.com/problems/valid-anagram/
题目：
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = "anagram", t = "nagaram", return true.
...
分类：
其他好文 时间：
2015-08-27 18:49:59
阅读次数：
177
策略模式的定义：
策略模式：定义了算法族（函数组），分别封装起来，让他们之间可以互相替换，此模式让算法（函数）的变化独立于使用算法（函数）的客户。...
分类：
其他好文 时间：
2015-08-27 18:49:10
阅读次数：
160
Deli Deli
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1708 Accepted Submission(s): 942
Problem Description
Mrs. Deli is running ...
分类：
其他好文 时间：
2015-08-27 18:49:39
阅读次数：
196
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23453 Accepted Submission(s): 5441
Problem Description
每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评...
分类：
其他好文 时间：
2015-08-27 18:46:07
阅读次数：
249
HDU1233 - 还是畅通工程 最小生成树,用了三种姿势AC...
分类：
其他好文 时间：
2015-08-27 18:47:35
阅读次数：
194
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 64066
Accepted: 16604
Description
Marsha and Bill own a collection of marble...
分类：
其他好文 时间：
2015-08-27 18:45:37
阅读次数：
135
Girls and Boys
Time Limit: 5000MS
Memory Limit: 10000K
Total Submissions: 11141
Accepted: 4983
Description
In the second year of the university somebody started a study...
分类：
其他好文 时间：
2015-08-27 18:45:21
阅读次数：
157
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16240 Accepted Submission(s): 9354
Problem Description
读入N名学生的成绩，将获得某一给定分数的学生人数输出。
...
分类：
其他好文 时间：
2015-08-27 18:45:38
阅读次数：
162
