贪心算法解决背包问题
贪心算法是一种在每一步选择中都做出在当前看来最佳的选择,从而希望导致结果是最优的算法。 举个例子,假设我们有一个可以装下重量不超过 W 的背包,并有 n 件物品,第 i 件物品的重量为 w[i],价值为 v[i]。我们希望从中选出若干件物品,装到背包中,使得装入背包中物品的总价值最大。 这个问题就可以使用贪心算法来解决。考虑按照价值与重量的比值来排…
Linux使用软链接修改文件名保证PT任务可持续Seeding
下载完PT任务后,有些文件名不方便阅读,尤其是给家人下载影音文件时,还要告诉他对应的英文目录,很麻烦,如果直接修改目录或者文件名就会导致种子对应的文件找不到,影响分享率,那如何解决呢? 方法适用于linux,并带有python3的环境下使用。 为了方便归类,我将电影、剧集、音乐分为movie/teleplay/music 三个不同的文件夹进行web…
Linux下smb、ftp、webdav三种共享协议搭建方法和对比
家里用树莓派挂了两块3.5的硬盘做下载机和局域网影音共享,性能和耗电量都好于群晖Nas,特别是多盘位做raid保护的机型,群晖就不用24小时开机了,有需要的时候可以直接用树莓派通过网卡唤醒。 换了电视后对片源的质量有了更高的要求,文件超过20G后,即使使用wifi6路由器,电视网卡支持800m+的传输速率,smb已经满足不了需求了,播放杜比视界版本…
使用工具读取mysql binlog日志
最近配合调查一次用户恶意投诉事件,除了提供系统日志(nginx日志、程序日志)外还需要提供数据库的日志,因为二进制文件不易篡改,所以通过binlog入手。 什么是 binlog: MySQL 是一个关系型数据库管理系统,它使用二进制日志来记录数据库的修改操作。这些日志文件称为二进制日志,或简称 "binlog"。 Binlog 文件记录了所有对数据…
树莓派4b通过外接硬盘启动的方法和问题解决
想用几台树莓派做一些微服务和集群的测试,但sd卡作为系统盘一直是树莓派的诟病和性能瓶颈,sd卡寿命短,传输速率慢,查了下资料,发现只要更新2020-09-03或更高版本的Bootloader,Raspberry Pi OS 2020-08-20或更高版本的系统,就可以原生支持从网络或硬盘启动。 如果你的系统早于2020-08-20安装,需要手动更新…
文件加密后上传到IPFS区块链
近一段时间,大家对区块链的兴趣已经达到了狂热的阶段。 尽管目前有很多来自例如加密货币和ICO等区块链应用的讨论, 但是,技术本身还是让人感觉到兴奋的。 区块链提供了一个民主化的信任和验证协议,这个协议已经打破了传统的银行体系, 并且还给其他行业带来了巨大的变革,如医疗保健,金融服务,社交应用软件等。 然而,从技术角度看,区块链并非没有瑕疵。 当前的…
使用python删除Mac电脑缓存的以._开头4KB大小的文件
Mac电脑会在文件目录里自动生成以._开头4KB大小的文件,或者你下载的文件是使用mac电脑的人分享的也会有这样的问题,文件看起来很乱,还容易勿点。 相关说明:https://apple.stackexchange.com/questions/14980/why-are-dot-underscore-files-created-and-how-ca…
索尼电视(9500H)入手后常用软件的安装和使用、遇到的各种问题汇总
认为索尼大法好的人眼中的电视只有两个品牌:一种是索尼,一种是其他。 可能9500H并不是索尼的高端产品,外观没什么设计感,做工也中规中矩,满满的塑料感,如果看不见SONY的LOGO,他和一台其他品牌的电视没什么区别。但是打开电源感受就不一样了,全阵列式背光带来了惊艳的对比度效果、广色域让色彩更艳丽,还有动态模糊降低技术的虚拟插帧,更是让24帧的电影…
Mac复制粘贴大批量文件时/var/private/folders目录产生大量缓存文件
症状 从本地移动硬盘向远程共享磁盘通过smb协议传输大批量文件时,传输速度变的越来越慢,甚至没有速度,风扇狂转,停止复制粘贴失败,本地移动硬盘无法正常卸载,最后提示磁盘空间不足。 分析 起初以为是本地移动硬盘出了问题导致传输速度变慢,甚至无法正常卸载磁盘,提示磁盘空间不足的时候打开Disk Space Analyzer Pro分析大文件,发现/pr…