
DSAA
文章平均质量分 79
隔壁的二大爷
欢迎访问我的个人博客
https://weijun-lin.top
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【STL】next_permutation 算法原理
参考:【博客园】 STL next_permutation 算法原理和自行实现【优快云】next_permutation和pre_permutation源码解析基本思路【STL】 next_permutation 函数就是返回当前序列的下一个字典序,已经为最大字典序则返回 False,否则为返回 True基本思想如下:从尾端开始依次比较两个相邻元素直到存在 ai,ai+1a_i,a_{i+1}ai,ai+1 满足 ai<ai+1a_i < a_{i+1}ai<.原创 2020-09-24 21:28:04 · 375 阅读 · 1 评论 -
最长回文子串四种方法
最长回文子串的几种解答题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/description/· 暴力搜索 这个应该是最容易的方法了,但是一看复杂度O(n3),还是放弃好了。 但是这个方法也是遍历所有字符串字串的一种方法。 下面是暴力搜索的代码:// 暴力循环public static Str...原创 2018-10-02 17:30:56 · 676 阅读 · 0 评论 -
图的最短路径的三种算法Bellman-Ford Dijkstra Floyd及其理解
图的基础,最短路径的几种解答单源最短路: Bellman-Ford &amp;amp;amp;amp;amp;amp; Dijkstra 及其简单优化 以及负圈的判断多源最短路:Floyd-Warshall 算法的简单理解路径还原问题优快云 Markdown似乎C++代码有问题 可转我的个人博客网站https://joke-lin.github.io/2018/12/07/ShortestPath/最短路径的三种算法以...原创 2018-12-08 01:44:24 · 1426 阅读 · 2 评论 -
uva 10859 放置街灯--Placing Lampposts
uva 10859 - Placing Lampposts(树形dp两个别人家的代码,没有注释看了很久所以自己改写了一遍,附注释 https://blog.youkuaiyun.com/keshuai19940722/article/details/19363649 https://blog.youkuaiyun.com/deepquiet/article/details/50609020//...原创 2018-07-07 23:37:50 · 234 阅读 · 0 评论 -
”FreeWheel 的一道编程题“——留下的题目的解答
https://blog.youkuaiyun.com/qq_40953281/article/details/79332600这篇博客讲了一道关于二进制的编程题在文章末尾留了一道相似但难度稍微要高一点的题目: A: n个不同整数的所有组合描述 计算n个不同整数的所有的组合 输入 第1行是一个整数m,表示随后有m组数据。每组数据占一行,第一个整数n表示随后有n...原创 2018-05-01 14:32:11 · 540 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串 (超时的问题)
LeetCode 查找无重复字串时间复杂度问题 今天做到LeetCode的第三题, 给定一个字符串,找出不含有重复字符的 最长子串 的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3原创 2018-04-06 18:01:07 · 641 阅读 · 1 评论 -
POJ1733 Parity game带权离散化并查集
POJ1733 Parity game——————带权离散化并查集算法小白在网上看了很多的解题方式 但是很多都只有一个大致思路 但对于我还有一些初学者来说,特别难理解 所以我找了网上的一篇比较易懂的解题方法 但用自己的代码重新实现 并且加上详细注释代码如下//https://blog.youkuaiyun.com/u013480600/article/details/...原创 2018-07-12 22:59:35 · 437 阅读 · 0 评论 -
Leetcode 30 串联所有单词的子串
Leetcode 30 串联所有单词的子串我的 leetcode 代码仓库题目描述Leetcode题目地址:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/给定一个字符串 s 和一些长度相同的单词 **words。**找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。...原创 2019-01-27 11:04:55 · 2516 阅读 · 0 评论