简介

区块链实现了一个可以防篡改的账本，可以用来记录交易信息进而改变一些存储的全局状态。整个系统记录所有的状态演化的历史信息。对于这些历史信息的管理，通常被称作数据的溯源(data provenance or lineage)。在传统的数据库领域，这一方向已经被广泛研究。但在区块链中对历史数据进行检索，目前的方法只能依赖于分析所有的交易信息(replay all transactions)。这样的方法适用于大规模的离线分析，而对于在线交易信息的处理是不合适的。

LineageChain通过简单的API将溯源信息传给给智能合约，从而实现了一类新的区块链应用程序，其执行逻辑依赖于运行时的产生的溯源信息。在智能合约执行的过程当中，LinageChain会获取到溯源信息，然后高效地存储在Merkle Tree中。LineageChain提供了基于跳表索引的结构来支持更加高效率的数据溯源的检索。整个系统基于Hyperledger来实现。存储系统基于ForkBase实现。论文对LineageChain的性能做出了分析，证实其高效、安全、需要更少的存储代价等诸多优势。

哈希算法

哈希算法是一种重要的计算机算法，可以将任意长度的二进制值串以不可逆的方式转化为较短的固定长度二进制值串，这个映射后的值称为哈希值。

一个优秀的哈希算法需要满以下特点：

1. 逆向困难：从哈希值难以逆推出原始明文；
2. 输入敏感：原始数据的任何修改都会导致最后得到的哈希值大不相同；
3. 冲突概率小：两端不同内容的明文，产生相同哈希值的概率非常小。
4. 计算高效：可以在有限时间的时间和资源下快速计算出明文对应的哈希值。

区块链通过对一个交易区块中的交易信息进行哈希运算，得到的哈希值能够唯一而准确地标识一个区块，参与记账的节点计算出的哈希值没有变化也就意味着区块中的信息没有被篡改。

2022 年才刚刚开始 ？！

二月已经接近尾声了。现在是 2022 年 2 月 26 日 2:57 am。在这一整个寒假里，我都是昼伏夜出，生活极不规律。实际上，这个寒假简直和暑假一样长。一月初我就急急忙忙地回家，想要快点逃离学校这个压抑的地方，结果天津疫情让我不得不隔离了 14 天，等再次回到家时一月已经过去一大半了。隔离期间我十分颓废，几门课的大作业全都还没开始做，最后大作业延期到了一月底，我在剩下的十天里把所有作业应付完了。

图像处理

第二章 数字图像基础

人类的视觉感知系统

• 视觉是人类最高级的感知器官

• 然而人类感知只限于电磁波谱的视觉波段，成像机器则可以覆盖几乎全部电磁波谱

• 研究图像处理首先要了解人类的视觉感知系统

人的视觉过程：

光刺激——视网膜接收——视网膜神经处理——视觉通道——大脑皮层处理（存储参考图像、信息处理、特征提取、决策、描述）并响应

图像感知和获取

传感器类型：

• 单个传感器

  优点：精度高、成本低

  缺点：速度慢

• 带状传感器

  优点：可获得物体截面图像、成本较低

  缺点：速度慢

• 传感器阵列

  各类图像都是由“照射”源和形成图像的“场景”元素对光能的反射或吸收相结合而产生的。

1. 一个关于完全平方数的简单结论

都已经想到了是求出所有的完全平方数，但是最后还是做复杂了，其实一步就可以解决的。我没想到这个结论：

1, 2, …, n 中完全平方数的个数就是$ \lfloor \sqrt{n} \rfloor$.

题目链接

由这道题可以得出两个结论：

1. 除了完全平方数外，任何正整数都有偶数个因子。
2. 1, 2, …, n 中完全平方数的个数就是 $\lfloor \sqrt{n} \rfloor$.
3. 由于 $\lfloor \sqrt{n} \rfloor$ 涉及到浮点数运算，为了保证不出现精度问题，我们可以计算 $\lfloor \sqrt{n+\frac{1}{2}} \rfloor$，这样可以保证计算出来的结果向下取整在 32 位整数范围内一定正确。

软件工程

• 软件的概念

  软件是计算机系统的重要组成部分

  软件是逻辑产品，需要计算机硬件和系统软件的支撑

  软件是计算机控制系统的指挥中枢

  软件是信息转换器，它能对信息进行加工、处理或变换

  软件是工具，在人们的生活、工作、休闲，在社会的经济、军事、政治、文化、科学技术、教育中发挥巨大作用

• 软件的特点

  软件是能够完成预定功能和性能，并对相应数据进行加工的程序和描述程序及其操作的文档。

  软件=程序+数据+文档

  程序=算法+数据结构

  文档：自然语言，结构化英语，图表

  数据：用程序设计语言要求的数据结构表示