- 博客(17)
- 资源 (3)
- 收藏
- 关注
原创 在 VMware 虚拟机上安装 Linux 系统 (CentOS 不带界面版) 教程
Linux 老师建议安装不带界面的 Linux 系统,学习 Linux 就是要学命令行编程,于是我又装了一个不带界面,只有命令行的 CentOS 虚拟机。一、前期准备首先,安装一个虚拟机软件,可以参考我的这篇博客。再安装镜像文件。意外发现学校的开源软件网站有 CentOS 镜像文件下,就不去官网下了。这里选择的是 CentOS 7 Minimal。二、安装1.创建虚拟机这里选择 ...
2018-09-25 21:00:15 4659
原创 OpenGL SOIL2 环境配置
继上次 OpenGL 环境配置之后,老师又教了纹理,现在又要进行 SOIL2 的环境配置了。一、下载 SOIL2、Premake用 Google 搜索 SOIL2,直接点击下载。去 官网 下载 Permake Version 4.4 beta 版。然后,解压这两个压缩包。把 premake 4.4 beta5 windows 文件夹里面的 premake4.exe 拷贝到 SOI...
2018-09-24 13:46:07 9526 7
原创 Hexo 个人博客绑定域名配置
纠结了许久,终于决定绑定一下域名了,配置还是比较简单的。1.Ping 出 GitHub Pages 的 IP具体方法是打开 win 的命令行工具 CMD,输入ping yourname.github.io返回的 XXX.XXX.XXX.XXX 就是 GitHub Pages 的 IP,然后用这个 IP 直接在浏览器输入,结果发现是 404。2.绑定域名之前在阿里云买了个不错...
2018-09-24 13:36:29 3285
原创 Visual Studio 2017 配置 OpenGL
大三第一学期开了一门《计算机图形学》的课,老师让安装一下 VS,并进行 OpenGL 配置,以后上课带电脑到教室,课堂进行编程。这里安装的是 Visual Studio 2017 版本。一、下载 VS 2017去官网,选择 VS 2017 社区版进行下载,并选择 C/C++ 模块进行安装。二、下载 GLEW去官网,下载 Binaries Windows 32-bit...
2018-09-06 22:55:52 6739 2
原创 各种内排序算法性能比较
各种内排序算法性能比较(个人总结) 稳定性 最好情况 最坏情况 平均 空间复杂度 确定最终位置 简单选择排序 (属于选择排序) 不稳定 O(n²) n-1 趟 O(n²) n-1 趟 O(n²) n-1 趟 O(1) 直接插入排序 稳定 O(n) n-1 趟 O(n²) ...
2018-09-02 00:12:44 1737 1
原创 南邮数据结构实验4:各种内排序算法
各种内排序算法简单选择排序//简单选择排序void SelectSort(List *list){ int small,i,j; for(i = 0;i < list->n-1;i ++){ small = i; //标记每次第一位元素下标 f...
2018-09-02 00:11:05 10392 2
原创 Prim 算法
普里姆(Prim)算法代码#include <iostream>#include <string.h>using namespace std;const int MAXN = 2010;const int INF = 1 << 30;int map[MAXN][MAXN];int N, M;int lowcost[MAXN...
2018-09-02 00:09:49 272
原创 最大堆最小堆
最大堆:向下调整运算。代码/*// 最大堆#include<cstdio>#define N 100void AdjustHeap(int Heap[],int s,int m){ int temp = Heap[s]; for(int j = 2*s+1;j <= m; j *= 2){ if(j < m&a...
2018-09-02 00:08:39 509
原创 计数排序
计数排序。代码#include<cstdio>int main(){ int i,j,n; int a[8]={0}; int b[8]={0}; int c[8]={0}; scanf("%d",&n); for(i = 0;i < n;i ++){ scanf("%d",&...
2018-09-02 00:07:46 199
原创 双向冒泡排序
双向冒泡排序。代码#include<cstdio>#include<algorithm>using namespace std;#define N 2001int main(){ int n,i,j,k; scanf("%d",&n); bool flag=false; long long a[N]=...
2018-09-02 00:06:41 2512 3
原创 任意顶点的入度 / 出度
以邻接表形式存储,计算任意顶点的入度 / 出度。任意顶点的入度//任意顶点的入度void Degree(int *inDegree, LGraph *g, int u){ int i; ENode *p; inDegree[u] = 0; for(i = 0;i < g->n; ++i){ for(p = g-&...
2018-09-02 00:05:20 4903 3
原创 二叉树遍历的应用
二叉树遍历的应用。求二叉树结点个数//求二叉树结点个数int Size(BinaryTreeNode *t){ if(!t) return 0; return Size(t->LChild) + Size(t->RChild) + 1;}求二叉树叶子结点个数//求二叉树叶子结点个数int Leaf(BinaryTreeNod...
2018-09-02 00:04:09 2149 9
原创 二叉树的遍历
二叉树的先序、中序、后序遍历。先序遍历构建二叉树//先序遍历构建二叉树BinaryTreeNode *PreCreateBt(BinaryTreeNode *t){ char ch; ch = getchar(); if(ch == '#'){ //输入为#表示这里建立空二叉树,即遍历算法的空操作...
2018-09-02 00:02:59 370
原创 用队列将栈中元素逆置
题目 编程实现利用队列将栈中元素逆置的算法。逆置函数void Inverse(Stack *S,Queue *Q){ ElemType x; while(!IsEmpty(S)){ //函数重载 Top(S,&x); EnQueue(Q,x); Pop(S); } while...
2018-09-02 00:01:54 12450 2
原创 单链表的逆置
题目 编写程序实现对单链表的逆置。逆置函数void invert(SingleList *L){ Node *p = L->first, *q; L->first = NULL; while(p){ q = p->link; p->link = L->first; //p-&g...
2018-09-01 23:59:04 2036 2
原创 删除单链表中多个重复值
题目 在不带表头结点的单链表,增加一个函数,删除表中指定的元素值 x ,假设该元素值在单链表中可能出现多次。部分代码删除多个重复值函数PS:此函数有漏洞,有些情况不能实现题目所述功能,待改进。Status del(SingleList *L, int n,int y){ Node *q,*p,*t; int j,i=0; if(...
2018-09-01 23:57:56 1028 3
原创 判断带表头的单链表是否有序递增
题目 设计一个算法判定带表头结点的单链表是否有序递增,并讨论算法的时间复杂度。部分代码判断是否有序递增Status order(HeaderList *h, int n){ int flag=-1; //判定标志 Node *p = h->head->link,*q=p->link; while(p->li...
2018-09-01 23:56:09 5845 2
计算机图形学 OpenGL glew-2.1.0+glfw-3.2.1.bin win32版本资源
2020-02-14
计算机图形学 OpenGL glm-0.9.9.2 版本资源
2020-02-14
计算机图形学 OpenGL SOIL2 资源
2020-02-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人