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