摘要: 链表--单链表线性链表用节点中的指针域表示数据元素之间的逻辑关系,这样逻辑上相邻的两个元素就不要求物理位置也相邻.LinkList.h1234567891011121314151617181920212223242526272829//节点类 template<class ElemType> struct Node{ ElemType data; Node<ElemType>* next; Nod... 阅读全文
posted @ 2013-04-09 11:19 鱼在动态晒太阳 阅读(208) 评论(0) 推荐(0)
摘要: 二分搜索: 给定一个整数X和数组A[N],A[N]已经排好序,要求X=A[m]时m的值,如果没有,返回-1.整个搜索过程从A[mid]开始,即判断x与数组中间数的大小关系,这样就把范围缩小一倍了,然后在分割出来的数组中再与中间数比较,于是就可以很快得出结果.代码: 1 template<typename T> 2 int BinarySearch(const vector<T>& a,const T& x) 3 { 4 int low=0,high=a,size()-1; 5 int mid=(low+high)/2; 6 while(low<hi 阅读全文
posted @ 2013-03-04 21:36 鱼在动态晒太阳 阅读(145) 评论(0) 推荐(0)
摘要: 正式开始学习数据结构和算法来,看到第一章,最大子序列和问题.但是他这个算法当数据全为负时就有问题,当然,书上有前提.于是,稍加改变就通用了.原文代码: 1 int MaxSubSum1(const vector<int>& lhs) 2 { 3 int Length=lhs.size(); 4 int maxsum=0,currsum=0; 5 for(unsigned i=0;i!=Length;i++){ 6 currsum+=lhs.at(i); 7 if(currsum>maxsum) 8 maxsum=c... 阅读全文
posted @ 2013-03-04 17:18 鱼在动态晒太阳 阅读(162) 评论(0) 推荐(0)