不做庸人
开始阅读 Github
  不做庸人
只是做个有趣的人
  听音乐吧
string的一个小特性 string的一个小特性
贴一下今天一日一题的题目： 299. 猜数字游戏 - 力扣（LeetCode） (leetcode-cn.com) 今天写一日一题的时候，思路异常简单。 思路解释： 先一次循环，将bull的值给确定，后来就是将两个string放进hash表
2021-11-08 罗林
小细节
树状数组 树状数组
树状数组详解什么是树状数组：是一种维护前缀和并且可以支持查询，添加的操作的一种数据结构。 为什么使用树状数组？他的add操作与sum操作时间复杂度都是logn。相比于传统的前缀和数组，创建是一个O(n)的复杂度，但是查询却是O(1)的复杂度
2021-11-06 罗林
数据结构
图论的基础算法知识点 图论的基础算法知识点
最短路问题(其实写完之后才发现有图片的话会更加直观，我也就不用打那么多字了，但是觉得上传图片有点麻烦了，先将脉络mark一下，之后有时间在上传图片)。 最短路问题可以大致分为单源最短路问题，多源最短路问题。 单源最短路问题：全是正边权：朴素
2021-10-29 罗林
图论
dfs求组合数题型 dfs求组合数题型
dfs求组合数这种题型套路比较固定，应该是比较好总结的，但是我自从昨天刚刚接触，我人已经麻了。 感觉对dfs的机理，以及何时开始调用，内部的执行顺序不会知道的非常透彻。 误打误撞了ac了leetcode的几道题，今天先mark一下。之后写的
2021-10-26 罗林
总结
leetcode 240 leetcode 240
240. 搜索二维矩阵 II - 力扣（LeetCode） (leetcode-cn.com) 题目意思比较明确，在一个行升序且列升序的二维矩阵中，查找一个数。 由于leetcode的很多题目，范围给的不是很明确。 但是很显然，这既然是一个
2021-10-25 罗林
leetcode
thrift-learning thrift-learning
在学习thrift的时候，看到了一篇非常详细的文章，特地mark一下，学习之后，自己也会出一篇blog，专门说一下thrift。 个人整理thrift笔记 第六讲 thrift 简介 Thrift IDL 如何创建一个Thrift服务
2021-10-24 罗林
linux基础
tmux tmux
tmux-终端复用工具一、tmux介绍tmux是一款终端复用工具。我们在做项目或者在维护服务器的时候，如果用自身所带的工具，终端关闭直接就结束进程，这是很不安全的做法。因为一旦你在工作的时候，发生了一些小事故，如停电，或者是电脑发生了故障，
2021-10-22 罗林
linux基础
n-皇后问题 n-皇后问题
n-皇后问题 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输入格式共一行，包含整数 n。
2021-10-21 罗林
dfs
全排列 全排列
排列数字 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式共一行，包含一个整数 n。 输出格式按字典序输出所有排列方案，每个方案占一行。 数据范围1≤n≤7 输入样例：
2021-10-21 罗林
dfs
leetcode 66 leetcode 66
原题链接66. 加一 - 力扣（LeetCode） (leetcode-cn.com) 贴个代码class Solution { public: vector plusOne(vector& digits) {
2021-10-21 罗林
leetcode 每日一题
一种简单但是很费时间的贪心题模板 一种简单但是很费时间的贪心题模板
区间合并 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6] 可以合并为一个区间[1,6]。 输入格式第一行包含整数 n。 接下来
2021-10-20 罗林
贪心
滑雪场设计 滑雪场设计
滑雪场设计 农夫约翰的农场上有 N个山峰，每座山的高度都是整数。 在冬天，约翰经常在这些山上举办滑雪训练营。 不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。 为了避免纳税
2021-10-17 罗林
贪心
1 / 5