一般而言，我们习惯的 C++ 内存配置操作和释放操作是这样的：1 class FOO{};2 FOO
*pf = new FOO; 3 delete pf; 我们看其中第二行和第三行，虽然都是只有一句，但是都完成了两个动作。但你 new
一个对象的时候两个动作是：先调用::operato...
分类：
其他好文 时间：
2014-07-22 23:14:35
阅读次数：
399
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
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类：
其他好文 时间：
2014-07-22 23:08:53
阅读次数：
444
C
标准库==============================================================================================C++
标准库 STL标准库中提供了C++程序的基本设施。虽然C++标准库随着C++标准折腾了许多年，...
分类：
编程语言 时间：
2014-07-22 23:08:13
阅读次数：
359
题意：给n,m，k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k
输出最小路径与运算副zsd：% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing
namespace std;struct Node{ .....
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
369
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的
值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为
首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1
#include ....
分类：
其他好文 时间：
2014-04-29 17:14:46
阅读次数：
432
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类：
其他好文 时间：
2014-04-29 16:35:47
阅读次数：
450
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2
3 5 6 9第三种方法：自定义优先级。structnode{friendbooloperator(noden1,n...
分类：
其他好文 时间：
2014-04-29 10:46:46
阅读次数：
297
