有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 ...
分类：
其他好文 时间：
2020-07-21 10:03:33
阅读次数：
82
什么是指针： 指针是一种数据类型，使用它可以用来定义指针变量，指针变量中存储的其实是整数，这种整数代表了内存的编号。 为什么要使用指针： 1、函数之间相独立，但有些时候需要共享变量。 传参是值传递 全局变量容易命名冲突 使用数组还需要传递长度 命名空间是独立的，但地址空间是同一个，所有指针可以解决这 ...
分类：
编程语言 时间：
2020-07-21 09:34:16
阅读次数：
61
有n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下所有编号两倍的开关（这些灯被关掉），第三个人按下所有编号三倍的开关，以此类推，一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯的编号，k<=n<=1000样例输入：7 3 样例输出：1 5 6 7 代码如下 #include<io ...
分类：
其他好文 时间：
2020-07-20 13:24:26
阅读次数：
159
登录案例 所属模块：login， 用例编号：C001001， 前置条件：系统中存在账号， 测试步骤：不输入管理员账号 只输入密码，点击登陆 预期结果：提示信息为：用户名不能为空 测试结果：通过。 运行环境 pytest selenium 用例代码 pytest -s 执行： import pytes ...
分类：
其他好文 时间：
2020-07-19 23:11:14
阅读次数：
128
动态开点线段树 前置芝士 众所周知，普通线段树空间复杂度是 \(O(n*4)\) 所以当n很大的时候，如果正常的去建一颗线段树，开4倍n空间显然会炸内存 怎么办呢？ 这个时候，动态开点线段树出现了。 概念 ? 动态开点线段树是一类特殊的线段树，与普通的线段树不同的是，每一个节点的左右儿子不是该点编号 ...
分类：
其他好文 时间：
2020-07-19 18:01:19
阅读次数：
66
硬盘与文件系统 一、机械硬盘HDD与固态硬盘SSD 1.概念 （1）盘面号（磁头号） 硬盘的每一个盘片都有两个盘面（Side），即上、下盘面，一般每个盘面都会利用，都可以存储数据，成为有效盘片，也有极个别的硬盘盘面数为单数。 每一个这样的有效盘面都有一个盘面号，按顺序从上至下从“0”开始依次编号。在 ...
分类：
其他好文 时间：
2020-07-19 17:50:56
阅读次数：
83
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M ...
分类：
其他好文 时间：
2020-07-19 17:43:33
阅读次数：
65
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
路漫漫其修远兮，吾将上下而求索，又到了周末，我继续带各位看官学习回顾Mysql知识。 上次说到了流程控制函数，那就从流程控制函数来继续学习吧！ #五.流程控制函数 #1.if函数:if else的效果 IF(条件表达式,成立返回1,不成立返回2) #与Java三元运算相同SELECT IF(10>5 ...
分类：
数据库 时间：
2020-07-18 22:32:07
阅读次数：
84
最短路径 ##题目大意 从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 ...
分类：
其他好文 时间：
2020-07-18 15:40:01
阅读次数：
66
