专项
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
Leetcode（剑指offer专项训练）——DP专项（8）
最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
Leetcode（剑指offer专项训练）——DP专项（7）
矩阵中的距离 题目： 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 链接 TLS思路题解 暴力DFS的结果是超时😢,就是找每个位置的距离它最近的零点的位置 class Solu ......
国家重点研发计划“国家质量基础设施体系”重点专项“国际等效高精度计量仪器和标准器研制（一期）”项目启动会暨实施方案论证会顺利召开
近日，国家重点研发计划“国家质量基础设施体系”重点专项 “国际等效高精度计量仪器和标准器研制（一期）”项目启动会暨实施方案论证会在长沙市顺利召开。该项目拟研制八位半标准数字多用表、0.005级三相宽频电能标准表和高精度平晶平面度测量仪，由湖南省计量检测研究院牵头承担，中国计量院、中国电科院、北京东方... ......
Leetcode（剑指offer专项训练）——DP专项（6）
排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
Leetcode（剑指offer专项训练）——DP专项（5）
最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
Leetcode（剑指offer专项训练）——DP专项（4）
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......
麒麟系统开发笔记（十一）：在国产麒麟系统上使用gdb定位崩溃异常方法流程进阶定位代码行数及专项测试Demo
前言 上一篇，通过研究，可以定位到函数，本篇进一步优化，没有行数，程序较为复杂的时候，就无法定位，所以进一步定位。 本篇做了qBreakpad的研究，但是没有成功，过程也还是填出来，后来突然注意到gdb出现行数的方法，并通过了几轮测试以及实战，确实可以定位到行数，所以为了大家方便，把国企麒麟上的Qt ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
Leetcode（剑指offer专项训练）——DP专项（2）
三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......
Leetcode（剑指offer专项训练）——DP专项（1）
路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......