本文出自:http://blog.csdn.net/svitter题目12：计算机学院学生会的打印机（优先队列）小明抱怨学生会的打印机不符合FIFO的原则，看到很多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，如今小明的文件又排到了后面。学生会的同学给小明解释说，学生会的...
分类：
其他好文 时间：
2014-07-19 21:33:23
阅读次数：
224
类似于二叉树的三种遍历，我们可以基于遍历的模板做很多额外的事情，图的两种遍历，深度和广度模板同样也可以做很多额外的事情，这里举例利用深度优先遍历的模板来进行复制，深度优先中，我们先访问第一个结点，接着访问第一个邻接点，再访问邻节点的邻节点。。。。
class Solution:
# @param node, a undirected graph node
# @return a ...
分类：
编程语言 时间：
2014-07-18 23:11:00
阅读次数：
331
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
Request.QueryString["id"] 只能读取通过地址栏参数传递过来的名为id的参数。Request["id"]是一个复合功能读取函数。它的优先级顺序为QueryString > Form > Cookies > ServerVariables也就是说，如果存在名为id的地址栏参数，R...
分类：
其他好文 时间：
2014-07-18 08:37:40
阅读次数：
169
逻辑运算符
优先级: ! >> && >> ||
短路规则:
|| 从左向右开始计算,当遇到为真条件时停止计算, 整个表达式为真;所有条件为假时,表达式为假
&& 从左向右开始计算,当遇到为假条件时停止计算, 整个表达式为假;所有条件为真时,表达式为真
C中逻辑符 ！只认得0,见了0就返回1.
当其作用...
分类：
其他好文 时间：
2014-07-17 20:18:39
阅读次数：
294
硬币问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有1, 5, 10, 50, 100, 500元硬币各若干枚, 现在要用这些硬币来支付A元, 最少需要多少枚硬币?假定本题至少存在一种支付方案.使用贪心算法, 优先选用最大的硬币, 并不断的调整硬币的数量.代码:/*
* main.cpp
*
* Created on: 2014....
分类：
其他好文 时间：
2014-07-17 19:24:19
阅读次数：
210
1. 赋值运算符 =2. 算术运算符 + - * / % (取余) ++ --优先级：最高 ++ -- - (取负) * / % 最低 + -3. 关系运算符 > = >= &= |= ^= (异或) ~=(逻辑非) 运算符优先级：！------算术运算符--------关系运算符---------...
分类：
编程语言 时间：
2014-07-17 18:16:14
阅读次数：
239
这题要用BFS去做，要注意的是’x‘，这里可以有优先队列去做，会很简单；另一个要注意的是，a只有一个，r可能有很多个，所以可以用a去找最接近的r；#include #include #include "string.h"using namespace std;struct step{ int x,y...
分类：
其他好文 时间：
2014-07-17 18:13:36
阅读次数：
180
水洼的数量 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个大小为N*M的园子, 雨后起了积水. 八连通的积水被认为是连接在一起的. 请求出园子里总共有多少水洼.使用深度优先搜索(DFS), 在某一处水洼, 从8个方向查找, 直到找到所有连通的积水. 再次指定下一个水洼, 直到没有水洼为止.则所有的深度优先搜索的次数, 就是水洼数. 时间复...
分类：
其他好文 时间：
2014-07-17 16:19:42
阅读次数：
187
部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定整数a1, a2, ..., an, 判断是否可以从中选出若干数, 使它们的和恰好为k.解法很多, 最简单的解法是使用深度优先搜索, 时间复杂度O(2^n), 不是最优解法.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* ...
分类：
其他好文 时间：
2014-07-17 10:30:45
阅读次数：
211
