搜索结果
查询Tags标签： next，共有 2253条记录-
KMP算法学习以及小结（好马不吃回头草系列）
首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬，这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况，从而使得字符串的匹配的速度更快，效率更高。 首先引入对kmp算法的引例：如果按照暴力算法来看，这6步一步也少不了，是很麻烦的； 但是…
2022/5/10 11:02:22 人评论 次浏览 -
4.MySql安装教程
进入MySql官网---》下载社区版（MySQL Community (GPL) Downloads） 安装完成后一直点击next,直到出现下图，点击next8.密码验证方式（Authentication Method）这一步很重要 第一个是强密码校验，mysql推荐使用最新的数据库和相关客户端，MySQL8换了加密插件，所以如果选第…
2022/5/6 2:15:24 人评论 次浏览 -
__iter__和__next__
前言迭代器就是重复地做一些事情，可以简单的理解为循环 实现了__iter__方法的对象是可迭代的 实现了next()方法的对象是迭代器 要想让一个迭代器工作，至少要实现__iter__方法和next方法代码解释 class MyRange:def __init__(self, end=3):self.start = 0self.end = endd…
2022/5/5 23:43:34 人评论 次浏览 -
【基础算法】next_permutation的手动实现
420. 火星人 #include <iostream> #include <algorithm> #include <cstring>using namespace std;const int N = 1e4 + 10;int n, m; int w[N];int main() {scanf("%d%d", &n, &m);for(int i = 1; i <= n; i ++ ) scanf("%d&…
2022/5/5 22:42:39 人评论 次浏览 -
整理下MySQL中的锁
1.锁的一些基础 锁是为了保护并发场景中临界资源，保证其有序变更。锁的粒度越粗，锁住的范围越大，并发度越低。 2.本文中主要探讨常用的一些锁：行锁、间隙锁、next-key lock、表级锁、MDL。 3.行锁 分为两类，共享锁S，排他锁X，对同一行数据而言，S可以兼容S，X不能兼…
2022/5/5 2:13:37 人评论 次浏览 -
python 小小小进阶
函数参数类型 位置参数,关键字参数,默认参数,可变参数 位置参数: 传参时,按照实参的传递顺序,按照形参定义的顺序进行传递的传参方式 关键字参数: 穿参时, 忽略形参的顺序,按照形参等于实参的形式进行传参的传参方式 (传参时,关键字参数必须在位置参数的后面 默认参数: 在…
2022/5/5 1:13:11 人评论 次浏览 -
141. 环形链表(快慢指针)
1. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参…
2022/5/4 6:18:10 人评论 次浏览 -
Python环境安装
一、下载地址： Python：Download Python | Python.org PyCharm：Download PyCharm: Python IDE for Professional Developers by JetBrains选择需要的版本下载即可，其中专业版试用30天，社区版免费。二、安装 1、Python 安装： 选择 Customize installation 自定义安装…
2022/5/4 1:13:06 人评论 次浏览 -
基于python的每日固定时间执行实例解析
一 概念datetime模块属性如下所示：二 源码解析该源码中，对时间库datetime应用十分到位，可以看作如下所示：import datetime import threadingdef func():print("start rec audio")timer = threading.Timer(86400,func)timer.start()now_time = datetime.date…
2022/5/2 20:13:11 人评论 次浏览 -
算法笔记------KMP算法
时隔俩个月，之前学的时候觉得贼他妈难的KMP算法终于看懂了，废话不多说，马上动手，马上动手。 先说前提条件，如果给我们俩个字符串P：ab和另一个更短的字符串S：ababf，让我们证明字符串S是否在P中出现过，如果出现过让我们输出其初始位置的下标 这种情况我们可能第一时…
2022/5/2 17:14:53 人评论 次浏览 -
【leetcode】160. 相交链表
题目： 160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 要找到相交链表的第一个结点。可以先让链表A和链表B走相等的距离，指针第一次相遇时就是相交相交链表的第一个结点； 注意： 指针1走完A链表，再走B链表；指针2走完B链表，再走A链表； 代码如下：/*** …
2022/5/1 23:21:10 人评论 次浏览 -
MySQL安装配置教程
一、 下载MySQL Mysql官网下载地址https://downloads.mysql.com/archives/installer/ 1. 选择想要安装的版本，点击Download下载本篇文章选择的是5.7.31版本 二、 安装MySQL 1. 选择设置类型 双击运行mysql-installer-community-5.7.31.0.msi，这里选择是自定义安装，所以…
2022/4/30 19:14:42 人评论 次浏览 -
KMP算法
1.KMP算法解决的问题：两个字符串str1,str2,判断str2是否为str1的字串* 注：abc是abcde的字串，但abd不是2.KMP算法过程 (1).先求字符串前缀和后缀都相等的最大长度(该长度一定小于字符串本身的长度) * 例：一个字符串abbab,则其前后缀分别为： * 长度：1 2 3 4 …
2022/4/30 17:42:41 人评论 次浏览 -
LeetCode 203. Remove Linked List Elements
LeetCode 203. Remove Linked List Elements (移除链表元素) 题目 链接 https://leetcode-cn.com/problems/remove-linked-list-elements/ 问题描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示…
2022/4/29 23:18:28 人评论 次浏览 -
[Leetcode]21. 合并两个有序链表
题目链接：21. 合并两个有序链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 有两个有序链表l1和l2,这里的l1和l2是分别指向这两个有序链表的，按着顺序迭代两个链表。无虚拟节点的情况： 确定合并链表的头节点指针head这里要对两个链表的情况进行划分，有四种情况： 1…
2022/4/29 23:15:14 人评论 次浏览
