<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Vector]]></title><description><![CDATA[优美的代码倒映在厚厚的眼镜片上]]></description><link>https://blog.youkuaiyun.com/code_pang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; code_pang]]></copyright><item><title><![CDATA[oracle实例名,数据库名,服务名等概念区别与联系]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/20363395</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/20363395</guid><author>code_pang</author><pubDate>Mon, 03 Mar 2014 11:20:59 +0800</pubDate><description><![CDATA[数据库名、实例名、数据库域名、全局数据库名、服务名 
这是几个令很多初学者容易混淆的概念。相信很多初学者都与我一样被标题上这些个概念搞得一头雾水。我们现在就来把它们弄个明白。

 

一、数据库名


什么是数据库名？
数据库名就是一个数据库的标识，就像人的身份证号一样。他用参数DB_NAME表示，如果一台机器上装了多全数据库，那么每一个数据库都有一个数据库名。在数据库安装或创建]]></description><category></category></item><item><title><![CDATA[Redhat Linux 6.4下安装Oracle 10g问题总结]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/20036541</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/20036541</guid><author>code_pang</author><pubDate>Thu, 27 Feb 2014 10:55:27 +0800</pubDate><description><![CDATA[开始实习了，从周一到周三都在搭建环境，在VMware下搭建Redhat Linux 6.4 + Oracle 10g，折腾的我死去活来啊，各种问题扑面而来...]]></description><category></category></item><item><title><![CDATA[UVa 11549 - Calculator Conundrum（计算循环节）]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/18136201</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/18136201</guid><author>code_pang</author><pubDate>Sat, 11 Jan 2014 15:46:36 +0800</pubDate><description><![CDATA[经验教训：思考问题的解决方法前，先要根据已知条件推断出问题的特点和性质。例如本题中，计算器能够显示的数字最多是n位，所能表示的数字的个数是有限的，那么按照对k求平方，然后取前n位数的方法，重复下去，总有一个时候，出现一个重复的数，这个数就是循环节。]]></description><category></category></item><item><title><![CDATA[UVa 10382 - Watering Grass（贪心算法，区间覆盖问题）]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/17919533</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/17919533</guid><author>code_pang</author><pubDate>Mon, 06 Jan 2014 16:18:44 +0800</pubDate><description><![CDATA[贪心思想，将问题转化为区间覆盖问题，将草地的上边界作为要覆盖的区间，计算出每个洒水器覆盖的区间范围，不能覆盖的舍去，然后将洒水器按覆盖范围的左边界升序排列。
要覆盖的最右边的点rightmost的初始值为0，遍历洒水器，找一个能覆盖住rightmost且覆盖范围的右边界最大的洒水器，然后将该洒水器覆盖的右边界作为新的rightmost，重复刚才的过程，直到覆盖整个草地。]]></description><category></category></item><item><title><![CDATA[UVa 10905 - Children's Game（求多个正整数排列后，所得的新的数字的极值）]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/17762445</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/17762445</guid><author>code_pang</author><pubDate>Thu, 02 Jan 2014 18:46:55 +0800</pubDate><description><![CDATA[求多个正整数首尾相连排列后，所得的新的数字的极值。]]></description><category></category></item><item><title><![CDATA[单调队列——HDU 3415 Max Sum of Max-K-sub-sequence]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14528501</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14528501</guid><author>code_pang</author><pubDate>Fri, 08 Nov 2013 19:39:45 +0800</pubDate><description><![CDATA[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    Accepted Submission(s): 1890



Problem Description]]></description><category></category></item><item><title><![CDATA[单调队列—— HDU 4193 Non-negative Partial Sums]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14228969</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14228969</guid><author>code_pang</author><pubDate>Wed, 06 Nov 2013 16:02:44 +0800</pubDate><description><![CDATA[Non-negative Partial Sums
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1357    Accepted Submission(s): 518



Problem Description

Y]]></description><category></category></item><item><title><![CDATA[单调队列——广告印刷]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14120027</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14120027</guid><author>code_pang</author><pubDate>Mon, 04 Nov 2013 12:09:10 +0800</pubDate><description><![CDATA[最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，
从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=1,000,000,000，并且我们假设每个建筑物的宽度均为1。
要求输出广告牌的最大面积。]]></description><category></category></item><item><title><![CDATA[优先队列——合并果子]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14108097</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14108097</guid><author>code_pang</author><pubDate>Sun, 03 Nov 2013 19:49:55 +0800</pubDate><description><![CDATA[有n堆果子，每堆果子的数量若干，每次将两堆果子合并，
合并的代价就是这两堆果子的数量之和，求解将所有果子合成一堆的总的最小代价。]]></description><category></category></item><item><title><![CDATA[单调队列——Poj Sliding Window]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14104487</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14104487</guid><author>code_pang</author><pubDate>Sun, 03 Nov 2013 13:54:25 +0800</pubDate><description><![CDATA[给定含有n个元素的无序序列a[]，和一个整数k，要求求出a[]中，从左向右每连续k个元素组成的序列中的最小值（或最大值），这样的值可能有1个或n-k+1个。]]></description><category></category></item><item><title><![CDATA[单调队列]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14104151</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14104151</guid><author>code_pang</author><pubDate>Sun, 03 Nov 2013 13:31:25 +0800</pubDate><description><![CDATA[单调队列是指：队列中元素之间的关系具有单调性，同时，队首和队尾都可以进行入队、出队操作。

以单调不减队列为例：队列内的元素（e1，e2，e3...en）存在（e1<=e2<=e3<=...<=en）的关系，所以队首元素e1一定是最小的元素。与优先队列不同的是，当有一个新的元素e入队时，先要将队尾的所有大于e的元素弹出，以保证单调性，再让元素e入队尾。]]></description><category></category></item><item><title><![CDATA[UVa 10881 Piotr's Ants]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/14000085</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/14000085</guid><author>code_pang</author><pubDate>Fri, 01 Nov 2013 14:02:43 +0800</pubDate><description><![CDATA[一根木棍上有若干只蚂蚁，他们的爬行速度都为1m/s，0时刻的初始位置（距离木棍左端的距离）和爬行方向已知，当两只蚂蚁相遇时，会立刻掉头朝反方向爬去。问经过t秒之后，每只蚂蚁的位置和朝向。]]></description><category></category></item><item><title><![CDATA[DP——NYOJ 题目61 传纸条（一）]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/9256731</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/9256731</guid><author>code_pang</author><pubDate>Sat, 06 Jul 2013 09:23:58 +0800</pubDate><description><![CDATA[传纸条（一）
时间限制：2000 ms  |  内存限制：65535 KB
难度：5





描述

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，]]></description><category></category></item><item><title><![CDATA[UVa 10700 Camel trading]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/9138851</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/9138851</guid><author>code_pang</author><pubDate>Thu, 20 Jun 2013 17:12:09 +0800</pubDate><description><![CDATA[思路：
当先计算加法时，得到的是最大值，先计算乘法时，得到的是最小值。

#include 
#include 
#include 

using namespace std;

#define MAXN 100

bool lowerPriority[45][45]; //lowerPriority[i][j]为真表示，运算符i的优先级低于运算符j

bool MinPriorityOp(]]></description><category></category></item><item><title><![CDATA[二分查找 UVa 10487 - Closest Sums，时间复杂度为O(2nlogn)]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/9136307</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/9136307</guid><author>code_pang</author><pubDate>Thu, 20 Jun 2013 13:31:14 +0800</pubDate><description><![CDATA[思路：
设给定的数为q，找出数组中的两个不相同的数（值可以相同）a、b，满足MIN{|q-(a+b)|}，当q-a=b时，得到最小值为0。
所以，可以先将数组排序，遍历a为数组中的数，二分查找数组中与q-a最为接近的数即为b。
排序和遍历的时间复杂度为均为O(nlogn)。


#include 
#include 
#include 

using namespace std;

#]]></description><category></category></item><item><title><![CDATA[二分查找——UVa 10706 - Number Sequence]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/9132019</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/9132019</guid><author>code_pang</author><pubDate>Wed, 19 Jun 2013 20:39:14 +0800</pubDate><description><![CDATA[思路：
要得到给定位置的数字，只需要知道该位置处在的序列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
...]]></description><category></category></item><item><title><![CDATA[Uva 10341 Solve It]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/9072165</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/9072165</guid><author>code_pang</author><pubDate>Mon, 10 Jun 2013 18:05:24 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[计算几何——Uva 270 Lining Up]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/8995183</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/8995183</guid><author>code_pang</author><pubDate>Thu, 30 May 2013 16:03:41 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[第2章 递归与分治策略，二分搜索技术（查找不成功时，返回区间位置）]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/8976162</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/8976162</guid><author>code_pang</author><pubDate>Sun, 26 May 2013 11:54:13 +0800</pubDate><description><![CDATA[当要查找的数x不在有序数组a中时，返回第一个大于x的数的位置或第一个小于x的数的位置
 
lowend，midend，highend表示查找结束时各游标的值，low，mid，high表示使查找结束的最后一次操作时，各游标的值。
 
查找结束的条件是lowend>highend，由于lowend的值由mid+1得到，highend的值由mid-1得到，所以，
当lowend>highend]]></description><category></category></item><item><title><![CDATA[第3章 动态规划，算法分析题3-3 漂亮打印]]></title><link>https://blog.youkuaiyun.com/code_pang/article/details/8851946</link><guid>https://blog.youkuaiyun.com/code_pang/article/details/8851946</guid><author>code_pang</author><pubDate>Thu, 25 Apr 2013 21:59:04 +0800</pubDate><description><![CDATA[n代表单词的数目；
mlen代表一行可以打印的最大长度；
m[i]表示：以第i个单词作为打印的第一个单词时，打印的最小‘丑陋’值为m[i]；
len()函数返回改行打印第i个数到第j个数时的所占长度；
ugly()函数根据改行打印的长度返回‘丑陋’值。
注：题目中要求的最漂亮的打印方案，所以‘丑陋’值越小，越漂亮。


动态规划法：

#include 
#include]]></description><category></category></item></channel></rss>