那HDU的2544作为复习最短路的题目,用不同算法。迪杰斯特拉有点像普利姆算法的精简版,不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类:
其他好文 时间:
2014-07-01 23:53:52
阅读次数:
338
最初没有注意到结果是要求最小的步数,那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时,所花的步数,那么很容易得到代码如下: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类:
其他好文 时间:
2014-07-01 23:44:18
阅读次数:
242
C中的标准输入输出可以进行重定向到文件。示例程序:(C Primer Plus示例8.2)// echo_eof.c -- 重复输入,直到文件的结尾#include int main(void){ int ch; while ( (ch = getchar()) != EOF) ...
分类:
其他好文 时间:
2014-07-01 22:43:32
阅读次数:
273
方法一:产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二:产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类:
Web程序 时间:
2014-07-01 19:34:00
阅读次数:
241
MAX_PATH的解释: 文件名最长256(ANSI),加上盘符(X:\)3字节,259字节,再加上结束符1字节,共260http://msdn.microsoft.com/en-us/library/windows/desktop/aa365247(v=vs.85).aspxhttp://supp...
题意:给你n个点m条边,问删除前i条边后有多少个连通分块。
思路:从后往前操作,从后往前添加i条边等于添加完m条边后删掉前m-i条边,可知刚开始没有边,所以sum[m]=n;
#include
#include
#include
#include
#include
#include
#define M 100010
#define LL...
分类:
其他好文 时间:
2014-06-30 20:26:50
阅读次数:
198
基带数字处理功能以及手机基本外围功能都集中到单片片上系统(SOC)中,其基本构架都采用了微处理器+数字信号处理器(DSP)的结构,微处理器和DSP的处理能力一直增强。微处理器是整颗芯片的控制中心,会运行一个实时嵌入式操作系统(如Nucleus PLUS)。DSP子系统是基带处理的重点,其中包含了许多硬件加速器和基带专用处理模块,完成所有物理层功能。本文概述了单模和多模基带芯片的架构。...
分类:
移动开发 时间:
2014-06-30 19:15:03
阅读次数:
236
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照
*计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类:
其他好文 时间:
2014-06-30 18:42:10
阅读次数:
293
在SQLServer2008中我们可以用varbinary(max)数据类型来保存一张图片,不过它的播入与修改与别的数据还是有一点点不同的。下面看例子:1、定义表:createtableT_Image(IDintnotnull,BmpImagevarbinary(max)notnull)2、向表中插入数据:insertintoT_Image(ID,BmpImage)select1,bu..
分类:
数据库 时间:
2014-06-30 16:03:12
阅读次数:
360
题目
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
方法
每次选择一个点,和其他n - 1个点,进行判断,统计最多的。
double computeSlope(Point a, Point b) {
...
分类:
其他好文 时间:
2014-06-30 15:48:45
阅读次数:
184