- 博客(15)
- 收藏
- 关注
RSS订阅原创 HTML&CSS笔记
HTML指的是超文本标记语言，是一种用来描述网页的语言；它不是一种编程语言，而是一种标记语言它可以加入图片、声音、动画、多媒体等内容（超越文本限制）它还可以从一个文件跳转到另一个文件，与世界各地主机的文件连接（超链接文本）CSS（层叠样式表）也是一种标记语言，主要用于设置HTML页面中的文本内容（字体、大小、对齐方式等）、图片外形（宽高、边框样式、边距等）以及版面的布局和外观显示样式CSS用于美化HTML页面选择器的作用：根据不同需求把不同的标签选出来，简而言之就是选择标签。
2024-06-08 17:41:35
1035
原创 Git笔记
基本概念 版本控制器的方法 集中式版本控制工具：版本可是集中存放在中央服务器的，team里的每一个人工作时都是从中央服务器下载代码，但是必须联网才能工作 分布式版本控制工具：没有中央服务器，每个人的电脑都是一个完整的版本库，工作时无需联网。多人协作时只需要各自的修改推送给对方，就能看到对方的修改了 Git的工作流程图 Git的常用命令 新建文件添加到本地仓库 工作区->暂存区：git add . 暂存区->仓库：git commit -m
2024-06-01 16:37:46
355
原创 ACM算法第十周
本题中对于左边的每一个点进行dfs，带入之前要重置vis数组，确保单次dfs中不重复。dfs函数中，遍历右侧的每一个点，如果左右两点有连线且右边的点未使用，那么进入下一层判断并把vis[i]赋值成true。下一层判断为右侧的这个点没有和左边的点配对或者配对的左边的点可以和右边其他点配对，那么就返回true（1），如果全部遍历之后没有符合要求的，那么就返回false（0）。本体思路与第二题相似，计算出每一组数据的ans，如果与n想等则输出Yes，否则输出No。b数组表示他的敌人，那一步添加操作很巧妙。
2023-12-16 16:19:33
885
1
原创 ACM算法第九周
对于两个站点 $x$ 和 $y(x\neq y),$ 如果能找到一个站点 $z$，当 $z$ 被敌人破坏后，$x$ 和 $y$ 不连通，那么我们称 $z$ 为关于 $x,y$ 的关键点。if(a[now][i]==1&&bj[i]==0){//如果两点连通且下一步要走到的点未被走过，a[u][v]=a[v][u]=1;//如果仍是原来的颜色，即可行。状态转移方程：dp[i][j]=min{dp[i][j],dp[i][u]+dp[u][j]}
2023-12-16 15:35:41
843
1
原创 ACM算法题第八周
初始定义治理需要的最少天数 left=0，治理需要的最多天数可设为每个城市治理十万天，置 right=100000×n，取 left 和right 的中值mid，计算经过mid 天治理后的 P 指标值。i到j可以认为是i到k的距离加上k到j的距离，转移就是fk,u,v=min(f k−1,u,v,f k−1,u,k+f k−1,k,v)假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。
2023-12-01 15:29:42
932
1
原创 ACM算法题第七周
第一题：机器猫被困在一个矩形迷宫里。迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。
2023-11-23 22:56:05
988
原创 ACM算法题第六周
第一题：呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3, 3, 1, 2, 5 代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。那么，从 A 楼到 B 楼至少要按几次按钮呢？
2023-11-19 15:45:35
118
原创 关于背包问题中求方案数类问题的例题
例题一：给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1代码：public:int sum=0;i<length;
2023-11-14 21:25:10
43
1
原创 ACM算法题第五周
第一题：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2023-11-11 17:37:05
152
1
原创 动态规划学习笔记&解题思路
因此可以得到状态转移方程，之后再考虑边上的特殊情况，因为边上只能有一种到达方式，因此到达对应点的方式只有一种，初始值全部设为一，其余点都设为0，然后通过循环计算得到a[m][n]的值即为路径总数。思路：根据机器人只能向下或向右走，因此构建一个二维数组a[m][n]，机器人起点为（1，1），其中a[i][j]只能由a[i-1][j]或者a[i][j-1]到达.优化方法：因为在计算第i行时，我们只会用到i-1行的数据，所以可以只构建一个一维数组保存前一行的值即可，后续计算中逐个覆盖即可。
2023-11-08 21:44:46
47
1
原创 ACM算法题第四周
第一题：这是一个简单的动规板子题。给出一个由 n(n≤5000) 个不超过 10^6的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2023-11-05 11:58:44
195
1
原创 ACM算法题第三周
第一题：请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得ai！=bi。
2023-10-28 15:33:39
68
1
原创 ACM算法题第二周
第一题战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇，那么他们 22 个人将无法绕过对方，只能有 11 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。
2023-10-21 17:51:20
88
1
原创 ACM算法题第一周
Farmer John 建造了一个有 N（个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x _ 1, x _ 2, \cdots, x _ Nx1,x2,⋯,xN（0 \leq x _ i \leq 10 ^ 90≤xi≤109）。第三题：输入 nn个不超过 10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数 ，然后进行 m 次询问。大概思路：先令l&r两个值分别为1和n，取整个数组的中间值mid，与q比较大小，如果大于q则令l=mid，然后再与r求新的mid；
2023-10-15 15:41:50
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人