小梦的笔记

大概是感觉 葱酱的幻想乡 做得很不错，所以想搭建一个类似的博客。

序言Tilemap，也就是瓦片地图，是一种在游戏设计和应用开发中常用的技术，特别是在2D游戏中。这种技术允许你创建复杂的二维世界，同时保持相对较小的资源需求。 最常见的Tilemap是由正方形网格组成的，可以用二维矩阵来表示。矩阵中元素为1表示对应位置有方块；元素为0表示没有方块。 本文试图研究这样一个问题：给定一个Tilemap，如何提取出它对应的Polygon Shape。这个polygon对应了Tilemap的碰撞边界，可以被 box2d 等物理引擎所使用。一个简单的例子如下图所示。 二维数组，Tilemap图形和对应的Polygon Shape 实际的场景实际的场景往往不像上述例子那样简单，我们需要考虑算法在任意Tilemap上的适用性。其中最典型的三种情况是：非连通、自交的和内嵌的。 对于非连通的Tilemap，需要为每一个连通分量提取一个Polygon Shape 对于自交的情况，此时两个方块以对角形式连接，需要正确处理顶点重叠的问题 对于内嵌的情况，需要为外圈和内圈各生成一个Polygon Shape，它们有着相反的顶点序 添加图片注释，不超过 140 ...

12022-10-07 13:20:00 远离我们和我们的时代它会向着星空远去它们会用清澈而寂寥的话语对我的灵魂倾诉它们的存在它们会为它指引方向去向未知的港湾那里天堂与尘世相接这些遥远的地方高而茂盛的草丛，琥珀色的原野永远与光共舞 12021-07-10 11:44:00 我完全搞错了。我原以为，不避艰险地去做非凡之事才称得上掌握自己的命运。于是一心只想着匡乱反正。这个世界的众多奥秘只需要珍惜，不必刨根究底。我只是它们的众多保护者之一。 12020-07-22 09:16:00 我想和你虚度时光，比如低头看鱼比如把茶杯留在桌子上，离开浪费它们好看的阴影我还想连落日一起浪费，比如散步一直消磨到星光满天我还要浪费风起的时候坐在走廊发呆，直到你眼中乌云全部被吹到窗外我已经虚度了世界，它经过我疲倦，又像从未被爱过但是明天我还要这样，虚度满目的花草，生活应该像它们一样美好一样无意义，像被虚度的电影那些绝望的爱和赴死为我们带来短暂的沉默我想和你互相浪费一起虚度短的沉默，长的无意义一起消磨精致而苍老的宇宙比如靠在栏杆上，低头看水的镜子直到所有被虚度的事物在我们身后，长出薄薄的翅膀 120...

Aseprite简介aseprite是当前最为流行的像素艺术创作工具之一。aseprite有一套完整的像素制作流程，包括图层/帧/动画等特性，可为像素游戏创建2D动画，精灵和任何类型的图形。 https://www.aseprite.org/ 不过，aseprite的价格还是有点小贵的。 官网：19.99$，试用版免费，但无法保存文件。 Steam：国区70¥，有能力的情况下推荐购买Steam版。 由于aseprite是一个开源项目，我们可以手动拉取源码进行编译，目前网上也有一些教程。 大部分现有教程都专注于如何用自己的电脑进行本地编译。使用者需要下载Visual Studio以及C++编译器，配置CMake以及各种SDK才能完成，对于不了解这些技术的小白来说，没有七八个小时是很难搞定的。 这里我分享一个利用官方仓库自带的Github Actions进行构建的方法。这种方法无需配置任何本地环境，只需要一个Github账号，半小时即可得到一个可运行版本。 原理介绍像aseprite这样的大型工程一般会有持续集成的配置。所谓持续集成，是指每天或每次提交代码时，...

最近在关注Rainforest Connection Species Audio Detection，然后看到CCF的练习项目，借此机会学习一下音频相关的处理方案。 github仓库链接：https://github.com/blueloveTH/speech_commands_recognition 任务简介训练集有57886条，测试集有6835条，每条数据都是一段1秒左右的语音，其中包含一个单词，一共有30种可能，因此是一个30分类任务。 还有一位同学对赛题进行了更详细的介绍，对任务还不太理解的朋友，我强烈建议你看一下↓ 2020CCFBDCI通用音频分类CNN方案（0.90+方案）_wherewegogo的博客-CSDN博客 特征工程特征部分采用1x32x32的对数梅尔频谱图（Log-Melspectrogram），关于它的介绍网上已有很多资料。这是一种很常规的特征，几乎所有音频任务都有用到。 nn类方法通常不用MFCC，因为MFCC是频谱图经有损变换得到的，去除了相关性。而nn具有强大的端到端学习能力，直接使用原始频谱图能提取出更多信息。（事实上，直接喂16000维的原始...

