最近在读吴军老师的《计算之魂》,这是我读过唯一一本没有代码参考的算法书,也许以后会专门出一本《代码之魂》吧。 书中1.3 怎样寻找最好的算法,列举了使用不同方法求一个数列总和最大区间的不同算法,使得时间复杂度从O(N^3)降到O(N),书中的序列如下 1.5, -12.3, 3.2, -5.5, 23.2, 3.2, -1.4, -12.2, 34…
硬盘写入时报错,查看磁盘信息有如下错误: sudo fdisk -l The backup GPT table is corrupt, but the primary appears OK, so that will be used. Disk /dev/sda: 2.7 TiB, 3000592982016 bytes, 5860533168 s…
下载: https://www.aliyundrive.com/s/BrHfA3nqkXT
贪心算法是一种在每一步选择中都做出在当前看来最佳的选择,从而希望导致结果是最优的算法。 举个例子,假设我们有一个可以装下重量不超过 W 的背包,并有 n 件物品,第 i 件物品的重量为 w[i],价值为 v[i]。我们希望从中选出若干件物品,装到背包中,使得装入背包中物品的总价值最大。 这个问题就可以使用贪心算法来解决。考虑按照价值与重量的比值来排…
下载完PT任务后,有些文件名不方便阅读,尤其是给家人下载影音文件时,还要告诉他对应的英文目录,很麻烦,如果直接修改目录或者文件名就会导致种子对应的文件找不到,影响分享率,那如何解决呢? 方法适用于linux,并带有python3的环境下使用。 为了方便归类,我将电影、剧集、音乐分为movie/teleplay/music 三个不同的文件夹进行web…
家里用树莓派挂了两块3.5的硬盘做下载机和局域网影音共享,性能和耗电量都好于群晖Nas,特别是多盘位做raid保护的机型,群晖就不用24小时开机了,有需要的时候可以直接用树莓派通过网卡唤醒。 换了电视后对片源的质量有了更高的要求,文件超过20G后,即使使用wifi6路由器,电视网卡支持800m+的传输速率,smb已经满足不了需求了,播放杜比视界版本…
最近配合调查一次用户恶意投诉事件,除了提供系统日志(nginx日志、程序日志)外还需要提供数据库的日志,因为二进制文件不易篡改,所以通过binlog入手。 什么是 binlog: MySQL 是一个关系型数据库管理系统,它使用二进制日志来记录数据库的修改操作。这些日志文件称为二进制日志,或简称 "binlog"。 Binlog 文件记录了所有对数据…
想用几台树莓派做一些微服务和集群的测试,但sd卡作为系统盘一直是树莓派的诟病和性能瓶颈,sd卡寿命短,传输速率慢,查了下资料,发现只要更新2020-09-03或更高版本的Bootloader,Raspberry Pi OS 2020-08-20或更高版本的系统,就可以原生支持从网络或硬盘启动。 如果你的系统早于2020-08-20安装,需要手动更新…
近一段时间,大家对区块链的兴趣已经达到了狂热的阶段。 尽管目前有很多来自例如加密货币和ICO等区块链应用的讨论, 但是,技术本身还是让人感觉到兴奋的。 区块链提供了一个民主化的信任和验证协议,这个协议已经打破了传统的银行体系, 并且还给其他行业带来了巨大的变革,如医疗保健,金融服务,社交应用软件等。 然而,从技术角度看,区块链并非没有瑕疵。 当前的…
Mac电脑会在文件目录里自动生成以._开头4KB大小的文件,或者你下载的文件是使用mac电脑的人分享的也会有这样的问题,文件看起来很乱,还容易勿点。 相关说明:https://apple.stackexchange.com/questions/14980/why-are-dot-underscore-files-created-and-how-ca…