庞老板-CSDN博客

转载 oracle实例名,数据库名,服务名等概念区别与联系

数据库名、实例名、数据库域名、全局数据库名、服务名这是几个令很多初学者容易混淆的概念。相信很多初学者都与我一样被标题上这些个概念搞得一头雾水。我们现在就来把它们弄个明白。一、数据库名什么是数据库名？数据库名就是一个数据库的标识，就像人的身份证号一样。他用参数DB_NAME表示，如果一台机器上装了多全数据库，那么每一个数据库都有一个数据库名。在数据库安装或创建

2014-03-03 11:20:59 1715

原创 Redhat Linux 6.4下安装Oracle 10g问题总结

开始实习了，从周一到周三都在搭建环境，在VMware下搭建Redhat Linux 6.4 + Oracle 10g，折腾的我死去活来啊，各种问题扑面而来...

2014-02-27 10:55:27 5020

原创 UVa 11549 - Calculator Conundrum（计算循环节）

经验教训：思考问题的解决方法前，先要根据已知条件推断出问题的特点和性质。例如本题中，计算器能够显示的数字最多是n位，所能表示的数字的个数是有限的，那么按照对k求平方，然后取前n位数的方法，重复下去，总有一个时候，出现一个重复的数，这个数就是循环节。

2014-01-11 15:46:36 1785

原创 UVa 10382 - Watering Grass（贪心算法，区间覆盖问题）

贪心思想，将问题转化为区间覆盖问题，将草地的上边界作为要覆盖的区间，计算出每个洒水器覆盖的区间范围，不能覆盖的舍去，然后将洒水器按覆盖范围的左边界升序排列。要覆盖的最右边的点rightmost的初始值为0，遍历洒水器，找一个能覆盖住rightmost且覆盖范围的右边界最大的洒水器，然后将该洒水器覆盖的右边界作为新的rightmost，重复刚才的过程，直到覆盖整个草地。

2014-01-06 16:18:44 4072

原创 UVa 10905 - Children's Game（求多个正整数排列后，所得的新的数字的极值）

求多个正整数首尾相连排列后，所得的新的数字的极值。

2014-01-02 18:46:55 1852

原创单调队列——HDU 3415 Max Sum of Max-K-sub-sequence

Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5216 Accepted Submission(s): 1890Problem Description

2013-11-08 19:39:45 904

原创单调队列—— HDU 4193 Non-negative Partial Sums

Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 518Problem DescriptionY

2013-11-06 16:02:44 1701

原创单调队列——广告印刷

最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=1,000,000,000，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

2013-11-04 12:09:10 4583

原创优先队列——合并果子

有n堆果子，每堆果子的数量若干，每次将两堆果子合并，合并的代价就是这两堆果子的数量之和，求解将所有果子合成一堆的总的最小代价。

2013-11-03 19:49:55 3248

原创单调队列——Poj Sliding Window

给定含有n个元素的无序序列a[]，和一个整数k，要求求出a[]中，从左向右每连续k个元素组成的序列中的最小值（或最大值），这样的值可能有1个或n-k+1个。

2013-11-03 13:54:25 3465

原创单调队列

单调队列是指：队列中元素之间的关系具有单调性，同时，队首和队尾都可以进行入队、出队操作。以单调不减队列为例：队列内的元素（e1，e2，e3...en）存在（e1<=e2<=e3<=...<=en）的关系，所以队首元素e1一定是最小的元素。与优先队列不同的是，当有一个新的元素e入队时，先要将队尾的所有大于e的元素弹出，以保证单调性，再让元素e入队尾。

2013-11-03 13:31:25 6079

原创 UVa 10881 Piotr's Ants

一根木棍上有若干只蚂蚁，他们的爬行速度都为1m/s，0时刻的初始位置（距离木棍左端的距离）和爬行方向已知，当两只蚂蚁相遇时，会立刻掉头朝反方向爬去。问经过t秒之后，每只蚂蚁的位置和朝向。

2013-11-01 14:02:43 1900

原创 DP——NYOJ 题目61 传纸条（一）

传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，

2013-07-06 09:23:58 5402 2

原创 UVa 10700 Camel trading

