摘要：
一、项目部署方案 1、原始部署方式 2、整合Jenkins 完整DevOps示例如下： 3、整合CODING 整合CODING实现DevOps https://console.cloud.tencent.com/coding/container-devops 二、腾讯云CODING DevOps概述 阅读全文
posted @ 2022-07-09 15:06
xugeA
阅读(1595)
评论(0)
推荐(0)
摘要：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 \(O(\log n)\) 的算法解决此问题吗？ 示例 1： 输入：nums = [ 阅读全文
posted @ 2022-06-14 14:11
xugeA
阅读(96)
评论(0)
推荐(0)
摘要：
1.后端环境搭建 1.新建工程 2.依赖导入 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XML 阅读全文
posted @ 2022-06-04 15:15
xugeA
阅读(130)
评论(0)
推荐(0)
摘要：
堆排序 堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的 阅读全文
posted @ 2022-06-03 19:57
xugeA
阅读(67)
评论(0)
推荐(0)
摘要：
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 问题分析: 当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 6, 14 } 但是 6, 8, 10, 14 这几个节点的 左右指针，并没有完全的利用上. 如果我们希 阅读全文
posted @ 2022-05-31 23:19
xugeA
阅读(115)
评论(0)
推荐(0)
摘要：
二叉树-删除节点 思考题(课后练习) 如果要删除的节点是非叶子节点，现在我们不希望将该非叶子节点为根节点的子树删除，需要指定规则, 假如规定如下: 如果该非叶子节点 A 只有一个子节点 B，则子节点 B 替代节点 A 如果该非叶子节点 A 有左子节点 B 和右子节点 C，则让左子节点 B 替代节点 阅读全文
posted @ 2022-05-31 22:46
xugeA
阅读(215)
评论(0)
推荐(0)
摘要：
二叉树 为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比 阅读全文
posted @ 2022-05-31 17:57
xugeA
阅读(67)
评论(1)
推荐(0)
摘要：
哈希表(散列)-Google 上机题 看一个实际需求，google 公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id 时,要求查找到该员工的 所有信息. 要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列) 阅读全文
posted @ 2022-05-31 15:12
xugeA
阅读(197)
评论(0)
推荐(0)
摘要：
插值查找算法 插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right. key 就是前面我们讲的 findVal int mid = low + 阅读全文
posted @ 2022-05-31 14:16
xugeA
阅读(67)
评论(0)
推荐(0)
摘要：
二分查找算法 二分查找： 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。 二分查找算法的思路 二分查找的代码 说明：增加了找到所有的满足条件的元素下标: 课后思考题： {1,8, 10 阅读全文
posted @ 2022-05-31 13:49
xugeA
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号