http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯：怎么测量x容量的水；文章中说这不是最优的，但是可以找到存在答案；如果感兴趣搜索nyoj 倒水问题，这是bfs问题。对于每个杯子自己：可以倒空，或倒满，或者其他的杯子...
分类：
其他好文 时间：
2014-07-03 10:56:38
阅读次数：
199
题目链接：Find a Way
题目不难，前几天做，当时准备写双向BFS的，后来处理细节上出了点问题，赶上点事搁置了，今天晚上重写的，没用双向，用了两次BFS搜索，和双向BFS 道理差不多，只是这题有个小坑，需要注意
1.Y不能经过M，M不能经过Y，也就是说有Y和M的格子，可以默认为是墙
2.必须是Y和M都能到达的KFC才行，只是其中一个到达不行
例如下列数据；答案既不是22 也不...
分类：
其他好文 时间：
2014-07-02 08:13:15
阅读次数：
197
DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
STL源码剖析---根据最新版本的g++4.9.0(支持C++11)的修订(1)空间配置器 源码剖析采用的G++版本为2.91.57版本，是比较老的版本与最新版本4.9.0有某些方面的差别。现在我针对最新版本做一个分析。我下载了最新的gcc-4.9.0的包作为观察对象： 我们#include 时的头...
分类：
编程语言 时间：
2014-07-01 21:21:18
阅读次数：
582
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
题目地址：POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs，第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单，就是有一个比较坑的地方，就是这里的重边要当两条边来用，以前受最短路什么的影响，直接把慢的删了，很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类：
其他好文 时间：
2014-07-01 14:44:29
阅读次数：
194
前面已经学习过auto_ptr，这里补充另外一种智能指针，比auto_ptr要更强力更通用的shared_ptr。 shared_ptr 简介及使用选择 几乎所有的程序都需要某种形式的引用计数智能指针，这种指针让我们不再需要为两个对象或更多对象共享的对象的生命周期而编写复杂的逻辑（写起来有点绕口）....
分类：
其他好文 时间：
2014-07-01 13:25:27
阅读次数：
217
一、什么是优先队列？看一情景：我们去KTV唱歌，点歌的时候，能够发现所点的歌就是一个队列。这时候，一个MM突然不玩手机了想唱歌，于是她来点歌，而且想尽早轮到她。于是她能够选择“插歌”这个功能插到前排队列里。这样的具备能够插入优先权元素的队列，就叫优先队列。可是，这个定义不是严谨的。优先队列的基本模型...
分类：
其他好文 时间：
2014-06-30 22:41:39
阅读次数：
241
题目链接：http://poj.org/problem?id=2442
题目大意：给出一个m*n的矩阵，从每一行中取出一个数相加，能得到n^m个不同的结果，要求输出其中前n项。
建立一个以n元数组为底层数组的堆，在这里，利用stl中的make_heap，pop_heap，push_heap等函数解决。
1.将第一组数据输入arr1数组，升序排序。
2.将接下来的数据输入到arr2数组中，并...
分类：
其他好文 时间：
2014-06-29 23:25:31
阅读次数：
259
