题目描述: 设计一个算法, 找出数组中最小的k个数. 以任意顺序返回这k个数均可; 其实这个问题就是一个非常经典的快排问题. 但是大多数人遇到这个问题时 总是被 前面的数量...

imageView变成了黄色，说明出现了 离屏渲染。 content(image)的位图再进入 帧缓冲区->屏幕 ，帧缓冲区的content(image)被清空。 cont...

在学习OpenGL之前，我们需要选择一套OpenGL的编译环境，这里介绍的是MacOS系统下学习使用OpenGL来渲染图形。 我们还需要GLUT工具包，GLUT帮助我们不用...

此时一个正方向就渲染到了页面上. 相比坐标更新的方式,矩阵方式适合顶点很多的图形,因为它不需要对每一个顶点的坐标都进行更新,更像根据图形的中心点xPos&yPos的移动进行...

算法思想：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较...

这篇文章把RK算法的整个过程都进行了推导和分析.用问题的引导的形式来引导大家能有一个顺势的思考方向. 更加理解RK算法的精髓. 希望这篇文章能够让大家在RK算法上有所体会以...

关于队列的介绍,在前面一篇 循环队列 已经说过。我们来看看第二种队列——链队列。 物理结构为链式存储结构的队列，对内存空间的利用率更高。 队列，队尾进，队首出。 进入队列的...

栈和队列的特点： 都是线性结构，同样也是线性表，特殊性在于读取的基本操作上不一样， 线性表是可以读取任何一个元素，而栈和队列则不同。 遵循先进先出，读取元素只能有一个方向—...

8、若栈不为空,则删除S的栈顶元素,用e返回其值. 并返回OK,否则返回ERROR 什么是递归？若在一个函数，过程或数据结构定义的内部又直接（或间接）出现定义本身的应用；则...

先上官方定义：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称...

将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 。 已知两个链表A和B分别表示两个集合...

全景视频在播放的时候，可以自由地旋转视角。如果结合手机的陀螺仪，全景视频在移动端可以具备更好的浏览体验。本文主要介绍如何基于 AVPlayer 实现一个全景播放器。 在上一...

我们在第一篇《算法与数据结构》里用到的链表就是双链表。但是在本篇博客，换一个角度，以功能操作（创建、插入、删除、更新、遍历等）为切入点，横向比较 双向链表 双向循环链表 循...

对链表进行操作时，需要考虑到一些特殊场景来保证代码的健壮性。比如首元结点位置，末尾结点的位置及是否是空链表，删除时链表中是否只有一个结点等。...

约瑟夫杀人问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。...

通过代码可以看出，每次插入新的结点都要循环找到尾结点，这种方案效率会越来越慢。可以使用一个临时变量指针tail指向尾结点。需要注意，每次新增一个结点，要调整tail的指向。...

与单向链表区别之处在于单向链表的最后的结点的指针域 next 是设置为 null. 但是单向循环链表最后一个结点是重新指向它的第一个首元结点的位置; 与单向链表在结构设计上...

算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。 一个算法的质量优劣，主要从时间复杂度 和空间复杂度两个方面考量。...