#includeint sum(int* a, int n){ return (0 ==
n)?0:(sum(a,n-1) + a[n-1]);}void sum1(int* a, int n,int& s){ if(0 == n)
return; else {...
分类：
其他好文 时间：
2014-05-19 20:33:20
阅读次数：
381
实验名称： k-meas非监督聚类分析一、实验目的和要求
目的：加深对非监督学习的理解和认识掌握聚类方法K-Means算法的设计方法要求：根据聚类数据，采用k-Means聚类方法画出聚类中心二、实验环境、内容和方法环境：windows
7，python2.6 ，Eclipse，Pydev 内容： 1...
分类：
其他好文 时间：
2014-05-19 11:48:59
阅读次数：
416
刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。
线性表有...
分类：
编程语言 时间：
2014-05-19 11:36:46
阅读次数：
369
出题：请实现给定String的类定义；分析：注意检查标准类构造注意事项；解题： 1 #include
2 #include 3 /** 4 * 检查是否需要构造函数 5 * 检查是否需要无参构造函数 6 * 检查是否需要成员变量（函数）私有 7 *
检查是否需要在构造函数预初始化成员变量...
分类：
其他好文 时间：
2014-05-19 10:32:35
阅读次数：
217
出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一...
分类：
编程语言 时间：
2014-05-19 08:26:57
阅读次数：
469
