回文 总和 算法day

一、冒泡排序 public class BubbleSort implements IArraySort { @Override public int[] sort(int[] sourceArray) throws Exception { // 对 arr 进行拷贝，不改变参数内容 int[] a ......

LeetCode Top100：回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： ......

#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......

DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......

CryptoJS https://cdnjs.cloudflare.com/ajax/libs/crypto-js/4.1.1/crypto-js.min.js 中文文档 https://cryptojs.gitbook.io/docs/ var AES = function () { const ......

题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......

最近在开发微信的时候、遇到了需要 秘钥签名的地方； 官方只提供了JAVA代码、让PHP的我一头雾水，踩过无数坑后终于签名通过、直接上签名函数； public function keyJiaMi($partnerSecret,$partnerId,$timestamp){ return hash_hm ......

Scrapy框架之全站爬虫(CrawlSpider) 在之前 Scrapy 的基本使用当中，spider 如果要重新发送请求的话，就需要自己解析页面，然后发送请求。 而 CrawlSpider 则可以通过设置 url 条件自动发送请求。 LinkExtractors CrawlSpider 是 Sp ......

分布式爬虫(scrapy_redis) 分布式爬虫是指将一个大型的爬虫任务分解成多个子任务，由多个爬虫进程或者多台机器同时执行的一种爬虫方式。 在分布式爬虫中，每个爬虫进程或者机器都具有独立的爬取能力，可以独立地爬取指定的网页或者网站，然后将爬取到的数据进行汇总和处理。 分布式爬虫相对于单机爬虫的优 ......

1、创建home分支 2、配置网络请求 由于平台的限制，现需要建立uni-app中使用第三方包请求网络数据请求 在 uni-app 项目中使用 @escook/request-miniprogram 第三方包发起网络数据请求 1.轮播图的外层容器是swiper2.每个轮播项是swiper-item ......

package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的（升序）整型数组 nums 和一个目标值target ，写一个函数搜索 nums 中的 target， * 如果目标值存在返回下标，否则返回 -1。 */ /** * 思路：设定左右指 ......

递归和回溯 0 递归与回溯的异同 参考文章 递归与回溯 递归与回溯的理解 回溯和递归区别 比较 | | 递归 | 回溯 | | | | | | 定义 | 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 ......

Markdown 标题 三级标题 四级标题 字体 hello,world hello,world hello,world hello,world 引用 自信巅 分割线 图片 超链接 狂神说java 列表 a b c a b c 表格 mzxbsr 代码 ​ hello ......

| 这个作业属于哪个课程 | 2023软件工程—双学位 | | | | | 这个作业要求在哪里 | 团队作业4——项目冲刺 | | 这个作业目标 | 团队项目Scrum冲刺-day7 | 1.会议 1.1昨日已完成工作 | 队员 | 任务 | | | | | 翟张博、沈炜杰 | 补充了部分文件的全局 ......

3.代码示例 #include<iostream> #define N 10 using namespace std; int main(){ int a[N]; int i,j,t; for(i=0;i<N;i++){ cin>>a[i]; } for(i=0;i<N-1;i++){ for(j= ......

1.数据库范式（C类） 2.第一范式（1NF）C类 3.第二范式（2NF）C类 4.第三范式（3NF）C类 5.数据库设计范式总结 C类 6.数据库表关系 7.一对多关系 8.一对一关系 9.多对多关系 day50（2023.4.19） ......

功能02-商家查询缓存 3.商户详情缓存查询 3.1什么是缓存？ 缓存就是数据交换的缓冲区（称作Cache），是存储数据的临时地方，一般读写性能较高。 缓存的作用： 降低后端负载 提高读写效率，降低响应时间 缓存的成本： 数据一致性成本 代码维护成本 运维成本 3.2需求说明 如下，当我们点击商店详 ......

#目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这个的选择不 ......

1.redis 哨兵(sentinel)模式 背景：哨兵模式，节点类型包括master、slave、和sentinel，master-slave节点和主从模式的作用是相同的；多了sentinel节点提高服务的可用性和稳定性 触发原因：master(简称A节点)节点异常，当一个sentinel发现A节 ......

1.算法描述 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成的决策树能完美分类训练样例。 ID3算法最早是由罗斯昆（J. Ros ......

一、问题描述： 寻找并输出11~999的数m,它满足m、m2和m3均为回文数。 回文数 所谓回文数是指其各位数字左右对称的整数。例如：121、676、94249等。满足上述条件的数如m=11,m2=121,m3=1331. 二、设计思路： 从11~999遍历每个数； 判断是否为回文数，用除以10取余 ......

#1、线性查找法的复杂度 public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(target)) return i; return -1; ......

题目 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只? 流程图： 代码： 1 #include<iostream> 2 using namespace std; 3 int mai ......

当然可以！kraken是一种流行的高效序列分类器，使用 k-mer （k个连续碱基组成的子串）方法对不同分类下的序列进行分类。以下是kraken序列分类算法简要说明： 数据预处理 首先，kraken会将参考数据库中的序列分割为固定长度的 k-mers，这些k-mer会被记录到一个查询表中。 样品序列 ......

面试 面试如何聊 # 第一面（笔试）： -办公室做题：拍照，发群里 》自己课搜，同学帮着搜 》往上写 -问不答了，可以直接面试吗？ # 第二面：正式面试（开启手机录音，放口袋中） -一个人，多个人坐你对面 -最重要的：自我介绍（自己提前写出来，500字，尽可能展现自己的优势） -面试官您好，我叫xx ......

一.基础认知 1.个人理解 替换算法是用于管理高速缓存（Cache）中数据的一种策略，当高速缓存已满并需要为新的数据腾出空间时，替换算法会决定哪些数据应该被从高速缓存中替换出去。 2.基础认知 首先，我们需要知道计算机的组成原理，在其中计算机可以划分为cache-主存和主存-辅存两种层级结构，而平时 ......

功能实现02 2.功能01-短信登录 2.2集群的session共享问题 集群的Session共享问题：多台Tomcat并不共享它们之间的Session存储空间，如果有多台tomcat服务器，当请求切换到不同tomcat服务时，会导致数据丢失的问题。 （1）问题具体分析： 如上，当请求进入Nginx ......

学习要点 一、预习页码：369-396（两次课） 二、预习要求 1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。 2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找 ......

学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（ ......

学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、 ......