2012年07月_怎么演

09月 08月 07月 06月 05月 04月 03月

原创 HDU2647（逆向拓扑排序）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 package D0731;/* * 题目大意： * 发奖金，如果能够实现每个人的需求就发，需求要满足拓扑排序。 * 这个题目使用逆向的拓扑图更方便 * 如果需求满足拓扑排序结果为n*888+(n/2*(n-1)) * */import java.ut

2012-07-31 20:36:32 727

原创 HDU3342（拓扑排序）

package D0731;/* * 题目意思： * 判断师傅、徒弟关系的合法性：一个师傅可以有多个徒弟 * 一个徒弟也可以有多个师傅 * 但是a不能既是b的徒弟又是b的师傅。 * * 思路：拓扑排序。 * *///用邻接矩阵实现import java.util.*;public class HDU3342 { static int n

2012-07-31 16:53:19 512

原创 HDU1285（拓扑排序（模板））

拓扑排序：思想：1、在有向图中选择一个没有前驱的顶点并且输出2、从图中删除该节点和所有以它为尾的弧。重复上述步骤，知道全部顶点都已经输出，或者当前图中不存在无前驱的顶点为止。后面一种情况说明有向图中存在环。 HDU1285：http://acm.hdu.edu.cn/showproblem.php?pid=1285package D0731;import java.ut

2012-07-31 15:48:43 747

原创图的深度优先搜索和广度优先搜索模板

一、邻接矩阵实现：package Template;//邻接矩阵实现图的广搜和深搜import java.util.*;public class Map1 { /** * @param args */ static int[][] G; static int k; static boolean[] visited; static boolea

2012-07-30 15:03:23 1022

原创字典树模板

