数据结构
guang光撒旦
码农
展开
-
链表实现一元多项式加,减,乘,求导
链表实现一元多项式加,减,乘,求导.这是原创 2014-09-19 18:35:06 · 916 阅读 · 0 评论 -
算法导论笔记(2)
算法导论笔记(2)算法导论笔记2分治策略代入法递归树法主方法最大子数组思想代码矩阵算法普通计算strassen算法分治策略代入法两个步骤: 1) 猜测解的形式 2) 用数学归纳法找出解真正有效的常数递归树法画出一颗递归树来得到好猜测。 在递归树中,每一个结点都代表递归函数调用集合中一个子问题的代价。我们将树中每一层内的代价相加得到一个每层代价的集合,再将每层的代原创 2015-03-23 12:53:53 · 371 阅读 · 0 评论 -
算法导论笔记(1)
算法导论笔记第二章算法导论笔记第二章插入排序代码总结分治思想归并排序代码总结选择排序代码总结插入排序代码void InsertSort(ElemType A[]){ for( i=2;i<A.length();i++){ A[0]=A[i]; for(j=i-1;i>=1;i++){ if(A[j]<A[0]){原创 2015-03-22 20:44:46 · 324 阅读 · 0 评论 -
算法导论笔记(4)
快速排序思想代码总结优化根据分区大小调整算法三平均分区法随机化版本快速排序思想快排是分治的思想。分解: A[p…r]分成A[p…q-1]和A[q+1…r]两个数组,q的位置固定,每趟排序会有一个元素固定解决: 递归调用,对A[p…q-1]和A[q+1…r]排序合并: 原址排序,无需合并操作代码#include <cstdio>#include <algorithm>using n原创 2015-03-25 14:32:39 · 303 阅读 · 0 评论 -
数据结构:二叉树相关
数据结构:二叉树相关原创 2014-12-05 13:58:04 · 176 阅读 · 0 评论 -
gcd与扩展gcd
gcd用于求最小公约数,lcm求最大共倍数。ngcd求你原创 2014-11-10 22:58:09 · 361 阅读 · 0 评论 -
数据结构的练习:表达式求值
数据结构的练习:表达式求值#include #include using namespace std;const int Maxx = 100;typedef struct{ char data[Maxx];}operators;typedef struct{ float data[Maxx];}numbers;numbers nums;operators op原创 2014-11-10 22:57:11 · 602 阅读 · 0 评论 -
队列的顺序实现和链式实现
队列的顺序实现和链式实现原创 2014-09-25 20:28:38 · 528 阅读 · 0 评论 -
线性表:顺序表实现
在此记录,方便以后学习回顾#include#includeusing namespace std;#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;/*#define InitSize 100typedef struct{原创 2014-09-03 19:30:47 · 518 阅读 · 0 评论 -
栈的顺序表实现和链表实现
栈的顺序表实现链表实现原创 2014-09-24 16:13:37 · 538 阅读 · 0 评论 -
顺序表:链表实现
顺序表:链表实现原创 2014-09-10 21:34:45 · 438 阅读 · 0 评论 -
算法导论笔记(3)
算法导论笔记(3)算法导论笔记3堆排序思想堆排序思想二叉堆被看成一个近似的完全二叉树,树上每一个结点对应数组中的一个元素。除了最底层以外,该树是完全充满的。 PARENT(i) return i/2 父节点 LEFT(i) return 2*i; 左节点 RIGHT(i) return 2*i+1 右节点分为最大堆和最小堆 最大堆满足A[PARENT(I)]>A[I] 最小堆满足原创 2015-03-24 09:58:16 · 244 阅读 · 0 评论