摘要：
通过数组模拟链表进行操作 对于单链表，一个数据有两个值：value和next，分表表示当前值，和下一个数据的指针，比如A,B,C ,A的值是a，他的next指的是B的指针，可以理解为老鹰捉小鸡游戏，后面的人的手抓住前面的人的衣服，通过·前面的衣服，就可以找出后一个人 题目描述 实现一个单链表，链表初 阅读全文
posted @ 2021-09-28 17:09
Gsding
阅读(160)
评论(0)
推荐(0)
摘要：
题意 ： 将重复区间合并 思路 ： 将区间顺序读入到结构体中 ， 然后按照左端点升序排序 ， 若左端点相等 ， 按照右端点升序排序,一个区间的右端点大于下一个区间的左端点，那么让这个区间的右端点和下一个区间右端点比较更新最大值 # include <iostream> # include <algo 阅读全文
posted @ 2021-09-28 17:08
Gsding
阅读(62)
评论(0)
推荐(0)
摘要：
@ 声明 前缀和 与 差分可以理解为互逆的 ， 求前缀和 跟 差分通常设数组首项下标为1，方便思考的计算。 一维前缀和介绍 对于一维数组 a[n] , 存在数组 sum[n],使得 sum[i] = a[1] + a[2] + ... + a[i] 前缀和优势 以O(1)的时间复杂度得到某块区间的总 阅读全文
posted @ 2021-09-28 17:07
Gsding
阅读(372)
评论(0)
推荐(0)
摘要：
@ 二分查找介绍 二分的本质是找到区间的一个分界点，使得包含分界点的区间满足某个性质，不含分界点的区间不满足这个性质，二分查找是基于有序序列的查找算法。 二分查找的高效之处在于，每一步都可以去除当前区间的一半元素，因此其时间复杂度时O(logn)。 举个例子：图书馆自习的时候,一女生背着一堆书进阅览 阅读全文
posted @ 2021-09-28 17:06
Gsding
阅读(87)
评论(0)
推荐(0)
摘要：
归并排序（英语：merge sort）是一种采用了 分治 思想的排序算法。 步骤 ： step1: 将数列从中间划分为两部分 step2: 调用递归将左右两个子数列继续进行归并排序 step3:将两个有序的子序列合并成整个完整数列**（双指针） 时间复杂度 ：归并排序的最优时间复杂度、平均时间复 阅读全文
posted @ 2021-09-28 17:05
Gsding
阅读(64)
评论(0)
推荐(0)
摘要：
@ canvas 简介 <canvas> 是 HTML5 新增的，一个可以使用脚本(通常为JavaScript)在其中绘制图像的 HTML 元素。它可以用来制作照片集或者制作简单的动画，甚至可以进行实时视频处理和渲染。 canvas 基本元素 与img相似，但没有src 和 alt 属性。 在JS脚 阅读全文
posted @ 2021-09-28 16:50
Gsding
阅读(376)
评论(0)
推荐(0)
摘要：
音频audio audio 用于在文档中嵌入音频元素。 audio标签 controls：浏览器提供包括声音、播放进度、播放暂停的控制面板（不同浏览器不一致），用户可以控制音频播放 source:规定了多媒体资源, 可以是多个，在 <video> 与 <audio>标签中使用 设置多个播放格式 不同 阅读全文
posted @ 2021-09-28 16:49
Gsding
阅读(94)
评论(0)
推荐(0)
摘要：
@ 照着网上乱抄抄罢了 特别鸣谢l菜鸟教程和lzd歌歌的教程 HTML基本格式 超文本标记语言（英语：HyperText Markup Language，简称：HTML）是一种用于创建网页的标准标记语言。 html5不必像python注意缩进，压缩后都是一行 基本格式： <!DOCTYPE html 阅读全文
posted @ 2021-09-28 16:44
Gsding
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号