- 博客(7)
- 收藏
- 关注
RSS订阅原创 求最长公共子串和最长公共子序列
求最长公共子串和最长公共子序列这是经典的dp问题，求字符串公共子串或公共子序列，就可以用dp思想去求子串的公共子串或公共子序列，先解决小问题再一步步求出目标问题的最优解数组dp[i][j]表示：字符串1前i个字符和字符串2前j个字符的最长公共子串，当他们下一位不相同时，最长公共子串会清零并重新计算，最大值会被记录数组dp2[i][j]表示：字符串1前i个字符和字符串2前j个字符的最长公共子序列，当他们下一位不相同时，最长公共子序列不会清零，只会选择字符串1或者2加入当前字符后最长的工地子序列，不需要记
2021-04-26 15:33:39
112
转载 ps -ef | grep xxx 解释
上述内容为： 命令拆解： ps:将某个进程显示出来 -A 显示所有程序。 -e 此参数的效果和指定"A"参数相同。 -f 显示UID,PPIP,C与STIME栏位。 grep命令是查找 中间的|是管道命令 是指ps命令与grep同时执行 这条命令的意思是显示有关Apach...
2020-12-28 10:33:44
177
转载 CSDN怎么转载别人的博客
在参考“如何快速转载CSDN中的博客”后，由于自己不懂html以及markdown相关知识，所以花了一些时间来弄明白怎么转载博客，以下为转载CSDN博客步骤和一些知识小笔记。 参考博客原址：http://blog.csdn.net/bolu1234/article/d...
2020-12-15 19:39:18
99
转载 Xshell按ctrl+s后卡住
文章目录 学习记录原因解决办法彻底办法延伸解决办法 学习记录 因为平时写文档、写代码的时候总是习惯于写完一部分就用ctrl+s快捷键保存一下，防止电脑突然死机挂掉。在使用xshell写代码的时候也保持了这一习惯。然而按下ctrl+s以后，会话串口却卡住了。 ...
2020-12-15 19:33:25
1677
1
原创 cnpm无响应/响应很慢
配置淘宝镜像：npm install -g cnpm --registry=https://registry.npm.taobao.org使用win10的cmd输入命令cnpm -v后发现没有响应（尝试多次后发现等上几分钟是会出结果的），所以这无法正常使用，如下（光标会一直闪）：尝试过以下方式（可能对其他人有用）：1.重装node.js2.删除用户文件夹下的.npmrc文件3.配置环境变量（cnpm安装路径）4.cmd中输入：npm config set registry http://r
2020-12-10 13:55:56
1653
2
原创 蓝桥杯 试题 I: BST 插入节点问题
试题 I: BST 插入节点问题时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有权值 Wi，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整数 X (即 X 不等于任何 Wi ) 满足：给编号为 K 的节点增加一个权值为 X 的子节点，仍可以得到一棵 BST。例如在下图中，括号外的数字表示编号、括号内的数字
2020-11-12 16:53:01
232
原创 蓝桥杯 试题 J: 网络分析
试题 J: 网络分析时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发
2020-11-12 16:23:18
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人