解题思路 首先很容易就想到了一个二维的朴素的 $dp$. 设 $dp[i][j]$ 表示第 $i$ 个位置的电话线杆的高度为 $j$ 时的最小花费,就需要枚举第 $i$ 个电话线杆.第 $i$ 个电话线杆的高度 $j$.第 $i-1$ 个电话线杆的高度 $k$. 状态转移方程如下 $$dp[i][j] = \min \{dp[i-1][k]+|j-k|\times c + (j-h[i])^2\}$$ 但是这样的 $dp$ 过不了这题的数据范围.这个 $dp$ 的时间复杂度是 $\text{O}…

Libre 6009 「网络流 24 题」软件补丁 / Luogu 2761 软件安装问题 (最短路径,位运算) Description T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序.每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用.一个补丁在排除某些错误的同时,往往会加入另一些错误.换句话说,对于每一个补丁 i,都有 2 个与之相应的错误集合 B1[i]和 B2[i],使得仅当软件包含 B1[i]…

Libre 6006 「网络流 24 题」试题库 / Luogu 2763 试题库问题 (网络流,最大流) Description 问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.现要从题库中抽取m 道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法. 编程任务: 对于给定的组卷要求,计算满足要求的组卷方案. Input 第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000) k 表示题库中试…

当我们在 GitHub 上 fork 出一个仓库后,如果原仓库更新了,此时怎样才能保证我们 fork 出来的仓库和原仓库内容一致呢?我们一般关注的是仓库的 master(主干分支)的内容,通过以下步骤来保证他最新就可以了. 前期准备: 可以使用源码管理可视化工具(客户端)来管理源码,例如「SourceTree」「GitHub Desktop」「Cornerstone」 这里我们使用「SourceTree」克隆「fork 出来的仓库」,以 AFNetworking 仓库为例进行介绍 步骤: 1.添…

原文出處  http://www.dotblogs.com.tw/mis2000lab/archive/2013/08/19/multiple_fileupload_asp_net_20130819.aspx FileUpload控件「批次上传 / 多档案同时上传」的范例--以「流水号」产生「变量名称」 之前的两个范例: [C# / ASP.NET]FileUpload控件「批次上传 / 多档案同时上传」的范例(C#语法) [VB / ASP.NET]FileUpload控件「批次上传 / 多档…

关于Java传参时是引用传递还是值传递,一直是一个讨论比较多的话题. 有人说Java中只有值传递,也有人说值传递和引用传递都是存在的,比较容易让人产生疑问. 关于值传递和引用传递其实需要分情况看待. 一.Java数据类型 我们都知道,Java数据类型分为「基本数据类型」和「引用类型」两大类. 基本数据类型(8种) 数据类型 关键字 在内存中占用的字节数 取值范围 默认值 布尔型 boolean 1个字节(8位) true,false false 字节型 byte 1个字节(8位) -128 ~…

经常有人会问「Linux和Unix有什么区别?」,「Linux就是Unix吗?」. 回答一般都是「Linux是仿照Unix而开发的OS」,「Linux和Unix相似但不是一种OS」之类的. 关于「Linux和Unix」,这其中还有些故事. 首先,「Unix」是1970年左右由美国AT&T公司的贝尔实验室开发,并将开发推进下去而形成的OS. 现在,「Unix」这个商标由The Open Group所拥有,因此可以说「Linux不是Unix」. 另一方面,还有一个「Linux不是Unix」的理由.1…

「Linux」本来指的仅仅是内核.5年之前大多都是这么认为的,但是最近不这么说了. 最近一般都说「Linux」是个 OS,这里的OS,不仅仅是内核,而是指电脑的整体环境(除了内核,还包括一些外围的软件). 内核本来是作为硬件和各种应用软件之间的桥梁而存在的,只有内核的PC是无法使用的. 因此,会将各式各样的软件和内核组合在一起,作为一个可以运行的OS来打包,打包后的OS就被称为「Linux发行版」. 最近,把「Linux发行版」称为「Linux」的情况也比较多了. 但是,「Linux内核」只有一…

