Vector

优美的代码倒映在厚厚的眼镜片上

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

数据库名、实例名、数据库域名、全局数据库名、服务名  这是几个令很多初学者容易混淆的概念。相信很多初学者都与我一样被标题上这些个概念搞得一头雾水。我们现在就来把它们弄个明白。   一、数据库名 什么是数据库名? 数据库名就是一个数据库的标识,就像人的身份证号一样。他用参数...

2014-03-03 11:20:59

阅读数 1410

评论数 0

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

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

2014-02-27 10:55:27

阅读数 4725

评论数 0

UVa 11549 - Calculator Conundrum(计算循环节)

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

2014-01-11 15:46:36

阅读数 1559

评论数 0

UVa 10382 - Watering Grass(贪心算法,区间覆盖问题)

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

2014-01-06 16:18:44

阅读数 3425

评论数 0

UVa 10905 - Children's Game(求多个正整数排列后,所得的新的数字的极值)

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

2014-01-02 18:46:55

阅读数 1598

评论数 0

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

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5216    Acce...

2013-11-08 19:39:45

阅读数 731

评论数 0

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

Non-negative Partial Sums Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1357    Accepted...

2013-11-06 16:02:44

阅读数 1431

评论数 0

单调队列——广告印刷

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

2013-11-04 12:09:10

阅读数 3558

评论数 0

优先队列——合并果子

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

2013-11-03 19:49:55

阅读数 2914

评论数 0

单调队列——Poj Sliding Window

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

2013-11-03 13:54:25

阅读数 3273

评论数 0

单调队列

单调队列是指:队列中元素之间的关系具有单调性,同时,队首和队尾都可以进行入队、出队操作。 以单调不减队列为例:队列内的元素(e1,e2,e3...en)存在(e1<=e2<=e3<=...<=en)的关系,所以队首元素e1一定是最小的元素。与优先队列不同的是,当有一个新的...

2013-11-03 13:31:25

阅读数 5736

评论数 0

UVa 10881 Piotr's Ants

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

2013-11-01 14:02:43

阅读数 1569

评论数 0

DP——NYOJ 题目61 传纸条(一)

传纸条(一) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接...

2013-07-06 09:23:58

阅读数 3796

评论数 1

UVa 10700 Camel trading

思路: 当先计算加法时,得到的是最大值,先计算乘法时,得到的是最小值。 #include #include #include using namespace std; #define MAXN 100 bool lowerPriority[45][45]; //lowerPri...

2013-06-20 17:12:09

阅读数 643

评论数 0

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

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

2013-06-20 13:31:14

阅读数 839

评论数 0

二分查找——UVa 10706 - Number Sequence

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

2013-06-19 20:39:14

阅读数 1901

评论数 0

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...

2013-06-10 18:05:24

阅读数 710

评论数 0

计算几何——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 ...

2013-05-30 16:03:41

阅读数 1006

评论数 0

第2章 递归与分治策略,二分搜索技术(查找不成功时,返回区间位置)

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

2013-05-26 11:54:13

阅读数 1228

评论数 0

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

n代表单词的数目; mlen代表一行可以打印的最大长度; m[i]表示:以第i个单词作为打印的第一个单词时,打印的最小‘丑陋’值为m[i]; len()函数返回改行打印第i个数到第j个数时的所占长度; ugly()函数根据改行打印的长度返回‘丑陋’值。 注:题目中要求的最漂亮的打印方案,...

2013-04-25 21:59:04

阅读数 2525

评论数 0

提示
确定要删除当前文章?
取消 删除