![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
落花的世界
这个作者很懒,什么都没留下…
展开
-
模糊编码实践:C/C++实现广义链表基本操作以及将字符串转化为广义链表
C/C++实现广义链表基本操作以及将字符串转化为广义链表原创 2023-02-17 22:27:50 · 436 阅读 · 0 评论 -
单纯形法求解线性规划问题
线性规划问题是运筹学当中重要的一个话题,参考教材《简明运筹学》,由姚奕荣,韩伯顺编写。重点基于python实现的单纯形法以求解线性规划问题。原创 2022-11-28 21:30:30 · 1602 阅读 · 0 评论 -
对于数组array,要求对下标范围为[start,end]内的元素采用堆排序
对指定范围内元素采用堆排序,上浮和下沉操作原创 2022-09-01 19:58:09 · 264 阅读 · 0 评论 -
操作系统实验反思
理解操作系统里面的进程调度算法,作业调度算法,存储管理,磁盘调度算法,通过c语言(加了一点c++)模拟实际调度过程事前准备确定好了基本思路:首先看课本,要理解相关的算法,在理解方面,作业调度里面的算法理解起来有点困难体现在:**什么时候调度作业?**最开始确定的是手动输入调度时间,找到在调度时间之前提交的作业,对这些作业进行调度。但是和老师交流后,发现调度时间并不是手动输入,而是应当在上一个作业完成时刻之后去调度。编程语言选择,因为实验报告上标注的是c/c++,所以我采用的是c语言,而没有考虑Ja原创 2022-05-28 12:14:37 · 314 阅读 · 0 评论 -
神奇的二分查找(2)
给一个非负的整数x,求出整数的算术平方根的整数部分。sqrt(x)Example 1:Input: x = 4Output: 2Example 2:Input: x = 8Output: 2Explanation: The square root of 8 is 2.82842..., and since the decimal part is truncated, 2 is returned.Constraints:0 <= x <= 2^31 - 1思路分析本题原创 2022-05-22 21:51:12 · 147 阅读 · 0 评论 -
神奇的二分查找(1)
本文内容将包括根据leetcode官网二分查找栏目介绍二分查找基础约定nums:待查找数组left:查找区间左边界right:查找区间右边界mid=left+(right-left)/2target:待查找的目的值要点首先来看一个基础的问题:对于一个有序数组,不妨假设为从小到大排列,从里面查找指定的值,如果找到,返回在有序数组的下标;否则返回-1。如果刚学完c语言数组,可能采用直接遍历的方式,遍历每一个元素,查看是否满足需求。在遍历过程中,事实上,很多数据是不用遍历的,比方说有如下场景原创 2022-05-17 21:51:03 · 128 阅读 · 0 评论 -
插入排序思考
改进插入如排序普通插入排序使用二分查找实现插入排序希尔排序工具类ArrayUtilsimport java.util.Random;public class ArrayUtils { /** * 随机生成数组 * @param min 最小值 * @param max 最大值 * @param number 数组的长度 * @return T[] */ public static Integer[] gener原创 2022-04-11 19:38:47 · 80 阅读 · 0 评论 -
leetcode习题:后序遍历二叉树
后序遍历二叉树leetcode原创 2022-03-27 17:34:11 · 898 阅读 · 0 评论 -
打印一棵二叉树(详细版)
打印一棵二叉树二叉树:是一种重要的树状数据结构,通常由根节点,左子树和有子树构成,其中除叶子节点以外,每一个节点最少含有一个分支节点,最多含有两个分支节点。正是由于这种特殊的性质,使得二叉树在数据存储,数据排序以及顺序查找当中有重大的应用。①节点:包含一个数据元素及若干指向子树分支的信息②节点的度:一个节点拥有子树的数目称为节点的度③叶子节点:也称为终端节点,没有子树的节点或者度为零的节点④分支节点:也称为非终端节点,度不为零的节点称为非终端节点⑤树的度:树中所有节点的度的最大值⑥节点的层次原创 2022-03-12 10:50:21 · 8488 阅读 · 5 评论 -
使用python打印一棵二叉树
使用python打印一棵二叉树打印出一棵二叉树的形状,适合平时的学习,但是存在一个bug# 构建二叉树class Node: '节点类型' def __init__(self, item): self.item = item self.left = None self.right = Noneclass Tree: '二叉树' def __init__(self): self.root = Non原创 2022-02-06 15:50:50 · 3623 阅读 · 2 评论