c++sheji,两个单词 beginWord 和 endWord 和一个字典 wordList ,返回 从 beginWord 到 endWord 的 最短转换序列 中的 单词数目 。如果不存在这样的转换序列,返回 0 。 示例 1: 输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] 输出:5 解释:一个最短转换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog", 返回它的长度 5。 示例 2: 输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"] 输出:0 解释:endWord "cog" 不在字典中,所以无法进行转换。
时间: 2023-07-12 19:57:22 浏览: 51
这是一道经典的图论问题,可以使用广度优先搜索(BFS)解决。
首先,我们需要将 wordList 中的单词转换成图中的节点,节点之间表示单词之间的转换关系。具体来说,如果两个单词仅有一个字母不同,那么它们之间就有一条无向边。
然后,我们从 beginWord 开始进行 BFS,每次枚举当前节点能够转换成的单词,如果该单词还没有被访问过,则加入队列中,并标记为已访问。如果遇到了 endWord,则返回当前步数。
注意,为了优化程序的效率,我们可以使用双向 BFS,即从 beginWord 和 endWord 分别开始进行 BFS,遇到已经被另一边访问过的节点时,就找到了最短路径。
以下是代码实现:
相关问题
SELECT time, SUM(CASE WHEN type_c='两厢车' THEN xiaoliang ELSE 0 END)/SUM(xiaoliang) AS ratioFROM sheji.saleGROUP BY time;修改这个代码,多返回一列值,这列值由1减去占比得到
要在原来的 SQL 语句中增加一列值,可以使用 1 减去占比的方式得到,然后在 SELECT 子句中添加这一列。以下是修改后的 SQL 语句:
```
SELECT time,
SUM(CASE WHEN type_c='两厢车' THEN xiaoliang ELSE 0 END)/SUM(xiaoliang) AS ratio,
1 - SUM(CASE WHEN type_c='两厢车' THEN xiaoliang ELSE 0 END)/SUM(xiaoliang) AS ratio_complement
FROM sheji.sale
GROUP BY time;
```
这个代码与原代码的功能基本相同,只是在 SELECT 子句中增加了一个列,其中 `1 - SUM(CASE WHEN type_c='两厢车' THEN xiaoliang ELSE 0 END)/SUM(xiaoliang)` 表示占比的补集,即 1 减去占比。
用这个修改之前的代码
好的,你可以按照下面的代码进行修改:
```sql
SELECT changshang, SUM(CAST(REGEXP_REPLACE(portion, '[^0-9.]', '') AS FLOAT))
FROM sheji.sale
WHERE time='2023-04' AND type_c='两厢车'
GROUP BY changshang;
```
在这个修改后的代码中,使用了 `REGEXP_REPLACE` 函数来过滤字符串中的非数字字符,并保留其中的数字部分。然后再使用 `CAST` 函数将其转换为浮点数类型。注意,这里不再需要先将数据转换为字符串类型,因为 `REGEXP_REPLACE` 函数的返回值已经是字符串类型了。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)