摘要：
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 思路： 动态规划？递推 代码： class Solution { public: int minPathSum(vector<vector<in 阅读全文
摘要：
一、快表 TLB（translation lookaside buffer，又称转换后援缓冲器、转换旁路缓冲区、快表） TLB是关联的快速内存。TLB条目由两部分组成：键（标签）和值。当关联内存根据给定值查找时，它会同时与所有键进行比较。 TLB是MMU中的一块高速缓存，其中存储了当前最可能被访问到 阅读全文
摘要：
一、构造函数 （一）构造函数继承 1，如果子类没有定义构造方法，则调用父类的无参数的构造方法。 2，在创建子类对象时候，如果子类的构造函数没有显示调用父类的构造函数且父类自己提供了无参构造函数，则会调用父类自己的无参构造函数。 3，在创建子类对象时候，如果子类的构造函数没有显示调用父类的构造函数且父 阅读全文
摘要：
一、为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧，此时，二叉搜 阅读全文