JAVA传递的只有值,.传递的都是栈里的的值,只是有些栈里面的是值.有的是内存地址.(原文传递的都是栈里的的值有误,局部变量在栈中,成员变量在堆中,类变量(静态变量和常量)在方法区中,可以看做本文的变量都是main方法下的变量) 基本类型的栈 是它的本身. 传递时.传递的是本身的副本.所以对副本修改原响不了本身             引用类型的栈 是一个内存地址.传递时..传递的是内存地址的副本..原内存地址与副本都指向同一内存. 所以.修改副本指向内存的内容时.会影响到原内存地址指向的内存 …

微信小程序作为微信生态重要的一环,在实际生活.工作.商业中的应用越来越广泛.想学习微信小程序开发的朋友也越来越多,本文将在小程序框架的基础上就微信小程序项目开发所必需的基础知识及语法特点进行了详细总结和阐述,包括配置.函数.语法.事件及其处理.数据绑定.模块.样式等.想开发小程序,这些内容是必须掌握的. 全文知识结构预览: 一.程序配置: 1.全局配置:2.页面配置 二.逻辑层: 1.程序注册:App()方法:2.页面注册:Page()方法:3.模块与调用:4.微信原生API 三.视图层(将在单…

之前写了一个 GitHub 系列,反响非常不错,突然发现居然还落下点东西没写,前段时间 GitHub 也改版了,借此机会补充下. 我们都说开源社区最大的魅力是人人多能够參与进去,发挥众人的力量,让一个项目更完好.更强壮.那么肯定有人疑问,我自己眼下还没有能力开源一个项目,可是想一起參与到别的开源项目中.该怎么操作呢?那么今天,就来给大家一起介绍下 GitHub 上的一些常见的操作,看完之后你就知道方法了. 我们姑且以 Square 公司开源的 Retrofit 为例来介绍. 打开链接: http…

详解shell脚本括号区别--$().$「 」.$「 」 .$(()) .「 」 .「[ 」] 原创 波波说运维 2019-07-31 00:01:00 https://www.toutiao.com/i6716847801076023815/ 概述 很多时候我们在写shell脚本的时候总会碰到不同的括号,那么这些不同的括号有什么区别呢? $() 用于命令交换 说明:平时脚本用的``符号也是用于命令交换的哦,和$() 的操作是一样的 ${ } 用于变量替换,这里每次调用环境的时候是需要带一个${…

之前发过一系列有关 GitHub 的文章,有同学问了,GitHub 我大概了解了,Git 也差不多会使用了,但是 还是搞不清 GitHub 如何帮助我的工作,怎么提升我的工作效率? 问到点子上了,GitHub 其中一个最重要的作用就是发现全世界最优秀的开源项目,你没事的时候刷刷微博.知乎,人家没事的时候刷刷 GitHub ,看看最近有哪些流行的项目,久而久之,这差距就越来越大,那么如何发现优秀的开源项目呢?这篇文章我就来给大家介绍下. 1. 关注一些活跃的大牛 GitHub 主页有一个类似微博的…

作者:HelloGitHub-小鱼干 本周大热点无疑是前几天 GitHub 发布的 Copilot,帮你补全代码,给你的注释提出建议,预测你即将使用的代码组件-如此神奇的 AI 技术,恰巧本周微软也开源了他们的机器学习入门课程,你在 12 周之内完成 24 堂课程即可入门机器学习.除此之外,本周的特点主题之一 DevOps 和 SRE,包括 Google.百度在内的多家科技公司在本周特推给出了他们的最佳实践. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 H…

作者:HelloGitHub-小鱼干 安全问题一直是 GitHub 的一大热点,因为数据安全问题诞生的各类自托管服务便是.而本周周榜上的 2 个和安全主题相关的项目,有些不同.mimikatz 是个老项目了,很多"黑客"用它从内存中提取明文密码.哈希.PIN 码和 kerberos 凭据(ticket),而同样是"安全主题"的 scorecard 更像是个守护者,它从代码.社区等多个层面帮你检测开源项目的安全健康度.当然,命令行文件共享工具 transfer.sh…

作者:HelloGitHub-小鱼干 虽然 AI 领域藏龙卧虎,但是本周预测蛋白质结构的 alphafold 一开源出来就刷爆了朋友圈,虽然项目与我无关,但是看着科技进步能探寻到生命机理,吃瓜群众也有点小激动.虽然不能参与这个了不起的项目,但是我们可以手持编程书籍参与 Anime-Girls-Holding-Programming-Books 这个项目,通过图片让其他人感受到你所用语言的"魅力".也能在 awesome-mac 中分享平时日常办公.生活好用的软件. 以下内容摘录自微博@…

作者:HelloGitHub-小鱼干 有什么比无需安装系统,检测硬件兼容度,只要打开一个浏览器,输入某个神秘的地址回车,即可体验 Windows 11 更棒的呢?windows11 就是这么一个小工具,让你在 Web 体验 Windows 桌面版,而项目仅使用了 React 等前端技术.在线体验试玩的除了 windows11,还有 learn-python,它能让你在已有代码的基础上添加你自己的代码,来查看代码是如何运行的,以及帮你检测你所写的代码是否符合 Python 规范. 以下内容摘录自微…

作者:HelloGitHub-小鱼干 如果你有一辆普通的自行车,那么就可以使用下 X-TRACK 这个项目制作一个自己的测速器,记录你的行驶轨迹还有车速,体验一把硬件发烧友的乐趣.如果你有一个非 macOS 的系统,使用 macos-virtualbox 也能让你体验一把 macOS 系统的乐趣.同 X-TRACK.macos-virtualbox 这两个技术项目不同,Summer2022-Internships 则是一个让你体验实习工作乐趣的项目,它收录了 Apple 在内的各大互联网企业的实…

作者:HelloGitHub-小鱼干 好用的 Unix 命令替代工具能让你事半功倍,例如,bat 便是个带着高亮特性的加强版 cat,就像你用了 oh my zsh 之后便会感受到它的强大.同样好用的工具还有 mitmproxy,作为一个抓包神器能帮你提高爬虫效率.Rubick 则能帮你提高使用开发效率,搭配各种好用的取色器.截屏等等小功能. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 |…

作者:HelloGitHub-小鱼干 作为一个应聘者,面试的时候经常会被面试官问:你有什么问题要问我吗?为了避免这种临时想不到问题的尴尬,reverse-interview-zh 会教你下反向操作,提前准备好也许面试官答不上来的问题 结果是被录取还是被录取就交被"为难"的面试官了.同样,存在反杀可能的是一个 Babel 相似品 swc,也是一个编译和转译兼得的小工具,虽然目前来说功能尚未完善. 写在开篇的最后,一定要体验下 PlayCover,它能让你在 MacBook 上玩各类 iO…

作者:HelloGitHub-小鱼干 本周特推的 2 个项目都很好用,Realtime-Voice-Clone-Chinese 能让你无需开启变声音,即可获得一个特定声音的语音.这个声音可以是你朋友的,也可以是你网上下载的任意音频.而 image-to-latex 则让你能快速地得到一个 Latex 代码,即便你不了解 Latex,上传一张公式截图即可.当然还有好用的 GoKart 来检测你的 Go 程序,查看变量和参数是否存在安全隐患. 以下内容摘录自微博@HelloGitHub 的 GitH…

作者:HelloGitHub-小鱼干 虽然 Google 搜索的结果不如百度搜索结果那般广告丛生,但是对于一心只想找到匹配结果的我们而言,推广的信息条目能免则免.whoogle-search 便是一个获取 Google 搜索结果 需自建!并以不带广告形式呈现给我们的搜索服务,虽然它搭了 Google 的"便车".能免则免的还有 SQLModel,它省去了你同 SQL 数据库交互的操作,使用 Python 代码即可随意使用 SQL 数据库. 以下内容摘录自微博@HelloGitHub 的…

作者:HelloGitHub-小鱼干 人生是不能重来的,但是 lifeRestart 能满足你的重开心愿.初始值不满意,你可以一直随机生成或者自动添加颜值.智力.运气值,倒是一种"重生"的新方式.同样,重新启动的还有 GFPGAN,它能让照片焕发新生,修复残旧模糊不清的人脸照片. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 | 实用 | 有趣,根据项目 release 时间分类,…

作者:HelloGitHub-小鱼干 本周 GitHub Trending 的主题词是:多语言.本周特推的 C 语言教程是大家都知道的阮一峰编写的,想必和他之前的技术文章类似,能起到科普作用.再来时 Rust 编写而成的数据库管理工具--Gobang,Gobang 虽棒,但是 Java 也不赖.Mindustry 是一个可玩性极高的塔防游戏.更不要提 Python 做的高颜值投屏软件了- 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News…

作者:HelloGitHub-小鱼干 数据库最重要的一个功能是容灾备份,备份不只是对数据库重要,对日常工作生活的我们一样重要,比如花了一个工作日写的代码没有备份(虽然可能只有 1 行-)总归是一个让人不爽的事情,Restic 是一个备份系统,可以帮备份自托管或线上服务,支持只备份变更部分内容.Atmosphere 可能对于一些 Switch 高玩并不陌生,它也能让你备份 Switch 相册以及游戏资料内容- 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Ha…

作者:HelloGitHub-小鱼干 代码,尤其是优雅规范的代码,一直都是学习编程技巧的捷径.虽然有实用的代码小片段,能拯救当前业务的燃眉之急,但是真要去提升自己的技能还是得从大型的项目,尤其是有一定用户体量的项目中学习代码,了解系统背后的设计原理和实现逻辑.所以不妨仔细阅读本周特推的 codebases,了解 Trello.Telegram 之类的大型应用是如何实现的. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN…

作者:HelloGitHub-小鱼干 机械臂可能在医疗剧中看过,可以用来执行一些精细化的操作,例如:缝合之类的.但这次 Dummy-Robot 让你不仅看看而已,还具备一定的实操性(有一定的动手.经济能力)制作一个自己的机械臂.本周的 GitHub 热点除了 Dummy-Robot 这个非常酷的"硬汉"项目,还有将后端服务快速抽象为易部署的 Docker 微服务的 Appwrite,兼顾 Python.C 语言优势的新编译语言 Peregrine,Rust 编写的容器 Runtime…

作者:HelloGitHub-小鱼干 检测一家公司是否值得一去,除了高薪之外,还有时薪的算法.即便是同样的时薪,在一家能随时摸鱼的公司,岂不是人生快事.WorkingTime 便是上周很火的互联网作息项目,项目开源一周便有 10k+ star,上一次如此火爆的项目(没见过)-说到检测这件事,一个网站的加载速度便是检测网站指标一定要考虑的事项,ddosify 是近期开源的专用于检测加载的小工具,它的老前辈 cypress 作为一个优秀的测试框架,本周也在 GitHub Trending 榜单上.…

作者:HelloGitHub-小鱼干 虽然让代码难以阅读看似是件难以理解的事情,但是混淆后的代码起到了类似加密的作用,而且经过混淆的代码依旧能实现原代码的功能.javascript-obfuscator 是一个 JS 编写的代码混淆工具,能让你的代码在生产环境上更加安全.保证生产环境安全的,还有 Datree,是一个让你拟定配置执行策略,保证错误 K8s 配置不会进入生产环境的项目. 当然本周的项目除了有安全,还有便捷.SmsForwarder 就是一个非常便捷的项目让你不需要多个设备找寻验证码…

作者:HelloGitHub-小鱼干 本周热点上的榜单大多数提升工作效率的实用工具,像是一个 API 管理所有通知消息(包括推送.邮件-)的 notifire,再是高速解析 JSON 文件的 simdjson,高性能对多个目标进行跟踪的 ByteTrack,一键启动多个虚拟机的 PD Runner-当中最神奇的还是要属于 IntelLab 开源的 Control Flag 能无差别(不区分编程语言)地检测代码中是否存在异常,从而帮你调试代码. 以下内容摘录自微博@HelloGitHub 的 Gi…