发表于 | 分类于
字数统计: 1,109 | 阅读时长 ≈ 5
上文我们创建了实例，根据上文的那张图，创建完实例，我们需要查找实例相兼容的物理设置。因为毕竟没有物理设备的支持，只有软件，我们也是没有办法渲染出图像的。这里的物理设备就是指显卡（当然不一定只是显卡）。 实际上我们这里要查找系统支持的物理设备，然后才能进行下一步的操作，这里用到了下面的函数12345/ ...
阅读全文 »

发表于 | 分类于
字数统计: 437 | 阅读时长 ≈ 2
搭建vulkan的开发环境，主要是vulkan sdk的安装，第三方库的安装，环境的配置等方面。 可以直接看参考文献中的官方指导。 1） vulkan sdk库下载，安装https://vulkan.lunarg.com/官网下载，但是国内不知是不是墙的原因，速度奇慢，而且会经常断连，这个只能耐心的 ...
阅读全文 »

发表于 | 分类于
字数统计: 502 | 阅读时长 ≈ 2
1）实例的概念vulkan的层级实际上是一个挺麻烦的东西，因为它包含了太多的内容和概念。实际上对于一个应用程序来说，举个例子，一个游戏的app，它并不是直接进行图像画面的渲染，而是通过vulkan来实现的渲染，那么这里应用程序就是通过创建vulkan实例来进行图像渲染的操作。 实际上vulkan就是 ...
阅读全文 »

发表于 | 分类于
字数统计: 2,821 | 阅读时长 ≈ 12
单调栈栈的概念大家都是清晰的， 就是维系一个先进后出，后进先出的容器。 那么单调栈， 显而易见， 就是要维护我们的栈是单调的，也就是递增的或者递减的。 以上就是单调栈的全部描述。 这绝对是没有营养的解释，但是实际上单调栈的内容就是这么多。所以我们通过一些例子来进一步解释看这个单调栈的运用。 单调栈的 ...
阅读全文 »

发表于 | 分类于
字数统计: 575 | 阅读时长 ≈ 2
引言为了完成系统的分析和设计工作，不可避免的我们需要用到一些工具，UML类图就是不可或缺的重要工具之一。类图表示了类之间的关系，对于整个系统架构来说至关重要，下面我们就常见的类图进行总结说明。 具体类的表示一般而言，我们用矩形框来表示类，成员和方法分别在矩形框中显示，其中 “+” 表示 publi ...
阅读全文 »

发表于 | 分类于
字数统计: 448 | 阅读时长 ≈ 2
引言时序图描述了对象之间发送消息的时间顺序抑或是调用关系，它显示了多个对象之间的动态协作。 时序图一般有如下的一些元素 角色（Actor) 对象（Object） 生命线（Lifeline） 控制焦点（Focus of Control) 消息（Message） 组合片段 角色（Actor)可以是人 ...
阅读全文 »

发表于 | 分类于
字数统计: 941 | 阅读时长 ≈ 5
LRULRU 的全称是 Least Recently Used，是一种缓存淘汰策略，他的意思是最近使用过的数据放在最前面，如果需要删除数据，则删除最久没有用过的数据。LRU有很广泛的应用，比如说我们的内存策略等。我们的缓存容量是有限的，当我们需要载入新的数据时，必然要删除部分已有的数据，LRU就是这 ...
阅读全文 »

发表于 | 分类于
字数统计: 2,035 | 阅读时长 ≈ 10
算法简介Dijkstra算法是一种计算最短路径的算法，对于给定的一个有权重的图，Dijkstra算法可以计算出任一点到其他各点的最短路径。 Dijkstra‘s algorithm是一种greedy algorithm。贪婪算法就是在算法的每一个阶段都取最大值。一般情况下，贪婪算法能取得较好的效果。 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,390 | 阅读时长 ≈ 6
什么是最小生成树在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 T 为 G 的最小生成树。 说人话就是：最小生成树一般是指在一个连 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,188 | 阅读时长 ≈ 6
引言并查集是解决图的连通性的一种很简单的算法，能很清晰简单的解决图的连通性问题。 并查集的思想就是通过不停的Union操作，为每个节点找到它的最初父亲节点，就这样一步步的归并，就能把每个点聚集到自己的root节点上，这样就能快速的计算出图中各个节点的连通性了。 并查集的模板 首先我们一般要先构造一下 ...
阅读全文 »