码迷,mamicode.com
首页 >  
搜索关键字:经典    ( 15536个结果
最小覆盖圆算法
最小圆覆盖,很经典的问题。题目大概是,平面上n个点,求一个半径最小的圆,能够覆盖所有的点。算法有点难懂,于是讲讲我的理解。如果要求一个最小覆盖圆,这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆,然后判断距离圆心最远的点是否在圆内,若在,则完成;若不在则用最远点更新这个圆。这里介绍的算法是,...
分类:其他好文   时间:2014-08-09 15:33:58    阅读次数:209
ROW_NUMBER()函数
--摘录自《T-SQL编程入门经典》 ROW_NUMBER()函数根据作为参数传递给这个函数的 ORDER BY 子句的值,返回一个不断递增的整数值。如果 ROW_NUMBER 的 ORDER BY 的值和结果集中的顺序相匹配,返回值将是递增的,以升序排列。如果 ROW_NUMBER 的 ORDE....
分类:其他好文   时间:2014-08-09 13:25:17    阅读次数:270
C++学习笔记之模板(1)——从函数重载到函数模板
一、函数重载因为函数重载比较容易理解,并且非常有助于我们理解函数模板的意义,所以这里我们先来用一个经典的例子展示为什么要使用函数重载,这比读文字定义有效的多。现在我们编写一个交换两个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
FluorineFx IIS 发布问题
打开Console.aspx出现问题:解决方法一:IIS的根节点->右侧“ISAPI和CGI限制”->把禁止的DotNet版本项设置为允许。接着把应用程序池的托管管道模式改为"经典"。解决方法二:应用程序池的托管管道模式改为"集成",然后在网站->IIS->模块->添加托管模块,名称:Fluorin...
分类:其他好文   时间:2014-08-09 11:18:47    阅读次数:264
经典XSS跨站脚本集合汇总整理
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
Manacher求最长回文
#1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述    小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。    这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符...
分类:其他好文   时间:2014-08-09 00:14:49    阅读次数:241
POJ 1185 炮兵阵地 状压dp
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
POJ 1088 滑雪 记忆化优化题解
本题有人写是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
hdu 1028 Ignatius and the Princess III(整数划分)
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!