Wonz
Wonz
全部文章
# 数据结构
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
全部文章
/ # 数据结构
(共28篇)
各种内排序算法性能比较
各种内排序算法性能比较(个人总结) 稳定性 最好情况 最坏情况 平均 空间复杂度 确定最终位置 简单选择排序(属于选择排序) 不稳定 O(n²) n-1趟 ...
2018-09-02
0
481
南邮数据结构实验4:各种内排序算法
各种内排序算法 简单选择排序 //简单选择排序 void SelectSort(List *list){ int small,i,j; for(i = 0;i < list->n-1;i ++){ small = i; ...
2018-09-02
0
721
Prim 算法
普里姆(Prim)算法 代码 #include <iostream> #include <string.h> using namespace std; const int MAXN = 2010; const int INF = 1 << 30; ...
2018-09-02
0
521
最大堆最小堆
最大堆:向下调整运算。 代码 /* // 最大堆 #include<cstdio> #define N 100 void AdjustHeap(int Heap[],int s,int m){ int temp = Heap[s]; for(int j = 2...
2018-09-02
0
660
计数排序
计数排序。 代码 #include<cstdio> int main(){ int i,j,n; int a[8]={0}; int b[8]={0}; int c[8]={0}; scanf("%d",&n...
2018-09-02
0
706
双向冒泡排序
双向冒泡排序。 代码 #include<cstdio> #include<algorithm> using namespace std; #define N 2001 int main() { int n,i,j,k; scanf("%d...
2018-09-02
0
443
任意顶点的入度 / 出度
以邻接表形式存储,计算任意顶点的入度 / 出度。 任意顶点的入度 //任意顶点的入度 void Degree(int *inDegree, LGraph *g, int u){ int i; ENode *p; inDegree[u] = 0; for(i = 0;i < ...
2018-09-02
0
447
二叉树遍历的应用
二叉树遍历的应用。 求二叉树结点个数 //求二叉树结点个数 int Size(BinaryTreeNode *t){ if(!t) return 0; return Size(t->LChild) + Size(t->RChild) + 1; } 求二叉树...
2018-09-02
0
447
二叉树的遍历
二叉树的先序、中序、后序遍历。 先序遍历构建二叉树 //先序遍历构建二叉树 BinaryTreeNode *PreCreateBt(BinaryTreeNode *t){ char ch; ch = getchar(); if(ch == '#'){ ...
2018-09-02
0
450
用队列将栈中元素逆置
题目 编程实现利用队列将栈中元素逆置的算法。 逆置函数 void Inverse(Stack *S,Queue *Q){ ElemType x; while(!IsEmpty(S)){ //函数重载 Top(S,&x); En...
2018-09-02
0
730
首页
上一页
1
2
3
下一页
末页