链接很纠结的找到了所有线段的中点，又很纠结的找到了哪些中点可以直接相连，最后bfs一下求出了最短路。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-06-25 22:52:16
阅读次数：
374
简直难到没朋友。
双向bfs + 剪枝。
剪枝策略：
对于2--5位置上的数，只有当光标在对应位置时通过swap ，up，down来改变，那么当当前位置没有达到目标状态时，left和right无意义。
好了，只剪掉这里就过掉了。。。
还有比较炫酷的方法实现枚举720种排列。。。然后状压什么的。。。功力不够完全看不懂。。。。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-25 20:11:00
阅读次数：
162
// STL.cpp : 定义控制台应用程序的入口点。////智能指针在其生命周期结束后会自动调用delete#include "stdafx.h"#include#includeusing namespace std;class WebSite{public: WebSite(int x){...
分类：
其他好文 时间：
2014-06-25 20:09:38
阅读次数：
216
都很新
C++程序设计 5元
高质量C/C++编程指南 8元
C++对象模型 10元
STL源码剖析 12元
深入浅出MFC 10元
设计模式 10元
C++ primer 8元
面向对象程序设计 5元
java语言基础教程 5元
C语言程序设计 5元
VC++数字图像处理 8元
编程之美 8元
程序员面试宝典 5元...
分类：
编程语言 时间：
2014-06-25 19:52:36
阅读次数：
196
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
一、什么是优先队列？
看一情景：我们去KTV唱歌，点歌的时候，可以发现所点的歌就是一个队列。
这时候，一个MM突然不玩手机了想唱歌，于是她来点歌，并且想尽早轮到她。
于是她可以选择“插歌”这个功能插到前排队列里。
这种具备可以插入优先权元素的队列，就叫优先队列。但是，这个定义不是严谨的。
优先队列的基本模型是这样的——
具备两个功能：
insert插入；
dele...
分类：
其他好文 时间：
2014-06-24 21:41:44
阅读次数：
182
题目：
一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0来表示）。你的任务是找一条从起点到终点的最短移动序列，其中UDLR分别表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中，也不能走到迷宫之外。起点和终点保证是空地。
分析：图的BFS。
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-24 17:40:37
阅读次数：
230
首先讲stream流类
头文件#include
其功能是进行不同类型之间的转换，跟C语言 fscanf 和 fprintf 作用是相同的，但是比C语言的更简便更好用。
用法很简单
#include
#include
#include
int main()
{
std::stringstream stream;
std::string result;
in...
分类：
编程语言 时间：
2014-06-22 09:05:45
阅读次数：
295
public member function
std::vector::vector
C++98
C++11
default (1)
explicit vector (const allocator_type& alloc = allocator_type());
fill (2)
explicit vec...
分类：
其他好文 时间：
2014-06-22 07:02:06
阅读次数：
386
