农民伯伯-Coding

摘要： 题目大意 用1x2的单元拼接出 NxM的矩形，单元可以横放或者纵放，N < 1000， M <= 5. 求不同的拼接方案总数。 分析 计算机解决问题的基本思路：搜索状态空间。如果采用dfs进行搜索，则可以将当前搜索的位置(i, j)作为状态，而不保存棋盘的占用情况，每次扩展时进行判断是否可行。这样可 阅读全文

摘要： 题目大意 给定N个位置，每个位置i都有一个value[i]值，从中选择若干个位置，使得连续的M个位置中的被选中的位置数目不超过Q，求出所有选择方案中value和最大的方案，输出其最大value和。 分析 1、可以采用枚举的方式，枚举出所有的选择可能情况，每次枚举成功后，更新全局变量最大值即可。时间复 阅读全文

摘要： 题目 给定一棵树，N个节点，N - 1条边。给定m个节点，能否找出一种遍历方法，使得首次到达节点ai的时间小于首次到达节点aj的时间（i < j)。且经过的路径上的每条边都最多走两遍 分析 我的想法： 深度优先搜索的策略，在进入某个节点A时，以该节点A为根的子树中的所有节点构成一个集合，该集合内的点 阅读全文

摘要： 数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数（或者和，或其他）的一种方法。它通过分析每一位上的数字，一般用 dp[len][digit][...] 来表示状态“len位长的数字，最高位数字为digit所具有的xx特性”，利用记忆化搜索保存中间结果，从而加快求解 阅读全文

摘要： 数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数（或者和，或其他）的一种方法。它通过分析每一位上的数字，一般用 dp[len][digit][...] 来表示状态“len位长的数字，最高位数字为digit所具有的xx特性”，利用记忆化搜索保存中间结果，从而加快求解 阅读全文

摘要： gitweb 可以通过搭建git服务器将代码保存在git服务器上，多个开发者可以从服务器上clone代码，也可以各自维护一份本地代码，在本地更新之后可以提交到git服务器上，提高开发效率。 git可以很方便的在服务器上创建一个版本库，然后供各个客户端提交、拉取代码，见git 简单实用; 但是链接中的 阅读全文

摘要： CPU速度远高于内存（即如果只考虑CPU和内存因素，程序的性能常常受到内存访问速度的限制，内存访问和运行），为了协调CPU和内存在速度上的差异，在CPU中增加了高速缓存。和计算机存储金字塔结构类似，高速缓存也可以按照金字塔结构，从下到上越接近CPU速度越快，同时容量也越小。现在大部分的处理器都有二级 阅读全文

摘要： 6. Iterator——对象行为型模式作用：提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示UML结构图：实现：typedef int DATA;class Iterator;//容器的抽象基类class Aggregate{public: virtual ~Ag... 阅读全文

摘要： 行为模式涉及到算法和对象间职责的分配。行为模式不仅描述对象或类的模式，还描述他们之间的通信模式，这些模式刻画了在运行时难以跟踪的复杂的控制流。行为类模式使用继承机制在类间分派行为；行为对象模式使用对象复合而不是继承。1. TemplateMethod——类行为模式作用：定义一个操作中算法的骨架，而将... 阅读全文

摘要： 结构型模式涉及到如何组合类和对象以获得更大的结构。结构型类模式采用继承机制来组合接口或实现；结构型对象模式不是对接口或实现进行组合，而是描述了如何对一些对象进行组合，从而实现新功能的一些方法。因为可以在运行时刻改变对象组合关系，所以对象组合方式具有更大的灵活性。1. Adapter类/对象模式作用：... 阅读全文