一、Algorithm
最长上升子序列
longest-increasing-subsequence Given an unsorted array of integers, find the length of longest increasing subsequence.
Example:
Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4. Note:
There may be more than one LIS combination, it is only necessary for you to return the length. Your algorithm should run in O(n2) complexity. Follow up: Could you improve it to O(n log n) time complexity?
class Solution:
def lengthOfLIS(self, nums: List[int]) -> int:
pass
二、Review
- 做了个分享培训,Presenting-To-Win
三、Tip
linux命令
// 压缩解压
tar -cvf service.tar service1 service2 // 创建tar
tar zxvf service.tar //解压tar
// vim
基础操作:
h:左移一个字符。
j:下移一行(文本中的下一行)。
k:上移一行(文本中的上一行)。
l:右移一个字符。
vim提供了一些能够提高移动速度的命令:
PageDown(或Ctrl+F):下翻一屏
PageUp(或Ctrl+B):上翻一屏。
G:移到缓冲区的最后一行。
num G:移动到缓冲区中的第num行。
gg:移到缓冲区的第一行。
// 磁盘剩余空间
df //可以查看所有已挂在磁盘的使用情况。
-m //用兆字节,G代替g字节
// 实时监测进程
top //平均负载有3个值:最近1分钟的、最近5分钟的和最近15分钟的平均负载。值越大说明系统 的负载越高。
//如何把一个进程放到后台运行?
./sleep.sh & //此时,进程并不能被Ctrl + c 中断。
// 验证网络可链接命令是什么?什么原理?
ping。这个 ping 命令发送一个特殊的网络数据包(叫做 IMCP ECHO REQUEST)到一台指定的主机。大多数接收这个包的网络设备将会回复它,来允许网络连接验证。
// 查看某端口是否被占用?
netstat -ntulp|grep 8080
-t (tcp) 仅显示tcp相关选项
-u (udp)仅显示udp相关选项
-n 拒绝显示别名,能显示数字的全部转化为数字
-l 仅列出在Listen(监听)的服务状态
-p 显示建立相关链接的程序名
// 如何查找匹配的文件?基于文件属性?
find 程序能基于各种各样的属性,搜索一个给 定目录(以及它的子目录),来查找文件。
find 命令的最简单使用是,搜索一个或多个目录。
普通查找,按照name查找:
find -name xiaoka
文件类型查找:
find ~ -type d | wc -l
find支持的类型: b 块设备文件、 c 字符设备文件、d 目录、f 普通文件、l 符号链接
//如何写一条规则,拒绝某个ip访问本机8080端口?
iptables -I INPUT -s ip -p tcp —dport 8080 -j REJECT
//打印文件第一行到第三行?
➜ apache cat tomcat
text21
text22
text23
start
stop
restart
end
➜ apache head -3 tomcat
text21
text22
text23
➜ apache sed -n '1,3p' tomcat
text21
text22
text23
➜ apache awk 'NR>=1&&NR<=3' tomcat
text21
text22
text23
//如何用awk查看第3行倒数第3个字段?
awk 'NR==3{print $(NF-2)}' filename
//unrar命令解压rar后缀的文件
e 去掉解压路径,平铺
x 带解压路径,包含原文件关系
unrar e test.rar 解压文件到当前目录
unrar x test.rar /path/to/extract
四、Share
- 推动世界发展的并不一定是ROI,更可能是一些不断演进的理念或思想;