数据结构和算法学习笔记
文章平均质量分 75
飞天小鹭flying
这个作者很懒,什么都没留下…
展开
-
归并排序 Merge sort
时间复杂度 nlogn原创 2014-05-01 00:29:24 · 406 阅读 · 0 评论 -
结合归并排序和插入排序 Merge with Insertion Sort
对n(2的整数幂个数字进行排序,原创 2014-05-01 23:31:21 · 1281 阅读 · 0 评论 -
冒泡排序 Bubble Sort
效率比较低,时间复杂度应该是O(原创 2014-05-01 23:51:42 · 466 阅读 · 1 评论 -
线性表的顺序存储
/******线性表的顺序存储******//*来源:《大话数据结构》*/ #include #define MAXSIZE 10 /*存储空间初始分配*/using namespace std;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;//线性表的存储结构 ty原创 2014-04-08 10:16:32 · 593 阅读 · 0 评论 -
线性表的链式存储
/******线性表链式存储******//*来源:《大话数据结构》*/#define OK 1#define ERROR 1typedef int Status;typedef int ElemType; /*线性表的单链表存储结构*/ typedef struct Node{ ElemType data; struct Node *next;}Node;typede原创 2014-04-08 14:43:55 · 477 阅读 · 0 评论 -
寻找最大子数组 采用线性的方法
题目来源: 《算法导论》原创 2014-05-08 21:30:06 · 1696 阅读 · 3 评论 -
寻找最大和子数组 Find maximum subarrray
问题描述:输入是一个大小为n的整型数组,要求输出数组的任何连续子数组中的最大值。例如:输入的数组为array[10] = {31,-41,59,26,-53,58,97,-93,-23,84};输出最大连续子数组和为array[2...6]:187原创 2014-05-08 14:09:15 · 714 阅读 · 0 评论 -
堆排序 Heapsort
/*=============================================================================## FileName: HeapSort.cpp# Desc: 堆排序。数组的序号从1到len,长度为len+1。 ## Author: yulu# Email: 1873737原创 2014-05-16 16:50:39 · 605 阅读 · 0 评论