SAMSAMSAM题型总结前言：菜死了，菜死了。1.求本质不同的子串个数。法1：考虑拓扑排序后dpdpdp，因为SAMSAMSAM上从任意点到任意点都是原串的子串。所以令dp[i]dp[i]dp[i]表示从第iii个状态出发的本质不同子串数，然后根据边转移即可。for(int i=1;i<=cnt;i++) b[len[i]]++; for(int i=1;i<=cnt;i++) b[i]+=b[i-1]; for(int i=1;i<=cnt;i++) a[b[len[
原创
2021-08-10 09:43:14
85阅读
文章目录关键字一句话描述算法步骤分治算法基本都可以用递归实现，分治，递归，栈，深度优先搜索，这些思想和方法往往联系在一起关键字过程，返回值一句话描述将大问题拆成更小问题，更小问题又可以继续拆解，最后直到递归出口算法步骤觉得可以用递归解决的算法题怎么写呢？分为下面几个步骤：1.发现题目满足分治的思想首先发现题目要求解 n 很大时候的函数值，可以这个问题拆成更小的问题，在不断的拆...
原创
2022-01-06 14:00:22
225阅读
SAMSAMSAM题型总结前言：菜死了，菜死了。1.求本质不同的子串个数。法1：考虑拓扑排序后dpdpdp，因为SAMSAMSAM上从任意点到任意点都是原串的子串。所以令dp[i]dp[i]dp[i]表示从第iii个状态出发的本质不同子串数，然后根据边转移即可。for(int i=1;i<=cnt;i++) b[len[i]]++; for(int i=1;i<=cnt;i++) b[i]+=b[i-1]; for(int i=1;i<=cnt;i++) a[b[len[
原创
2022-01-21 11:22:33
114阅读
GDOIDay0来到酒店，入住。本来是吃饭时要带上一个其他学校的人，她们跟我说6:00，结果，6:00打她们电话不接。将近10min后，那个人跟我说她们自己出去吃。我……当然是选择原来她啦复习算法，睡觉……Day1找试室找了半个多小时。做T1时出现蜜汁错误。 想调试，发现调试不了！！！！！ 老师叫我输出调试，不换电脑又不加时……我只好放弃打暴力，T1打了个二分，...
原创
2021-07-12 17:42:35
143阅读
关键字一句话描述算法步骤分治算法基本都可以用递归实现，分治，递归，栈，深度优先搜索，这些思想和方法往往联系在一起关键字过程，返回值一句话描述将大问题拆成更小问题，更小问题又可以继续拆解，最后直到递归出口算法步骤觉得可以用递归解决的算法题怎么写呢？
原创
2021-07-07 11:03:53
479阅读
，已知该线性表具有某种顺序，我们需要对该线性表做某种规定的变换，或者找到该线性表中觉有某种特殊性质的结点，我们就可以使用双指针来解决，其中某种规定的变换或者特殊性质的结点，这个规定和特殊性质决定着双指针的移动距离。我们常见的双指针，比如快慢指针，头尾设立指针，二分查找等关键词
原创
2021-07-07 10:55:35
302阅读
文章目录题型关键词算法步骤题型对于线性表类型的题目，已知该线性表具有某种顺序，我们需要对该线性表做某种规定的变换，或者找到该线性表中觉有某种特殊性质的结点，我们就可以使用双指针来解决，其中某种规定的变换或者特殊性质的结点，这个规定和特殊性质决定着双指针的移动距离。我们常见的双指针，比如快慢指针，头尾设立指针，二分查找等关键词有序线性表算法步骤1.设立头尾指针头尾设置指针分别指向...
原创
2022-01-06 14:00:22
198阅读
可以在 O(n) 的时间复杂度 O(1) 的空间复杂度完成答题题型对于线性表类型的题目，如果要求中间某个特定位置的结点值，我们就可以用到快慢指针关键字要求线性表中某个结点的结点值解题步骤若题型符合快慢指针的题型1.设置快指针有多快快指针比慢指针快多少？这要看题目的条件，比方说如果题目要求链表最中间的结点值，我们可以设置快指针每次移动速度...
原创
2021-07-07 11:02:37
486阅读
文章目录题型关键字解题步骤使用快慢指针，可以在 O(n) 的时间复杂度 O(1) 的空间复杂度完成答题题型对于线性表类型的题目，如果要求中间某个特定位置的结点值，我们就可以用到快慢指针关键字要求线性表中某个结点的结点值解题步骤若题型符合快慢指针的题型1.设置快指针有多快快指针比慢指针快多少？这要看题目的条件，比方说如果题目要求链表最中间的结点值，我们可以设置快指针每次移动速度...
原创
2022-01-06 13:48:58
209阅读
关键字解题步骤单调队列是在单调栈上的拓展，单调队列中元素单调，。注意与优先级队列进行区分。单调队列的性质：寻找最大最小值时间复杂度小于 O(n)，可以起到优化作用单调队列初始时没有元素需要添加元素，以后每次变动队列不可能存在空的情况，只有在初始化队列中第一个元素时候为空单调队列首位变动，中间元素不变动题型一个序列只有头尾的数据有变动，需要求该序列的最大值或最小值，
原创
2021-07-07 11:02:10
589阅读
文章目录题型关键字解题步骤单调队列是在单调栈上的拓展，单调队列中元素单调，。注意与优先级队列进行区分。单调队列的性质：寻找最大最小值时间复杂度小于 O(n)，可以起到优化作用单调队列初始时没有元素需要添加元素，以后每次变动队列不可能存在空的情况，只有在初始化队列中第一个元素时候为空单调队列首位变动，中间元素不变动题型一个序列只有头尾的数据有变动，需要求该序列的最大值或最小值，可以...
原创
2022-01-06 13:48:58
141阅读
leetcode 中字符串相关的题目主要涉及字符的移动变换等问题，其中可以用多种不同的算法来解决。由于字符串类型的题目解决思路也是零零碎碎的，所以下面我统计了一下非常常见的一些解题策略常考点统计字符串中每种字符的个数，可以用 hash 表来做
原创
2021-07-07 10:56:15
1174阅读
1、DOM对象与jquery对象相互转换DOM对象可以转换为jquery对象：$(DOM对象)jquery对象可以转换为DOM对象：jquery对象提供get(index)方法注：jquery对象与DOM对象不能相互调用2、jquery的选择器与css的选择器之间的关系？1.jquery的选择器其实是源于CSS的选择器2.jquery的作者本人非常喜欢css选择器的用法3.css中的选择器大量在j
原创
2016-10-14 18:45:54
435阅读
二分查找 class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ left, right = 0, len(nums)-1
商务英语培训
北京英语培训
少儿英语培训
转载
精选
2012-12-20 11:24:45
391阅读
文章目录题型常考点题型leetcode 中字符串相关的题目主要涉及字符的移动变换等问题，其中可以用多种不同的算法来解决。由于字符串类型的题目解决思路也是零零碎碎的，所以下面我统计了一下非常常见的一些解题策略常考点统计字符串中每种字符的个数，可以用 hash 表来做，常见的如下int[] arr = new int[26];这种做法，让小写字母减去 97 作为数组的下标，出现的次数...
原创
2022-01-06 13:57:23
102阅读
常考点题型栈的题型比较多种多样，和链表一样比较杂，一般场景是只在一端进行压入或者弹出操作的题型就可以使用栈的数据结构，难点是识别这样的场景常考点括号匹配像括号匹配这种最经典的栈的题型求栈的最小值往往用一个辅助栈存储当前数据栈的最小值栈底出栈利用一个临时栈，把原来数据栈数据导入到临时栈中，这样临时栈的栈顶就是数据栈的栈底了...
原创
2021-07-07 11:01:43
73阅读
样卷在今天上午发布，可惜我一天满课没能在第一时间做完，不过现在发好像也不算太晚？一、单选题（共20题；共40分）1。以下语句执行后a、b、c的值是（ A ）a = "watermelon"
b = "strawberry"
c = "cherry"
if a > b:
c = a
a = b
b = cA.strawberry watermel
算法笔试题：（Python实现）------ 中级算法中级算法数组和字符串Python实现三数之和矩阵置零字谜分组无重复字符的最长子串最长回文子串递增的三元子序列链表Python实现两数相加奇偶链表相交链表树和图Python实现中序遍历二叉树二叉树的锯齿形层次遍历从前序与中序遍历序列构造二叉树二叉搜索树中第K小的元素岛屿数量回溯算法Python实现电话号码的字母组合生成括号全排列子集单词搜索排序
最短路算法大家都很清楚了，比较常用的有dijkstra、SPFA、floyd板题有N个点，M条边，求S到T的最短路直接套dijkstra板最短路计数统计最短路条数加一个way[]数组统计，每次更新dist时，way[to]=way[u]当dist相等时way[to]+=way[u]打印最短路借助一个...
原创
2021-07-20 14:48:48
107阅读
