自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 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

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

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

2011-10-15 10:11:19 588

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除