public interface Subject {public void registerObserver(Observer o);public void removeObserver(Observer o);public void notifyObservers();}public interf...
分类：
其他好文 时间：
2014-10-24 06:52:09
阅读次数：
186
题意 有n个空间站 接下n行依次输入n个空间站的x,y,z坐标和半径 求连接所有空间站总共至少要修多长的桥
也是裸的最小生成树 注意距离不会小于0 就是两个空间站相交的时候
#include
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
int par[N], n, m;
d...
分类：
其他好文 时间：
2014-10-23 12:37:36
阅读次数：
283
Language:Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12367Accepted:6325DescriptionWhen a radio station is broadcasting ove...
分类：
其他好文 时间：
2014-10-22 23:15:54
阅读次数：
280
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
题目：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costsco...
分类：
其他好文 时间：
2014-10-15 18:12:11
阅读次数：
218
比如我们要给BASE_PASSENGER_STATION的geometry字段创建索引。具体语句如下。 INSERT?INTO?user_sdo_geom_metadata(TABLE_NAME,COLUMN_NAME,DIMINFO,SRID)
???VALUES(‘BASE_PASSENGER_STATION‘,‘GEOMETRY‘,...
分类：
数据库 时间：
2014-10-13 11:52:29
阅读次数：
245
An kind of interesting problem. Use an array arr[] to store how many gas are left if we travel from station i to station i+1, arr[i] = gas[i] - cost[i]. Then it becomes an variance of the maximal sub...
分类：
其他好文 时间：
2014-10-12 06:25:47
阅读次数：
210
电话具备呼出条件必须station.cor.frl>=route.frl，否则呼死都呼不出去1.确定哪些分机呼出显示哪些号码，做到心中有数，或在笔记本上详细列出2.查看系统中的中继组3.修改route，让某些分机从trunk6出，原本rou1，rou2里没有第6条中继组，现加上，设frl为0，如图4.设置ars5...
分类：
其他好文 时间：
2014-10-10 19:32:34
阅读次数：
513
由于gas总量大于cost总量时，一定可以绕所有城市一圈。
第一种解法：
假设一开始有足够的油，从位置i出发，到位置k时剩余的油量为L(i,k)。
对任意的k，L(i,k)根据i的不同，只相差常数。
我们只需要找到最小的L(0, k)对应的k，k+1为所求。
代码如下：
int canCompleteCircuit(vector &gas, vector &cost) {
...
分类：
其他好文 时间：
2014-10-09 01:33:38
阅读次数：
175
