码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
[算法][求积分][复合辛普森公式]
1 //这里f()为被积函数,输入a,b为积分上下限, 2 //eps为计算精度[这里要注意假收敛,一般设小一点好] 3 #include 4 #include 5 #define eps 1e-6 6 using namespace std; 7 double f(double x){ 8...
分类:其他好文   时间:2014-06-07 05:22:57    阅读次数:239
设计模式大类--行为模式(上)
大概有10中行为模式,分为上中下三篇。一、Template(模板)描述:定义一些操作算法的骨架,将其实现延迟到其子类好处:扩展性强例子:Java的抽象类本来就是Template模式,因此使用很普遍.而且很容易理解和使用,我们直接以示例开始:public abstract class Benchm.....
分类:其他好文   时间:2014-06-07 05:16:22    阅读次数:173
算法导论读书笔记(15) - 红黑树的具体实现
算法导论读书笔记(15) - 红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class RedBlackTree { protected TreeNode root = null; pr...
分类:其他好文   时间:2014-06-07 05:08:01    阅读次数:331
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。 这种算法不太容易理解,网上有很多解....
分类:其他好文   时间:2014-06-07 04:32:01    阅读次数:263
河南省第七届ACM程序设计大赛赛后总结
我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好;我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了; 下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的....
分类:其他好文   时间:2014-06-07 04:18:00    阅读次数:168
#排序算法#【2】直接插入排序、希尔排序
直接插入排序法 插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后移动,为最新元素提供插入空间。 核心代码://直接插入排序法void I.....
分类:其他好文   时间:2014-06-07 04:13:30    阅读次数:265
oracle 中 Start with...connect by 的用法(递归查询)
阿里电面问到了相关的知识,在网上找到这方面的文章。这几个关键字是查询递归数据的,形成一个树状结构。目前只有oracle支持,其他数据都要结合存储过程实现语法: select * from some_table [where 条件1] connect by [条件2] start with [条件3....
分类:数据库   时间:2014-06-07 03:43:40    阅读次数:241
Base64编码简介
基本概念Base64这个术语最初是在“MIME内容传输编码规范”中提出的。Base64不是一种加密算法,虽然编码后的字符串看起来有点加密的赶脚。它实际上是一种“二进制到文本”的编码方法,它能够将给定的任意二进制数据转换(映射)为ASCII字符串的形式,以便在只支持文本的环境中也能够顺利地传输二进制数...
分类:其他好文   时间:2014-06-07 03:33:21    阅读次数:208
网络挖掘技术——association rule
一、概念:微博中经常会有些词被一起提及,如:郭美美VS红会,表哥VS房叔;超市为提高销售额,会把用户经常买的物品放在一起。 a)Apriori算法: 频繁项集产生强关联规则: b)FP-树进行频繁模式挖掘: *Partition-based Projection: *比较:
分类:其他好文   时间:2014-05-29 07:58:22    阅读次数:370
算法导论读书笔记(14) - 二叉查找树的具体实现
算法导论读书笔记(14) - 二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public class BinarySearchTree { protected TreeNode root = ...
分类:其他好文   时间:2014-05-29 07:54:22    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!