最小圆覆盖,很经典的问题。题目大概是,平面上n个点,求一个半径最小的圆,能够覆盖所有的点。算法有点难懂,于是讲讲我的理解。如果要求一个最小覆盖圆,这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆,然后判断距离圆心最远的点是否在圆内,若在,则完成;若不在则用最远点更新这个圆。这里介绍的算法是,...
分类:
其他好文 时间:
2014-08-09 15:33:58
阅读次数:
209
--摘录自《T-SQL编程入门经典》 ROW_NUMBER()函数根据作为参数传递给这个函数的 ORDER BY 子句的值,返回一个不断递增的整数值。如果 ROW_NUMBER 的 ORDER BY 的值和结果集中的顺序相匹配,返回值将是递增的,以升序排列。如果 ROW_NUMBER 的 ORDE....
分类:
其他好文 时间:
2014-08-09 13:25:17
阅读次数:
270
一、函数重载因为函数重载比较容易理解,并且非常有助于我们理解函数模板的意义,所以这里我们先来用一个经典的例子展示为什么要使用函数重载,这比读文字定义有效的多。现在我们编写一个交换两个int变量值得函数,可以这样写:1 void swap(int & a, int & b)2 {3 int tm...
分类:
编程语言 时间:
2014-08-09 13:20:57
阅读次数:
283
《算法之道》精华 经典算法部分
本书作者绉恒明,作者另有一本书《数据结构之弦》,以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出,文笔很好,作者添加了很多自己的思考本文包括经典算法部分
第十章 排序与次序
插入排序
从无序部分抽取一张插入有序部分为原地排序,无需占用临时存储空间最优情况下为O(n),平均O(n^2)
折半插入排序
插入时使用二分查找
归...
分类:
其他好文 时间:
2014-08-09 11:36:47
阅读次数:
238
打开Console.aspx出现问题:解决方法一:IIS的根节点->右侧“ISAPI和CGI限制”->把禁止的DotNet版本项设置为允许。接着把应用程序池的托管管道模式改为"经典"。解决方法二:应用程序池的托管管道模式改为"集成",然后在网站->IIS->模块->添加托管模块,名称:Fluorin...
分类:
其他好文 时间:
2014-08-09 11:18:47
阅读次数:
264
1)普通的XSS JavaScript注入
(2)IMG标签XSS使用JavaScript命令
(3)IMG标签无分号无引号
(4)IMG标签大小写不敏感
(5)HTML编码(必须有分号)
(6)修正缺陷IMG标签
alert(“XSS”)”>
(7)formCharCode标签(计算器)
(8)UTF...
分类:
其他好文 时间:
2014-08-09 04:57:37
阅读次数:
330
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符...
分类:
其他好文 时间:
2014-08-09 00:14:49
阅读次数:
241
http://poj.org/problem?id=1185经典题目不必多说,直接贴代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m, cnt, size; 7 int a[110], st[70], ....
分类:
其他好文 时间:
2014-08-08 23:44:46
阅读次数:
245
本题有人写是DP,不过和DP还是有点差别的,应该主要是记忆化 Momoization 算法。
思路就是递归,然后在递归的过程把计算的结果记录起来,以便后面使用。
很经典的搜索题目,这种方法很多题目考到的。
关键还是如何把代码写清晰工整了,O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类:
其他好文 时间:
2014-08-08 21:28:16
阅读次数:
344
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式:
n=m1+m2+...+mi; (其中mi为正整数,并且1
如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)
例如当n=4时,他有5个划分,{4},{3,1},{2,2},{2...
分类:
其他好文 时间:
2014-08-08 18:21:51
阅读次数:
209