- 博客(69)
- 资源 (4)
- 收藏
- 关注
转载 图像卷积与滤波的一些知识点
原味地址: http://blog.csdn.net/zouxy09/article/details/49080029图像卷积与滤波的一些知识点zouxy09@qq.comhttp://blog.csdn.net/zouxy09 之前在学习CNN的时候,有对卷积进行一些学习和整理,后来就烂尾了,现在稍微整理下,先放上来
2017-05-11 15:38:46 416
转载 强连通图的算法
说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。强连通图。在一个强连通图中,任意两个点都通过一定路径互相连通。比如图一是一个强连通图,而图二不是。因为没
2014-10-12 23:57:08 1478
转载 博弈论基础
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定
2014-10-10 19:52:23 439
原创 并查集--带权
并查集:节点到个节点的距离;#include #include #include using namespace std;const int N = 10e5+5;int bleg[N], dis[N];int find (int x){ int y = x, cnt=0; while (y != bleg[y]) { cnt += dis[y];
2014-10-05 21:18:28 472
转载 (转)SPFA算法详解
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是
2014-09-09 23:11:08 1170
转载 李开复: 算法的魅力
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,
2014-08-02 15:36:06 1399
转载 vim 窗口分割命令
vim分割窗口来源: ChinaUnix博客 日期: 2007.12.21 14:17 (共有条评论) 我要评论 Vim用户手册 - by Bram Moolenaar 译者:Nek_in http://vimcdoc.sf.net 分割窗口显示两个不同的文件;或者同时显示一个文件的两个不同地方;又或者并排比
2014-08-02 10:48:07 533
转载 字典树 详解
在计算机科学中,trie,又称前缀树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。Trie 这个术语来自于 retrieval。根据词源学
2014-07-30 13:04:42 937
原创 分解质因数
#include #include #include using namespace std;int main (){ int n; while (~scanf ("%d",&n)) { int len = sqrt (n); cout << n <<" = 1 * "; for (int i=2; i<=len; i++) { if (n%i==0 &&
2014-07-20 20:21:05 463
原创 超大数次幂再求余
H - Super A^B mod CTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven A,B,C, You should quickly calculate the result of A^B m
2014-07-20 15:53:56 1673
原创 数据结构---列表一
首先创建一个基于静态数组的列表类,分两步,1.设计类 2.实现类。分析可知列表ADT内容如下:{数据元素集合:数据元素的一个有限序列,所有元素都是同一类型。基本操作:* 构造函数 :创建一个空列表* 判空函数 :检查列表是否为空* 插入函数 :在列表中增加一项* 删除函数 :在列表中删除一项* 遍历函数 : 对于在这
2014-07-09 15:54:15 450
原创 HDU 1869 (最短路)
#include #include #include using namespace std;#define INF 0xffffff#define max 105int dist[max],map[max][max],n,m;bool visited[max];void Dijkstra (int s){ int k=0; memset (visited,0,s
2014-07-08 16:00:49 344
转载 Dijkstra 迪杰斯特拉算法
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。其基本思想是,设置顶点集
2014-07-06 17:54:26 548
原创 HDU 3790 (最短路)
AC代码:#include #include #define INF 0xfffffff#define max 1010struct Node{ int map[max][max]; //记录两个点之间的距离 int val[max][max]; //记录两个点之间的花费 int dist[max]; //记录点到原点的距离 int mon[max]
2014-07-06 17:51:06 386
原创 HDU 1874 (最短路--Floyd算法)
WA代码:#include #define max 201#define INF 0xfffffffint dist[max][max],n;void Floyd (){ for (int k=0;k<n;k++) for (int i=0;i<n;i++) for (int j=0;j<n;j++) if (dist[i][j] > dist[
2014-07-06 12:43:31 388
原创 HDU 1879 (最小生成树)
#include #include #include #include #include using namespace std;int cnt=0;struct node{ int a,b,tag; int cost;}Node[5010];int cmp (const node &a,const node &b){ return a.cost < b.cost;}
2014-06-01 20:03:17 495
原创 HDU 1875(最小生成树)
对的代码:#include #include #include #define INF 0xfffffff #define max 105double map[max][max],lowcost[max],sum;bool visited[max];struct coord{ double x,y;}point[max];double distance (coord a
2014-06-01 17:16:53 464
转载 vbs
原文转载自:脚本之家'On Error Resume Next' 检查操作系统版本Call CheckOS()Call MeEncoder()' 程序初始化,取得参数If WScript.Arguments.Count = 0 Then Call main() WScript.QuitElse Dim strArg, arrTmp For E
2014-05-30 18:17:31 954
原创 取模 求余
如11 Mod 2,值为1上述模运算多用于程序编写,举一例来说明模运算的原理:Turbo Pascal对mod的解释是这样的:A Mod B=A-(A div B) * B (div含义为整除)2取模运算与取余运算对于整型数a,b来说,取模运算或者求余运算的方法都是:1.求 整数商: c = a/b;2.计算模或者余数: r = a
2014-05-25 14:35:51 914
原创 友谊长存(递推)
友谊长存时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 180 测试通过 : 74 描述 YCC XHB ZXY在长期的革命生活中建立了深厚的友谊,于是ZXY找来一个金属条,打算刻下一段字符,长度为n,来纪念这一段激情燃烧的岁月。 这段字符只
2014-05-23 18:34:06 641
原创 大数的阶乘
首先定义一个足够长的数组。拿10000的阶乘为例,最后的结果长度是35660位,所以我们定义一个40000个成员的数组就可以了。int result[40000];其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:把124保存至数组中,保存结果应该是result[0] 4result[1] 2result[2] 1这样肯定是没有问题的,一个int型数
2014-05-23 17:47:05 434
转载 图的遍历
图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。1.深度优先遍历 基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻的顶点出发深度优先遍历,直至图中所有与v0路径相通的顶点都被访问了;若此时尚有顶点未被访问,则从中选一个顶点作为起始点,重复上述过程,直到所有的顶点都被访问。
2014-05-19 21:34:40 364
原创 排列组合
说明将一组数字、字母或符号进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合有:1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。解法可以使用递回将问题切割为较小的单元进行排列组合,例如1 2 3 4的排列可以分为1 [2 34]、2 [1 3 4]、3 [1 2 4]、4 [1 2 3]进行排列,这边利用旋转法,先将旋转间隔设为0,将最右边的数
2014-05-18 13:14:57 527
算法导论第三版.pdf
2014-08-12
计算机数学基础:组合数学 第四版
2014-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人