码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
UC算法笔试题
[QQ群: 189191838,对算法和C++感兴趣可以进来] 说实话,昨天UC的笔试题基本全是基础,但是太基础,直接导致很多都不能确定了。看来不管找工作还是找实习,一定要复习到位。好在我也一直是抱着打酱油的味道,实习与否不是特别在意,否则真心要鄙视死自己啦。 好的,言归正传,题目是一道...
分类:其他好文   时间:2014-05-15 14:12:19    阅读次数:282
Template Method模式和Strategy模式[继承与委托]
继承program by difference.通过继承,可以建立完整的软件结构分层.其中每一层都可以重用该层次以上的Code.过度使用继承的代价是巨大的.应使用组合或者委托来替代继承.Template Method(使用继承)和Strategy(使用委托)模式解决了相同的问题:分离通用的算法和具体...
分类:其他好文   时间:2014-05-15 13:49:49    阅读次数:241
动态规划法-01背包问题
一 几个概念: 最优化问题:有n个输入,它的解由这n个输入的一个子集组成,这个子集必须满足某些事先给定的条件,这些条件称为约束条件,满足约束条件的解称为问题的可行解。满足约束条件的可行解可能不止一个,为了衡量这些可行解的优劣,事先给出一定的标准,这些标准通常以函数的形式给出,这些标准函数称为目标函数,使目标函数取得极值的可行解成为最优解,这类问题称为最优化问题。 二 最优性原理: 对...
分类:其他好文   时间:2014-05-15 12:17:50    阅读次数:397
每日一小练——Armstrong数
每日一小练——Armstrong数...
分类:其他好文   时间:2014-05-15 12:06:44    阅读次数:214
Dijkstra算法
1.迪杰斯特拉本人:艾 兹格·迪科斯彻(Edsger Wybe Dijkstra,1930.05.11 - 2002.08.06),伟大的计算机科学家,毕业于荷兰的莱顿大学,1972年获得图灵奖,之后,他还获得过1974年AFIPS Harry Goode Memorial Award、1989年....
分类:其他好文   时间:2014-05-15 11:54:20    阅读次数:366
技术nerd的情话
美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规 是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我...
分类:其他好文   时间:2014-05-15 11:39:13    阅读次数:260
Apache中https的详解及应用案例
Apache中https的详解及应用案例一、https的简介它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换,简单来说它是HTTP的安全版。它是由Netscape开发并内置于其浏览器中,用于对数据进行压缩和解压操作,并返回..
分类:其他好文   时间:2014-05-15 08:43:35    阅读次数:389
CF:Problem 427C - Checkposts强连通 Tarjan算法
tarjan算法第一题    喷我一脸。。。。把手写栈的类型开成了BOOL,一直在找错。。。 #include #include #include #include #define maxn 100005 const int MOD=1000000007; using namespace std; struct node { int to,next; }edge[maxn...
分类:其他好文   时间:2014-05-15 08:18:56    阅读次数:353
广义表存储
节点形态: 存储结构: 每个节点都包含一个标志域,如果为0(即原子),那么仅含一个值域,如果是1(列表),那么说明该节点包含两个指针域。 需要注意的是求广义表长度的操作,其实计算的是根节点及其兄弟的个数,比如图2中广义表的长度为2,图3中广义表的长度为4。 深度的定义方式是递归式的,定义空表深度为1,原子深度为0,广义表的深度...
分类:其他好文   时间:2014-05-15 07:57:32    阅读次数:331
冒泡排序
算法原理: 第一趟:从j=0开始,比较相邻的两个数a[j]和a[j+1],如果a[j]>a[j+1],则交换他俩的位置,这样会将大的数放在后面。每比较一次让j++,当j=length-1时终止。 这样一趟走完,最后面的数应该是最大数。 那么第二趟,还是从0开始,只不过这次j的终止条件是j=length-2。第二趟走完,最后两个数应该是数组中最大的两个数并且有序排列。 重复若干趟,直到j的终...
分类:其他好文   时间:2014-05-15 07:56:49    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!