自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Wonz

最怕一生碌碌无为,还说平凡难能可贵。Email:wonz.wang@outlook.com

原创 在 VMware 虚拟机上安装 Linux 系统 (CentOS 不带界面版) 教程

Linux 老师建议安装不带界面的 Linux 系统,学习 Linux 就是要学命令行编程,于是我又装了一个不带界面,只有命令行的 CentOS 虚拟机。 一、前期准备 首先,安装一个虚拟机软件,可以参考我的这篇博客。 再安装镜像文件。意外发现学校的开源软件网站有 CentOS 镜像文件下,就...

2018-09-25 21:00:15 1774 0

原创 OpenGL SOIL2 环境配置

继上次 OpenGL 环境配置之后,老师又教了纹理,现在又要进行 SOIL2 的环境配置了。 一、下载 SOIL2、Premake 用 Google 搜索 SOIL2,直接点击下载。 去 官网 下载 Permake Version 4.4 beta 版。 然后,解压这两个压缩包。把 pre...

2018-09-24 13:46:07 5041 7

原创 Hexo 个人博客绑定域名配置

纠结了许久,终于决定绑定一下域名了,配置还是比较简单的。 1.Ping 出 GitHub Pages 的 IP 具体方法是打开 win 的命令行工具 CMD,输入 ping yourname.github.io 返回的 XXX.XXX.XXX.XXX 就是 GitHub Pages 的 I...

2018-09-24 13:36:29 2349 0

原创 Visual Studio 2017 配置 OpenGL

大三第一学期开了一门《计算机图形学》的课,老师让安装一下 VS,并进行 OpenGL 配置,以后上课带电脑到教室,课堂进行编程。这里安装的是 Visual Studio 2017 版本。 一、下载 VS 2017 去官网,选择 VS 2017 社区版进行下载,并选择 C/C++ 模块进行...

2018-09-06 22:55:52 4448 2

原创 各种内排序算法性能比较

各种内排序算法性能比较(个人总结) 稳定性 最好情况 最坏情况 平均 空间复杂度 确定最终位置 简单选择排序 (属于选择排序) 不稳定 O(n²) n-1 趟 O(n²) n-1 趟 O(n²) n-1 趟 ...

2018-09-02 00:12:44 906 1

原创 南邮数据结构实验4:各种内排序算法

各种内排序算法 简单选择排序 //简单选择排序 void SelectSort(List *list){ int small,i,j; for(i = 0;i < list->n-1;i ++){ ...

2018-09-02 00:11:05 3737 1

原创 Prim 算法

普里姆(Prim)算法 代码 #include <iostream> #include <string.h> using namespace std; const int MAXN = 2010...

2018-09-02 00:09:49 115 0

原创 最大堆最小堆

最大堆:向下调整运算。 代码 /* // 最大堆 #include<cstdio> #define N 100 void AdjustHeap(int Heap[],int s,int m){ int temp = Heap[s];...

2018-09-02 00:08:39 225 0

原创 计数排序

计数排序。 代码 #include<cstdio> int main(){ int i,j,n; int a[8]={0}; int b[8]={0}; int c[8]={0}; scanf("%d&qu...

2018-09-02 00:07:46 88 0

原创 双向冒泡排序

双向冒泡排序。 代码 #include<cstdio> #include<algorithm> using namespace std; #define N 2001 int main() { int n,i,j,k; ...

2018-09-02 00:06:41 1722 3

原创 任意顶点的入度 / 出度

以邻接表形式存储,计算任意顶点的入度 / 出度。 任意顶点的入度 //任意顶点的入度 void Degree(int *inDegree, LGraph *g, int u){ int i; ENode *p; inDegree[u] = 0; for...

2018-09-02 00:05:20 2334 3

原创 二叉树遍历的应用

二叉树遍历的应用。 求二叉树结点个数 //求二叉树结点个数 int Size(BinaryTreeNode *t){ if(!t) return 0; return Size(t->LChild) + Size(t->RChild) + 1...

2018-09-02 00:04:09 1044 9

原创 二叉树的遍历

二叉树的先序、中序、后序遍历。 先序遍历构建二叉树 //先序遍历构建二叉树 BinaryTreeNode *PreCreateBt(BinaryTreeNode *t){ char ch; ch = getchar(); if(ch == '#�...

2018-09-02 00:02:59 174 0

原创 用队列将栈中元素逆置

题目 编程实现利用队列将栈中元素逆置的算法。 逆置函数 void Inverse(Stack *S,Queue *Q){ ElemType x; while(!IsEmpty(S)){ //函数重载 Top(S,&x); ...

2018-09-02 00:01:54 5874 1

原创 单链表的逆置

题目 编写程序实现对单链表的逆置。 逆置函数 void invert(SingleList *L){ Node *p = L->first, *q; L->first = NULL; while(p){ q...

2018-09-01 23:59:04 902 2

原创 删除单链表中多个重复值

题目 在不带表头结点的单链表,增加一个函数,删除表中指定的元素值 x ,假设该元素值在单链表中可能出现多次。 部分代码 删除多个重复值函数 PS:此函数有漏洞,有些情况不能实现题目所述功能,待改进。 Status del(SingleList *L, int n,i...

2018-09-01 23:57:56 459 3

原创 判断带表头的单链表是否有序递增

题目 设计一个算法判定带表头结点的单链表是否有序递增,并讨论算法的时间复杂度。 部分代码 判断是否有序递增 Status order(HeaderList *h, int n){ int flag=-1; //判定标志 Node *p = h-&am...

2018-09-01 23:56:09 2972 2

提示
确定要删除当前文章?
取消 删除