- 博客(81)
- 收藏
- 关注
RSS订阅原创 147. 对链表进行插入排序【排序，链表】
1、从第二个节点开始，一次与前一个节点比较大小【curr永远指向lastsorted的后一位节点】[注意pre仍指向node，但是pre.next要指向新的开头，即换过来的curr]·从头开始和curr比较，while(pre.next.val>curr.val)2、如果比前面节点大，则不需要改动，排好序的的lastsorted节点向后移动一位。·然后选择位置插入[两个数交换过程，注意节点之间的连接变换]·重新将pre节点指向开头，pre=node哑节点。3、如果比前面节点小，则需要做以下操作，
2023-02-01 22:26:57
156
1
原创 LCP 67. 装饰树【深度遍历BFS】
力扣嘉年华上的 DIY 手工展位准备了一棵缩小版的装饰树rootroot-1现给定二叉树的根节点root，请返回完成装饰后的树的根节点。。
2023-01-14 21:27:28
138
原创 剑指 Offer 30. 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)
2023-01-04 10:57:15
73
原创 剑指 Offer 09. 用两个栈实现队列
若循环执行 A 元素出栈并添加入栈 B ，直到栈 A 为空，则 A=[] , B=[3,2,1] ，即 栈 B 元素实现栈 A 元素倒序。利用栈 B 删除队首元素： 倒序后，B 执行出栈则相当于删除了 A 的栈底元素，即对应队首元素。，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，设有含三个元素的栈 A=[1,2,3] 和空栈 B=[]。： 栈底元素（对应队首元素）无法直接删除，需要将上方所有元素出栈。用两个栈实现一个队列。队列的声明如下，请实现它的两个函数。
2023-01-03 15:31:28
424
原创 同构字符串
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。2、containsKey()：查找哈希表是否存在该键，get()：通过键获取值，3、同构的字符串其哈希表的相同的键对应相同的值，该值是另一个字符串同个位置的键。输入：s = "paper", t = "title"给定两个字符串 s 和 t ，判断它们是否是同构的。输入：s = "egg", t = "add"输入：s = "foo", t = "bar"..
2022-08-09 22:59:46
120
原创 题目：寻找数组的中心下标
给你一个整数数组 nums ，请计算数组的 中心下标。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。中心下标那个数不算进去寻找等式：即：left=sum-nums[i]-left 即。...
2022-08-08 11:21:44
61
原创 将pygame库编写的小游戏打包为exe文件
一、首先从github下载一个FlapPyBird的小游戏在pycharm运行是这样的二、下载打包所需的库win+R --------cmd---------pip install pyinstaller三、进入到游戏项目的目录四、输入打包命令pyinstaller -F -w flappy.py-F：表示生成单个可执行文件-w：表示生成GUI文件去掉控制台窗口即会生成一个dist文件夹，在里面生成了一个exe文件，打开之后五，各种报错及解决方..
2021-09-17 21:34:06
991
2
原创 现代优化算法
1、遗传算法遗传算法是用于解决最优化问题的一种搜索算法import numpy as npimport matplotlib.pyplot as pltfrom matplotlib import cmfrom mpl_toolkits.mplot3d import Axes3DDNA_SIZE = 24POP_SIZE = 200CROSSOVER_RATE = 0.8MUTATION_RATE = 0.005N_GENERATIONS = 50X_BOUND = [-3,
2021-08-18 10:00:53
964
原创 补充说明算法
https://blog.csdn.net/ACdreamers/article/details/44978591?locationNum=1&fps=1&utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0.control&spm=1001.2101.3001.4242
2021-08-10 21:04:31
57
原创 四大模型解析
https://blog.csdn.net/ddjhpxs/article/details/106054817?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162823230816780264071156%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=162823230816780264071156&bi
2021-08-06 14:46:57
100
原创 （十）降维模型
一、SVD奇异值分解（主要用于图像处理） SVD是一种重要的矩阵分解方法。SVD 是线代中对于实数矩阵和复数矩阵的分解，将特征分解从半正定矩阵推广到任意m×n矩阵SVD原理代码实现：#!/usr/bin/python# -*- coding:utf-8 -*-from PIL import Imageimport osimport numpy as npimport matplotlib as mplimport matplotlib.pyplot as ...
2021-07-29 15:59:24
997
1
原创 （九）预测模型
1.灰色预测概述 灰色预测是用灰色模型GM(1,1)来进行定量分析的，通常分为以下几类： (1) 灰色时间序列预测。用等时距观测到的反映预测对象特征的一系列数量（如产量、销量、人口数量、存款数量、利率等）构造灰色预测模型，预测未来某一时刻的特征量，或者达到某特征量的时间。 (2) 畸变预测（灾变预测）。通过模型预测异常值出现的时刻，预测异常值什么时候出现在特定时区内。 (3) 波形预测，或称为拓扑预测，它是通过灰色模型预测事物未来变动的轨迹。 (4) 系统预测，对系统行
2021-07-29 14:37:27
8455
原创 （八）时间序列模型
AR自回归模型自回归模型（英语：Autoregressive model，简称AR模型），是统计上一种处理时间序列的方法，用同一变数例如x的之前各期，亦即x1至xt-1来预测本期xt的表现，并假设它们为一线性关系。因为这是从回归分析中的线性回归发展而来，只是不用x预测y，而是用x预测 x（自己）；所以叫做自回归。自回归模型描述当前值与历史值之间的关系，用变量自身的历史时间数据对自身进行预测。自回归模型必须满足平稳性的要求。自回归模型首先需要确定一个阶数p，表示用几期的历史值来预测当前值。p阶自回
2021-07-28 11:15:30
2026
原创 （七）聚类模型
基本概念：“物以类聚，人以群分”，所谓的聚类，就是将样本划分为由类似的对象组成的多个类的过程。聚类后，我们可以更加准确的在每个类中单独使用统计模型进行估计、分析或预测；也可以探究不同类之间的相关性和主要差异。聚类和分类的区别：分类是已知类别的，聚类未知。算法描述：1、假定我们要对N个样本观测做聚类，要求聚为K类，首先选择K个点作为初始中心点；2、接下来，按照距离初始中心点最小的原则，把所有观测分到各中心点所在的类中；3、每类中有若干个观测，计算K个类中所有样本点的均值，作为第二次迭代的K个中心
2021-07-27 11:29:19
807
原创 （六）分类模型
公式解释与python代码一、二分类1、逻辑回归（logistic回归）首先给出线性回归模型：写成向量形式为：同时“广义线性回归”模型为：可以从线性回归的回归模型引出logistic回归的分类模型，logistic回归是处理二分类问题的，所以输出的标记y={0,1}，并且线性回归模型产生的预测值z=wx+b是一个实值，所以我们将实值z转化成0/1值便可，这样有一个可选函数便是“单位阶跃函数”：这种如果预测值大于0便判断为正例，小于0则判断为反例，等于0则可...
2021-07-26 15:38:39
598
原创 （五）图论模型
一、Dijkstra算法Dijkstra算法可用于求解图中某源点到其余各顶点的最短路径理论部分算法实现步骤：① 每次找出当前图中距离源点1最近的点k，② 计算源点1经过该点k到达某个点j是否比原来更近，如果更近，则把源点1到某个点j的距离，替换为这个更近的距离。③ 经过n-1次查找（把除了源点之外的点都遍历一遍，每个点都当一次中介值），即可得出源点到每个点最近的距离。# -*- coding: utf-8 -*-def get_shortest_route(mgraph.
2021-07-24 17:02:32
217
1
原创 （一）评价模型
一、层次分析法层次分析法的基本步骤 1、建立层次结构模型。在深入分析实际问题的基础上，将有关的各个因素按照不同属性自上而下地分解成若干层次，同一层的诸因素从属于上一层的因素或对上层因素有影响，同时又支配下一层的因素或受到下层因素的作用。最上层为目标层，通常只有1个因素，最下层通常为方案或对象层，中间可以有一个或几个层次，通常为准则或指标层。当准则过多时(譬如多于9个)应进一步分解出子准则层。 2、构造成对比较阵。从层次结构模型的第2层开始，对于从属于(或影响)上一层每个因素的同一层诸因素
2021-07-23 21:23:34
2404
1
原创 （四）回归模型
1 回归模型的引入由于客观事物内部规律的复杂性及人们认识程度的限制，无法分析实际对象内在的因果关系，建立合乎机理规律的数学模型。所以在遇到有些无法用机理分析建立数学模型的时候，通常采取搜集大量数据的办法，基于对数据的统计分析去建立模型，其中用途最为广泛的一类随即模型就是统计回归模型。回归模型确定的变量之间是相关关系，在大量的观察下，会表现出一定的规律性，可以借助函数关系式来表达，这种函数就称为回归函数或回归方程。2 用回归模型解题的步骤回归模型解题步骤主要包括两部分，一：确定回归模型属于.
2021-07-23 21:22:39
1697
1
原创 （三）相关模型
斯皮尔曼相关系数和皮尔逊相关系数的选择：1.连续数据，正态分布，线性关系，用pearson相关系数是最恰当，当然用spearman相关系数也可以， 就是效率没有pearson相关系数高。2.上述任一条件不满足，就用spearman相关系数，不能用pearson相关系数。3.两个定序数据之间也用spearman相关系数，不能用pearson相关系数。定序数据是指仅仅反映观测对象等级、顺序关系的数据，是由定序尺度计量形成的，表现为类别，可以进行排序，属于品质数据。例如：优、良、差；我们可...
2021-07-22 21:49:33
1332
1
原创 （二）插值与拟合模型
https://blog.csdn.net/qq_36607894/article/details/100012334?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162678321416780269872462%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=162678321416780269872462&biz_id=0
2021-07-20 20:17:02
522
2
原创 用法：next_permutation函数
1、输出序列{1,2,3,4}字典序的全排列。#include <iostream>#include<algorithm>using namespace std; int main(int argc, char** argv) { int a[4]={1,2,3,4}; sort(a,a+4); do{ //cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<&l
2021-04-17 20:54:02
391
原创 蓝桥杯--删除字符
题目描述给定一个单词，请问在单词中删除 t 个字母后，能得到的字典序最小的单词是什么？输入描述输入的第一行包含一个单词，由大写英文字母组成。第二行包含一个正整数 t。其中，单词长度不超过 100，t 小于单词长度。输出描述输出一个单词，表示答案。输入输出样例示例 1输入LANQIAO3输出AIAO思路：！！！要使得字典序最小就是，减短字符的同时让位于前面的字母更小，所以只需要从前面进行两两比较，若位于前面的大于后面的ASC||码，则删除前面的！！！#include<i
2021-04-17 13:56:05
1715
1
原创 蓝桥杯--递增序列
题目描述：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 4545 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN等 13 个 递增序列。！！！！！！注意当两个字母是从左下到右上排列时，从左向右看和从上向下看 是不同的顺序。！！！！！！对于下
2021-04-16 23:26:43
358
原创 蓝桥杯--平面分割
题目描述：20 个圆和 2020 条直线最多能把平面分成多少个部分？#include<iostream>#include<cstring>#include<algorithm>using namespace std;//思路：先用圆分割平面，再用直线分割平面 //第一条直线和第一个圆的分割都是比较特殊的，所以要单独拿出来分析 int sum(int n){ int ans=2;//第一个圆将平面分割为2部分 //接下来的圆都必须两两相交才能使得分
2021-04-15 20:25:38
753
原创 蓝桥杯--字串排序
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lan 排序，只需要 1次交换。对于字符串 qiao 排序，总共需要 4次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100 次交 换，可是他忘了吧这个字符串记下来
2021-04-15 19:36:01
1256
原创 最大降雨量
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 4949 张法术符，上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后，求雨将获得成功，降雨量为 77 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大
2021-04-13 14:42:23
94
原创 蓝桥杯--测试次数【动态规划】
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。X 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。X 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 2 楼。如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则手机耐摔指 =7。
2021-04-13 09:54:33
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人