Git使用教程 什么是GitGit是一个开源的分布式版本控制系统,用于敏捷高效地处理任何或小或大的项目。 Git中的基本概念我们先来理解下Git工作区、暂存区和版本库概念: 工作区: 就是你在电脑里能看到的目录。 暂存区: 英文叫stage或index。一般存放在.git目录下的index文件(.git/index)中,所以我们把暂存区有时也叫作索引(index)。 版本库: 工作区有一个隐藏目录** 2024-03-13 开发 #Git
并查集 什么是并查集并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。 并查集支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。 适用条件并查集用在一些有$n$个元素的集 2024-03-11 算法 #算法
mutsumi的排列连通 链接:https://ac.nowcoder.com/acm/contest/67745/M 题目描述mutsumi有两个排列,放置在一个$2×n$的矩形中,每次你可以选择一个数字 $x$,将两个排列内的$x$所在的单元格删除。 mutsumi想删除尽可能少的数字,使得矩形至少被分成两个连通块(不一定是矩形),请输出最小的删除次数。若无法通过删除使得矩形被分成至少两个连通块,则输出 -1。 连通 2024-03-08 算法 #题解
漂亮数组 链接:https://ac.nowcoder.com/acm/contest/67744/E 题目描述阿宁认为一个数组是漂亮数组,该数组需要存在一个总和是$k$的倍数的子数组。 现在阿宁有一个长度为$n$的数组$a$,阿宁想要将数组$a$分割出若干个数组,分割出的数组需要满足,按照分割顺序合并可以得到原数组$a$。 阿宁想知道将数组$a$分割,最多可以获得多少个漂亮数组? 输入描述:第一行输入两 2024-02-20 算法 #题解
大小写转换 在算法竞赛中,我们经常会遇到英文字母大小写转换的问题,下面我们就来具体介绍一下如何解决这个问题。 1.利用ASCII码转换在python中有直接查看ASCII码的函数ord(),和将ASCII转化位字符的函数chr(),而我们知道大写字母和小写字母的ASCII码的数值相差32。因此我们可以利用这一点完成转化。 123#小写转大写a=input("输入小写字母:")print(c 2024-02-13 算法 #算法
时间复杂度与对拍 时间复杂度我们把加,减,乘,除,访问变量,这样的基本操作定义为一次基本操作不同计算机由于硬件的差距,每秒钟可以运行的基本操作的次数是不一样的,一般来说,计算机一秒钟运行次数在$3×10^8$此左右。 接触过算法的都知道,算法的时间复杂度是用大写的“O”来表示的,比如:$O(1)$,$O(n)$,$O(logn)$,$O(nlogn)$,$O(n²)$等等。 时间复杂度的全称是渐进时间复杂度,表示算 2024-02-09 算法 #算法
T422522 k耦合 题目描述若两个数$x,y$,他们在二进制形式下有$k$位是不同的,我们称这两个数字是$k$耦合的。 例如二进制$1001$和$0110$是满足$4$耦合的,他们有$4$位不同 现在给出一个非负整数序列$a_1,a_2,…..,a_n$,你需要求存在多少对$(i,j),i<j$使得$a_i,a_j$是满足$k$耦合的。 输入格式第一行输入$n,k$,表示序列长度和耦合要求 第二行输入$n$个数 2024-02-04 算法 #题解
Go语言教程 1.Go语言的出现Go语言最初由Google公司的Robert Griesemer、Ken Thompson和Rob Pike三个大牛于2007年开始设计发明,他们最终的目标是设计一种适应网络和多核时代的C语言。但是Go语言更是对C语言最彻底的一次扬弃,它舍弃了C语言中灵活但是危险的指针运算,还重新设计了C语言中部分不太合理运算符的优先级,并在很多细微的地方都做了必要的打磨和改变。 2.第一个Go 2024-01-29 开发 #Go
Python爬虫入门 HTTP网页结构一个网页有三大技术要素,分别为HTML,CSS和JavaScript,其中HTML定义了网页的结构和信息,CSS定义网页的样式,JavaScript定义用户和网页的交互逻辑。其中我们爬虫最关心的就是HTML。 1234567<!DOCTYPE html><html> <body> <h1>这是一个一级标题</ 2024-01-20 开发 #Python
图形结构算法 介绍图形结构是一种比树形结构更为复杂的数据结构。在树形结构中,结点间具有分支层次关系,每一层上的结点都只能和上一层中的某个结点相关,但可能和下一层的多个结点相关。而在图形结构中,任意两个顶点之间都可能相关。因此,图形结构通常被用于描述各种复杂的数据对象,在计算机科学中有着非常广泛的应用。 树形结构用于描述结点和结点之间的层次关系,而图形结构用于描述两个顶点之间是否有连通的关系。在计算机科学中,图形 2023-12-06 算法 #算法