zsjgs-CSDN博客

原创杭电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 100 typedef 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 100 typedef 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 10 void 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 10 int Partition(int arr[], int le

2011-10-16 10:25:59 837

原创新手学习数据结构与算法---冒泡排序

冒泡排序：时间复杂度：O(n^2) 一步一步…… //冒泡排序算法 #include #define MAX 10 void 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 11 void InsertSort(int arr[]) { int

2011-10-16 10:12:11 532

原创新手学习数据结构与算法---开始篇

最近开始学习数据结构与算法了，准备通过一篇篇博文来记录我的前进历程，欢迎大家来指正我的错误之处。

2011-10-15 10:11:19 589

zsjgs的专栏