摘要: 一, c++标准库包括:c标准的C++版本,c++ IO库,C++ STL。所谓库就是前人已经编好的头文件以及相应编译后的二进制文件,用的时候不用自己写了,直接#include头文件,并用#paragm comment告诉编译器链接时候将该头文件中声明的函数链接进来,但真正编码时候我们很少用这个#p... 阅读全文
posted @ 2014-12-10 13:06 薛小黑 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 正费用网络算法首先说明图中含有向负圈的是NP问题。在本文中我们研究是正费用网络,所谓正费用网络,就是说边上的权重都是正的。下面介绍解决此类问题的一种算法,也就是Dijkstra算法。算法描述:设变量ui是从起点到i结点的最短距离的上限,pre(i)是达到ui时候的前一个结点。ui和pre(i)在算法... 阅读全文
posted @ 2014-12-10 12:54 薛小黑 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 改进的二分算法描述设数组A[n];int,head,tail,mid;目标数字是target.算法针对的是有序的数字序列进行的查找(1) 初始head=0,tail=n-1;{if(target==A[head]|| target==A[tail])do stop;else do(... 阅读全文
posted @ 2014-12-10 12:45 薛小黑 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 栈的使用之括号匹配Char s[n]是一个字符串数组。Stack是一栈,i是元素对应的下表。设一个char flag[n]数组,用来标记是否匹配,数组中数值是‘l’(左不匹配,即没有找到右括号),‘r’(右不匹配),‘o’匹配成功。算法描述:(1)遍历该字符串数组。While(遍历... 阅读全文
posted @ 2014-12-10 12:41 薛小黑 阅读(261) 评论(0) 推荐(0) 编辑