思路：当先计算加法时，得到的是最大值，先计算乘法时，得到的是最小值。#include #include #include using namespace std;#define MAXN 100bool lowerPriority[45][45]; //lowerPriority[i][j]为真表示，运算符i的优先级低于运算符jbool MinPriorityOp(

2013-06-20 17:12:09 774

原创二分查找 UVa 10487 - Closest Sums，时间复杂度为O(2nlogn)

思路：设给定的数为q，找出数组中的两个不相同的数（值可以相同）a、b，满足MIN{|q-(a+b)|}，当q-a=b时，得到最小值为0。所以，可以先将数组排序，遍历a为数组中的数，二分查找数组中与q-a最为接近的数即为b。排序和遍历的时间复杂度为均为O(nlogn)。#include #include #include using namespace std;#

2013-06-20 13:31:14 994

原创二分查找——UVa 10706 - Number Sequence

思路：要得到给定位置的数字，只需要知道该位置处在的序列Sk和距离Sk首位的偏移量即可。设seqLen[k]表示：S1S2…Sk的总长度，对于给定的i，用二分查找确定所在的Sk, i-Sk-1就是偏移量。/*Sk的长度：k的范围[1 , 9 ]: k[10 , 99 ]: 9 + (k-9)*2[100, 999]: 9 + 90*2 + (k-99)*3...

2013-06-19 20:39:14 2063

原创 Uva 10341 Solve It

#include #include #include using namespace std;int p, q, r, s, t, u;const double e = exp(1);double Calc(double x){ return p*pow(e, -x) + q*sin(x) + r*cos(x) + s*tan(x) + t*x*x + u;}int m

2013-06-10 18:05:24 843

原创计算几何——Uva 270 Lining Up

Lining Up "How am I ever going to solve this problem?" said the pilot.Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a danger

2013-05-30 16:03:41 1179

原创第2章递归与分治策略，二分搜索技术（查找不成功时，返回区间位置）

当要查找的数x不在有序数组a中时，返回第一个大于x的数的位置或第一个小于x的数的位置 lowend，midend，highend表示查找结束时各游标的值，low，mid，high表示使查找结束的最后一次操作时，各游标的值。查找结束的条件是lowend>highend，由于lowend的值由mid+1得到，highend的值由mid-1得到，所以，当lowend>highend

2013-05-26 11:54:13 1460

原创第3章动态规划，算法分析题3-3 漂亮打印

n代表单词的数目；mlen代表一行可以打印的最大长度；m[i]表示：以第i个单词作为打印的第一个单词时，打印的最小‘丑陋’值为m[i]；len()函数返回改行打印第i个数到第j个数时的所占长度；ugly()函数根据改行打印的长度返回‘丑陋’值。注：题目中要求的最漂亮的打印方案，所以‘丑陋’值越小，越漂亮。动态规划法：#include #include

2013-04-25 21:59:04 4183

原创第5章回溯法，0-1背包问题

#include #include #include using namespace std;#define MAXN 10struct Goods_Info{ int v; //价值 int w; //重量 double vw; //价值重量比}goods[MAXN];int n;int maxValue;bool solu[MAXN];bool opti

2013-04-24 13:05:40 2016

原创第5章回溯法，n皇后问题

#include #include using namespace std;#define MAXN 10int n; //皇后数，棋盘大小int q[MAXN]; //放置的皇后的位置，q[i]表示：第i个皇后的位置在第i行，第q[i]列int count; //可行方案数bool IsPlaceable(int x, int y){ int i; for (i

2013-04-23 16:54:22 1245

原创回溯法+奇偶剪枝——Hdu 1010 Tempter of the Bone

1) 题目Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47967 Accepted Submission(s): 12905Problem Descriptio

2013-04-23 14:14:07 1968 6

原创迷宫中回溯法的剪枝——奇偶剪枝

问题描述在一个n行m列的迷宫中,每一步只能向上、下、左、右中任意方向走一格，迷宫中有围墙的地方是无法到达的。从起点s开始，能否刚好走t步，到达e。例如在下面5行5列的迷宫中，能否恰好经过9步，从s走到e。初始位置在s上，#是围墙。奇偶剪枝设起点s的坐标为(sx,sy)，终点e的坐标为(ex,ey)；对s的一次操作为对sx或sy进行+1或-1；若经过t次操作后

2013-04-23 13:46:58 5202

原创搜索——Ny 90 整数划分

1) 题目整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，

2013-04-21 18:29:56 1519

原创第4章贪心算法，Dijkstra算法（邻接矩阵存储，时间复杂度为O(n^2)）

#include #include #include using namespace std;#define MAXSIZE 100#define INF 999999999int weight[MAXSIZE][MAXSIZE]; //边的权值int shortest[MAXSIZE]; //源点到每个点的最短路径长度bool vis[MAXSIZE]; //顶点

2013-04-17 15:18:10 6298

原创第5章回溯法，符号三角形问题

#include #include using namespace std;#define MAXSIZE 21int n; //第一行符号个数int signTriangle[MAXSIZE][MAXSIZE]; //符号三角形矩阵，矩阵最左侧一列不用int count; //满足条件的符号三角形个数int half; //符号总数的一半

2013-04-16 16:09:38 1967

原创第5章回溯法，批处理作业调度

#include #include using namespace std;#define MAX(a, b) ((a) > (b) ? (a) : (b))#define MAXSIZE 10#define INF 999999999struct Job_Info{ int t1, t2;}job[MAXSIZE];int n; //作业数量int solu

2013-04-16 14:32:30 1375

原创第5章回溯法，装载问题

#include #include #include using namespace std;#define MAX 100int c1, c2; //两船的载重量int n; //货物数量int w[MAX]; //货物重量int maxw; //最大装载量bool finished; //已达到装载最大量时，finished为truevoid Backtr

2013-04-14 19:22:03 2051

原创字符串——Ny 308 Substring

Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin

2013-04-10 12:45:00 1062

原创递归——Ny 305 表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定

2013-04-07 18:36:08 1541

原创动态规划——Poj 1159 Palindrome

1) 题目PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 46005 Accepted: 15688DescriptionA palindrome is a symmetrical s

2013-04-04 19:39:17 4564 2

原创动态规划——最长上升子序列

最长上升子序列（Longest increasing subsequence）问题描述对于一串数A={a1a2a3…an}，它的子序列为S={s1s2s3…sn}，满足{s123…sm}。求A的最长子序列的长度。动态规划法算法描述：设数串的长度为n，L[i]为以第i个数为末尾的最长上升子序列的长度，a[i]为数串的第i个数

2013-04-03 20:07:51 9279 2

原创贪心算法——NY 14 会场安排问题

1) 题目会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m表示共有

2013-04-01 20:49:06 11766

原创动态规划——Poj 1651 Multiplication Puzzle

1) 题目Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4948 Accepted: 2958DescriptionThe multiplication p

2013-03-31 18:36:07 3667

原创第3章动态规划矩阵连乘问题

两个矩阵相乘的计算量程序实现//矩阵a和b相乘，p、q分别为a的行和列，q、r分别为b的行和列void MatrixMultiply(int a[][MAXN], int b[][MAXN], int p, int q, int r){ int sum[MAXN][MAXN]; memset(sum, 0, sizeof(sum)); int i, j, k;

2013-03-31 18:03:03 35177 6

原创分解质因数——Poj 1142 Smith Numbers

Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10627 Accepted: 3723DescriptionWhile skimming his phone directory in 1982, Albert Wilansk

2013-03-31 11:41:11 3574 2

原创回溯法——Ural 1073 Square Country

1073. Square CountryTime Limit: 1.0 secondMemory Limit: 16 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has pass

2013-03-24 11:27:01 1509

原创二分查找+大整数加法——Poj 2413 How many Fibs?

How many Fibs?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9710 Accepted: 3622DescriptionRecall the definition of the Fibonacci numbers: f1 := 1

2013-03-23 20:23:02 2398

原创二分法+高精度——Poj 2109 Power of Cryptography（double型开n次方的方法通过的原因）

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14584 Accepted: 7412DescriptionCurrent work in cryptography involves (among other

2012-12-06 12:20:56 5626 2

空空如也

空空如也