
数据结构
文章平均质量分 71
Fred_Yang2013
这个作者很懒,什么都没留下…
展开
-
栈
1. 顺序栈typedef struct _tag_stack_{ int a[20]; int top;}Sqstack;转载 2014-10-09 20:48:59 · 561 阅读 · 0 评论 -
引用与取地址
转载自:http://blog.sina.com.cn/s/blog_4cd5d2bb0100bizc.html http://blog.youkuaiyun.com/zenny_chen/article/details/2512056 引用实际上就是给同一个变量取了多个名字。 举个例子: 有个人的名字叫a,之后又改名叫b,这时a和b都是指这个人,这样b就引用了a,即b就是转载 2013-08-25 11:00:43 · 1418 阅读 · 0 评论 -
使用字符指针实现的一个简单string类
MyString.h#if !defined STRING_H#define STRING_H#include#includeclass MyString{//重载"<<"运算符,如果没有friend修饰则只许有一个右侧参数friend std::ostream& operator<<(std::ostream& output, const MyString& str);原创 2013-09-14 21:07:25 · 1167 阅读 · 0 评论 -
struct与typedef struct
一、struct和typedef struct区别1)在C中定义一个结构体类型要用typedef:typedef struct Student{ int a; }Stu; // 写法1于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)这里的Stu实际上就是struct Student的别名。Stu原创 2014-10-02 17:17:40 · 2939 阅读 · 1 评论 -
链表操作
已知两个链表head1 和head2 各自有序 请把它们合并成一个链表依然有序原创 2014-10-06 11:29:59 · 663 阅读 · 0 评论 -
时间复杂度的计算
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们转载 2014-12-19 20:42:12 · 874 阅读 · 1 评论 -
递归算法整理
有部分是从网上搜索整理的别人的资料1.求最大公约数int gcd(int m,int n){ int remiander=m%n; if(remainder==0) return n; else { return gcd(n,remainder); }}为什么可以用余数求出最大公约数原创 2013-08-02 11:01:36 · 743 阅读 · 0 评论 -
C++ vector容器类型
转载自:http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.htmlvector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 :#include 使用vector有两种不同的形式,即所转载 2013-09-01 13:34:40 · 705 阅读 · 0 评论 -
二叉树操作
/*二叉树创建于操作类*/#if !defined BITREENODE_H#define BITREENODE_H#includetypedef struct BiTreeNode{ //数据 char data; //指向左子树与右子数的指针 struct BiTreeNode *lChild,*rChild; }BiTreeNode, *BiTree;class原创 2014-05-26 16:33:12 · 668 阅读 · 0 评论 -
排序算法整理
参考书籍:算法设计与分析基础(第二版) Anany Levtin著,潘彦译,清华大学出版社编译环境VC++20101. 选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数,选择排序是在位不稳定的排序方法。#include "stdafx.h"#include using std::cout;using std::en原创 2013-08-02 10:48:36 · 1143 阅读 · 0 评论