一、关于sort函数sort()排序函数默认是从小到大，a={5，3，2，1，6 };sort(a,a+n);//输出是1 2 3 5 6?这里如果要从到小排序，则有两种方式可以满足(1)写一个cmp()函数，定义大小关系bool cmp(int a,int b){return a>b;}a={5,...
分类：
其他好文 时间：
2014-07-19 17:11:10
阅读次数：
248
在windows下的VC编译或者Mac OX的XCode下编译也许不会出问题。但是在linux下可能就会挂掉。比如我上一篇里的poj4093出现了编译错误2007120.8890/Main.cc: In function ‘int main()’:2007120.8890/Main.cc:50:44...
分类：
其他好文 时间：
2014-07-19 15:29:47
阅读次数：
225
这是一篇Dr. Dobb's Journal对STL之父stepanov的采访。文中数次提到STL的基本思想、语言的特性、编程的一些根本问题等，非常精彩。这篇文章让我想去拜读下stepanov的大作《Elements of Programming》了。原文链接：http://www.stepanov...
分类：
其他好文 时间：
2014-07-19 15:27:45
阅读次数：
352
这道题最重要的不仅是hash这种算法，更要学会利用好STL中的才行。将连续的L个字符经过hash赋值，最后线性判断。其中的判断步骤用到了map的插入特性。#include #include #include #include #include using namespace std;#define ...
分类：
其他好文 时间：
2014-07-19 15:22:52
阅读次数：
167
A simple 1D searching problem. Binary search of course.But.. STL has already done it for you:class Solution {public: int searchInsert(int A[], int ...
分类：
其他好文 时间：
2014-07-18 18:35:41
阅读次数：
205
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
