- 博客(59)
- 收藏
- 关注
RSS订阅原创 数据结构(5):数【新】
m（m=2）叉树，可以为空（n=2）注意1：和 “度为2” 的树区别二叉树是有序树，那么就说明左右子树不能颠倒之前二叉树的缺点1、必须从根结点开始遍历，不能从指定结点开始2、找前驱、后继很麻烦（从头遍历 + 辅助指针pre）为什么找后继也很麻烦呢？后继和孩子结点不同因为我们此时是从中序遍历序列去指定一个结点，例如G，如果要找G的后继：1、需要sub指针2、当q指针找到p（q==p，有传入p指针当参数的情况），sub才能记录p的后继。
2024-10-03 19:39:20
129
1
原创 计算机组成原理(7):I/O
本节实际就是对 I/O 系统 的简易科普，重点内容会在后续展开介绍；所以的这些I/O设备也可称为外部设备 I / O 接口 ：负责协调 主机 与 外部设备 之间的数据传输；【1】I/O设备作用：数据缓冲：通过数据缓冲寄存器（DBR）达到主机和外设工作速度的匹配；错误或状态监测：通过状态寄存器反馈设备的各种错误、状态信息，供CPU查用；控制和定时：接收从控制总线发来的控制信号、时钟信号；数据格式转换：串-并、并-串等格式转换；与主机和设备通信：实现主机一I/o接口一I/o设备之间的通信。
2024-09-12 08:35:01
890
原创 没有感情，全是技巧
优快云中的文章下载、保存， 完美解决csdn文件保存问题，可以离线查看，也可以随意复制粘贴_csdn文章下载-优快云博客小技巧（7）：WPS批量修改图片尺寸_wps怎么用代码批量调整图片大小-优快云博客
2024-08-09 12:08:39
226
原创 数据结构(8):排序
前面时 保存好的 是排好序的哦 一个一个检查！然后放到改在的位置只有小的时候换，等于的时候不换，这样可以保证算法的稳定性这样的话 插入排序的效率就会高一点！每一趟都会使最小的数冒在前面！相同的话不冒 保证算法的稳定性没有发生交换，算法就结束！！！！flag变量！！时间复杂度不会因为所给序列特点不同而出现不同的时间复杂度！对于n个序列就要进行n-1次对比所以排序时 也是在每一趟的待排序元素中选取关键字最小(或最大)的元素加入有序子序列！堆顶的元素时最大的 所以一切都变得很简单了。
2024-08-04 16:22:59
1262
原创 数据结构(7):查找
适用于线性表！适用于 有序的顺序表！就是 二分法！mid的值算出来如果是小数 就向下取整！大多时候是高的但不是全部插入一个元素8会导致所有的元素向后移动！代价太大 所以可以用链式存储！数据结构应该怎末设计？因该采取什么样的查找算法 都是需要大家按照现实遇到的需求做下的决定！！！中序遍历就是 左中右！可以写出递增的序列！
2024-07-31 22:01:32
660
1
原创 数据结构(6):图
有边则对应位置为1用二维数组存放【0，1】和一个一维数组存放顶点！一维数组存放的顶点 对应的坐标就是矩阵的第几列！用一维数组存放顶点的信息 指向顶点的第一条边！和树的孩子表示法是一样的，指向第一个孩纸！！先创建结点，然后初始化 【//“结点”---//用邻接表存储的图】！解决了找顶点不方便和计算入度不方便的问题！！邻接矩阵和邻接表是比较重要的，那两个太复杂考研不考！遍历所有的边结点！E是一共有多少个边边。
2024-07-30 18:22:04
663
原创 数据结构(5):树和二叉树
n0 = n2+1 则n0+n2 = 2n2 +1 那么意思就是n0+n2一定是奇数遍历：按照某个次序把所有的结点都访问一下先序遍历也叫做先根遍历！
2024-07-25 16:19:37
1109
原创 数学建模(1):期末大乱炖
客观存在的研究对象称为原型，也称为“系统”、“过程”。机械系统、电力系统、化学反应过程、生产销售过程等都是原型；研究原型的结构和原理， 从而进行优化、预测、评价和控制。研究原型时的困难：无法直接研究，例如恐龙的生活习性、地质演变等问题；不允许直接研究，例如克隆人、生化武器等；研究成本高，具有破坏性，例如核爆炸实验等。为了解决这些问题，引入！为了一定，对原型的一部分进行减缩、抽象、提炼，形成的替代物。
2024-06-30 23:04:44
1136
原创 数据结构(3)栈、队列、数组
排队在食堂打饭先进入的元素先出【FIFO】只有删除会导致队列为空 只有插入会导致队列为满！！！因此可通过front=rear和tag的值进行综合判断 对列是满还是空！如果总是需要使用length的话，就把length放在一开始初始化的时候！IDE可视化编译器，括号必须是成双成对的注意：最后出现的左括号最先被匹配【LIFO】，每出现一个右括号就要消耗一个左括号【出栈】！
2024-06-06 21:00:01
979
原创 python数据可视化（总结版）
histtype:表示直方图的类型,支持’bar’,‘barstacked’,‘step’,‘stepfilled’四种取值,其中’bar’为默认值,代表传统的直方图；‘barstacked’代表堆积直方图,’'step’代表未填充的线条直方图;rwidth:表示矩形条宽度的百分比，默认为0.若histtype的值为’step’或’stepfilled’,则直接忽略rwidth参数的值。align:表示矩形条边界的对齐方式,可设置为’left’,‘mid’,‘right’默认为’mid’,
2024-04-06 17:33:50
1613
原创 蓝桥杯(5):python动态规划DP[2:背包问题]
每个物品可以不拿或者拿一件 两件。。。这样有三个参数了现在，依次枚举i，j，k 三重循环时间代价太大了怎么优化时间呢？每种物品可是可以多拿但是有一个上限！！不拿的情况也包含在上面的那个式子里了，所以更新值只需要 和自己比 留下最大的即可！！！完全背包没有办法控制上限，所以我们只能老老实实的三重循环。。。状态转移方程：空间上受不了，用滚动数组可以把i删掉。
2024-04-05 21:29:37
812
原创 蓝桥杯(4):python动态规划DP[1]
重叠子问题！转换成子问题 ，与记忆化搜索很像用状态1写##数字三角形# 特点：第n行有n个数字a = [[0],]#用状态1写：（i,j）表示从(i,j)往下走的最大和#输出的应该是dp[1][1]if i==n:else:# 5# 7# 3 8# 8 1 0# 2 7 4 4用状态2写##数字三角形# 特点：第n行有n个数字a = [[0],]#(i,j)表示到达（i,j）的最大和if i==1:else:状态是什么？后面的数字必须比前面的大！！
2024-04-03 14:51:28
750
原创 蓝桥杯(3):python搜索DFS
DFS 就是枚举 和n重循环判断是否能选、打标记、记录路径、下一层、回到上一层？？（是怎么回去的啊老铁）清楚标记、清楚路径储存回到上一层：通过debug我得出：回到上一层其实是递归自己过程中的实现递归会造成多个函数的运行，只有运行完才会结束！语言描述能力有限，具体可以自己debug一下感受path = []returnelse:if vis[i]: #如果已经被标记过就不选这个数直接跳出循环！continuedfs(0)当前状态无解就不要向下搜索了。
2024-03-27 20:42:03
1204
1
原创 蓝桥杯(2):python基础算法【下】
如何判断？？？！双指针！！！一般用于列表或者字符串里二分法的前提：单调性？？！例子：题目中一般涉及的是 整数的二分法！二分代码的模板。
2024-03-21 19:47:54
533
原创 R语言(12)：绘图
新建窗口和新建图形不是一个东西，新建的窗口只有一个。主要的步骤（1）新建设备窗口（2）切换设备窗口。坐标轴的范围是根据第一个来画的。
2024-01-08 21:43:42
801
原创 在wps里导入Mathtype、改变字体
3.彻底解决方法下面详细介绍具体的解决方法，彻底解决Mathtype字体大小问题。修改Mathtype中公式的字体大小然后将修改后的设置进行保存预制用于新公式。这里也可以将预制保存到文件，点击上面的保存到文件，选择Mathtype预制保存的文件夹（在Mathtype软件安装目录下），设置名字后保存即可，以后使用可以直接导入保存的预制。回到word中mathtype插件，打开公式预制可以看到字体大小14pt。但是这时候文章中的公式还是没有变，下面接着操作。
2023-12-27 19:36:40
6563
1
原创 多元正态分析(3):聚类分析
将分类对象（样本、指标）分成若干类，相似的归为一类定量的指标之间相似性的度量：统计距离：欧氏距离、绝对值距离、明考斯基距离、切比雪夫距离受量纲的影响！！使用前要将数据归一化。一维数据就不存在量纲问题了哦。
2023-12-27 16:23:11
981
原创 应用回归分析(7):岭回归、SST
岭回归思想：使得的值最小！！岭回归式为了解决多重共线性问题想法：当自变量存在多重共线性时，时，设想加上一个正常数矩阵,那么接近奇异值的程度就会变小。注意可以标准化，也可以不标准化。如果也标准化，则是标准化岭回归估计。
2023-12-27 11:32:13
1502
原创 Hadoop(2)：常见的MapReduce[在Ubuntu中运行！]
1.1 弄清楚MapReduce的各个过程：将文件输入后，返回的代表的含义是：k1表示偏移量，即v1的第一个字母在文件中的索引（从0开始数的）；v1表示对应的一整行的值map阶段：将每一行的内容按照空格进行分割后作为k2，将v2的值写为1后输出reduce阶段：将相同的k2合并后，输出。
2023-12-24 19:39:02
1719
原创 R语言(7):R语言的编程结构
分为：顶层环境和次环境要会画框架图！框架图分为两种：创建框架和调用框架（按照名字的意思就是：一个按照创建函数的画出来，一个安装调用的顺序画出来）
2023-12-13 09:58:33
193
原创 R语言(8):数学运算和模拟
R程序中随机数生成器是使用32位的整型变量作为种子，相同的初始种子生成的随机数流也是相同的。A和B被选入同一个委员会的概率为多大？方法：将选举的过程重复多次，统计AB出现在同一委员会的选举结果的次数（用频率近似概率）其他常用函数：t(), qr(), chol(), det(), eigen()求解两个服从标准正态分布的两个变量X和Y的最大值的期望值。注意P是一个 所有的参数在一起，输入的是一个向量。案例：用nlm()和optim()求函数的最小值。外积：的意思是 求出与输入的两个向量垂直的向量。
2023-12-13 09:32:45
759
原创 多元统计回归(6):因子分析
因子分析（ factor analysis）模型是主成分分析的推广。它也是利用降维的思想，由研究原始变量相关矩阵内部的依赖关系出发，把一些具有错综复杂关系的变量归结为的一种多变量统计分析方法相比主成分分析，因子分析更倾向于描述原始变量之间的相关关系，因此，因子分析的出发点是原始变量的相关矩阵。
2023-12-04 20:05:45
3265
原创 多元统计分析(5)：主成分分析
目的：抓住主要矛盾，解释事物内部变量之间的规律性。途径：找到新的成分，是原始变量的线性组合，而这些变量之间互不相关，从而有更好的性能！！！
2023-11-30 20:01:18
2228
原创 java(7):字符串、System(系统)类、Runtime类、math类、Random类、日期时间类
Java中定义了三个封装字符串的类，分别是String、StringBuffer和StringBuilder把不同的类型组合成字符串：代码：输出结果：常见方法：注意：1、trim()方法只能去除两端的空格，不能去除中间的空格。若想去除字符串中间的空格，需要调用String类的replace()方法。 2、equals()方法用于比较两个字符串中的字符是否相等，==方法用于比较两个字符串对象的地址是否相同3、substring()方法用于截取字符串的一部分，split()方法用于将字符串按照某个字符进行
2023-11-21 14:16:12
128
原创 java(6):集合
为了在程序中可以保存数目不确定的对象，Java提供了一系列特殊的类，这些类可以存储任意类型的对象，并且长度可变，这些类被统称为集合。集合类都位于java.util包中，使用时必须导包。
2023-11-21 14:15:35
85
原创 Python数据可视化(5):子图的绘制及坐标轴的共享
其实可以使用subplot()绘制单个子图进行设置shape：图的结构，分成几行几列loc：要绘制的图像的位置，行和列索引从0开始！图像从哪里开始！rowspan:表示向下跨越的列数，默认为1（即不跨越）colspan：表示向右跨越的行数，默认为1（即不跨越）ax2 = plt.subplot2grid((2, 3), (1, 1), colspan=2) #向右跨越1个单位！！！则这个图在第1行的第1到2列画图！！！！！plt.show()（1）使用GridSpec方法创建子图的布局结构。
2023-11-14 11:20:52
5268
原创 数学竞赛：
主要有：1、分离变量法 2、齐次微分方程【换元法:将一阶导数令为P】3、一阶线性微分方程【形如这个。注意 : 先把空间曲线积分投影到xoy坐标系上，（消除x），写出参数方程，然后就好了。多元复合函数的求导：链式法则！注意把x去无穷弄成导数的形式，因为趋于0我是熟悉的！运用斯托克斯公式，将曲线积分转换成曲面积分！曲线积分分为一型曲线积分和二型曲线积分：参考。换元的关键时，等式左边的第二项！方法：逐项求导、逐项求积、微分方程、先一后二、先二后一：线条法和截面法！二、利用通解的形式！一、构造函数，统一风格！
2023-11-09 22:20:20
129
原创 R语言(6):因子和表
R提供了因子这一数据结构（容器），专门用来存放名义型和有序型的分类变量。因子本质上是一个带有水平 (level) 属性的整数向量，其中“水平”是指事前确定可能取值的有限集合。例如，性别有两个水平：男、女。直接用字符向量也可以表示分类变量，但它只有字母顺序，不能规定想要的顺序，也不能表达有序分类变量。所以，有必要把字符型的分类变量转化为因子型，这更便于对其做后续描述汇总、可视化、建模等。
2023-11-08 09:30:07
194
1
多元统计分析(1):多元分布(均值、协方差、统计距离)、多元正态分布(密度函数、性质、条件分布)、估计、常用多元分布及抽样分布
2024-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人