摘要：
文件记录的是0与1，而我们通过编码系统来将这些0与1转成我们认识的文字。 【举例】 ASCII就是一种广为使用的文字编码系统。 阅读全文
摘要：
最近在读书时，总会出现读不下去、吸收不进书中知识的状况，这是个很危险的讯号！ 我想在这篇博客中写下我对应该怎么读书的总结。 一、系统看书 拿来一本书，不要翻开就读！ 我们每翻阅新的一章时，应该先看一下这一章的目录以及引言部分。这样，我们便能知道这一章讲的知识点是什么，然后可以以知识点为索引去读书。 阅读全文
摘要：
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、DAG模型 【嵌套矩形问题】 问题：有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽。矩形X(a , b)可以嵌套在矩形Y 阅读全文
摘要：
一、问题描述 如上图所示，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。现请你在此数字三角形中寻找一条从首行到最下行的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数 阅读全文