ARTS Week 6
Dec 2, 2019 ~ Dec 8, 2019
Algorithm
从本周开始,由于要涉及某一算法,但我又有选择困难症。所以我决定在Leetcode刷题的,用ARTS中的算法部分来记录本周值得记录的一道题,也可以理解成某一题目的详解吧。本周的题目如下:
Problem 14. Longest Common Prefix - 最长公共前缀 题目链接
题目描述:给定某一个字符串数组,找到该字符串数组中所有字符串的最长公共子串。如果没有,则返回空字符串。下面是两个例子:
例一:
Input: ["flower","flow","flight"]
Output: "fl"
例二:
Input: ["dog","racecar","car"]
Output: ""
思路:先对特殊情况(没有字符串或者只有一个字符串)进行处理。而后计算出所有字符串中最短字符串的长度,因为公共字符串长度不会超过它。而后从第一个字符串开始遍历,检查某个字符是否在所有字符串中是否出现且出现的位置相同,若是,将该字符加入字符串;若不是,则停止循环。
通过的代码如下
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if len(strs) == 0:
return ''
if len(strs) == 1:
return strs[0]
lens = []
for i in range(len(strs)):
lens.append(len(strs[i]))
minlen = min(lens)
res = ''
for i in range(minlen):
ch = strs[0][i]
flag = True
for j in range(1, len(strs)):
if ch != strs[j][i]:
flag = False
if flag == True:
res += ch
else:
break
return res
Review
Linux Powertop 的介绍和使用。原文链接。注:下面的内容结合了一些其他文章/资料汇总写成的,在需要时我也会给出链接。
装了 Linux 系统的笔记本电脑或其他类似设备,其电源管理也许并没有Windows下高效。Powertop 便是一个由 Intel 发布的工具,可以用来诊断电池使用情况,哪些设备、进程最消耗电池,以及可以给出相应的优化建议。并且它是开源的,开源协议为GPL-v2.0,Github仓库地址。更多介绍见官网和维基百科
在很多发行版的仓库中,都含有 Powertop。安装方法具体如下:
# For Ubuntu/Debian
% sudo apt install powertop
# For RHEL/CentOS
% sudo yum install powertop
# For Fedora
% sudo dnf install powertop
# For Arch/Manjaro
% sudo pacman -S powertop
# For SUSE/openSUSE
% sudo zypper install powertop
powertop的使用也比较简单,具体使用方法如下:
% sudo powertop
PowerTOP v2.9 Overview Idle stats Frequency stats Device stats Tunables
The battery reports a discharge rate of 12.6 W
The power consumed was 259 J
The estimated remaining time is 1 hours, 52 minutes
Summary: 1692.9 wakeups/second, 0.0 GPU ops/seconds, 0.0 VFS ops/sec and 54.9% CPU use
Usage Events/s Category Description
9.3 ms/s 529.4 Timer tick_sched_timer
378.5 ms/s 139.8 Process [PID 2991] /usr/lib/firefox/firefox -contentproc -childID 7 -isForBrowser -prefsLen 8314 -prefMapSize 173895 -schedulerPrefs 00
7.5 ms/s 141.7 Timer hrtimer_wakeup
最上面的一列,Overview,Idle stats,Frequency stats,Device stats,Tunables 便是各种页面,可以使用 Tab 键在各个页面之间切换。使用 Esc 键可以退出界面。
但是,终端的界面看起来不是很方便(个人感觉),powertop 也提供了将报告生成为 HTML 文件方便进行查看
# 以下几种方式效果都相同
% sudo powertop -r # 在当前目录下生成 HTML 报告,文件名为 powertop.html
% sudo powertop --html # 同上
% sudo powertop --html report.html # 在当前目录下生成 HTML 报告,文件名为 report.html
通过浏览报告,便可以得知哪些进程/设备对电源的消耗较多,且存在可以优化的地方,这样便可以进行相应调整。但是,我相信很多人和我一样,不愿意去阅读详细的报告,只想轻松地达到目的。为了照顾我这样的懒人,powertop 也提供了让其自动调优选项,使用方法如下:
% sudo powertop --auto-tune
Tips
Python中类内使用递归函数的方法如下:
class Example:
def func(self, x):
return self.func(x-1) + 1
Sharing
《左传-庄公·庄公十年》中有句“一鼓作气,再而衰,三而竭”。个人对此有一些感触,前面5周的ARTS还按照时间写下来了,但由于第六七周忙于某些事情,没有来得及写(当然,最主要的问题还是出在自己的时间管理上)。结果导致整整一个多月的 ARTS 延误了,现在我准备重新把荒废的 ARTS 拾起来,先把当初欠下的好几篇补上来。为了能节约发布的时间,所以暂时不打算写好一篇就发一篇,而是把 ARTS 的进度追上当前的周数时,再统一发出。
ARTS Week 6的更多相关文章
- KDE声音服务器 arts
KDE声音服务器 arts arts介绍arts是KDE的核心声音系统,支持多音频流.全双工.网络声音请求.ALSA与OSS驱动后端.JACK声音服务器后端等扩展,它既是声音服务器,也 提供一套音频软 ...
- 【ARTS】01_21_左耳听风-201900401~201900407
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_20_左耳听风-20190325~20190331
zz## ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 ...
- 【ARTS】01_19_左耳听风-20190318~20190324
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_18_左耳听风-20190311~20190317
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_17_左耳听风-20190304~20190310
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_16_左耳听风-20190225~20190303
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_15_左耳听风-20190218~20190224
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_14_左耳听风-20190211~20190217
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
- 【ARTS】01_13_左耳听风-20190204~20190210
ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...
随机推荐
- 在.NET Core中批量注入Grpc服务
GRPC 是谷歌发布的一个开源.高性能.通用RPC服务,尽管大部分 RPC 框架都使用 TCP 协议,但其实 UDP 也可以,而 gRPC 干脆就用了 HTTP2.还有就是它具有跨平台.跨语言 等特性 ...
- 菜鸟学习Fabric源码学习 — 背书节点和链码容器交互
Fabric 1.4 源码分析 背书节点和链码容器交互 本文档主要介绍背书节点和链码容器交互流程,在Endorser背书节点章节中,无论是deploy.upgrade或者调用链码,最后都会调用Chai ...
- Inception V1、V2、V3和V4
Inception模块分为V1.V2.V3和V4. V1(GoogLeNet)的介绍 论文:Going deeper with convolutions 论文链接:https://arxiv.org/ ...
- Spring Boot2 系列教程 (三) | 使用 LomBok 提高开发效率
微信公众号:一个优秀的废人 如有问题或建议,请后台留言,我会尽力解决你的问题. 前言 上周去了开年会,去的地方是温泉度假村.老实说,我是无感的,90% 是因为没中奖(老板太抠,两百人只抽三个奖),10 ...
- .NET使用FastDBF写入DBF
FastDBF源代码地址:https://github.com/SocialExplorer/FastDBF 第一步在解决方案中新建一个类库的项目:取名为SocialExplorer.FastDBF ...
- sg函数的学习
1 .anti-nim 2 . 可以拆分的
- spark注册虚拟表和取消注册
// spark应用程序终止前有效df.createOrReplaceGlobalTempView("tempViewName") 取消注册:spark.catalog.dropT ...
- java面试|精选基础(1)
以下题目是从面试经历和常考面试题中选出有点儿意思的题目,参考答案如有错误,请联系小编指正,感谢! 1.反射 1.1定义 JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法 ...
- 频繁插入(insert)的业务,用什么存储引擎更合适? | 数据库系列(转)
本文来自微信公众号 继续回答星球水友提问: 沈老师,MyISAM只支持表锁,但网上文章却说,在并发插入量比较大的时候,比较适合使用MyISAM,这矛盾吗? 这个问题,涉及MySQL表锁的一些细节,借着 ...
- ls命名 | Linux统计文件夹内的文件个数
ls命名 man ls -R 递归列出全部的目录内容 recusive -a 列出所有的文件(包括以 . 开头的隐藏文件) all -r 逆序排列 reverse -t 按照时间信息排序 time - ...