搜索结果
查询Tags标签： 算法与数据结构，共有 139条记录-
【九月打卡】第8天 算法与数据结构笔记3.md
课程名称：算法与数据结构课程章节：冒泡排序，希尔排序和排序算法大总结 1-4冒泡排序还能排序主讲老师：Liuyubobobo 课程内容： 基础排序算法：选择、插入、冒泡、堆排序法 的基本概念 冒泡排序的特点 冒泡排序的优化方法 课程收获 常见排序算法的时间复杂度冒牌排序算法…
2022/9/15 3:17:17 人评论 次浏览 -
【学习打卡】第39天 数据结构和算法
打家劫舍（leetcode - 198） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数…
2022/9/14 4:16:16 人评论 次浏览 -
【九月打卡】第7天 算法与数据结构笔记2
课程名称：算法与数据结构课程章节：线性查找法 2-8常见的时间复杂度主讲老师：Liuyubobobo 课程内容： 算法时间复杂度的基本概念 常见的时间复杂度 课程收获 根据不同的输入，将算法的时间复杂度分析分为3种： 1、最佳情况 使算法执行时间最少的输入。一般情况下，不…
2022/9/14 3:16:22 人评论 次浏览 -
【学习打卡】第31天 数据结构和算法
快速排序 思路 分区：以数组中某个元素为基准，找出所有比他小的放前边，找出所有比他大的放后面； 递归：递归对基准前后的子数组进行分区 递归结束后返回排序后的数组 Array.prototype.quickSort = function () {const rec = (arr) => {if (arr.length <= 1) {ret…
2022/9/6 4:22:49 人评论 次浏览 -
【学习打卡】第30天 数据结构和算法
算法 - 归并排序 思路 分：把数组劈成两半，再递归对子数组进行“分”的操作，直至分成一个个单独的数 合：把两个数合并为有序数组，再对有序数组进行合并，直至全部子数组合并为一个完整数组 （1）新建一个空数组res，用于存放最终的数组 （2）比较两个有序数组的头部，…
2022/9/5 4:22:49 人评论 次浏览 -
【学习打卡】第29天 数据结构和算法
JS实现插入排序 思路 从第二个数开始往前比 如果有比它大的数就往后移 依次类推，进行到最后一个数 Array.prototype.insertSort = function () {for (let i = 1; i < this.length; i++) {const temp = this[i];let j = i;while (j > 0) {if (this[j] < this[j -…
2022/9/4 4:22:50 人评论 次浏览 -
【学习打卡】第28天 数据结构和算法
JS实现选择排序 思路 选择数组中的最小值，并将其放到第一位 接着寻找第二小的值，放到第二位 依次执行n-1轮，选择排序完成 Array.prototype.selectSort = function () {for (let i = 0; i < this.length - 1; i++) {let minIndex = i;for (let j = i; j < this.le…
2022/9/3 4:22:46 人评论 次浏览 -
【学习打卡】第27天 数据结构和算法
算法 - 搜索排序 排序和搜索是什么？ 排序：把某个乱序的数组升序或者降序 搜索：找出数组中某个元素的下标 JS中的排序和搜索 js中的排序：数组的sort方法 js种的搜索：数组的indexOf方法 排序算法有哪些 冒泡排序 选择排序 插入排序 归并排序 快速排序 等等… 搜索算法有…
2022/9/2 4:22:49 人评论 次浏览 -
舞会上有多少顶黑帽？
请点赞关注，你的支持对我意义重大。1. 题目描述 一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打…
2022/9/2 4:22:47 人评论 次浏览 -
至少要几个砝码，可以称出 1g ~ 40g 重量
请点赞关注，你的支持对我意义重大。1. 问题描述 给定一台天平，至少要几个砝码，可以称出 1g ~ 40g 这 40 个重量？ 这个问题等同于 “德梅齐利亚克砝码”问题：一位商人有一个 40 磅的砝码，由于跌落在地而碎成4 块。后来，称得每块碎片的重量都是整磅数，而且可以用这 …
2022/9/2 4:22:46 人评论 次浏览 -
我知道你不知道，我到底知不知道？
请点赞关注，你的支持对我意义重大。1. 题目描述 A 与 B 好奇问 C 的年龄，爱卖关子的 C 给出了以下 11 个数字，C 的年龄就是其中的一个：KaTeX parse error: Expected EOF, got 、 at position 3: 35、̲36、38、42、45、46、…，并且分别把年龄的十位数告诉给 A，把个位…
2022/9/2 4:22:45 人评论 次浏览 -
【学习打卡】第26天 数据结构和算法
堆 合并K个升序链表（leetcode - 23） 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [1->4->5,1->3->…
2022/9/1 4:22:48 人评论 次浏览 -
【学习打卡】第22天 数据结构和算法
堆 堆是什么？堆是一种特殊的完全二叉树完全二叉树是指每层节点全部填满，最后一层如果不是满的，则只缺少右边的若干节点。所有节点都大于等于（最大堆）或者小于等于（最小堆）它的子节点最小堆最大堆 JS中的堆 js中通常用数组表示堆 左侧子节点的位置为2*index + 1 右侧…
2022/8/31 4:22:55 人评论 次浏览 -
【学习打卡】第23天 数据结构和算法
JS实现最小堆 插入元素insert 将值插入堆的底部（数组的尾部） 执行上移操作：将这个值和父节点进行比较，直到父节点小于等于这个节点 大小为k的堆的插入元素的时间复杂度是O(logk) 删除堆顶pop 用数组尾部元素替换堆顶（直接删除堆顶会破坏堆的结构） 执行下移操作：堆顶…
2022/8/31 4:22:53 人评论 次浏览 -
【学习打卡】第24天 数据结构和算法
数组中的第k个最大元素（leetcode - 215） 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 思路 创建一个最小堆 循…
2022/8/31 4:22:51 人评论 次浏览
