摘要：
题目1 : 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [ [‘A’,... 阅读全文
摘要：
关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。题目1：自然是最最经典的塔类问题啦（数字之塔 ）有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input ... 阅读全文
摘要：
关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。题目1： 5×5迷宫 + 保存路径定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, ... 阅读全文
摘要：
前言，记得某一次开会的时候，学长学姐就说过让我们去看fork源码，结果一直没有时间去看（其实是懒），这不，正好碰上这次开进程的讲座，就在讲座之前看了一波源码，也算是了了一波自己阅读源码的心愿 。 首先我们得基本了解一下，task_struct 与 ... 阅读全文
摘要：
题意：原题链接编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11,... 阅读全文
摘要：
最近写项目写得让人有点烦躁，于是找了点新鲜的东西搞——二叉查找树（BST），来提提兴趣，废话不多说，现在就让我们进入BST的世界吧！1. 定义二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二... 阅读全文
摘要：
最长上升子序列（LIS）的定义： 一个数的序列bi，当b1 #includeusing namespace std ;class Solution {public: int lengthOfLIS(vector& nums) { in... 阅读全文
摘要：
题目：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的... 阅读全文
摘要：
1. 感性认识“动态规划”1. 基本概念 是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，是一种解决这类过程优化问题的新方法。2. 使用技巧： 动态规划算法通常用... 阅读全文
摘要：
全排列算法思想：1. 全排列的定义和公式： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素... 阅读全文