- 博客(17)
- 收藏
- 关注
RSS订阅原创 杭电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
723
原创 新手学习数据结构与算法---堆栈的应用之进制转换
其实进制转换用其他的可能更方便一点，但主要是堆栈的应用。代码如下：（希望大家来优化一下）/* 堆栈的应用---进制转换 将十进制转换成其他进制 */#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
688
原创 新手学习数据结构与算法---单链表的基本操作
单链表操作。。。大家指点一下。//单链表及其基本操作 //这里的链表都是带头结点的------------- #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
415
原创 新手学习数据结构与算法---快速排序算法
嗯，这个算法确实不错！快速排序算法:平均时间复杂度：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关注的人