- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Mac VSCode OpenGL环境搭建
Mac VSCode OpenGL环境搭建1.安装glfwbrew install glfw2.下载gladhttps://glad.dav1d.de/选择合适的版本后拷贝glad文件夹到工程目录3.配置CMakeLists.txtcmake_minimum_required(VERSION 3.8)project(Triangle)include_directories(/opt/homebrew/Cellar/glfw/3.3.6/include
2022-01-29 21:37:52
1097
原创 算法导论第二章练习参考答案
2.1-3 考虑以下查找问题：输入：n个数的一个序列A=<a1,a2,⋯ ,an>A=<a_1,a_2,\cdots,a_n>A=<a1,a2,⋯,an>和一个值vvv。输出：下标iii使得A[i]=vA[i]=vA[i]=v或者当vvv不在AAA中出现时，vvv为特殊值NILNILNIL写出线性查找的伪代码，它扫描整个序列来查找vvv。使用一个循环...
2020-04-23 22:00:32
802
原创 算法导论第七章练习参考答案
Exercises7.3-1 为什么我们分析随机化算法的期望运行时间，而不是最坏运行时间呢？随机化算法并不会改善最坏情况的运行时间，但是会减少最坏情况发生的概率。7.3-2 在RANDOMIZED-QUICKSORT的运行过程中，在最坏情况下，随机数生成器RANDOM被调用了多少次？在最好情况下呢？以Θ\ThetaΘ符号的形式给出你的答案？因为排列nnn个数最好情况和最坏情况下都需要选取n...
2020-04-23 21:59:52
1299
原创 算法导论第九章练习参考答案
Exersise9.1-1 证明：（使用上面的算法）在最坏的情况下，找到nnn个元素中第二小的元素需要n+⌈lgn⌉−2n+\lceil lgn\rceil-2n+⌈lgn⌉−2次比较。（提示：可以同时找最小元素。）外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-E22NW3yq-1587650271095)(…/images/20191014162428.png...
2020-04-23 21:58:49
1521
原创 算法导论第十章练习参考答案
10.1-5 栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与他们不同的，有一种双端队列（deque），其插入操作和删除都可以在两端进行。写出4个时间均为O(1)O(1)O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。初始化时，Q.headQ.headQ.head指向队头元素，Q.tailQ.tailQ.tail指向队尾元素的下...
2020-04-23 21:54:44
768
原创 算法导论第八章练习参考答案
Exersise*8.4-5 定义随机变量XXX的概率分布函数P(x)=Pr{X≤x}P(x)=Pr\{X\leq x\}P(x)=Pr{X≤x}。假设有nnn个随机变量X1,X2,⋯ ,XnX_1,X_2,\cdots,X_nX1,X2,⋯,Xn。服从一个连续概率分布函数PPP,且它可以在O(1)O(1)O(1)的时间内被计算得到。设计一个算法，使其能够在平均情况下在线性时间内完成这些数...
2020-04-23 21:53:36
786
转载 16-7-12笔记
1.volatitle关键字作用 7-12举例说明：volatile int i=10; int j = i; ... int k = i; volatile 告诉编译器i是随时可能发生变化的，每次使用它的时候必须从i的地址中读取，因而编译器生成的可执行码会重新从i的地址读取数据放在k中。volatile 影响编译器编译的结果,指出，volatile变量
2016-07-26 16:46:47
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人