算法
文章平均质量分 66
hengjie2009
这个作者很懒,什么都没留下…
展开
-
acm常见算法及例题
acm常见算法及例题 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996原创 2012-05-06 19:44:46 · 2339 阅读 · 0 评论 -
ACM模板——LCS
代码如下:#include #include using namespace std; int v[1000][1000]; short dir[1000][1000];char A[1000],B[1000]; int r,c; int LCS() { for(int i=1;i<=r;i++) for原创 2012-04-11 22:25:58 · 2221 阅读 · 0 评论 -
ACM模板——大数阶乘
代码如下:#include#includeusing namespace std;int main(){void factorial(int n) ;int n;cin>>n;factorial(n);return 0;}void factorial(int n) { long a[10000]; int i,j,原创 2012-04-10 12:45:11 · 1626 阅读 · 0 评论 -
ACM模板——大数相加
代码如下:#include#includeusing namespace std;int main(){ string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1,s2)<<endl; return 0;}string sum(string s1,st原创 2012-04-09 20:56:45 · 2525 阅读 · 1 评论 -
最长单调递增子序列
问题描述:找出由n个数组成的序列的最长单调递增子序列解法一:原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可./* * 最长单调递增子序列 * 问题描述: * 找出由n个数组成的序列的最长单调递增子序列 * 算法设计: * 解法一: * 原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可. *原创 2012-04-19 12:24:54 · 4185 阅读 · 2 评论 -
数据结构之二叉查找树
package cn.thj.data_structures;/** * 二叉查找树 * * @author 谭恒杰 */public class BinarySearchTree> { /** * 构造方法 */ public BinarySearchTree() { root = null; } // 节点类 privat原创 2013-01-08 22:03:48 · 798 阅读 · 0 评论 -
数据结构之顺序表
package cn.thj.data_structures;import java.util.Iterator;public class MyArrayList implements Iterable { // 定义默认的大小 private static final int DEFAULT_CAPACITY = 10; private T[] Items;原创 2013-01-08 20:20:14 · 874 阅读 · 0 评论 -
栈的应用——平衡符号
package cn.thj.data_structures;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.Stack;public class Bal原创 2013-01-07 22:04:34 · 4082 阅读 · 1 评论 -
数据结构之栈
package cn.thj.data_structures;/** * @author 谭恒杰 * 1. 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。 * 2. 它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候 * 从栈顶开始弹出数据(最后一个数据被第一个读出来)。 * 3. 栈具有记忆原创 2013-01-07 19:56:24 · 714 阅读 · 0 评论 -
C语言实验题——保留整数
C语言实验题——保留整数 描述输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。输原创 2012-05-03 22:08:13 · 2896 阅读 · 0 评论 -
集合划分问题
集合划分问题 ´问题描述: n 个元素的集合{1,2, , n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2 , 3,4}可以划分为15 不同的非空子集如下: {{1},{2} ,{3},{4}}, {{1,2} ,{3},{4}} , {{1,3},{2} ,{4}} , {{1原创 2012-04-22 17:54:49 · 3751 阅读 · 1 评论 -
整数因子分解问题
整数因子分解问题 ´问题描述: 大于1 的正整数n 可以分解为:n=x1 *x 2*…*xm 。 例如,当n= 12 时,共有8 种不同的分解式: 12= 12; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3。 ´编程任务原创 2012-04-12 12:38:57 · 7266 阅读 · 4 评论 -
标准2 维表问题
标准2 维表问题 ´问题描述: n 是一个正整数。2n 的标准2 维表是由正整数 1,2 ,…,2n 组成的2n 数组,该 数组的每行从左到右递增,每列从上到下递增。2n 的标准2 维表全体记为Tab(n) 。例如, 当n=3 时Tab(3)如下: 1 2 3 1 2 4 1 2 5 1 3 4原创 2012-04-22 17:43:00 · 2095 阅读 · 0 评论