Shaw's blog

🌈

  1. 关于地牢房间过程生成是否能生成环的思考

    得出的结论是几乎不能。

    背景

    过程生成地牢各个房间并用走廊进行连接。房间已有模版，形状各不相同，每个房间都有4个门的摆放位置，位置对于每个房间来说是固定且可获取的，但每个房间的门的摆放位置各不相同。从那里进行走廊连接。

  2. 正交投影和透视投影矩阵推导

    简介

    投影是把不同z值（不包括z值大于摄像机z值的部分）的物体投射到z=n（也就是near）的平面上。
    投影的关键是找到投影后的点和投影前的点的关系。

  3. 新的开始

    原文/Orginal

    时隔6年，开始更新博客。上次更新我还是个大三学生。

    It’s been 6 years since I last updated my blog, at that time I was a 3rd year college student. Now I restart to update.

  4. Block进阶

    前言

    在了解了Block的基础知识后，希望对它有更多的认识比如：

    • Block里的野指针错误为什么会出现？怎样避免？
    • Block里的循环引用的原理是什么？
    • Block在ARC与MRC下有什么不同？

  5. Objective-C属性约束关键字杂谈

    NSString 与 NSMutableString

    NSString是不可变字符串对象，这句话的意思，结合代码：

  6. 排序算法整合

    选择排序 N2/2次比较和N次交换

    每次内循环都把当前最小的元素选出来，然后通过外循环将值交换。
    无论是乱序数组还是顺序数组，用的时间，竟然一样长。
    我们会看到，其他排序方法会更善于利用输入的初始状态。