Riseboy的博客

Open GL常见专用名词的记录

Riseboy — Fri, 03 Jul 2020 21:09:04 +0800

图形API简介 OpenGL (Open Graphics Library)是一个跨编程语言、跨平台的编程图形程序接口，它将计算机的资源抽象称为⼀个个OpenGL的对象，对这些资源的操作抽象为⼀个个的OpenGL指令。 OpenGL ES (OpenGL for Embedded Systems)是 OpenGL 三维图形 API 的⼦集，针对手机、 PDA和游戏主机等嵌入式设备而设计，去除了许多不必要和性能较低的API接口。 DirectX 是由很多API组成的，DirectX并不是一个单纯的图形API

聊聊那些常见的排序算法

Riseboy — Wed, 20 May 2020 17:30:38 +0800

排序排序排序的分类排序的结构设计与交换函数实现冒泡排序(Bubble Sort)冒泡排序(Bubble Sort) — 初级版本冒泡排序(Bubble Sort) — 完成形态冒泡排序(Bubble Sort) — 优化简单选择排序(Simple Selection Sort)直接插入排序(Straight Insertion Sort)希尔排序原理(Shell Sort)堆排序 (Heap Sort)堆排序(Heap Sort)思路大顶堆调整函数堆排序函数排序假设含有n个记录的序列列为(r1,r2,…

Hash-散列表查找(哈希公式的设计与哈希冲突的解决方案)

Riseboy — Mon, 18 May 2020 16:47:53 +0800

散列技术散列技术是记录的存储位置和它的关键字之间建⽴一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key). 查找时,根据这个对应关系找到给定值 key的映射f(key). 若查找集合中存在这个记录,则必定在f(key)的位置上. 构造散列函数直接定址法数字分析法平方取中法折叠法除留余数法随机数法直接定址法：将关键字作为散列地址。 f(key) = a * key + b (a,b为常数); **数字分析法：**对比较长的关键字进行截取，经常处理关键字位数较大的情况；

聊聊平衡二叉树的构建

Riseboy — Mon, 18 May 2020 09:48:25 +0800

