XOR
深度优先搜索
深度优先搜索概述 假设从顶点 u 出发,深度优先搜索的基本思想是:访问顶点 u,然后从 u 的未被访问的邻接点中选取一个顶点 v,再从 v 出发进行深度优先搜索,直至图中所有和 u 有路径相通的顶点都被访问到。 算法:DFS 输入:起始顶点 u 输出:搜索过程中访问的顶点序列 1. 访问顶点 u; ......
线性,背包,区间DP例题
P1282多米诺骨牌 容易发现一个性质:对于前$i$个牌子,它们的点数总和加起来是一个定值。所以,设$f[i][j]$表示前$i$个多米诺骨牌的第一行的和为j时的最小旋转次数。 状态转移方程: $$ f[i][j]=min(f[i-1][j-a[i]],f[i-1][j-b[i]]+1)) $$ 初 ......
状压DP例题
## [P2831愤怒的小鸟](https://www.luogu.com.cn/problem/P2831)首先记录抛物线的方案。根据题意可知,两个点可能会确定一条符合题设的抛物线。所以$O(n^2)$枚举两个点,如果它们能够构成一个符合题设的抛物线,就再$O(n)$扫一遍,将这个抛物线能够到达的 ......
2023.3.7拷逝题解
# T1 草种子(dendro)由题目可知,每一列最多有两个草种子,每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子,我们在第一行和第二行的第一列上填充两个草种子。这样,第一行,第二行,第一列就再也不能填充其他种子了,问题规模就缩减到了$(n-2,m-1)$ ......
谈谈如何深刻认识和理解数字化转型【含7大行业数字化转型场景】
概述:新能力的发展围绕着更加敏捷、以人为本、创新驱动、以客户为中心、简洁、高效以及能够诱导/利用机会改变现状和利用大数据和越来越非结构化的新数据的能力展开资源——以及服务驱动的收入,物联网是一个重要的推动力。数字化转型的努力和战略往往更为紧迫,并且出现在高度商品化的市场中。 数字化转型不仅仅是颠覆或 ......
10个 macOS 小技巧
1、教你打出苹果logo 快捷键:option+shift+K 2、如何设置网红屏保 搜索 fliqlo,下载后双击打开即可,记得设置「开机前闲置时间」哦,如果设置为两分钟,那么你的电脑在没有任何操作的情况下,两分钟之后屏保就会自动显示了。 3、快速清除废纸篓垃圾 使用下面的快捷键可以让你不用打开 ......
[转载]git 对比两个分支差异
1. 显示出branch1和branch2中差异的部分 git diff branch1 branch2 --stat 2. 显示指定文件的详细差异 git diff branch1 branch2 具体文件路径 3. 显示出所有有差异的文件的详细差异 git diff branch1 branch ......
全网最详细中英文ChatGPT-GPT-4示例文档-Python bug智能修复应用从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/curl命令源代码,小白也能学)
ChatGPT的强大的自然语言处理能力,可以快速判断出Python代码中的bug所在,并且快速定位和修复这些bug,从而使代码更加健壮易于维护,它也可以大大缩短开发周期,并且更快捷、更高效地完成整体工作,最终有效地帮助程序员,提高代码的质量和可靠性。 ......
6313: 营救 最小生成树+单边最大值
描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动得热泪盈眶,开启了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了 t 区,而自己在 s 区。 该市有 m 条大道连接 n 个区,一条大道将两个区相连接,每个大 ......
第七章 Linux档案与目录管理
一、目录与路径 1、绝对路径与相对路径 绝对路径:路径癿写法一定由根目录 / 写起,例如:/usr/share/doc 这个目录; 相对路径:路径癿写法不是由 / 写起,例如由 /usr/share/doc 要到 /usr/share/man 底下时,可以写成:cd ../man; 2、目录的相关操 ......
maven 常用命令
1.常用打包命令 mvn clean package -Dmaven.test.skip=true -- 跳过单测打包 mvn clean install -Dmaven.test.skip=true -- 跳过单测打包,并把打好的包上传到本地仓库 mvn clean deploy -Dmaven. ......
Python实现复杂压缩文件的解压
问题 有时候我们遇到这样的压缩文件,手动用7zip解压到某个目录,打开目录后,里面还有不同压缩格式的其他文件。我们还要对它们分别手动解压,解压出来的文件目录里面可能还包含其他压缩文件。我们可能需要层层解压才能获得自己想看的文件,琐碎且耗时。于是,用软件实现这项任务的自动化就挺有必要的了。 设计 压缩 ......
IntelliJ IDEA 2023 v2023.1中文激活版
IntelliJ IDEA 2023 for mac一款由JetBrains开发的集成开发环境(IDE),主要用于Java和其他编程语言的开发。它支持多种编程语言和技术,包括Java、Kotlin、Scala、Groovy、Android、Spring等等。IntelliJ IDEA 2023的用户 ......
WebStorm 2023 v2023.1中文激活版
WebStorm 2023更新了,webstorm最新版更新了哪些内容呢?JavaScript WebStorm for Mac一款功能齐全的JavaScript开发工具,可用于创建各种网站和应用程序。webstorm中文版基于IntelliJ IDEA的JavaScript,CSS和HTML的强大 ......
5-1,3,5:XHR的属性,方法,事件
XHR的属性 responseType和response属性 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> //responseT ......
Dragonfly 最新正式版本 v2.0.9 已经发布!
Dragonfly 最新正式版本 v2.0.9 已经发布!感谢 Dragonfly 的贡献者们,同时也感谢默默支持 Dragonfly 项目的各个公有云团队。欢迎访问 d7y.io[网站来了解详情,下面具体介绍 v2.0.9 版本带来了那些更新。 ......
Spring常见问题描述
1 渊源 原型在200210由Rod Johnson发布的书中体现,后来在200403spring 1.0版本发布,201709spring 5.0发布, (1)spring ioc 控制反转,管理容器中的bean,主要使用di依赖注入实现。 工厂模式,通过sessionFactory去注入实例。 ......
软件工程日报——第一次结对作业完美收官
今天,我和我的搭档成功完成了第一次结对作业的所有内容,并且成功提交了作业。 经历了两周的合作编程,我们终于完成了web版本的地铁查询系统和手机版的地铁查询系统,在编程过程中,我们遇到了很多难题,比如说如何修改界面、如何实现换乘查询、如何将mysql数据库里的数据调入到sqlite里面还有如何在安卓端 ......
IDEA使用技巧和注册教程
编辑切换为居中 添加图片注释,不超过 140 字(可选) IntelliJ IDEA是一款流行的Java集成开发环境(IDE),它为开发者提供了许多有用的功能和工具来提高他们的工作效率和开发质量。直接使用IntelliJ IDEA就相当于节省了自己的时间,如果先使用其他编译器后来在使用Intel ......
教育-selenium
1. Selenium Selenium是一个综合性项目,支持多种编程语言 三大组件: IDE :浏览器插件,录制用例 WebDriver: 自动化用例执行(Python、Java、Ruby、C#) Grid:从单机变为分布式 (并发执行、不同操作系统中运行,集群化运行) 2. Selenium W ......
log-2023-03-27
TODO:(one week) Forwarding tree生成 (最终修复的误报率很大程度上取决于这个tree的优劣) (这里指的是BGP的,在有reference的情况下) Observable: 和现有的(错误的)转发行为/路径相差尽可能小【贪心地认为转发面差距越小则控制面决策更改越少】 保 ......
log-2023-03-29
TODO: ForwardingTree 调试:1) prim计算树,2)static反序列化,诊断,3)根据refTree生成? Config Taint:1)找到static部分,2)找到policy部分,3)找到peer部分 PAPERS: NetKAT???【PL的文章太反人类了】:for ......
翻硬币 | 递推
P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 #define ios_base \ 5 ios::s ......
Java入门2
Java2 java的内存划分 程序计数器,本地方法栈,虚拟机栈,堆,方法区(:star2:) | 内存划分 | 作用 | | | | | 堆内存 | 给对象提供存放空间 | | 虚拟机栈 | 给方法提供运行空间 | | 方法区 | 存放所有类相关的数据 | | 本地方法栈 | 被native修饰的 ......
Java入门3
面向对象1 面向对象,更在乎的结果,而过程的实现并不重要 IDea快捷键(基础版) | 快捷键 | 作用 | | | | | ctrl + / | 快捷注释 | | ctrl + shift + / | 多行注释 | | ctrl + d | 快速复制 | | ctrl + shift + up/d ......
iptables实现针对域名匹配规则
iptables 一般都是基于 IP、端口、协议 来实现数据包过滤 本文主要记录如何借助于 dnsmasq 以及 ipset, “曲线救国”地实现 iptables 针对域名做规则匹配 概述 本文实现方法为: dnsmasq 后期版本支持将解析域名的结果添加到 ipset iptables 使用 - ......
Exp3-免杀原理
Exp3-免杀原理 实验基础 问题回答 1 杀软是如何检测出恶意代码的? (1)检测特征码 人有自己的特征,代码也有自己的特征。杀毒软件都有着一套特征库,依靠检索程序代码是否和库中特征码是否吻合来判断某段代码是否属于病毒。 (2)启发式恶意软件检测 如果该程序的特征和行为与病毒程序类似,其匹配程度达 ......
JavaScript系列 -> 字符串方法 replace 的第二个参数为函数
本篇文章要介绍,当字符串的replace方法第二个参数为函数的使用。 示例代码: function fn(str){ this.str = str; } fn.prototype.format = function() { var arg = arguments; return this.str.r ......
LSMT(Log-Structured Merge-Tree)
LSM简介Log Structured Merge Tree,下面简称 LSM。2006年,Google 发表了 BigTable 的论文。这篇论文提到 BigTable 单机上所使用的数据结构就是 LSM。目前,LSM 被很多存储产品作为存储结构,比如 Apache HBase, Apache C ......