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