回文 总和 算法day

1.算法描述 蛙跳算法是基于种群进化的元启发式算法之一，通过模拟自然界中青蛙觅食过程中种群所体现出的交流与合作行为，以实现对问题的求解。在一片湿地中，分布着一群青蛙，每只青蛙有自己的想法，每只青蛙的想法则被定义为一个解。每只青蛙找到食物时，都会向其周围的青蛙传递信息，从而影响周围青蛙向其靠近，形成一 ......

最小生成树 在无向图中选出$|V|-1$条边，使得生成树的边权和最小，这就是最小生成树问题。 我们有一个看上去有些草率的做法：给所有边按照权值从小到大排序，假设所有边都消失了，那么以从小到大的顺序加边（如果这条边对应的两点间已经有路径就跳过不加），等到加完第$|V|-1$条边时，我们会得到一棵“生成 ......

为什么C4.5会出现？ 因为ID3算法节点的分支越多，信息增益也就越大，这会出现过拟合的现象，因此提出C4.5算法。 图1 C4.5的属性选择方法——获利比例 获利比例=信息增益/分支度IV 分支度IV与各分支下的类别数目之比成负相关： 假如14个样本一共分4支: 划分方法1为：分支1数目：分支2数 ......

一、简介 回溯法（backtracking）是优先搜索的一种特殊情况，又称为试探法，常用于需要记录节点状态的深度优先搜索。通常来说，排列、组合、选择类问题使用回溯法比较方便。 二、从全排列问题开始理解回溯算法以数组 [1, 2, 3] 的全排列为例。 先写以 1开头的全排列，它们是：[1, 2, 3 ......

随机森林（Random Forest）是一种集成学习（Ensemble Learning）算法，由于其优秀的表现在数据挖掘、机器学习等领域得到广泛应用。随机森林通过同时使用多个决策树对数据集进行训练，并通过投票机制或平均化方式来得出最终的预测结果。本文将对随机森林算法的基本原理、优点和缺点以及实现过 ......

环境python3.9版本及以上，开发工具pycharm 今天是对requests模块的应用实战，分别是爬取豆瓣电影TOP250的基本信息和电影天堂“2023必看热片”的名称及下载地址。具体如下： '''爬取豆瓣电影TOP250的基本信息 思路： 1.拿到页面源代码 2.编写正则，提取页面数据 3. ......

承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法的基本原理有了一定的认识，本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件，最后，在 ......

递归算法 1. 何为递归 简而言之，就是方法自己调用自己，在每一次调用时传入不同的变量。递归有助于编程者在解决复杂问题的同时，让代码变得更加简洁。 2. 递归的应用场景 各种数学问题，eg.8皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子的问题等； 各种算法中也经常用到递归的思想，eg.快排、归并排 ......

思路： 多维递归，深度有限遍历加减乘除四种情况。 知识点： 1、多维递归不能对传递的变量进行修改，否则无法回溯。 应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表 2、搜索遗漏。两括号比如（（9-4）-1）*6 选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。 ......

（绝大部分都是贺的，来自 OI-WIKI 和 洛谷题解 ，自己抄一遍印象深刻一点，部分代码未编译，不保证正确性，但大体是对的） 一、DFS 生成树 注意可能有多棵，因为图可能不联通。 树边（tree edge）：示意图中以黑色边表示，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边 ......

原文：http://inventwithpython.com/beyond/chapter13.html 对于大多数小程序来说，性能并不那么重要。我们可能会花一个小时编写一个脚本来自动执行一个只需要几秒钟就能运行的任务。即使需要更长的时间，当我们端着一杯咖啡回到办公桌时，这个项目也可能已经完成了。 ......

案例2：使用K-近邻算法实现手写数字系统 1. 案例要求 编写一个程序，应用K-近邻算法，实现手写数字系统。 通过画图生成一个32*32的数字图像，再将图像转化为代表数字的0-1文本文件。之后往程序输入代表数字的0-1文本文件，程序便可以输出相应的数字。 2. 案例的执行流程 示例：使用k-近邻算法 ......

循环 4月7-8 Python 提供了 for 循环和 while 循环 | 循环类型 | 描述 | | : | | | while | 在给定的判断条件作为true是执行循环体，是否退出循环体 | | for | 重复执行语句 | 循环控制语句 | 控制语句 | 描述 | | | | | brea ......

一、变量名的命名的大前提：应该能够反应出变量值所记录的状态 具体的变量名的命名规范如下： 1、变量名是由字母、数字、下划线组成 2、不能以数字开头 3、不能使用关键字命名变量名 一些常见的关键字：['and', 'as', 'assert', 'break', 'class', 'continue' ......

#region 二分查找法 public static int BinarySertch(int[] arr, int startIndex, int endIndex, int result) { if (startIndex > endIndex) { return -1; } int midI ......

隐式：PISO 半隐式：SIMPLE 组合式：PIMPLE（PISO + SIMPLE） PISO算法 PISO算法是一种常用于求解不可压缩流体流动问题的数值方法，它在OpenFOAM中被广泛应用。PISO算法的全称为Pressure Implicit with Splitting of Opera ......

案例1：使用K-近邻算法分类爱情片和动作片 1. 案例要求 创建一个应用，应用K-近邻算法，将样本分到以下三种类别。 1. 不喜欢的人 2. 魅力一般的人 3. 极具魅力的人 2. 案例的执行流程 示例：在约会网站上使用k-近邻算法 （1）收集数据：提供文本文件。 （2）准备数据：使用Python解 ......

977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int low= ......

Java-Day-6 类与对象 Java 最大特点：面向对象 ( OOP ) 类是抽象的、概念的，代表一类事物，即是种数据类型 对象是具体的，实际的，代表一个具体事物，即是实例 类是对象的模板 ( class XX { ... } ) 对象是类的一个个体，对应一个实例 ( XX xx = new X ......

216. 组合总和III 题目简述 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 思路 回溯 class Solution: def combinatio ......

鲁棒性 链路，链路追踪， 上下游，大的单体应用，上游还是前端，后端是Django写的 回顾 1.导出项目依赖 pipreqs 2.函数和方法 3.local对象 并发编程中的一个对象，它可以保证多线程并发访问数据安全 本质原理是：不同的线程，操作的是自己的数据 不支持协程 4.自己定义local，支 ......

日期 2023-4-7 任务列表 速过C++ primer第一章【100%】 速过STL源码剖析第一章、第二章【难度过大，放弃】 **调整学习计划：**向ha1vk师傅请教以后，选择优化学习路线，以思维导图为主。 明天计划 C++ primer part2，记得写导图 C primer plus C ......

对于这个题，主要是老是局限于方法内的变量，未想到借助外部变量辅助：具如下，不可用数除法，会溢出异常：即使是取最大的long也会溢出，常规方法不再赘述，具体以代码如下： 1 package ProblemSolve; 2 3 public class Solution5 { 4 private Lis ......

页面置换算法 1、最佳置换算法(OPT) 2、先进先出置换算法(FIFO) 3、最近最久未使用置换算法(LRU) 4、时钟置换算法(CLOCK) 5、改进的时钟置换算法 知识回顾 ......

PHPStorm : 专业PHP开发IDE PhpStudy ：Apache MYSQL环境 Navicat Premium: 全能数据库管理工具 #数据导入-mysql架构&库表列 1、数据库名，数据库表名，数据库列名 2、数据库数据，格式类型，长度，键等 #数据库操作-mysqli函数&增删改查 ......

1.树形结构 2.树的相关术语 3.二叉树简介 4.二叉树遍历 5.二叉树排序 6.二叉树排序实现 运行结果: 7.自定义树形结构分析 8.实现自定义树形结构容器 运行结果: day38（2023.4.7）星期五 ......

一、python项目高并发异步部署 参考博客：https://zhuanlan.zhihu.com/p/358163330 django和flask都是同步框架，部署的时候，使用uwsgi部署，uwsgi是进程线程架构，并发量不高 但是我们可以通过uwsgi+gevent，部署成异步程序 然后我们简 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

回溯算法模板 def backtracking(): if(终止条件): 存放结果 return: for(选择): 处理节点 backtracking() 回溯，撤销处理结果 77. 组合 题目简述： 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何 ......

扩展欧几里得算法 题目描述 给定 $a$ 和 $b$，求出一组 $x$ 和 $y$，使得 $a \cdot x + b \cdot y = \gcd(a, b)$。 样例输入输出 8 18 -2 1 $8 \times (-2) + 18 \times 1 = \gcd(8, 18) = 2$ 欧几 ......