这题是黄巨大出的比赛题.http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediatel...
分类：
其他好文 时间：
2014-06-19 00:58:53
阅读次数：
510
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
判断给定的有向图中是否存在负环。 利用 spfa 算法判断负环有两种方法： 1） spfa 的 dfs 形式，判断条件是存在一点在一条路径上出现多次。 2） spfa 的 bfs 形式，判断条件是存在一点入队次数大于总顶点数。 代码如下：法 1 （spfa 的 dfs 形式）：#include #i...
分类：
其他好文 时间：
2014-06-18 14:12:46
阅读次数：
1042
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
1、vector
变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；
支持[]操作，高效率的随机访问；
在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；
vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间；
注：需要高效的随即存取，而不在乎插入和删除使用vector。
...
分类：
其他好文 时间：
2014-06-16 22:11:01
阅读次数：
239
卡片游戏：很好地介绍了队列的特点和应用
桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入：7
样例输出：1 3 5 7 4 2 6
代码如下：
#include
#include
using namespace std;
queue q...
分类：
其他好文 时间：
2014-06-16 22:08:57
阅读次数：
220
图1、STL和c++标准模板库
作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。
1、
"什么是STL？"，假如你对STL还知之甚少，那么我想，你一定很想知...
分类：
编程语言 时间：
2014-06-16 21:54:33
阅读次数：
298
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！
1. map最基本的构造函数；
mapmapstring; mapmapint;
mapmapstring; mapmapchar;
mapmapchar; m...
分类：
其他好文 时间：
2014-06-16 19:35:02
阅读次数：
187
一、简介我们在学习C++的过程中，学到STL是必然的，那么STL的入门就是vector了。vector是同一种类型的对象的集合，vector很像数组，空间是连续的，能非常高效和方便的访问单个元素，但是它支持动态增加和压缩数据，所以这是矛盾的，这个问题，我们会在后期的STL源码的分析中来..
分类：
编程语言 时间：
2014-06-16 17:20:17
阅读次数：
254
