自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 资源 (1)
  • 收藏
  • 关注

原创 一些超棒的官方文档~

jinja2官方文档:https://jinja.palletsprojects.com/en/3.0.x/templates/

2022-11-16 21:31:40 170 1

原创 Prim算法求最小生成树(C++代码)

【代码】Prim算法求最小生成树(C++代码)

2022-11-16 21:29:22 717

原创 KMP算法思路讲解

最长相等前后缀的长度+1。

2022-09-21 14:47:58 294

转载 字符串匹配算法BF、KMP、BM的python实现。

【代码】字符串匹配算法BF、KMP、BM的python实现。

2022-09-12 10:47:55 512

原创 二叉树的遍历

二叉树的遍历。

2022-08-23 17:00:34 226

原创 LeetCode69:牛顿迭代法和二分法求解x的平方根

牛顿迭代法和二分法求解x的平方根

2022-08-10 09:23:23 238

原创 LeetCode26:删除有序数组中的重复项

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。将最终结果插入 nums 的前 k 个位置后返回 k。来源:力扣(LeetCode)......

2022-08-09 17:48:08 187

原创 埃氏筛选法:统计素数个数

代码】埃氏筛选法:统计素数个数。

2022-08-09 08:39:11 191

原创 在Python中使用正则表达式(re模块)

flags是一个可选参数,表示匹配模式,比如忽略大小写,多行模式等,可在以上所有函数中添加该参数(若在预加载函数compile中添加,调用该对象时不用再次添加)。re.U 表示特殊字符集 \w, \W, \b, \B, \d, \D, \s, \S 依赖于 Unicode 字符属性数据库。re.L 表示特殊字符集 \w, \W, \b, \B, \s, \S 依赖于当前环境。从迭代器中取数据应用到it.group()获得(组)的数据。re.S 即为 . 并且包括换行符在内的任意字符(因为. 不包括换行符).

2022-08-07 19:17:36 346

原创 牛客BM6 判断链表中是否有环

可以看出环的入口结点为从头结点开始的第1个结点(注头结点为第0个结点),所以输出true。数据范围链表长度0≤n≤10000,链表中任意节点的值满足∣val∣

2022-07-19 19:33:08 153

原创 LeetCode206: 反转链表

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。要求空间复杂度O(1)O(1),时间复杂度O(n)O(n)。经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。如当输入链表{1,2,3}时,数据范围0≤n≤1000。...........................

2022-07-18 14:11:14 233

原创 STL容器——set集合的应用

采用inset()方法把元素插入到集合中,插入规则在默认的比较规则下,是按元素值从小到大插入,如果自己指定了比较规则函数,则按自定义比较规则函数插入。使用前向迭代器对集合中序遍历,结果正好是元素排序后的结果。删除的对象可以是某个迭代器位置上的元素、等于某键值的元素、一个区间上的元素和清空集合。与插入元素的处理一样,集合具有高效的删除处理功能,并。自动按从小到大排序,底层基于红黑树。自动重新调整内部的红黑树的平衡。.........

2022-07-15 18:38:14 364

原创 STL容器——queue与deque的基本操作

queuename;Type可以是int,float,double,char甚至是结构体类型等。不同,deque是双端数组,而vector是单端的。由于队列(queue)本身就是一种先进先出的限制性。,因此在STL中只能通过。deque容器为一个给定。...

2022-07-15 13:31:58 912

原创 C/C++ 字符串操作总结(更新ing)

在 C++ 中我们可以使用 字符数组 来代替字符串,但字符串与字符数组不是完全等价的。C++字符串与字符数组区别在 C++ 中,字符串必须是以 做为结尾的,但字符数组没有这个要求。字符串一定是一个 char 类型的数组,但 char 的数组未必是字符串。数字 0(和字符 ‘\0’ 等价)结尾的 char 数组 就是一个字符串,但如果 char 数组没有以数字 0 结尾,那么就不是一个字符串,只是普通字符数组,所以字符串是一种特殊的 char 数组。C++字符串与字符数组对比详解这里,我们指定了数组的长度,

2022-07-13 16:18:47 2494

原创 STL容器——map的基本操作

map简介 map是STL的一个关联容器,以键值对存储数据,其类型可以自己定义,每个关键字在map中只能出现一次,关键字不能修改,值可以修改,map主要用于资料一对一映射。map是内部有序的(自动排序,单词时按照字母序排序),查找的时间复杂度为O(logn)。基本结构为map1.插入数据2.查找元素 第一种:用 count(关键字) 函数来判断关键字是否出现,其缺点是无法定位元素出现的位置。count函数的返回值要么是0,要么是1。第二种:用 find(关键字) 函数来定.........

2022-07-12 15:18:12 1394

原创 LeetCode53. 最大子数组和

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:示例 2:示例 3:(来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maximum-subarray) 这道题的难点在于,它不是单纯的求最大和问题,而是求连续的子数组的最大和。第一种思路是假设最大和初始为nums[0],从第二个数num[1]开始遍历整个数组,如果num[0]>0,则更新num[1]的值为

2022-07-12 13:02:07 110

原创 PAT乙级1017: A除以B

本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入在一行中依次给出 A 和 B,中间以 1 空格分隔。在一行中依次输出 Q 和 R,中间以 1 空格分隔。本题的意思很容易理解,就是计算正整数A/B的商Q余数R,但是问题在于A的位数涉及到整形的范围问题。我们知道C语言中int型的字节数一般为4,范围为[-2^31~2^31-1],很明显是不够用的,所以一开始我想到了用Python语言来解决这个问题。法一:Pyt

2022-07-11 23:21:05 523

原创 STL容器——vector的基本操作

前言C++ STL是一个非常强大的容器库,其中动态数组vector是最方便的容器之一。接下来介绍vector的一些基本操作,其主要操作依然是“增 删 改 查”:vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,本文中以存储整形为例。对vector的初始化有以下几种常用方式,只需熟练掌握红色标注即可:待补充ing……详情看总结部分vector还包含着各种功能的函数,总结如下(部分):.........

2022-07-11 20:43:29 2050

原创 C++ STL万能头文件bits/stdc++.h

在写C++程序之前必须要做的一个步骤就是包含各种头文件,但是随着代码量的增大这些头文件实在是记不住……而且Visual Studio又不像Java 的eclipse、IntelliJ IDEA这种可以智能补全(头发都要秃了),终于查阅资料后发现一个万能头文件——bits/stdc++.h,只要写上这个头文件,基本一切STL容器的函数都可以搞定!! 可问题又来了……我用的编译器Visual Studio 2017里没有这个头文件怎么办,于是又有了一个新的想法。。只要将下列代码复制到文本文件,保存为st

2022-07-11 19:43:58 1836

原创 PAT乙级1002:写出这个数

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

2022-07-11 19:00:47 64

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除