算法leetcode基础day6

1. 遗传算法概述 1. 1. 1. 2. 2.遗传算法的原理 2. 1. 2. 2. 3. 遗传算法的改进方向 3. 1. 3. 2. 4. 遗传算法的工具箱 4. 1. 4. 2. 5. 遗传算法解决最优化问题 ......

1.机器学习算法（六）基于天气数据集的XGBoost分类预测 1.1 XGBoost的介绍与应用 XGBoost是2016年由华盛顿大学陈天奇老师带领开发的一个可扩展机器学习系统。严格意义上讲XGBoost并不是一种模型，而是一个可供用户轻松解决分类、回归或排序问题的软件包。它内部实现了梯度提升树( ......

2.Java 基本数据类型 2.1 内置数据类型 byte： byte 数据类型是8位、有符号的，以二进制补码表示的整数； 最小值是 -128（-2^7）； 最大值是 127（2^7-1）； byte 类型用在大型数组中节约空间，主要代替整数 例子：byte a = 100，byte b = -50 ......

基础 入门 MySQL 数据库三大范式 为了建立冗余较小，结构合理的数据库，设计数据库时必须遵循一定的规则。 在关系型数据库中这种规则就成为范式。 a. 第一范式 确保每列保持原子性，数据库中的所有字段都是不可分解的原子值。 b. 第二范式 确保表中的每列都和主键相关。 c. 第三范式 确保每列都和 ......

力扣题目跳转链接 代码随想录 题解 题目要求：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 解法一： unordered_set ......

差分进化算法 免疫算法 模拟退火算法 遗传算法 禁忌搜索算法 蚁群算法 粒子群算法 神经网络算法 ......

题目 {{uploading-image-50077.png(uploading...)}} 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using name ......

今天主要来记录一下makefile的学习。 makefile 规则： 一个工程中的源文件不计数，其按类型、功能、模块分别放在若干个文件夹中，makefile定义了一系列的规则来指定，哪些文件须要先编译，哪些文件须要后编译，哪些文件须要又一次编译，甚至于进行更复杂的功能操作，由于makefile就像一 ......

insert delete update select 字符串拼接 1、“||” select '1'||'2' from dual --代表12 select 'ABC'||'EFG' from dual; --ABCEFG 2、concat()函数 select concat('A','B') ......

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 ......

面向对象概念 面向对象是一种方法论 对象和实例 对象 object 定义一个类就会得到一个类对象 Object 实例 instance new className() 创建一个类的实例 instance 对象的实例化 . 运算符 成员运算符 类的成员或者实例的成员 a=b+1 =等式先做右边 先计算 ......

递归思维通常会用到函数的调用栈，每次调用函数都会将参数和局部变量压入栈中，直到问题被分解成一个最小规模的子问题，然后逐步返回结果，将每个子问题的结果组合起来得到最终结果。 ......

SpringBoot2 学习资料，需要的请call me 省略好多图片。。。。。。 ......

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 动态规划需要满足以下三种性质： 最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的， ......

导读 本指南介绍了 systemd 的 journalctl 工具及其各种命令的基础知识。你可以使用这些命令对 Linux 中的桌面和服务器日志进行故障诊断。以下是如何使用 journalctl 查看和分析 systemd 日志的不同例子。 简介 很多人说 systemd 不好，它对系统的影响很大， ......

力扣LeetCode 142.环形链表II 题目跳转链接 解题思路： 代码随想录: 142.环形链表II 从头结点出发一个指针， 从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。 ......

AC自动机 前置知识： 字典树：可以参考我的另一篇文章 算法学习笔记(15): Trie（字典树） ~~KMP~~：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。 使用场景 AC自动机是一种著名的多模式匹配算法。 可以完成类似于KMP算法的工作，但是由 ......

面试题 02.07. 链表相交 力扣 题目跳转链接 思路参考：代码随想录 跳转链接 错误代码: class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* f ......

DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......

二分查找方法的细节1：数组中的元素必须是有序的，并且是升序的 二分查找方法的细节2： 拷贝数组的方法细节： sort按照指定规则排序的底层原理：这里需要二分查找和插入排序，匿名内部类的知识 代码实现： import java.util.Arrays;import java.util.Comparat ......

LeetCode | 1574.删除最短子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10 ......

题目链接：1032. 字符流 设计一个算法：接收一个字符流，并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。 例如，words = ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 'a'、'x'、'y' 和 'z' ，你所设计的算法应当可以检测到 "axyz" 的 ......

题目链接：1574. 删除最短的子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10,4,2 ......

中高等职业类或普通高校类院校的学生成绩管理,和初高中学生的成绩管理是不一样的。初高中同一个年级的学生的学习课程一般都是一样,排名采用班级排名和年级排名就可以了，但中高等职业类或普通高校类院校的学生，同一个年级,不同的专业,课程是不一样的。某些课程假设一样,也是单独在同一个班级或同一个年级的同一个专业 ......

#排序算法 本文默认升序（从小到大）排序 ##1. 入门排序 ###1.1 选择排序 在后（n-i)个元素中找到一个最小的，放在第i位。 时间复杂度为O($n^2$)。 代码实现如下： for(int i=0;i<n;i++){ int minn=i; for(int j=i+1;j<n;j++) ......

平面连杆机构 全部用转动副链接的平面四杆机构称作平面铰链四杆机构。下面我们区分几个概念： 机架： 固定不动的构件 连架杆： 与机架相连的两个构件 连杆： 连接两个连架杆的构件 整转副： 两构件能作整周相对转动的转动副 摆动副： 两构件不能作整周相对转动的转动副 摇杆： 与机架组成摆动副的连架杆 曲柄 ......

最近开始跟着力扣的官方题单开始做题，先从动态规划开始做起，以后在此记录每周做的题目，做总结。 基本思路 动态规划利用递推或递归来解决问题，通常这个问题可以被拆分成相同的小问题，我们通过解决一个小问题继而解决更高一层的较大问题，整合其结果一直到原问题上。例如，斐波那契数列就是一个很典型的可以用动态规划 ......

（一）markdown是什么 1 markdown是一款轻量级标记语言，（所谓轻量级，是相对于其他格式更为丰富的标记语言而言的，例如超文本标记语言HTML），它允许使用易读易写的文本格式编写，然后在转成HTML文档。 1.1 markdown由于其拥有轻量化，易读易写的特性，应用于文章以及博客的编写 ......

分布式体系结构之集中式结构 集中式结构就是由一台或多台机器组成中央服务器，所有数据存储于此，所有业务也先由其处理。多节点与中央服务器连接，并将自己信息汇报给中央服务器，由中央服务器同一进行资源和任务调度。特点是部署结构简单，中央节点无需考虑对任务的多节点部署，节点服务器间无需通信和协作，只要与中央服 ......

#代码随想录算法训练营 代码随想录算法训练营Day53 动态规划|● 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 1143.最长公共子序列 题目链接：1143.最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个 ......