最短路问题(其实写完之后才发现有图片的话会更加直观，我也就不用打那么多字了，但是觉得上传图片有点麻烦了，先将脉络mark一下，之后有时间在上传图片)。 最短路问题可以大致分为单源最短路问题，多源最短路问题。 单源最短路问题：全是正边权：朴素

dfs求组合数这种题型套路比较固定，应该是比较好总结的，但是我自从昨天刚刚接触，我人已经麻了。 感觉对dfs的机理，以及何时开始调用，内部的执行顺序不会知道的非常透彻。 误打误撞了ac了leetcode的几道题，今天先mark一下。之后写的

240. 搜索二维矩阵 II - 力扣（LeetCode） (leetcode-cn.com) 题目意思比较明确，在一个行升序且列升序的二维矩阵中，查找一个数。 由于leetcode的很多题目，范围给的不是很明确。 但是很显然，这既然是一个

在学习thrift的时候，看到了一篇非常详细的文章，特地mark一下，学习之后，自己也会出一篇blog，专门说一下thrift。 个人整理thrift笔记 第六讲 thrift 简介 Thrift IDL 如何创建一个Thrift服务

tmux-终端复用工具一、tmux介绍tmux是一款终端复用工具。我们在做项目或者在维护服务器的时候，如果用自身所带的工具，终端关闭直接就结束进程，这是很不安全的做法。因为一旦你在工作的时候，发生了一些小事故，如停电，或者是电脑发生了故障，

n-皇后问题 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输入格式共一行，包含整数 n。

排列数字 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式共一行，包含一个整数 n。 输出格式按字典序输出所有排列方案，每个方案占一行。 数据范围1≤n≤7 输入样例：

原题链接66. 加一 - 力扣（LeetCode） (leetcode-cn.com) 贴个代码class Solution { public: vector plusOne(vector& digits) {

区间合并 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6] 可以合并为一个区间[1,6]。 输入格式第一行包含整数 n。 接下来

滑雪场设计 农夫约翰的农场上有 N个山峰，每座山的高度都是整数。 在冬天，约翰经常在这些山上举办滑雪训练营。 不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。 为了避免纳税

分巧克力 儿童节那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是Hi×Wi 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。

二维前缀和列举一下最近遇到的二维前缀和的题目： 大同小异，可以总结一下模板 注意二维前缀和计算以及运用的共同之处。 最大的和 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。 矩形的总和是该矩形中