码迷,mamicode.com
首页 >  
搜索关键字:unique paths ii    ( 12050个结果
scanf
```go func T(){ //ii, err := fmt.Scanf("%d--%s", &age, &Names) //ii, err := fmt.Scanf("%d--%s\n", &age, &Names) //输入格式为: int--str ii, err := fmt.Scanf... ...
分类:其他好文   时间:2020-02-03 18:58:53    阅读次数:64
6-16 Shortest Path [3] (25分)
Write a program to not only find the weighted shortest distances, but also count the number of different minimum paths from any vertex to a given sour ...
分类:其他好文   时间:2020-02-03 15:52:30    阅读次数:88
Codeforces Round #615 (Div. 3) F. Three Paths on a Tree
F. Three Paths on a Tree 原题链接:https://codeforces.com/contest/1294/problem/F 题目大意: 给定一棵树,选出三点,使三点连成的j简单路径最大。简而言之,三个点连成的边的集合大小。 解题思路: 假设任取一点为三点连线的公共点,最长 ...
分类:其他好文   时间:2020-02-03 15:25:01    阅读次数:66
[Leetcode]667.Beautiful Arrangement II
链接: "LeetCode667" 给定两个整数?n?和?k,你需要实现一个数组,这个数组包含从?1?到?n?的 n?个不同整数,同时满足以下条件: ① 如果这个数组是$[a1, a2, a3, ... , an]$,那么数组$[|a1 a2|, |a2 a3|, |a3 a4|, ... , |a ...
分类:其他好文   时间:2020-02-03 12:19:52    阅读次数:65
[leetcode]Word Search II
用了前缀集合,高级的可以用前缀树 class Solution: def findWords(self, board: List[List[str]], words: List[str]) -> List[str]: if len(board) == 0 or len(board[0]) == 0: ...
分类:其他好文   时间:2020-02-03 09:45:19    阅读次数:90
算法复习:双指针(对撞指针、快慢指针)
一、快慢指针: leedcode 142. 环形链表 II 快慢指针的思想是设置慢指针slow和快指针fast,slow每次走一步,fast每次走两步,如果有环fast指针和slow指针必然相遇,相遇时 定义新的指针p从head开始和slow从当前位置起每次都走一步,直到相遇,相遇的位置就是环的入口 ...
分类:编程语言   时间:2020-02-02 22:02:24    阅读次数:127
POJ1679 The Unique MST 题解 次小生成树 题解 Kruskal+暴力LCA解法(因为倍增不会写)
题目链接: "http://poj.org/problem?id=1679" 题目大意: 给你一个简单连通图,判断他的最小生成树是否唯一。 解题思路: 首先(我这里用Kruskal算法)求出它的最小生成树(以下简称MST)以及对应的边,然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类:其他好文   时间:2020-02-02 19:56:59    阅读次数:91
ucos-ii 2.52信号量的小结
这里结合任哲的书籍+源代码来分析信号量1、在任哲的书中,提到信号量只有普通的信号量,没有区分freertos所谓的二值信号量和计数信号量。可以看看源代码,ucos的代码风格是很不错的,个人认为这个风格比freertos好,看起来很舒服,不像freertos一大堆宏定义。可以看到,OSSemCreat ...
分类:其他好文   时间:2020-02-02 16:01:14    阅读次数:111
mysql--索引
01 索引类型 索引类型分为 NORMAL:这是最基本的索引,它没有任何限制,默认的BTREE类型的索引,是我们大多数情况下用到的索引。 UNIQUE:表示唯一的,不允许重复的索引,如果该字段信息保证不会重复。例如身份证号用作索引时,可设置为unique。Unique(要求列唯一)和Primary ...
分类:数据库   时间:2020-02-02 15:32:21    阅读次数:112
leetcode 445. Add Two Numbers II
题目内容 You are given two non empty linked lists representing two non negative integers. The most significant digit comes first and each of their nodes c ...
分类:其他好文   时间:2020-02-02 15:26:42    阅读次数:87
12050条   上一页 1 ... 92 93 94 95 96 ... 1205 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!