摘要：
spfa:?voidadd(intu,intv,intw){g[cnt].v = v;g[cnt].w = w;g[cnt].next = pre[u];pre[u] = cnt++;}boolspfa(ints){inti;queueq;for(i = 0; i 24) returnfalse;... 阅读全文
摘要：
PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当... 阅读全文
摘要：
动态内存分配算法/* 工程名称： W32_Alloc *//* Alloc.h */#ifndef __ALLOC_H#define __ALLOC_H#include "Alloc.cpp"#endif/* Alloc.cpp */typedef unsigned int WORD;typedef... 阅读全文
摘要：
1. 图的基本概念2. 图的存储结构（1）邻接矩阵一般来说，邻接矩阵所占空间与边数无关（不考虑压缩存储），适合于存储稠密图。为了反映一个图的全面信息，通常采用以下类型定义：[cpp]view plaincopy#defineMAXVEX100typedefcharVertexType;//定义Ver... 阅读全文
摘要：
图的基本知识(本文有我转载高人，红色为我个人理解或个人感觉需注意的地方)顶点:图中的数据元素称为顶点.有向图:有方向的图叫有向图.无向图:没有方向的图叫无线图.完全图:有n(n-1)/2条边的无向图称为完全图.有向完全图:具有n(n-1)条弧的有向图称为有向完全图.稀疏图:有很少条边或弧的图称为稀疏... 阅读全文
摘要：
无向图——邻接矩阵的深度优先和广度优先算法实现测试环境：VS2008（C）[cpp:showcolumns]view plaincopyprint?·········10········20········30········40···&# 阅读全文
摘要：
图——深度优先和广度优先算法无向图用二维邻接矩阵表示测试环境：VC 6.0 (C)[cpp:showcolumns]view plaincopyprint?·········10········20········30········40·· 阅读全文
摘要：
一、无向图1 无向图——邻接矩阵测试环境：VS2008[cpp:showcolumns]view plaincopyprint?·········10········20········30········40····· 阅读全文
摘要：
一，字符串转化 将字符串转换成整数：atoi 将整数转换为字符串：itoa 浮点数与字符串的转换1）字符串转化为整数 需要注意的地方： 考虑要缜密，注意是否为数字字符； 判断是否为NULL 开头的‘+’‘-’符号的判断[html]view plaincopy#include"stdio.h"#inc... 阅读全文
摘要：
1. git版本控制系统相比CVS\SVN优势：－ 支持离线开发，离线Repository－ 强大的分支功能，适合多个独立开发者协作－ 速度块ps:关于git的更详细的介绍于优点在此就不介绍了，教大家怎么用是关键。:）==============运行环境========系统：windowsgit: Git-1.7.3.1-preview20101002.rar 下载地址：http://d.download.csdn.net/down/3169511/z_y_liu89===========================2. github是一个git项目托管网站注册地址：https://git 阅读全文