湘江Coder

初识图形APIOpenGL(Open Graphics Library)是⼀个跨编程语言、跨平台的编程图形程序接口，它将计算机的资源抽象称为⼀个OpenGL的对象，对这些资源的操作抽象为⼀个的Open

#一、OpenGL在 Mac 上配置OpenGL（英语：Open Graphics Library，译名：开放图形库或者“开放式图形库”）是用于渲染2D、3D矢量图形的跨语言、跨平台的应用程序编程接口

KMP算法是在字符串匹配算法中比较绕的.主要是需要理解KMP中next数组求解的必要性以及j 的回溯依据; 在理解KMP 算法时, 很容易头秃. 这个算法可以多理解几次, 理解的过程中更加透彻; KMP 算法也是比较著名的模式匹配算法. 是由D.E.Knuth,J.H.Morr…

#1. BF算法-暴风匹配算法 若不相等,指针后退重新开始匹配. 从主串的下一个字符串(i = i - j + 2)起再重新和模式第一个字符(j = 1)比较; 这种情况下BF算法就会比较浪费时间，所以引入RK算法。 #2. RK算法 #####Hash (哈希). 如果两个字…

充分阅读题⽬.了解题⽬背后的关键意思; 2. 分析题⽬,涉及到哪些数据结构,对问题进⾏分类. 到底属于链表问题, 栈思想问题, 字符串问题,⼆叉树问 题,图相关问题,排序问题; 与你之前所接触过的算法题有没有类似,找到问题的解题思路 问题中常常涉及到数据的来回⽐较,匹配问题;例…

####将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 (1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,L…

迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 Dijkstra算法采用的是一种贪心的策略，按照路径的长度排序，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存…

平衡⼆二叉树(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree),是⼀一 种⼆二叉排序树.其中每⼀一个结点的左⼦子树和右⼦子树的⾼高度差⾄至多等于1. 两位俄罗斯数学家 G.M.Adel…

关键字(Key)是数据元素中某个数据项的值.⼜又称为键值. ⽤用它可 以表示一个数据元素,也可以标识一个记录的某个数据项(字段). 我们称为关键码 顺序查找(Sequential Search), ⼜又称为线性查找. 是最基本的查找技术. 它的查找过程: 从表中的第一个(或最后…