交叉熵和相对熵是从信息论的角度推导的，而负对数似然是用概率论工具推导的，按照顺序，我们先从信息熵说起。 信息熵（Entropy）事件的不确定性越大，其包含的信息量越多，熵也越大。 考虑”昨天太阳升起”这一事件，信息量是如此之少，因为我们知道如果没有特别的天气情况，是一定能看到太阳升起的。而”昨天发生了日食”就包含了很大的信息量，因为日食是一个不大可能发生的事件，却奇迹般地发生了，使人感到不可思议。 下面给出事件熵的公式，仍可用上面的例子理解它。 $$S = -\sum_{i=1}^{K}{p_ilog(p_i)}$$ 例如”明天太阳会升起”的情况， p1 表示”太阳不升起”的概率，p2 表示”太阳升起”的概率。明天太阳是一定会升起的，所以对应的概率向量 p=(0.0, 1.0)，信息熵为0。 观察公式可以发现，事件发生的概率越接近0或1，不确定性越小，其信息熵也越小。 相对熵也称做KL散度（Kullback-Leibler Divergence）。顾名思义，是以一个基准事件的概率分布作为参考，另一事件的相对基准事件的信息量度量。 例如抛硬币，正常情况...

计算机系统概述操作系统的功能是什么？处理机管理、内存管理、文件管理和设备（I/O）管理。 试解释并发和并行的区别。并发是指多个事件在同一时间间隔内发生，并行是指多个事件在同一时刻发生。 例如你在9: 00到9: 30仅吃面包，9: 30到10: 00仅写字，那么在9: 00—10: 00这一时间段内，吃面包和写字就是并发的；如果你在9: 00—10: 00左手拿着面包吃，右手写字，那这两个动作就是并行的。 什么是管态和目态？如何从目态切换到管态？管态又叫系统态、核心态。CPU在管态下有权限执行计算机的任何指令，其资源访问不受限制。操作系统内核程序处于管态。 目态又叫用户态。CPU处于目态时，程序只能执行非特权指令，不能直接使用系统资源，并且只能访问用户程序自己的存储空间。用户编写的程序处于目态。 区分管态和目态是为了保护系统程序。 通过系统调用（使用访管指令），可以从目态切换到管态。此外，程序产生异常或中断时（如除以0，缺页，I/O中断），也会切换到内核态。 进程管理进程的基本状态切换有哪些？ 就绪态→运行态。进程被调度后，分配CPU时间片，并使其运行 运行态...

计算机网络的体系结构计算机网络的分类。 按分布范围：广域网（WAN）、城域网（MAN）、局域网（LAN）、个人区域网（PAN） 按传输技术：广播式网络、点对点网络 按拓扑结构：总线形、星形、环形、网状形 按交换技术：电路交换网络、报文交换网络、分组交换网络 按传输介质：有线网络（双绞线、同轴电缆、光纤）、无线网络（蓝牙、WiFi） 简述计算机网络采用层次结构模型的优点。 每层都实现一种相对独立的功能，降低整个系统的复杂度 各层之间的界限自然清晰、易于理解 各层功能的定义与其具体实现方法相独立，可以采用最合适的技术来实现 保持下层对上层的独立性，上层单向使用下层提供的服务 整个分层结构能促进标准化工作 解释协议、接口和服务 协议：对等实体之间进行通信的规则的集合，它是水平的 接口：同一结点内相邻两层之间交换信息的连接点，即服务访问点（SAP） 服务：下层为相邻的上层提供的功能调用，它是垂直的。服务可分为面向连接的服务和无连接服务，可靠服务和不可靠服务 TCP/IP的核心是什么。TCP/IP的核心思想是”网络互连”，即TCP、UDP、IP协议。将使用不同协议...

要使用ink，首先需要下载inky编辑器。 https://www.github.com/inkle/inky/releases/latest 结点（knot）主要的定位标记，用于定义文本块 12=== 结点名称 ===文本块 跳转到结点：使当前的故事流转移到目标结点 1-> 结点名称 针脚（stitch）更小的定位标记，在结点内定义文本块 12345=== 结点名称 ==== 针脚名称1文本块= 针脚名称2文本块 跳转到针脚：使当前的故事流转移到目标结点的目标针脚 1-> 结点名称.针脚名称 选项（choice）显示一组选项，被选择后执行定义的跳转（到结点或针脚） 123+ 选项1 -> 目标结点+ [选项2] -> 目标结点* 选项3 -> 目标结点 多级选项：连续使用’+’或’*‘创造多级选项 12345+ 选项1 + + 选项1.1 + + 选项1.2+ 选项2 + + 选项2.1 选项聚集：无论执行选项1还是选项2，都执行文本块3（’-‘的数量和’+’的数量要相等） 123+ [选项1]+ [选项2]- 文本块...