回文 总和 算法day
LRU 算法与 LFU 算法
算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......
kmp算法
问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......
快速选择算法
问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......
代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......
尚医通-day10【微信扫码登录】（内附源码）
# 第01章-准备工作 ## 1、申请微信登录 https://open.weixin.qq.com （1）注册开发者账号：准备营业执照 （2）邮箱激活 （3）完善开发者资料 （4）开发者资质认证：1-2个工作日审批、300元  
在这里先把代码放上来 import torch import time import numpy as np import torchvision from torch.utils import data from torchvision import transforms from d2l imp ......
算法题：冒泡排序
function bubbleSort($arr) { $len = count($arr); // 获取要排序数组的长度 for ($i = 0; $i < $len; $i++) { // 外层循环遍历整个数组 for ($j = 0; $j < $len - $i - 1; $j++) { / ......
代码随想录算法训练营第五天| 242.有效的字母异位词 ， 349. 两个数组的交集 ， 202. 快乐数 ， 1. 两数之和
242.有效的字母异位词 繁冗版： 1，思路： 先建立两个map，对应两个字符串对应的字符，同时对他们进行计数，如果这两个数字相等，那么就是相等 2，代码 1 bool isAnagram_complicate(string s, string t) 2 { 3 unordered_map<char ......
闲话 Day11
被各种题薄纱的一天。 看了题解才发现机场修建有一车复杂度优秀而且好写常数小的做法。 这么看把这个题放上去还是非常有意义的。 至少能让我想起来分块是可以用来代替树状数组的。 以及属实降智了。 菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜死了怎么办菜 ......
代码随想录day06
第三章 哈希表part01 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和 当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 242.有效的字母异位词 注意点：字符串长度表示方法 s.length（）要带括号 字符串取字符 s.charAt( ......
python基础day23 os模块和序列化模块
os模块（重要，多） os模块是与操作系统交互的一个接口 ('a/aa/aaa/aaaa/aaaaa') # 递归创建文件夹 os.removedirs('a/aa/aaa') # 上推删除空文件夹 os.mkdir('aaa') # 当前文件所在位置创建一个新的文件夹或文件 os.mkdir('a ......
2023-06-12：如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。 现在，给定两个正整数 L 和 R （以字符串形式表示）， 返回包含在范围 [L, R] 中
2023-06-12：如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。 现在，给定两个正整数 L 和 R （以字符串形式表示）， 返回包含在范围 [L, R] 中的超级回文数的数目。 输入：L = "4", R = "1000"。 输出：4。 答案2023-06 ......
恺撒密码 && IDA识别算法
# **恺撒密码 && IDA识别算法** ## 恺撒密码原理 恺撒密码，又称恺撒加密、恺撒变换、变换加密。它是一种替换加密的技术。 * 明文中的所有字母都在**字母表**上向后(或向前) 按照一个固定数目进行偏移后被替换成**密文** * 当偏移量为3时，所有的字母A会被替换成D， 字母B会被替换 ......
文心一言 VS 讯飞星火 VS chatgpt （39）-- 算法导论5.4 3题
# 三、在生日悖论的分析中，要求各人生日彼此独立是否很重要?或者，是否只要两两成对独立就足够了?证明你的答案。 ## 文心一言： 在生日悖论的分析中，要求各人生日彼此独立是非常重要的。这是因为，如果各人生日不是独立的，而是存在一定的相关性，那么就会影响到概率的计算，从而影响到生日悖论的分析结果。 具 ......
尚医通-day03【数据字典详细步骤】（内附源码）
# 第01章-nacos和gateway的引入 ## 1、引入nacos ### 1.1、启动nacos服务 **资料：**`资料>数据字典微服务>nacos-server-1.4.2.zip` 将资料中的nacos压缩包解压到非中文目录下，然后执行以下命令，单机启动nacos ```shell s ......