kexuhang-CSDN博客

原创机器学习——模拟退火算法

模拟退火算法于1983年由S. Kirkpatrick等人提出，旨在解决复杂的组合优化问题，如旅行商问题(TSP)、图的着色问题、作业车间调度问题等。模拟退火算法受到了物理学中退火过程的启发，将固体退火过程中的温度与优化问题中的目标函数值进行类比。

2023-09-24 16:16:04 163

原创数据结构——选择排序、冒泡排序、插入排序、快速排序、希尔排序、归并排序、基数排序

重复地遍历要排序的数列，一次比较两个元素，若顺序错误则交换两个元素，直到所有元素顺序正确。通过递归地将序列分成较小的子序列，然后对这些子序列进行快速排序，最终将子序列合并成一个有序的序列。在实现中，选择一个基准元素，将序列中小于基准元素的数放在左侧，大于基准元素的数放在右侧，然后递归地对左右子序列进行排序，最终得到一个有序序列。快速排序的时间复杂度为O(nlogn)，具体实现的效率与基准元素选择、分割策略等因素有关。在实际应用中，快速排序是一种非常常用和优秀的排序算法，应用广泛。

2023-09-24 14:26:10 133 1

原创人工智能——神经网络算法入门

神经网络算法是一种模拟人脑神经元网络结构的计算方法，核心思想是通过大量简单的基本计算单元（即神经元）相互连接来处理复杂的模式识别、优化等问题。典型的神经网络算法包括输入层、隐藏层和输出层。输入层负责接收外部输入的数据，隐藏层通过一系列复杂的计算将输入转化为有意义的特征，最后输出层将特征转化为具体的输出结果。神经网络算法的优势在于其具有良好的自适应性、自组织和自学习能力，可以自动地根据输入数据进行学习和优化，从而在很大程度上解决了复杂的模式识别、优化等问题。

2023-09-17 14:54:14 1312

原创深度学习——遗传算法和粒子群算法

遗传算法是一种仿生优化算法，其灵感源于生物进化和基因传的机制。通过模拟生物进化过程中的交叉、变异等操作，逐步优化一个问题的解，以实现最优解的搜索。在遗传算法中，每个解被编码成一个个体，交叉相当于两个个体基因交换，变则是在个体基础上进行随机修改。遗传算法的主要优点是可以处理多变量、多峰和非线性等问题，同时搜索范围较大。简单来说，遗传算法是模拟自然选择和遗传机制的寻优方法。通过基因杂交，变异可能产生适应性强的后代，通过优胜劣汰的自然选择，适应能力强的基因结构就保存下来。一句话概括就是：优胜劣汰，胜者生存。

2023-09-10 18:04:45 1054

原创回归分析——基于梯度下降法的多项式回归分析

一种常见的统计方法，用于研究变量之间的关系，帮助我们理解变量之间的因果关系，预测未来的趋势，并进行决策和规划；通常有五个步骤：1.确定研究目标和变量；2.收集数据；3.建立回归模型；4.分析回归结果；5.进行预测和解释。

2023-09-03 21:59:11 322

原创力扣题库——35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。时间复杂度为 O(log n)可以很自然的想到二分查找。请必须使用时间复杂度为 O(log n) 的算法。nums 为无重复元素的升序排列数组。

2023-07-15 17:59:12 48 1

原创力扣题库——20.有效的括号

它的值是std::string 类中的一个静态成员，通常被用于判断某个子字符串是否存在或进行查找操作的结果是否成功。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。1.find()函数会在字符串中查找第一次出现子字符串的位置，并返回该位置的索引值。每个右括号都有一个对应的相同类型的左括号。s 仅由括号 '()[]{}' 组成。左括号必须用相同类型的右括号闭合。输入：s = "()[]{}"输入：s = "()"输入：s = "(]"

2023-07-14 21:50:49 42 1

原创力扣题库——2544.交替数字和

解释：(+8) + (-8) + (+6) + (-9) + (+9) + (-6) = 0。给你一个正整数 n。解释：(+5) + (-2) + (+1) = 4。解释：(+1) + (-1) + (+1) = 1。剩余每位上数字的符号都与其相邻数字相反。最高有效位上的数字分配到正号。返回所有数字及其对应符号的和。输入：n = 886996。输入：n = 521。输入：n = 111。

2023-07-13 15:55:48 46 1

原创力扣题库——13.罗马数字转整数

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。在这段代码中，unordered_map被用来存储罗马数字字符和对应的整数值之间的映射关系。每个罗马数字字符对应的整数值作为键，而对应的整数值作为值。这样，当需要根据罗马数字字符获取对应的整数值时，可以通过unordered_map进行快速的查找。因为unordered_map是一个哈希表的实现，所以查找的平均时间复杂度是O(1)，即常数时间复杂度。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

2023-07-10 17:40:18 72 1

原创力扣题库——2.两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]

2023-07-09 15:57:06 49 1

原创数据结构实验期末考试

给定一个整数n，接下来输入n个数。请编写一个程序，从大到小输出这些数中重复的数字。例如，如果输入为7，后面接着输入1112234，则程序应该输出：2 1。

2023-07-04 17:20:21 71

原创数据结构实验四

题目描述在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？输入第一行为N，表示机器人王国里有N层卫星城，N最大为10。从第二行开始，共2N+1-2行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。代号用若干个字母表示，直连路程最大为100。

2023-06-30 15:52:10 404

原创数据结构作业三

题目描述已知一个无向图G的顶点和边，顶点从0依次编号，现在需要深度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的深度优先搜索序列。输入第一行是整数m和n（1<m,n<100），分别代表顶点数和边数。后边n行，每行2个数，分别表示一个边的两个顶点。输出该图从0号顶点开始的深度优先搜索序列。样例输入5 50 12 01 31 44 2样例输出0 1 3 4 2。

2023-06-30 15:18:48 202

原创数据结构作业二

题目描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。输入输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。输出对于每组输入，输出回文子串的个数。样例输入abaaa样例输出43。

2023-06-29 21:42:25 194 1

原创数据结构实验三

题目描述树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。对于每一个结点至多只有两棵子树的一类树，称其为二叉树。二叉树的链式存储结构是一类重要的数据结构，其形式定义如下：而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法，下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法（算法6.3）：第二种中序遍历的方法（算法6.2）：通过读入一个字符串，建立二叉树的算法如下：在本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字

2023-06-16 16:56:02 414

kexuhang的博客