1 /* 2
题意:给出n个地点,每个地点的油价为pi每单位,给出m条边,每条长度为d,行走d距离的路需 3
要d单位的油;给出一辆车的油箱容量以及起始点:s,e;问s到e最少要耗费多少钱 4 5 题解:BFS+优先队列 6
这个搜索方式比较巧妙:状态为对于当前点是走还是油+1,这样...
分类:
其他好文 时间:
2014-07-22 23:10:56
阅读次数:
281
作为长年混迹于IT圈的二把刀程序员,我今天想谈谈编程的本质,也许多少能够帮助有志于加入程序圈的有为青年。
程序员每天干的最多的事情就是和电脑打交道,很多程序员说自己和电脑的二人世界很快乐,但是问题是电脑是没有感情也没有思想啊,所以从本质上来说程序员和电脑的二人世界其实自己的一人世界,是自己和自己.....
分类:
其他好文 时间:
2014-07-22 23:09:33
阅读次数:
287
成功不是一蹴而就的是经过多少次的尝试,多少次的失败,在曲折的路上慢慢地前进。做一个小小的地图应用都要经历了至少四次尝试,在突然地某个时间点,灵感突然出现。真可谓是众里寻他千百度,暮然回首那人却在灯火阑珊处。由此我们可以想到做一件事情,需要经过怎样的过程,最重要的是保持一颗虔诚、不浮躁的心。不要急于求...
分类:
其他好文 时间:
2014-07-22 23:06:33
阅读次数:
213
在外汇兑换市场中,经常会遇到各种兑换外币的问题,例如:人民币兑换菲律宾比索去哪些银行?每人每年可以兑换多少澳元?根据目前美元兑换人民币市场来看,菲律宾比索是菲律宾法定流通货币。菲律宾地处东南亚,曾经是美国的殖民地,由于各种历史原因,融合了东、西方文化,成为一个具有异国情调的多民族国家。
美元对人民....
分类:
其他好文 时间:
2014-05-01 14:15:24
阅读次数:
545
序
算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类:
其他好文 时间:
2014-05-01 13:54:35
阅读次数:
377
问题 等值首尾和 假设有一个数组x[],它有n个元素,每一个都大于零;称x[0] + x[1]
+ … + x[i]为前置和(Prefix Sum),而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序,求出x[]中有多少组相同的前置和与后置和。 最...
分类:
其他好文 时间:
2014-05-01 00:14:05
阅读次数:
743
春暖花自芳,墨海醉笔,抬眸间,一只蝴蝶翩然飞过,似骄阳明媚,如雨露玲珑。心被蓦地牵起,殊不知,为了等待这一天,她由虫到蛹,最后破茧成蝶,为之付出了多少心血,苍白了多少等待,又流逝了多少华年?
这是一次生命的蜕变,一次质的飞跃。不禁想起一段禅语,是说人生的三重境界:第一是看山是山,看水是水;第二是看山不是山,看水不是水;第三是看山还是山,看水还是水。其实生命的本质都是一样的,就是由最初的浅...
分类:
其他好文 时间:
2014-04-28 10:14:40
阅读次数:
202
Problem Description
大师兄在取得真经后,每天详读经书,认真完成读书笔记,理论联系实际,不断提高实践能力。假设大师兄开始修炼的第一天是星期一,至今已经修炼了N天,那么有多少天是星期六或者星期日,大师兄还在修炼呢?
Input
每组输入数据包含一个整数N(0<N<100,000)。
Output
对每组输入数据,输出一行,仅包含一个整数...
分类:
其他好文 时间:
2014-04-27 21:45:00
阅读次数:
387
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330