思路分析： 这道题要求把所有的路径都转化成不含".."或"."的绝对路径输出，首先我们对于输入的字符串就要判断它是绝对路径还是相对路径，所以我们读入的字符串首先判断str【0】==‘/’。 对于相对路径，我们将根节点和这个相对路径做一个拼接，转化成绝对路径。 接下来就是对".."和"."以及"//" ...
分类：
其他好文 时间：
2020-06-09 20:52:01
阅读次数：
61
题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-02 00:15:30
阅读次数：
86
题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i ...
二分查找 二分查找的思路分析 首先确定该数组的中间的下标 mid= (left +right)/ 2 然后让需要查找的数findVal和a[mid]比较 findVal> ar[mid],说明你要查找的数在mid的右边，因此需要递归的向右查找 findVal< ar[mid],说明你要查找的数在mi ...
分类：
其他好文 时间：
2020-06-01 13:51:02
阅读次数：
50
一、测试用例数据库存放分析 1、测试用例相关表 QC 将测试用例主要存放在4张表上，TEST 表存放测试用例名，DESSTEPS表存放用例步骤，ALL_LISTS 表存放用例在系统上的路径，STEP _PARAMS 表存放步骤上所引用的参数。如下图： 1.1 ALL LISTS 表 系统和用户 li ...
分类：
其他好文 时间：
2020-05-29 09:53:06
阅读次数：
62
思路分析：从数据范围我们可以看出，从每个点跑一遍最短路肯定是不行的，于是我们想，这道题的行走方式可以简单优化一下，我们在建图时建上双倍边权，就不用再考虑来回了，之后再来考虑点权的问题，我们在从一个点出发，经过几个点，最终到达目的地，只用到了一次点权，即终点的点权。于是我们是不是可以倒着走呢？从终点向 ...
分类：
其他好文 时间：
2020-05-28 00:34:28
阅读次数：
55
壹 ? 引 我在JS leetcode 两数之和 解答思路分析一文中首次解决两数之和等于目标值的问题，那么今天遇到的是两数之和的升级版，题目为leetcode167. 两数之和 II - 输入有序数组，题目描述如下： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-05-26 01:35:48
阅读次数：
79
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "521. 最长特殊序列 Ⅰ" 题目 相关标签 ：字符串 说明： 1. 两个字符串长度均处于区间 。 2. 字符串中的字符仅含有 。 二、解题思路 1. 分析题目知道：空序列为所有字符串的子序列， 任何字符串为其自身的子序列 。 2. ...
分类：
其他好文 时间：
2020-05-23 00:45:12
阅读次数：
63
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 ...
分类：
其他好文 时间：
2020-05-21 13:11:23
阅读次数：
38
