2016年9月8日
栈
摘要： 链表模拟栈：#include <iostream>#include "stdio.h"#include "stack.cpp"typedef int datatype;using namespace std;int main(){stack a;a.push(3);a.push(5);cout<<a 阅读全文
posted @ 2016-09-08 11:46 萌萌琪 阅读(105) 评论(0) 推荐(0)
链表
摘要： #include <iostream>#include "mylist.h"#include "mylist.cpp"using namespace std;int main(){ mylist<int> a; a.add(3); a.add(5); a.add(3); a.travel(); a. 阅读全文
posted @ 2016-09-08 11:46 萌萌琪 阅读(155) 评论(0) 推荐(0)
2016年9月6日
堆排序
摘要： 动画演示：http://v.youku.com/v_show/id_XMzQzNzAwODQ=.html?beta&当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。最小堆排序后是递减数组，要得到递增数组，可以使用最大堆 堆的存储 阅读全文
posted @ 2016-09-06 11:38 萌萌琪 阅读(148) 评论(0) 推荐(0)
2016年9月4日
数据结构知识点
摘要： 阅读全文
posted @ 2016-09-04 21:53 萌萌琪 阅读(91) 评论(0) 推荐(0)
选择排序
摘要： 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。具体做法是：选择最小的元素与未排序部分的首部交换，使得序列的前面为有序。 #include <iostream>using namespace 阅读全文
posted @ 2016-09-04 21:30 萌萌琪 阅读(116) 评论(0) 推荐(0)
快速排序
摘要： 动画演示:http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?beta&#include <iostream>using namespace std;void quicksort(int a[],int s,int t){ int i=s,j=t; if( 阅读全文
posted @ 2016-09-04 21:29 萌萌琪 阅读(139) 评论(0) 推荐(0)
插入排序
摘要： (有个猜测，方便记忆：一般来说，若存在不相邻元素间交换，则很可能是不稳定的排序。)思想：如下图所示，每次选择一个元素K插入到之前已排好序的部分A[1…i]中，插入过程中K依次由后向前与A[1…i]中的元素进行比较。若发现发现A[x]>=K,则将K插入到A[x]的后面，插入前需要移动元素。插入排序是稳 阅读全文
posted @ 2016-09-04 21:28 萌萌琪 阅读(94) 评论(0) 推荐(0)
希尔排序
摘要： 希尔排序动画演示：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/shell_sort.asp#include <iostream>using namespace std;void shell(int a[],int n){ int d=n/2 阅读全文
posted @ 2016-09-04 21:26 萌萌琪 阅读(82) 评论(0) 推荐(0)
C++
该文被密码保护。 阅读全文
posted @ 2016-09-04 21:23 萌萌琪 阅读(1) 评论(0) 推荐(0)