EmanuelBlog-CSDN博客

转载 Oracle 用户及角色介绍

一. 用户管理1.1 建立用户（数据库验证） CREATE USER DAVE IDENTIFIED BY pwd DEFAULT TABLESPACE users TEMPORARY TABLESPACE temp QUOTA 5m ON users; 1.2 修改用户ALTER USER DAVE

2013-05-09 19:05:01 866

原创带分数——解题报告

标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N1000*1000)程序输出该数字用数码1~9不重

2013-05-06 18:56:23 846

原创字典序问题——解题报告

题目描述在数据压缩和数据加密过程中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成A?={a,b,...z}.该字母表产生的升序字符串指的是字符串中字母按照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次.例如，a,b,ab,xyz,ax等都是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列如下.

2013-05-01 19:37:54 2035

原创排列组合的另一种解法

排列组合的常见方法有递归，字典序等等，递归在此不列出来了，就把字典序的代码贴一下，算法思想不懂谷歌。package practice;import java.util.Arrays;public class ZuheDic { public static void main(String[] args) { int[] a = new int[]{0,1,2,3,4

2013-05-01 15:44:50 777

原创 HDU 2049 不容易系列之(4)考新郎——解题报告

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2049题目描述（算法效率有待提高）国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘

2013-05-01 14:59:28 715

原创约瑟夫环——解题报告

题目描述有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位? 输入描述正整数n 输出描述直接输出结果/* * 题目描述有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输

2013-05-01 13:16:39 806

原创 POJ 1088 滑雪——解题报告

题目来源：http://poj.org/problem?id=1088题目描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 1

2013-05-01 13:10:29 1081

原创最大子段和——解题报告

题目描述给定长度为n的整数序列，a[1...n],求[1,n]某个子区间[i,j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]. 输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数输出描述计算出n个整数中连续k个数的最大和解题报告：简单dp

2013-04-30 16:29:24 933

原创小小度刷礼品——解题报告

描述：一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品，于是他就连续狂交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？输入第一行一个正整数T表示数据组数；接下去T行，每行三个正整数x，a，b (0 18， 1

2013-04-30 15:26:03 905

转载搜索的分类及八数码问题

一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从

2013-04-29 21:17:45 1071

原创中缀表达式转后缀表达式

中缀表达式和后缀表达式的定义，度娘。。。/*中缀表达式转换为后缀表达式步骤如下：开始扫描中缀表达式；如果为数字时，加入后缀表达式；如果为运算符：a. 若为 '('，入栈；b. 若为 ')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c. 若为除括号外的其他运算符，当其优先级高于栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前

2013-04-29 20:57:12 681

转载错排详解及应用

一、错排原理的分析：第一步：将编号为1的元素放在第2到第n个位置之上：有n-1种方法第二步：错排余下的n-1个元素1、若1号元素划等号在第k个位置，第二步就是把K这个元素排好（因为K元素相对应的位置上已经被1给占领了）。如果恰好K这个元素也排在了1的位置上，那么接下来的n-2个元素在与它们的编号相等的位置上再进行错排：有f(n-2)种方法2、若K这个

2013-04-29 19:57:32 1057

转载 HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

问题描述：不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11357 Accepted Submission(s): 4478Problem Descri

2013-04-29 19:21:33 704

原创取石子——解题报告

题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a

2013-04-29 18:57:36 902

原创寻找最大数——解题报告

题目描述请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出描述每组测试数据的输出占一行，输出

2013-04-29 18:45:18 1202

原创导弹拦截——解题报告

题目描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述本题有多组测试数据。输入的第一行为导弹的个数n(0 输出描述对每组输入数据，输出一行，

2013-04-25 20:43:43 1131

原创特别的幸运数——解题报告

题目描述YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述每组数据一行，包含两个正整数a,b(1<=a<=b<=1,000,000,000)。输出描述每行输出一个数，即a,b之间的幸运

2013-04-25 20:40:26 1860

原创快乐——解题报告

题目描述没有买到奥运会的门票让YF伤心不已，为了使自己开心起来，他去找周围的人聊天，每找一个人聊天，他就会耗费一定的体力，但他会得到一定量的快乐。YF试图使自己尽可能的高兴，但一旦体力耗尽了(为零或为负)，他也就挂了，就一点快乐都没有了。现在Yk初始有100点体力，他最多可以获得多少快乐？输入描述数据分多组，对于每组数据：第一行为n，表示有YK的

2013-04-25 20:37:36 915

原创文章格式——解题报告

题目描述编写程序实现将一段文章格式化打印出来。打印时每行的长度为20个字符。如果一行的最后一个单词超过了本行的20个字符的范围，则应把它移到下一行。另外在每个单词之间增加一些空格，以便使每行的末尾准确地处在第20个位置处。输入描述输入n个单词（连续输入，每个单词不能超过20个字母，单词间用空格隔开，但不要人为转行，也就是说如果输入的单词超过一行也不要按Enter）

2013-04-25 20:30:23 1153

原创同色三角形——解题报告

题目描述平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n,m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是两个整数a和b，表示点a和点b之间的线段是

2013-04-25 20:28:29 1354

原创分数——解题报告

题目描述写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。本题中，0≤N≤65535，0 输入描述分别输入ND 输出描述如果它的小数形式存在循环，则要将其循环节用括号括起来。例如：1/3=0.(3)解题报告：这题难点就是怎么判断循环，可以用一个list将所有的余数存起来，当出现相同余数的时候，即可判断为发生

2013-04-25 20:22:20 1641

原创八数码——解题报告

题目描述在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为:123804765找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变.解题报告：网上已有很多关于八数码的解法，大致有几种方法：深搜，广搜，双向广

2013-04-25 20:16:15 2130

原创取石头————解题报告

题目描述有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.解题报告：大致分析可知，简单dp，代码如下：import java.util.Scanner;public class

2013-04-25 19:29:25 2052

原创砝码组合————解题报告

题目描述用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户输入的重量(1~121)，给出砝码组合方案（用加减式表示，减代表砝码放在物品盘）。例如：输入：5输出：9-3-1输入：19

2013-04-25 19:26:38 838

转载卡特兰数问题总结

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据递归

2013-03-31 20:31:54 667

转载提高SQL查询的效率

（1）选择最有效率的表名顺序(只在基于规则的优化器中有效)：Oracle的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表(基础表 driving table)将被最先处理，在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作为基础表。如果有3个以上的表连接查询, 那就需要选择交叉表(intersection table)作为基础表, 交叉表是指那个

2012-04-08 22:14:32 369

原创加密算法程序

题目描述一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下：youan

2012-04-01 21:01:34 629

原创回溯法求解0-1背包问题

题目如下：使用回溯方法，求解0-1背包问题: n=5 , C=10, p=[9,10,7,4,3],w=[3,5,2,1,4] #include int w[5]={3,5,2,1,4};int v[5]={9,10,7,4,3};int best=0;int temp=0;int a[5]={0};int b[5]={0};int wt=0;int n=5;i

2012-04-01 20:57:38 1578

原创最小生成树——解题报告

经典prim算法，输出最小生成树，算法思想度娘/*试用prim算法，输出一个下图的最小生成树。*/#include#includeusing namespace std;#define N 100#define MAXSIZE 1000vector close(N,MAXSIZE);int b[N];int c[N];int j=0,h=1;void fun(i

2012-04-01 20:53:25 566

原创设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

题目如下：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。解题思路：思路一：简单dp，求最长递增子序列，即为求其与已经排好序的序列的公共子序列/*设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。*/#include #include#includeusing namespace std;#define N 1

2012-04-01 20:51:43 17453 1

原创动态规划解0-1背包问题

题目如下：试用动态规划的方法，求解0-1背包问题:有一背包，能装入物体总重量为C,有n个物体，重量为w1,w2,..,wn,价值分别为v1,v2,…vn。试求一种装载方案，使得背包装载的物体总价值最大。其中，C, w都是整数。解题思路：简单dp 试用动态规划的方法，求解0-1背包问题: 有一背包，能装入物体总重量为C, 有n个物体，重量为w1,w2,..,wn,

2012-04-01 20:43:01 989

原创网球循环赛问题

题目如下：设有n个运动员进行网球循环赛。设计一个满足下列要求的比赛日程表：（1）每个选手必须与其他n-1个选手比赛一次；（2）每个选手一天只能赛1次（3）当n是偶数时，循环进行n-1天，当n是奇数时，循环赛进行n天有两个版本，一个是网上比较通用的一个版本，不过感觉好难理解，还是贴出来吧代码如下：/*5 设有n个运动员进行网球循环赛。设计一个满足下列要求

2012-04-01 20:40:27 3605 1

原创用分治法输出一个一维数组中的n个不同实数间距离最小的两个实数

题目大意：输入：实数数组X, 实数个数n, 输出: 距离最小的两个实数.我大概做了两个版本，不过道理都是差不多的1.代码如下： /*4 用分治法输出一个一维数组中的n个不同实数间距离最小的两个实数。输入：实数数组X, 实数个数n, 输出: 距离最小的两个实数.*/#include#include#define N 10000int c1=0,c2=1;int

2012-04-01 20:37:20 1294