题目大意：给定曼哈顿空间下的一个多边形，求这个多边形的凸包的周长和面积
注意是曼哈顿空间
第一问直接用个最小的矩形框一下就好
第二问就要求曼哈顿空间内的凸包了
容易YY出来曼哈顿空间下的凸包一定是这种东西
我们将这个凸包分成左上 右上 左下 右下四部分
那么每部分都是一个单调增的点序列 扫一遍就行
求出凸包上的关键点之后(图中所有凸出来的点)计算下面积即可
此外应某人不想这...
分类：
其他 时间：
2015-02-24 09:05:38
收藏：
0 评论：
0 赞：
0 阅读：
241
动画学习算法数据结构，本文为辅助学习算法数据结构的博文，大多为自我记录复习温习，不喜勿喷，转载请注明...
分类：
编程语言 时间：
2015-02-24 09:05:28
收藏：
0 评论：
0 赞：
0 阅读：
254
题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界
一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然
考虑到n
然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了
连边连挂了调了半宿……
#include
#include
#include
#include
#define M 310
using namespace s...
分类：
其他 时间：
2015-02-24 09:05:18
收藏：
0 评论：
0 赞：
0 阅读：
549
小编总结：至此，我们简单的了解了Dll文件，以及利用nuget来管理我们的dll文件。但是关于Dll动态链接库更加深入的知识我们都没涉及到，不过dll的确给我们带来了很大的便利，同时它也告诉了我们一种思想，面向对象的封装、抽象的思想，我们要把复杂的东西简单化，简单的东西打包成一个整体，这样我们在使用起来会非常的方便。由此看出，我们的学习不只只是学习，更重要的是思考如何学习，希望大家在之后的学习中能够认真的思考。...
分类：
其他 时间：
2015-02-24 09:05:09
收藏：
0 评论：
0 赞：
0 阅读：
257
对rman 压缩的彻底理解...
分类：
其他 时间：
2015-02-24 09:04:58
收藏：
0 评论：
0 赞：
0 阅读：
421
InputStream：继承自InputStream的流都是用于向程序中输入数据的，且数据单位都是字节（8位）。
OutputStream：继承自OutputStream的流都是程序用于向外输出数据的，且数据单位都是字节（8位）。
Reader：继承自Reader的流都是用于向程序中输入数据的，且数据单位都是字符（16位）。
Writer：继承自Writer的流都是程序用于向外输出数据的，且数据单位都是字符（16位）。...
分类：
其他 时间：
2015-02-24 09:04:48
收藏：
0 评论：
0 赞：
0 阅读：
320
当控制文件的备份丢失是，怎么restore database...
分类：
数据库技术 时间：
2015-02-24 09:04:39
收藏：
0 评论：
0 赞：
0 阅读：
574
为什么在备份过程中rman不使用unused block 压缩功能...
分类：
其他 时间：
2015-02-24 09:04:28
收藏：
0 评论：
0 赞：
0 阅读：
229
怎么获得datafile备份的 增长信息...
分类：
其他 时间：
2015-02-24 09:04:18
收藏：
0 评论：
0 赞：
0 阅读：
281
Solaris 64bit (Sparc) 平台下，oracle 软件的bug ,实例启动248天会导致 db 或者asm crash...
分类：
数据库技术 时间：
2015-02-24 09:04:08
收藏：
0 评论：
0 赞：
0 阅读：
525
这个MD5加密、解密的方法会使用即可。 使用时的代码备忘：Response.Write(FormsAuthentication.HashPasswordForStoringInConfigFile("要加密的字符串","MD5"));以下是加密、解密的代码部分：/*用法 protected...
分类：
Web开发 时间：
2015-02-24 09:02:58
收藏：
0 评论：
0 赞：
0 阅读：
447
上了这么多年学，我发现一个问题，好象老师都很喜欢点名，甚至点名都成了某些老师的嗜好，一日不点名，就饭吃不香，觉睡不好似的，我就觉得很奇怪，你的课要是讲的好，同学又怎么会不来听课呢，殊不知：“误人子弟，乃是犯罪！”啊。好了，那么我们现在来看老师这个点名过程是如何实现吧：1、老规矩，我们先定义老师（Te...
分类：
编程语言 时间：
2015-02-24 09:02:49
收藏：
0 评论：
0 赞：
0 阅读：
372
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 2 #...
分类：
其他 时间：
2015-02-24 08:00:58
收藏：
0 评论：
0 赞：
0 阅读：
321
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他 时间：
2015-02-24 06:59:28
收藏：
0 评论：
0 赞：
0 阅读：
314
题目详情
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。
两人轮流按下列规则取走一些石子，游戏的规则如下：
1.每一步应取走至少一枚石子；
2.每一步只能从某一堆中取走部分或全部石子；
3.如果谁无法按规则取子，谁就是输家。
如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.
输入格式：
多组数据，每组数据两行，第一行是一个整...
分类：
其他 时间：
2015-02-24 06:59:18
收藏：
0 评论：
0 赞：
0 阅读：
247
CSDN的下载太差劲了，若要更新则必须重新创建下载项，加上曾经创建专辑失败，导致到目前都无法创建专辑！
还是百度云网盘方便，上载后分享出来即可，如有更新直接替换掉就行了！
我的百度云网盘有很多好东东哦，欢迎大家下载！...
分类：
其他 时间：
2015-02-24 06:59:08
收藏：
0 评论：
0 赞：
0 阅读：
653
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},
return [3,2,1].Note: Recursive solution is trivial, could you do it iteratively?...
分类：
其他 时间：
2015-02-24 06:58:58
收藏：
0 评论：
0 赞：
0 阅读：
310
题意：在acm比赛中，n题，t队。给出每个队做对每题的概率，问每队至少对一题，至少有一队做对至少m题的概率
分析：dp，f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。
g[i][j][k] = g[i][j - 1][k - 1] * (f[i][j]) + g[i][j - 1][k] * (1 - f[i][j]);
...
分类：
其他 时间：
2015-02-24 06:58:38
收藏：
0 评论：
0 赞：
0 阅读：
364
本章讨论javascript的集和超集，其中子集的定义大部分处于安全考虑。只有使用这门语言的一个安全的子集编写脚本，才能让代码执行的更安全、更稳定。ECMScript3标准是1999年版本的，10年后，ECMAScript5规范的更新，由于ECMAScript标准规范是允许对其做任何扩充的，伴随着M...
分类：
编程语言 时间：
2015-02-24 06:57:28
收藏：
0 评论：
0 赞：
0 阅读：
308
经常我们打开外国网站的时候出现乱码，又或者打开很多非英语的外国网站的时候，显示的都是口口口口口的字符， WordPress程序是用的UTF-8，很多cms用的是GB2312。 ● 为什么有这么多编码？ ● UTF-8和GB2312有什么区别？ ● 我们在国内做网站是用UTF-8编码格式还是G...
分类：
Web开发 时间：
2015-02-24 06:57:18
收藏：
0 评论：
0 赞：
0 阅读：
327