@[TOC](平衡二叉树( AVL 树)) 平衡二叉树的概念平衡⼆叉树(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree),是⼀种⼆叉排序树.其中每一个结点的左子树和右子树的高度差⾄多等于1. ⾼度平衡: 意思是说,要么它是一颗空树,要么它的左⼦树和右子树都是平衡⼆叉树. 且左子树和右⼦树的深度之差的绝对值不超过1; 我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因⼦子BF(Balance Facto

CDN: trunk Repo update failed(完美解决方案)

Riseboy — Sun, 17 May 2020 22:48:57 +0800

完美解决CDN问题当安装cocoapod或更新时遇上如下问题有很多人说是网路或者git clone是缓存太小的问题，但是我依旧没有解决。经探索找到完美解决方案。不要去用命令行去Clone，就算你挂vpn，窗口也不走vpn。解决办法直接去github上下载。链接GitHub地址解压到.cocoapod/repos，并更名为master。对比缺少文件。完整文件列表如下图。将缺少的文件加入到master文件中，并更新repos。 pod repo update 执行命令，出现如下图的显示

关于查找的有哪些常见算法？

Riseboy — Sun, 17 May 2020 19:44:54 +0800

查找专题查找的概念查找表操作⽅方式分类(静态/动态)顺序表查找(Sequential Search)代码实现优化（增加哨兵，将key存储在a[0]）折半查找(Binary Search)代码实现查找范围优化（插值查找）斐波拉契查找(Fibonacci Search)代码实现有序查找-总结动态查找表二叉排序树(Binary Sort Tree)⼆二叉排序树(Binary Sort Tree) — 树结构定义二叉排序树(Binary Sort Tree) — 查找操作代码实现二叉排序树(Binary Sort

探讨一下图的应用-最小生成树

Riseboy — Sat, 09 May 2020 13:27:25 +0800

最小生成树基本概念连通图的生成树连通图⽣成树的3个条件普⾥姆(Prim)算法算法思路注意:代码操作的图代码实现克鲁斯卡尔(Kruskal)算法算法思路代码操作的图代码实现基本概念最⼩生成树: 把构成连通⽹的最⼩代价的⽣成树称为最⼩生成树。连通图的生成树所谓⼀个连通图的生成树是一个极⼩的连通⼦图,它含有图中全部的n个顶点,但只⾜以构成一颗树的n-1条边. 连通图⽣成树的3个条件定义解读: 满⾜以下3个条件则为连通图的生成树: 图是连通图; 图中包含了了N个顶点; 图中边的数量量等于N-1条边.

图的深度遍历与广度遍历分析及实现（可运行）

Riseboy — Sat, 09 May 2020 11:01:47 +0800

图的深度遍历与广度遍历）图的深度遍历邻接矩阵深度优先遍历代码实现思路代码实现邻接表深度优先遍历代码实现思路代码实现图的广度遍历广度优先遍历的特点邻接矩阵广度优先遍历代码实现邻接表广度优先遍历代码实现图的深度遍历邻接矩阵深度优先遍历代码实现思路将图的顶点和边信息输⼊入到图结构中; 创建⼀一个visited 数组,⽤用来标识顶点是否已经被遍历过. 初始化visited 数组,将数组中元素置为FALSE 选择顶点开始遍历.(注意⾮非连通图的情况) 进⼊入递归; 打印i 对应的顶点信息. 并将该顶点标识为已

图的存储结构分析

Riseboy — Fri, 08 May 2020 12:55:11 +0800

图的存储结构分析图的基本概念与性质图的定义和术语图的存储分析邻接矩阵矩阵存储的数据结构设计邻接矩阵矩阵存储代码实现思路路代码实现邻接表存储的数据结构设计邻接表存储的存储代码实现思路路代码实现图的基本概念与性质图是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系。即结点之间的关系可以是任意的，图中任意元素之间都可能相关。图的定义和术语一个图(G)定义为一个偶对(V,...

字符串匹配问题(BF算法&RK算法)

Riseboy — Sat, 25 Apr 2020 15:32:20 +0800

BF算法题目: 有一个主串S = {a, b, c, a, c, a, b, d, c}, 模式串T 式串在主串中第一次出现的位置; 提示: 不需要考虑字符串大小写问题, 字符均为小写字母。思想 BF算法-爆发匹配算法思路: 分别利用计数指针i和j指示主串S和模式T中当前正待比较的字符位置,i初值为pos,j的初值为1; 如果2个串均为比较到串尾,即i和j均小于等于S和T的长度时, 则循环...

二叉树的链式与顺序存储的实现

Riseboy — Sat, 25 Apr 2020 10:49:03 +0800

二叉树的实现二叉树的链式存储结点结构访问结点的函数构建空二叉树创建二叉树销毁二叉树二叉树的深度前序遍历二叉树中序遍历后序遍历二叉树的顺序存储存储结构及位置结点的结构体结点访问函数构造空二叉树构造二叉树二叉树深度访问结点赋值层序遍历二叉树前序遍历二叉树中序遍历后序遍历二叉树的链式存储结点结构 typedef char CElemType; typedef struct BiTNode /* 结...

循环队列的链式与顺序存储的实现

Riseboy — Thu, 16 Apr 2020 18:38:25 +0800

队列的实现顺序存储的实现循环队列的顺序存储结构初始化队列队列清空判断队列是否为空队列长度取出对头元素入队出队遍历队列链式存储的实现循环队列的链式存储结构初始化队列销毁队列将队列Q置空判断队列Q是否为空获取队列长度插入元素e为队列Q的新元素出队列获取队头元素遍历队列顺序存储的实现循环队列的顺序存储结构 typedef struct { QElemType data[MAXSIZE]; ...

基于顺序存储/链式存储的不同角度设计栈结构

Riseboy — Thu, 16 Apr 2020 16:35:24 +0800

栈的实现顺序存储实现栈结构初始化栈的清空判断是否为空获取栈的长度获取栈顶元素出栈入栈链式存储实现栈结构以及结点结构初始化栈的清空判断是否为空获取栈的长度获取栈顶元素出栈入栈顺序存储实现栈结构 /* 顺序栈结构 */ typedef struct { SElemType data[MAXSIZE]; int top; /* 用于栈顶指针 */ }SqStack; 初始化 //4...

线性表练习题

Riseboy — Thu, 16 Apr 2020 15:37:59 +0800

线性表算法练习题题目（1）：有序链表的合并题目（2）：两个链表的交集题目（3）：链表“原地旋转”题目（4）：删除链表指定范围的元素题目（5）：链表的指定范围元素的逆置题目（6）：找主元素（攻山头）题目（7）：删除绝对值相等的结点，仅保留第一个题目（1）：有序链表的合并将2个递增的有序链表合并为⼀一个链表的有序链表; 要求结果链表仍然使⽤用两个链表的存储空间,不不另外占⽤用其他的存储空间. 表中...

聊聊双向循环链表的C实现

Riseboy — Wed, 08 Apr 2020 20:39:47 +0800

双向循环链表C代码实现 #include #include "string.h" #include "ctype.h" #include "stdlib.h" #include "math.h" #include "time.h" #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OK 1 #defin...

双向链表C代码实现

Riseboy — Wed, 08 Apr 2020 20:21:21 +0800

##双向循环链表代码实现 ###结点结构 //定义结点 typedef struct Node{ ElemType data; struct Node *prior; struct Node *next; }Node; typedef struct Node * LinkList; ###创建链表 Status createLinkList(LinkList *L){ ...

聊聊线性表的链式存储

Riseboy — Wed, 01 Apr 2020 14:30:12 +0800

数据结构与算法_线性表引言数据结构与算法线性表链式存储宏定义结点初始化操作插入操作取值操作删除操作后插法生成单链表前插法生成单链表总结引言因完成作业，而开始我的博客之旅，只为记录自己生疏和感觉重要的的知识点，不说任何废话，尽量用图片和代码来完成记录，希望我的博客能够用最简单的方式，记录最为重要的知识。数据结构与算法如果说算法是做菜的流程跟方式，那数据结构就是原材料。线性表线性表两个存...