- 博客(17)
- 收藏
- 关注
原创 杭电ACM怎么老是错?
http://acm.hdu.edu.cn/showproblem.php?pid=2034#include using namespace std;int main(){ int a[101]={0},b[101]={0},c[101]={0},n,m; while(cin >> n >> m && (n != 0 && m != 0)) { int i,j
2011-10-28 16:30:54 725
原创 新手学习数据结构与算法---堆栈的应用之进制转换
其实进制转换用其他的可能更方便一点,但主要是堆栈的应用。代码如下:(希望大家来优化一下)/* 堆栈的应用---进制转换 将十进制转换成其他进制 */#include #define maxlen 100typedef struct //堆栈的结构大家应该都很熟悉了 { int data[maxlen]; int top;}S
2011-10-25 16:36:28 1000
原创 新手学习数据结构与算法---单链表(C++版, 跟C还是有点差别的)
这是看了国外的书的,不得不说跟国内的差别还是有的,敲完代码,体会不少啊!//单链表的C++版本//基本思想与C版本基本是完全一样的 #include #include //out_of_range索引错误 using namespace std;template //前向声明 class Chain; te
2011-10-23 11:49:46 1134 1
原创 新手学习数据结构与算法---二分查找算法
上次写排序,查找的时候居然忘记的二分查找算法,今天就来实现,两种:递归与非递归如果大家有什么建议,我一定多多学习!//二分搜索算法(折半搜索算法) //时间复杂度:O(log2n) #include //非递归算法---返回数组下标 template int BinarySearch(T a[], const T & x, int n) //数组a
2011-10-22 11:59:30 933
原创 新手学习数据结构与算法---数组元素的排列与组合
看书上有个例子,讲的是求数组元素的排列。MD,上来第一遍完全没看懂,于是接着看几遍又没看懂,打击不小,才买的书啊!没办法,只好耐下性子,慢慢看,一步一步理解。最后终于是看懂了。代码:(递归实现)/* {a, b, c}: a {b, c} + b {a, c} + c {a, b} 将第一个元素先拿出来,然后与后面的一个一个进行交换,不断的对后面的集合重复这个 */
2011-10-20 20:28:18 767
转载 C++一些资源
喜欢C++的朋友,你应该该也有自己喜欢,也认为不错的网站吧!我恳求你告诉我,请留言给我.http://www.boost.org/Boost provides free peer-reviewed portable C++ source libraries.http://www.cplusplus.com/Non-technical information about the C+
2011-10-20 15:52:32 553
原创 新手学习数据结构与算法---堆栈基本操作
堆栈的基本操作还是比较简单的:欢迎大家指正错误!//堆栈及其应用/* 主要是两种:顺序栈和链栈 */ /* 顺序栈的基本操作 : 1、置空栈 2、判栈空 3、判栈满 4、取栈顶元素 5、入栈 6、出栈 */ #include #include #define maxlen 100typedef struct
2011-10-19 20:40:07 1587
原创 买数据结构与算法书的困惑
这两天想买本经典的数据结构与算法的书,才开始一直用的是从学校的旧书店买的,估计是以前的教材(不是严蔚敏的那版),感觉讲的很直接,比较适合初学者,但是太浅,而且范围比较窄。所以想买本比较适合我的,不是很深但比较适合我这种初学者的,有人推荐《算法导论》,感觉很多都是数学推导,不是太适
2011-10-18 17:41:21 602
原创 新手学习数据结构与算法---链表的箱子排序
//箱子排序---Bin Sort//算法的时间复杂度是:O(M+N) /* 算法思想: 第一步:先创建一个单链表 第二步: 创建M 个箱子 第三步:检索单链表的每个结点,分别放到各自的箱子中 第四步:将所有的箱子连接起来 *//*
2011-10-18 17:32:00 895
原创 新手学习数据结构与算法---链表归并
链表的归并要比数组的简单很多啊!//链表归并#include #include typedef struct Node{ int data; struct Node * next;}LinkList;LinkList * Create(
2011-10-16 17:18:19 587
原创 新手学习数据结构与算法---链表多项式
链表多项式。。。如有错误多多指教//多项式链表-------采用尾插法建立/* polynomial --- 多项式 coef---系数 exp----指数 next---指针*/#include typedef struct
2011-10-16 16:15:06 689
原创 新手学习数据结构与算法---单链表的基本操作
单链表操作。。。大家指点一下。//单链表及其基本操作 //这里的链表都是带头结点的------------- #include #include //用来进行动态内存分配#include typedef struct Node
2011-10-16 12:06:19 582
原创 新手学习数据结构与算法---直接选择排序
这个很好理解。直接选择排序:时间复杂度:O(n^2)//直接选择排序#include #define MAX 10void SelectSort(int arr[]){ int i,j,k,n; for(i = 0; i < MAX -
2011-10-16 10:28:04 416
原创 新手学习数据结构与算法---快速排序算法
嗯,这个算法确实不错!快速排序算法:平均时间复杂度:O(nlog2n)最坏时间复杂度:O(n^2)欢迎大家给出建议://快速排序算法#include #define MAX 10int Partition(int arr[], int le
2011-10-16 10:25:59 837
原创 新手学习数据结构与算法---冒泡排序
冒泡排序:时间复杂度:O(n^2)一步一步……//冒泡排序算法#include #define MAX 10void BubbleSort(int arr[]){ int i,j,c=0; for(i = 1; i < MAX; i++
2011-10-16 10:21:32 474
原创 新手学习数据结构与算法---直接插入排序
直接插入排序:时间复杂度:O(n^2)一步一步记录自己成长的点滴,欢迎大家的建议。//插入排序算法,以数组为实例,主要先理解算法 #include #define MAX 11void InsertSort(int arr[]){ int
2011-10-16 10:12:11 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人