- 博客(24)
- 收藏
- 关注
RSS订阅原创 最短路算法总结
在学习最短路算法中，有单源最短路和多源最短路，考虑各种情况，并且以提出问题解决问题的方式巩固知识，建议读者先学习广度优先遍历和动态规划等知识点，这里仅做最短路整合摘自卡哥的图，总结的非常好，也基本是本文的内容。
2024-07-04 13:19:30
605
原创 【Games101】作业5-MT算式推导及总结
1.本次作业如果不去深究，只是单纯完成两个函数问题就不大，如果想了解整个框架是怎么运作的，可以移步其他大佬的博客，如从头到尾理解作业52.本博客重点在于推导MT算式，以及总结作业五的重难点1.需要清楚整个光线追踪的流程，摄像机发射光线的流程中有一部分是光栅化的知识，包括转化为视图坐标，映射到屏幕上2.还有要注意MT算法中的隐含条件，如t不能<0，分母不能等于0等。
2024-06-08 16:57:27
1069
原创 【Games101】作业4总结
作业比较简单，关键在于计算切割点算法实现最简单的一次作业，难点在于提高题的锯齿优化，但思路还是很明确的，实现有点东西。
2024-05-29 21:55:26
439
原创 【Games101】作业3总结
本次作业有一定难度，真的汗流浃背了。做了好几天，看了各种博客，也不敢保证做得很好，但基本的也搞懂了课上的原理可以这么说，这次作业的难度主要在凹凸贴图的实现，也就是bump shading，其他的只要上课注意听和做笔记，多理解一下代码的提示也还好。
2024-05-28 23:20:38
1382
原创 games101-闵令琪教授-作业1详解
本人是菜B，这节课的作业琢磨了很久，力求将每个知识点搞懂，特写下博客记录，既是总结方法论，也希望能帮助到大家。
2024-05-15 17:39:44
516
原创 多重背包详解
多重背包可以转化为0-1背包求解，但由于时间复杂度的关系，需要优化，根据0-1背包的特点与状态转移的方向，可以用二进制优化数量二进制优化目的是用二进制表示1-n个物品的数量，这样既能保证dp状态转移选取数量时可以覆盖1-n的任何数量的物品，也加快了选取的速度。
2024-04-02 21:40:30
490
1
原创 实战数据结构理解ST表
最近学习了ST表，所以写下这篇文章来记录一下，如有理解不到位的，欢迎大佬们在评论区留言ST是Sparse table的缩写，所以ST表是稀疏表；ST表本质是利用分治和倍增思想来求解的表，实战中通过预处理数据来得到一张表，然后通过查表得到结果；预处理可以做到O（nlogn），查询为O（1）ST表类问题的解决方法就是利用倍增的思想进行打表，查询时直接查表，注意数据规模就基本可以得到解决。
2023-11-01 21:31:39
136
原创 lua5.3实例分析“.“，“：“和self
现在我们只改first.lua文件中的方法定义end打印结果你发现了吗？打印的结果和实例1是一模一样的；方法定义有self，而方法体内也有self作为实参，这个时候实例三的方法定义中的self相比实例1就没有多大意义了，还容易混淆，不如实例1更简洁1.self通常不放在函数定义中，因为产生不了太大作用2.需要注意":“与隐式的self对应，”.“与显示的self对应的作用不同；
2023-08-20 20:07:26
240
1
原创 Android studio解决E/art: Throwing OutOfMemoryError “Failed to allocate a 6801708 byte allocation with
目前为止我的办法是每创建一些Demo，之前没有用的APP就卸载一些，不知道有没有大佬有更好的办法，之后如果我探索了更好的办法会继续更新。
2023-03-22 16:49:11
590
原创 Unity开发日记-进入游戏按钮和退出游戏按钮的逻辑实现
本篇文章总结了UGUI中进入游戏和退出游戏的逻辑代码的两种实现方式，方便以后查阅，以后如果有其他的方法也会随时更新。
2022-11-01 00:59:04
6017
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人