75. 颜色分类 思路：将 2 往后放，0 往前放，剩余的1自然就放好了。 使用双指针：left、right 分别指向待插入的 0 和 2 的位置，初始 left 指向数组头，right 指向数组尾部。 从头开始遍历数组，若当前位置数为 2 则与 right 所指向元素互换，然后 right 左移， ...
分类：
其他好文 时间：
2021-07-05 18:51:34
阅读次数：
0
Vim编辑器中设置了三种模式 1、命令模式：控制光标移动，可对文本进行复制、粘贴、删除和查找工作 2、输入模式：正常的文本录入 3、末行模式：保存或退出文档，以及设置编辑环境 a :光标在下一位 i:光标在当前位置 o:光标的下面再创建一行 在每次运行Vim编辑器时，默认进入命令模式，此时需要通过a ...
分类：
系统相关 时间：
2021-06-02 13:31:07
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
\a 响铃(BEL) 007 \b 退格(BS) ，将当前位置移到前一列 008 \f 换页(FF)，将当前位置移到下页开头 012 \n 换行(LF) ，将当前位置移到下一行开头 010 \r 回车(CR) ，将当前位置移到本行开头 013 \t 水平制表(HT) （跳到下一个TAB位置） 009 ...
分类：
其他好文 时间：
2021-04-22 15:29:14
阅读次数：
0
中文分词：正向匹配最大算法 正向最大匹配法，对于输入的一段文本从左至右、以贪心的方式切出当前位置上长度最大的词。正向最大匹配法是基于词典的分词方，其分词原理是:单词的颗粒度越大，所能表示的含义越确切。该算法主要分两个步骤: 1、一般从一个字符串的开始位置，选择一个最大长度的词长的片段，如果序列不足最 ...
分类：
编程语言 时间：
2021-04-06 14:48:22
阅读次数：
0
开发场景 获取当前位置信息或者某地的行政区划信息或者街道信息，实现类似电商平台填写收货地址功能。 技术选型 微信小程序JavaScript SDK 微信小程序插件 确定业务逻辑及页面设计 以简洁大气为主，样式选择weui。 详细开发过程 1、首先注册小程序，我以前有就没重新申请。 2、注册腾讯位置服 ...
分类：
微信 时间：
2021-03-26 15:30:06
阅读次数：
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类：
其他好文 时间：
2021-02-09 12:22:26
阅读次数：
0
有 n 个位置编号 1 到 n，第 i 个位置上有 ai 个箱子，有 m 个人，开始在 0 位置，每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步，问至少需要多少时间能把所有箱子搬完。 ...
分类：
其他好文 时间：
2021-02-01 12:46:44
阅读次数：
0
