LeetCode二叉树小题目
摘要：Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le
阅读全文
posted @
2023-11-24 16:28
Cr不是铬
阅读(6)
推荐(0) 编辑
LeetCode之二叉树
摘要：发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public
阅读全文
posted @
2023-11-22 21:02
Cr不是铬
阅读(5)
推荐(0) 编辑
数学建模之插值法及代码
摘要：发现更多知识，欢迎访问Cr不是铬的个人网站 引言 数模比赛中，常常需要根据已知的函数点进行数据、模型的处理和分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时就需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满 足需求，这就是插值的作用。 插值法的定义 插值法的原理 拉格朗日
阅读全文
posted @
2023-11-21 15:54
Cr不是铬
阅读(100)
推荐(0) 编辑
数学建模值TOPSIS法及代码
摘要：TOPSIS法 TOPSIS法简称为优劣距离解法，是一种常见法综合评价方法，其能充分利用原始数据的信息，其结果能精确地反映各个评价方案之间的差距。 模型介绍 上篇文章谈到的层次分析法是有局限性的。比如评价的决策层不能太多，太多的话n会很大，判断矩阵和一致性矩阵差异可能会很大。其次，其无法利用原始的数
阅读全文
posted @
2023-11-19 12:30
Cr不是铬
阅读(83)
推荐(0) 编辑
matlab层次分析法模型及相关语言基础
摘要：发现更多计算机知识，欢迎访问Cr不是铬的个人网站 代码放在最后面! 这篇文章是学习层次分析法模型的笔记。 1.什么时候用层次分析法 层次分析法是建模比赛中最基础的模型之一，其主要用于解决评价类问题（例如：选择哪种方案最好、哪位运动员或者员工表现的更优秀）。 层次分析法式利用各项指标的不同权重来进行判
阅读全文
posted @
2023-11-17 21:33
Cr不是铬
阅读(54)
推荐(0) 编辑
LeetCode之二叉树
摘要：发现更多计算机知识，欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树，就刷了刷力扣，写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题，首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector，每一层的值在不同的列表里面。这里是一个难点。这
阅读全文
posted @
2023-11-16 22:05
Cr不是铬
阅读(4)
推荐(0) 编辑
蓝桥杯之模拟与枚举day1
摘要：Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int
阅读全文
posted @
2023-11-16 20:26
Cr不是铬
阅读(11)
推荐(0) 编辑
计算机组成原理之处理器(单周期)
摘要：引言 处理器的实现方式决定了时钟周期长度和CPI。实现方式有单周期与流水线，本篇谈谈单周期处理器。 目前CPU的频率一般是3GHZ/4GHZ，但是频率是有极限值的，受cycletime影响 基本的RISC-V实现 存储指令：ld,sd 算术逻辑指令 ：add ,sub,and,or 条件分支指令:b
阅读全文
posted @
2023-11-16 20:25
Cr不是铬
阅读(455)
推荐(0) 编辑
计算机组成原理:大而快——层次化存储
摘要：原文链接www.xiaocr.fun/index.php/2023/11/14/计算机组成原理大而快-层次化存储/ 引言 关于两种局部性 时间局部性：如果某个数据被访问，那么在不久的将来它可能再次被访问 空间局部性：如果某个数据项被访问，与它相邻的数据项可能也将被访问 存储系统 根据局部性原理，构建
阅读全文
posted @
2023-11-16 20:25
Cr不是铬
阅读(49)
推荐(0) 编辑
数据结构C语言之线性表
摘要：发现更多计算机知识，欢迎访问Cr不是铬的个人网站 1.1线性表的定义 线性表是具有相同特性的数据元素的一个有限序列 对应的逻辑结构图形： 从线性表的定义中可以看出它的特性： （1）有穷性：一个线性表中的元素个数是有限的 （2）一致性：一个线性表中所有元素的性质相同，即数据类型相同 （3）序列性：各个
阅读全文
posted @
2023-11-16 20:25
Cr不是铬
阅读(40)
推荐(0) 编辑
蓝桥杯第三周算法竞赛D题&&E题
摘要：发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[
阅读全文
posted @
2023-11-16 20:25
Cr不是铬
阅读(10)
推荐(0) 编辑
计算机组成原理之处理器（流水线）
摘要：引言 为什么不采用单周期实现,硬件比较简单？ 主要是因为效率太低，处理器中最长的路径（一般是ld指令)决定了时钟周期 流水线概述 流水线是一种能使多条指令重叠执行的技术。 流水线更快的原因是所有的工作都在并行执行，所以单位时间能够完成更多的工作，流水线提高了吞吐率。 RISC-V是五级流水线 约等于
阅读全文
posted @
2023-11-12 16:17
Cr不是铬
阅读(117)
推荐(0) 编辑
计算机组成原理之指令
摘要：引言 关于riscv操作数 32个寄存器 | X0~X31|快速定位数据。在riscv中，只对寄存器中的数据执行算术运算 2^61个存储字 | 只能被数据传输指令访问。riscv体系采用的是字节寻址。 一个寄存器是8bytes，64位（double word） 每次取的最小单位是一个byte 注意：
阅读全文
posted @
2023-11-09 21:55
Cr不是铬
阅读(61)
推荐(0) 编辑
最全Linux命令学习笔记
摘要：这篇文章写着来来纪念或者说回顾我学习Linux命令。 Linux的目录结构 / ,根目录是最顶级的目录 Linux只有一个顶级目录: / 路径描述的层次关系同样适用/来表示 /home/iitheima/a.txt,表示根目录下的home文件夹内有itheima文件夹，内有a.txt ls命令 功能
阅读全文
posted @
2023-11-05 16:47
Cr不是铬
阅读(14)
推荐(0) 编辑
C++对象模型
摘要：思考：对于实现平面一个点的参数化。C++的class封装看起来比C的struct更加的复杂，是否意味着产生更多的开销呢？ 实际上并没有，类的封装不会产生额外的开销，其实，C++中在布局以及存取上的额外开销是virtual引起的。 C++对象模式 在C++中，有两种class data members
阅读全文
posted @
2023-11-05 12:39
Cr不是铬
阅读(24)
推荐(0) 编辑
C++prime之输入输出文件
摘要：作为一种优秀的语言，C++必然是能操作文件的，但是我们要知道，C++是不直接处理输入输出的，而是通过一族定义在标准库中的类型来处理IO的。 ‘流’和‘缓冲区’ ‘流’和‘缓冲区’ C++程序把输入输出看作字节流，并且其只检查字节流，不需知道字节来自何方。 管理输入包括两步:将流与输入去向的程序关联起
阅读全文
posted @
2023-11-04 20:38
Cr不是铬
阅读(9)
推荐(0) 编辑
