排序算法是STL算法中相当常用的一个类别，包括部分排序和全部排序算法，依据效率和应用场景进行选择。 明细： sort 函数原型： template void
sort (RandomAccessIterator first, RandomAccessIterator last); templ...
分类：
其他好文 时间：
2014-06-06 18:35:22
阅读次数：
224
STL的map表里有一个erase方法用来从一个map中删除掉指令的节点eg:map
mapTest;typedef map::iterator ITER;ITER
iter=mapTest.find(key);mapTest.erase(iter);像上面这样只是删除单个节点,map的形为不会出现...
分类：
其他好文 时间：
2014-06-03 16:11:29
阅读次数：
239
题意：中文题。不说了。注意一些地方，机器的执行过程是没有顺序的，而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间，sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程：dp[i][j]=min{dp...
分类：
其他好文 时间：
2014-06-02 19:48:58
阅读次数：
261
有两个考试，选了第1个。题目的意思是W*H的方格，从S点到G点，中间要经过所有的n个checkpoint，求最短路。其中有的点不能走。如果没有checkpoint的话，一个BFS就可以了。最开始想到贪心，从S开始，每次选择最近的那个点，但很容易找出反例来。后来想，题目无非就是在S和G中安排n个点，以...
分类：
其他好文 时间：
2014-06-02 18:22:08
阅读次数：
272
BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类：
其他好文 时间：
2014-06-02 17:14:38
阅读次数：
232
方法：1.在jni目录下新建Application.mk; 加入 APP_STL :=
stlport_static 右边的值还可以换成下面几个：system -
使用默认最小的C++运行库，这样生成的应用体积小，内存占用小，但部分功能将无法支持stlport_static - 使用STLport作...
分类：
其他好文 时间：
2014-06-02 15:35:29
阅读次数：
207
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1.
逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using
namespace std; 7 8 ...
分类：
其他好文 时间：
2014-06-02 05:39:04
阅读次数：
259
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他好文 时间：
2014-06-01 15:03:24
阅读次数：
288
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