package Template;public class TrieMod { public static void main(String[] args) { String[] str = { "asdf", "asji", "bjkl", "cdsdf", "jdsfk" }; Trie root = new Trie();

2012-07-30 15:02:00 552

原创 java实现哈夫曼树模板

package Template;public class HuffmanTree { class HuffmanNode { int w;// 权值 int lChild, rChild, parent;// 左右孩子及父节点 public HuffmanNode(int w) { this.w = w; lChild = rChild =

2012-07-30 15:01:26 786

原创二叉树建立及其遍历模板

package Template;import java.util.ArrayDeque;import java.util.Queue;public class Tree { public static void main(String[] args) { // 测试Treenode Treenode node = buildTree(null, 1);

2012-07-30 15:00:41 666

原创 HDU2527（哈夫曼树）

题目链接： package D0727;import java.util.Scanner;public class HDu2527{ class HFM { public int w, lChild, rChild, parent; public HFM(int w) { this.w = w;

2012-07-27 16:32:18 663

原创 (哈)赫夫曼树（Java版）

package D0727;public class HuffmanTree { class HuffmanNode { int w;// 权值 int lChild, rChild, parent;// 左右孩子及父节点 public HuffmanNode(int w) { this.w = w; lChild = rChild = paren

2012-07-27 11:16:24 903

原创 Java实现字典树

package D0726;public class T { public static void main(String[] args) { String[] str = { "asdf", "asji", "bjkl", "cdsdf", "jdsfk" }; Trie root = new Trie(); for (St

2012-07-26 19:44:21 1319

原创 HDU1247（字典树应用）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 package D0726;//字典树import java.io.*;public class HDU1247 { static Trie2 root = new Trie2(); public static void main(String[] args) thr

2012-07-26 19:43:51 660

原创 HDu1710(二叉树)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1710更多介绍：http://blog.csdn.net/lhfight/article/details/7788291 package D0726;import java.util.Scanner;public class HDU1710 { static Stri

2012-07-26 15:29:36 1643

原创 Java实现二叉树的基本操作

更多例题：http://blog.csdn.net/lhfight/article/details/7789527 package D0726;import java.util.ArrayDeque;import java.util.Queue;public class TestTree { public static void main(String[] args

2012-07-26 11:24:58 1150

原创 HDU3415

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415package D0714;/* *数组实现 * */import java.io.*;public class HDU3415 { public static void main(String[] args) throws IOException {

2012-07-25 16:29:36 491

原创 Java队列很小的小结

Java中队列的实现类有java.util.ArrayDeque ：顺序（有序插入和删除麻烦）java.util.LinkedList：链式（查找麻烦）java.util.PriorityQueue：优先级如果不需要排序和删除建议用java.util.ArrayDeque如果排序用java.util.PriorityQueue可以根据比较器自动排序如果要插入、删除操作用ja

2012-07-25 16:20:58 494

原创 HDU1896（队列应用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896 package D0725;import java.util.*;import java.io.*;public class HDu1896 { public static void main(String[] args) throws IOException

2012-07-25 15:23:47 481

原创 HDU1509(队列应用)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1509package D0725;import java.io.*;import java.util.Collections;import java.util.LinkedList;public class HDU1509 { public static void m

2012-07-25 15:22:53 521

原创 HDU1873(队列应用)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873 package D0725;import java.util.*;public class HDU1873 { public static void main(String[] args) { Scanner sc = new Scanner(System.

2012-07-25 10:33:41 491

原创 HDU1022(堆栈应用)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022代码有点丑package D0724;import java.util.*;public class HDU1022 { static String strIn; static String strOut; static Stack stackIn ;//保存入

2012-07-24 15:51:43 489

原创 HDU1237(堆栈应用)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237 package D0724;import java.util.*;public class HDU1237 { static Stack stack1 = new Stack();// 存操作符 static Stack stack2 = new Stack();

2012-07-24 10:47:25 405

原创 PKU2356

题目链接：http://poj.org/problem?id=2356 package D0720;/* *由于此题的特殊性，所以可以采用抽屉原理， *特殊在哪里呢，n既作为了元素个数，又作为了除数。 *我们必须要想到sum[i](前i个数的和，这个想不到，也别想用抽屉原理了)， *我们利用前i个数的和来找到突破口，我们知道一个数%n，那么可能性就是在0~n-1的范

2012-07-20 20:18:57 444

原创 HDU1525

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1525 package D0720;/* * 题意：两个数a>b的 a-k*b==0的时候就赢了 * 分析：要想赢肯定要最后的两个数约分之后为x,1的时候下棋。 * 如果a/b>=2也就是说a是b的两倍以上的话，先下棋的肯定赢，因为a-k*b永远不可能等于b的倍数。也就

2012-07-20 17:19:41 426

原创 HDU1568

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 package D0720;/* * 思路：要求斐波拉契数列的第n向的前4位数，如果直接按递推公式算肯定超时了 * 通项公式：f(n) = (1/sqrt(5)){[(1+sqrt(5))/2]^n-[(1-sqrt(5))/2]^n} * 由于斐波拉契数列的第20项

2012-07-20 15:46:15 505

原创 HDU1517

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1517 package D0720;/* * 题意：Stan和Ollie玩游戏，Stan先开始用1乘以2-9之内的数，Ollie再用Stan得到的结果乘以2-9 * 看谁先得到的数>=n谁就是赢家 * 思路：如果2<=n<=9 Stan必定赢 * 如果9<n<=18 Olli

2012-07-20 09:27:23 637

原创 PKU1006

题目链接：http://poj.org/problem?id=1006更多介绍：http://blog.csdn.net/lhfight/article/details/7755994 package D0719;/* * 题目大意：求三个巅峰在哪一天同时发生 * 思路1：从ｎ＝ｄ＋１开始循环如果 * (n-p)%23==0&&(n-e)%28==0&&(n-i)%

2012-07-19 15:48:24 554

原创 PKU2992

题目链接：http://poj.org/problem?id=2992438MS，不小心刷了个java 的No1，路过的大牛能不能再优化一下呢？？package D0719;/* * 题目大意：求c(n,k)的约数的个数 * 思路：如果最土的办法直接算肯定TLO * 一个数num的约数个数为ans，将num分解质因数可以得num=p1^a1+p2^a2+...+pn^a

2012-07-19 11:49:35 595

原创 PKU2115

题目链接：http://poj.org/problem?id=2115 更多介绍：http://blog.csdn.net/lhfight/article/details/7755994/* * 题意不难理解，只是利用了 k位存储系统的数据特性进行循环。 *例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默认为无符号）， *当循环使得i超过6

2012-07-19 09:45:42 504

原创 HDU1060

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060 package D0718;/* * 1，令M=N^N； * 2，分别对等式两边取对数得 log10(M)=N*log10(N),得M=10^(N*log10(N))； * 3，令N*log10(N)=a+b,a为整数，b为小数；

2012-07-18 21:01:36 446

原创 Java实现堆栈小应用

package D0718;/* * 铁轨问题： * 样例输入： * 5 * 1 2 3 4 5 * 5 * 5 4 1 2 3 * 6 * 6 5 4 3 2 1 * 样例输出： * Yes * No * Yes * 题目大概意思：（堆栈的应用）判断输入的一串数字是否符合堆栈顺序就ok * 这里提供两种解法：一种用数组，一种用Lin

2012-07-18 17:37:54 510

原创 Java(LinkedList) 队列的小实现

package D0718;/* * 有一叠牌，从第一张牌开始从上往下依次编号1-n。当至少还有两张牌的时候进行以下操作 * 把第一张牌扔掉，然后把新的第一张牌放到整碟牌的最后。 * 输入n，输出每次扔掉的牌，以及最后剩下的牌。 * 样例输入：7 * 样例输出：1 3 5 7 4 2 6 * */import java.util.LinkedList;impor

2012-07-18 17:13:08 464

原创 PKU2891

题目链接：http://poj.org/problem?id=2891相关链接：http://blog.csdn.net/lhfight/article/details/7755994 package D0718;/* * 题目大体意思就是求x%ai=ri要求x的最小值 * 中国剩余定理 * 对于同余方程组： * x=a1 (mod m1) * x=a2

2012-07-18 16:05:47 643

原创 PKU1061

题目链接：http://poj.org/problem?id=1061如果看不懂请看题目详细注解：http://blog.csdn.net/lhfight/article/details/7755994package D0717;/* * 扩展的欧几里德算法解线性同余方程 * 根据扩展的欧几里德gcd(a,b)=A*a+B*b一定存在整数A、B使等式成立。 * 所以，当

2012-07-17 21:45:17 806

原创欧几里得+扩展的欧几里得算法+线性同余方程+中国剩余定理

一、欧几里德算法又称辗转相除法，用于计算两个（或者多个）整数a，b的最大公约数。这个比较简单，不啰嗦了！！！java算法实现：// 计算最大公约数 private static int getGCD(int a, int b) {//注意a>b if (a % b == 0) return b; else return getGCD(a, a % b);

2012-07-17 17:40:17 3663

原创因式分解模板

因式分解模板•tn=n; •for(i=2;i*i//试除2~sqrt(n)• if(tn%i==0){//如果能被i整除•p[++cnt]=i;//保存底数•e[cnt]=0;//保存指数•while(tn%i==0){//计算指数•e[cnt]++; •tn/=i; •} •} •} •if(tn>1){//存在大于sqrt

2012-07-17 15:46:58 600

原创 HDU1215_因式分解

2012-07-17 15:46:13 442

转载快速幂取模算法实现

快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点

2012-07-16 17:14:24 2695

翻译卡特兰数

百度百科：http://baike.baidu.com/view/2499752.htm 公式：h(n)=h(n-1)*(4*n-2)/(n+1); 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数　　卡特兰数前几项为 : 1, 1, 2, 5,

2012-07-16 15:49:42 2053

原创 HDU1098

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098 /* *f(x)=5*x^13+13*x^5+k*a*x *要使f(x)被65整除f（x）肯定为整数，----》x为整数！=0 *f(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1),将f(x+1)按二项式定理展开有： *f(x+1)=5*(c(1

2012-07-16 15:00:16 453

原创 PKU1050_求最大子矩阵和值

题目链接：http://poj.org/problem?id=1050写的有点复杂了，据说大牛们有超高效的算法，麻烦知道的朋友贴一下啊！！！！/* * 求最大子矩阵和值问题 * 思路：要转换为一位数组最大和值问题 * 1、首先假设最大子矩阵为从第i行到第j行，第k列到第xxx） * 2、分别求子矩阵的和值保存在数组中 * 3、比较得最大子矩阵和值 * */imp

2012-07-13 15:30:39 858

原创特殊矩阵

关于对特殊矩阵的理解概念：压缩存储的矩阵可以分为特殊矩阵和稀疏矩阵对于那些具有相同元素或零元素在矩阵中分布具有一定规律的矩阵，被称之为特殊矩阵，而对于那些零元素数据远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称之为稀疏矩阵。一、特殊矩阵分类：1、对角矩阵（diagonal）：M是一个对角矩阵当且仅当i！=j时有M（i，j）=0，如：2

2012-07-11 17:11:47 1353 2

R12.2客户化JAVA程序发布说明

2022-10-09

java 在线打印，oaf在线打印

java 在线打印，oaf在线打印，oracle 在线打印，ebs在线打印

2022-10-09

erp soa 服务发布步骤

2022-10-09

OracleERP最佳技术实践Forms开发指南

OracleERP最佳技术实践Forms开发指南 hand出品

2022-10-09

OAF环境配置文档 OAF配置文档

OAF环境变量配置，安装OAF相关配置和常见问题解决方案。适合初学者

2022-09-02

OAF开发练习资料（中文、HAND）

hand出版-中文，oaf从业人员专用练习手册，希望对大家有帮助里面包含MASTER-DETAIL、高级表格、OAF中的Tab页、Table Layout、文件上传/下载、导入Excel、交互式列车(OATrainBean)、动态生成VO、在CO中为页面添加Region等内容。第一次打开好像需要关闭防火墙！

2022-09-02