数据结构与算法
文章平均质量分 94
wake_alone
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现 https://blog.csdn.net/fansongy/article/details/6798278转载 2018-05-10 19:41:41 · 99 阅读 · 0 评论 -
面试常考JAVA/C++:排序算法1(冒泡排序,插入排序,快速排序)
冒泡排序:void swap(int* a,int* b){ int tmp=*a; *a=*b; *b=tmp;}void BubbleSort(int A[],int N){ for(int i=0;i<N-1;i++) for(int j=0;j<N-i-1;j++){ if(A[j]<A[j-1]) swap(A[j],A[j-1]...原创 2018-07-26 17:16:47 · 338 阅读 · 0 评论 -
7-9 旅游规划(25 point(s))---MOOC浙大数据结构
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编...原创 2018-07-25 13:39:44 · 915 阅读 · 0 评论 -
leetcode94.144.145二叉树遍历---前中后(递归,非递归)---C++/Java 实现
二叉树:前序: 1-2-4-8-5-9-3-6-10-7 根左右中序: 8-4-2-5-9-1-6-10-3-7 左根右后序列: 8-4-9-5-2-10-6-7-3-1 左右根递归实现#include <iostream>#include <stack>#include <list>...原创 2018-07-19 16:36:36 · 178 阅读 · 0 评论 -
C++基础:C++标准库之栈(stack)和队列(queue)
C++基础:C++标准库之栈(stack)和队列(queue)转载 2018-07-19 14:11:54 · 16198 阅读 · 0 评论 -
7-7 Complete Binary Search Tree(30 point(s))---MOOC浙大数据结构
7-7 Complete Binary Search Tree(30 point(s))A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with ke...原创 2018-07-12 14:01:23 · 1212 阅读 · 0 评论 -
六度空间--MOOC浙大数据结构
#include <iostream>#include <queue>#define MAX 10001 using namespace std; int MatGra[MAX][MAX];int visit[MAX] = { 0 };//根据变量动态创建一维数组int BFS(int node,int N){ queue<int> myq...原创 2018-07-05 17:10:14 · 1719 阅读 · 0 评论 -
拯救007---MOOC浙大数据结构
学习DFS的时候的一道题,转载学习一下:拯救007也有BFS的做法,麻烦一些:拯救007-bfs这个博主用到了三角形两边和大于第三边来判断是否能够踩着鳄鱼头跳过去,这个还挺好自己还是太水了,加油吧...转载 2018-07-02 20:38:22 · 1788 阅读 · 0 评论 -
1086 Tree Traversals Again (25)(25 point(s))---MOOC浙大数据结构
1086 Tree Traversals Again (25)(25 point(s))An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys ...原创 2018-07-09 17:15:51 · 327 阅读 · 0 评论 -
建立一个图,并且遍历---MOOC浙大数据结构
建图以邻接表方式存储的图类型typedef struct GNode *PtrToGNode;struct GNode{//整个图 int Nv;//顶点数 int Ne;//边数、 AdjList G;//邻接表};typedef PtrToGNode LGraph;typedef struct AdjVNode *PtrToAdjVNode;typedef...原创 2018-07-09 17:03:33 · 356 阅读 · 0 评论 -
leetcode1 两数之和
dsadsa1.两数之和原创 2018-07-02 16:35:33 · 153 阅读 · 0 评论 -
面试常考:排序算法2(希尔排序,归并排序,堆排序)
希尔排序O(N^d),最坏O(N^2),不稳定void ShellSort(int A[],int N){ /*O(N^d),最坏O(N^2),不稳定*/ int Si,D,P,i; int tmp; int Sedgewick[]={929,505,209,109,41,19,5,1,0};//互质的复杂度最小 for (Si=0;Sedgewick[Si]>=N;...原创 2018-08-16 16:51:54 · 692 阅读 · 0 评论