- 博客(27)
- 收藏
- 关注
RSS订阅原创 openlayers入门02 -- 地图控件
/ 视图跳转控件（这里用的是学校的经纬度范围，可以按照需要修改）// 将初始化的地图设置到id为map的DOM元素上。视图跳转控件用于将地图快速跳转到指定的范围。//（这里用的是学校的经纬度，可以按照需要修改）// 初始化openlayer地图。// 3.初始化一个高德图层。// 设置地图的放大级别。
2025-04-11 10:53:10
396
1
原创 openlayers入门01 -- 环境配置和初始化地图
官网地址：https://code.visualstudio.com/鼠标右键选择在浏览器中打开（或使用快捷键CTRL+1）// 将初始化的地图设置到id为map的DOM元素上。// 将初始化的地图设置到id为map的DOM元素上。点击Download for Windows。方法二：直接将文件夹拖入VSCode中打开。// 初始化openlayer地图。// 初始化openlayer地图。// 3.初始化一个高德图层。// 3.初始化一个高德图层。// 设置地图的放大级别。// 设置地图的放大级别。
2025-04-10 20:01:25
851
2
原创 数据结构 -- 图的遍历
假设图G中顶点y是顶点x的一个邻接点，返回除y外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点，则返回-1。由于邻接表的表示方式不唯一，因此基于邻接表的广度优先生成树/森林也不唯一。查找每个顶点的邻接点都需要O(|V|)的时间，而总共有|V|个顶点。查找每个顶点的邻接点都需要O(|E|)的时间，而总共有|E|个顶点。查找每个顶点的邻接点都需要O(|V|)的时间，而总共有|V|个顶点。查找每个顶点的邻接点都需要O(|E|)的时间，而总共有|E|个顶点。访问|V|个顶点需要O(|V|)的时间。
2025-04-08 15:26:03
830
原创 数据结构 -- 图的存储
无向图：第i个顶点的度 = 第i行（或第i列）的非零元素个数 时间复杂度O(|V|) 第i个顶点的度 = 第i行和第i列的非零元素个数之和 时间复杂度O(|V|)有向图：第i个顶点的入度 = 第i行的非零元素个数 时间复杂度O(|V|) 第i个顶点的出度 = 第i列的非零元素个数 时间复杂度O(|V|)无向图：边结点的数量为2|E|，整体的空间复杂度为O(|V|+2|E|)有向图：边结点的数量为|E|，整体的空间复杂度为O(|V|+|E|)无向图：度 = 顶点指向的边链表中结点的数量。
2025-04-04 22:42:32
1255
7
原创 数据结构 -- 图的基本概念
图G由顶点集V和边集E组成，记为G=(V, E),其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合。若V={v?,v2,…,vn},则用IV表示图G中顶点的个数，E={(u,v)|u∈V,v∈V},用回表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但是图不可以是空图。V一定非空，但E可以为空，此时图中只有顶点而没有边。
2025-04-04 16:43:32
490
原创 数据结构 -- 树的应用（哈夫曼树和并查集）
在含有n个带权叶节点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树。
2025-03-30 13:54:02
1116
2
原创 数字图像处理 -- 霍夫曼编码（无损压缩）练习
使用霍夫曼编码通过统计图像中颜色的频率为每个颜色分配一个二进制编码，常见颜色的编码较短，不常见的颜色的编码较长，从而压缩图像的数据量。通过反向映射的霍夫曼编码字典，逐步将二进制编码恢复为原始的RGB颜色值，重建图像数据。
2025-03-27 16:50:38
1111
3
原创 数据结构 --树和森林
处理一个结点的方法是：如果当前处理的结点中在树中右孩子，就把所有孩子节点“用右指针串在一起”，并在二叉树中把第一个孩子挂在当前结点的左指针下方。恢复一个结点的孩子：在二叉树中，如果当前处理的结点有左孩子，就把左孩子和“用右指针与根结点相连的一整串”拆下来，按顺序挂在当前节点的下方。恢复一个结点的孩子：在二叉树中，如果当前处理的结点有左孩子，就把左孩子和“用右指针与根节点相连的一整串”拆下来，按顺序挂在当前节点的下方。①先把二叉树的根结点和“用右指针与根结点相连的一整串”拆下来，作为多棵树的根结点。
2025-03-26 09:59:12
1076
8
原创 数据结构 -- 线索二叉树
【思路】从根节点出发，重新进行依次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访问的结点①当q == p时，pre为前驱②当pre == p时，q为后继。我们在进行中序遍历时，总是从根节点出发进行二叉树遍历，而当仅知道某一孩子节点的指针时，由于无法访问父节点，所以没有办法进行遍历。【注意】在线序线索化过程中，在访问完左孩子之后会返回根结点导致循环，所以要在遍历左子树之前先判断当前的左孩子是真正的左孩子还是线索。先序前驱/先序后继；先序线索二叉树：以先序遍历序列为依据进行“线索化”
2025-03-23 21:21:39
663
8
原创 数据结构 -- 二叉树的遍历
遍历：按照某种次序把所有的结点都访问一遍线性结构：从头到尾依次遍历 或者从尾到头一次遍历树形结构：（层次遍历）基于树的层次特性确定的次序规则二叉树的遍历：基于二叉树的递归特性确定的次序规则二叉树的递归特性：①要么是空二叉树②要么就是由“根结点+左子树+右子树”组成的二叉树先序遍历：根左右（NLR）中序遍历：左根右（LNR）后序遍历：左右根（LRN）分支结点逐层展开法（手算练习）先序遍历：A B D G E C F中序遍历：D G B E A F C后序遍历：G D E B F C A。
2025-03-19 21:57:44
1057
2
原创 数据结构 -- 二叉树的存储结构
【存在问题】在最坏情况下，高度为h的且只有h个节点的单只树（所有结点只有右孩子），也至少需要2^h-1个存储单元。【注意】如果是一颗普通的二叉树，依然按照层序将各节点顺序存储，那么结点间是没有上述的对应关系的。⭐所以在二叉树的顺序存储中，一定需要将二叉树的节点编号与完全二叉树对应起来。⭐n个结点的二叉链表共有n+1个空链域（可以用于构造线索二叉树）i 所在的层次 – [log2(n+1)]或[log2n]+1。i 的父节点 – [i/2]i 的右孩子 – 2i+1。i 的左孩子 – 2i。
2025-03-18 22:32:29
341
原创 数据结构 -- 树和二叉树
树是n(n≥0)个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：1)有且仅有一个特定的称为根的结点。2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2…,Tm,其中每个集合本身又是一棵树，并且称为根的子树。前驱和后继：C结点是G的前驱和A的后继，G结点是C的后继空树：结点数为0的树非空树的特性：有且只有一个根结点，且根结点没有前驱结点没有后继的结点称为“叶子结点”（或终端结点）有后继的结点（除根结点外）称为“分支结点”（或非终端结点）
2025-03-18 16:34:44
1268
原创 H5入门 -- Html5新特性（二）
代表Web通信的下一个演变，通过一个单一的Socket提供一个全双工，双向通信的通道。类似于LocalStorage，但SessionStorage的数据仅在当前会话（标签页）中有效，一旦会话结束（例如关闭标签页），存储的数据就会被清除。当你要fire掉事件的时候，将需要写function(事件处理器)来处理你需要的，也可能需要给元素绑定事件或做事件指派来简化你的代码;Web SQL数据库API实际上未包含HTML 5规范之中，它是一个独立的规范，它引入了一套使用SQL操作客户端数据库的API。
2025-03-14 21:59:21
426
原创 数据结构 -- 字符串的模式匹配算法（二）next数组的求解
在后面的过程中，在不匹配的位置前画一条分界线，模式串一步一步往后退，直到分界线之前能对上(首尾重合),或模式串完全跨过分界线为止。中存放的data表示，当第 i 个元素匹配失败时，下一次匹配时令 j = data。对于任何一个模式串，第二个字符不匹配时，应尝试匹配模式串的第一个元素，因此。对于任何一个模式串，第一个字符不匹配时，只能匹配下一个子串，因此。,直至两者不相等为止，修正后的数据存放在nextval数组中。先求next数组，再由next数组求nextval数组。,则需要再次递归，将。
2025-03-14 21:16:58
311
原创 数据结构 -- 字符串的模式匹配算法
设主串长度为n，模式串长度为m，则最坏时间复杂度 = O(n+m)，其中，求next数组的时间复杂度为O(m)④若当前字串匹配失败，则主串 i 指向下一个子串的第一个位置，模式串指针 j 回到模式串的第一个位置。①将主串中所有长度为m的子串依次与模式串对比，直到找到一个完全匹配的子串，或所有的子串都不匹配为止。当第1个元素匹配失败时，匹配下一个相邻子串，令 j = 0，i++，j++当第2个元素匹配失败时，可令主串指针 i 不变，模式串指针 j = 1。在长度为n的主串中，长度为m的子串共有多少个？
2025-03-13 22:19:46
451
原创 数据结构 -- 字符串
串，即字符串（String）是由零个或多个字符组成的有限序列，一般记为S=‘a1a2a3a4’ （n≥0）其中，S是串名，单引号括起来的是字符序列是串的值；ai可以是字母、数字或是其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用 ∅ 表示）。例：（不同语言可能使用的边界符不同，Java、c等使用双引号（“ ”）Python等使用单引号（’ ‘））（空格也占一字符）子串：串中任意个连续的字符组成的子序列（也可以是零个）主串：包含子串的串。
2025-03-13 19:49:43
1236
原创 H5入门--html5新特性
使用HTML5，点击一个按钮后在当前页面绘制一个圆，圆心位置为（300，300），半径为100，绘制一个90度扇形，圆心位置为（100，100），半径为50。练习绘制QQ人脸表情符号，点击每一个表情按钮，自动完成绘制。使用HTML5的音频和视频标签实现音频视频的自动播放。基于Javascript的2D绘图。基于webGL的3D绘图。
2025-03-12 19:42:52
653
原创 H5入门--JavaScript常见事件
使用html+js实现简单的坦克游戏：要求坦克可以上下左右移动（使用鼠标键盘事件实现）// L为横坐标，T为纵坐标。
2025-03-12 19:41:24
686
原创 数据结构--特殊矩阵的压缩存储
每一个非零数据节点都有三个值和两个指针<行，列，值，down（指针），right（指针）>down和right指针分别指向同列和同行的下一个非零数据结点。+(n-1)]+j → 第i(i+1)/2+j个元素（求数组下标时还需要-1）+(n-1)]+j → 第i(i+1)/2+j个元素（求数组下标时还需要-1）（所有在主对角线的元素以及与主对角线元素上下左右相邻的元素，可以是非零元素，其他元素均为0）与对称矩阵相同：上（下）三角矩阵只存储主对角线+上（下）三角区 在最后一个位置存储常量c。
2025-03-10 21:02:36
665
原创 数据结构--队列
只允许在一段进行插入，在另一端进行删除的线性表队头（允许被删除的一端）、队尾（允许被插入的一端）、空队列先进先出（FIFO – first in first out）只允许从两端插入、两端删除的线性表双端队列：只允许从两端插入、两端删除的线性表输入受限的双端队列：只允许一端插入、两端删除的线性表输出受限的双端队列：只允许两端插入、一端删除的线性表NOTE]考点：判断输出序列的合法性若数据元素输入序列为1，2，3，4 则哪些输出序列是合法的，哪些是非法的？
2025-03-07 11:16:50
500
原创 数据结构--栈
只允许在一端进行插入或删除操作的线性表栈顶（允许被插入和删除的一端）、栈底（不允许被插入和删除的一段）、空栈后进先出（LIFO – last in first out）10//静态数组存放栈中元素int top;//栈顶指针}SqStack;SqStack S;//声明一个顺序栈（分配空间）//后续操作……}*LiStack;//初始化栈//判断栈空LiStack S;//声明一个顺序栈（分配空间）//初始化一个空栈//后续操作……
2025-03-06 21:50:00
136
原创 数据结构--顺序表vs链表
顺序表与链表都线性表 都是线性结构 各个数据元素之间有一对一的关系。缺点：到i按连续空间分配不方便，改变容量不方便。描述 XXX 和 XXX 的bla bla……表长可预估、查询（搜索）比较多 --顺序表。优点：离散的小空间分配方便，改变容量方便。表长难以估计、经常需要增删 --链表。优点：支持随机存取、存储密度高。缺点：不可随机存取，存储密度低。顺序表 – 顺序存储。
2025-03-04 15:44:40
185
原创 双链表、循环链表和静态链表
分配一整片连续的内存空间，各个节点集中安置数据元素+游标 其中游标充当指针使用 数据元素与游标一一映射10//静态链表的最大长度struct Node{ //静态链表结构类型的定义//存储数据元素int next;//下一个元素的数组下标//数组a作为静态链表//……后续代码10//静态链表的最大长度struct Node{ //静态链表结构类型的定义//存储数据元素int next;//下一个元素的数组下标。
2025-03-04 12:25:50
750
原创 数据结构--单链表
/需要表示一个单链表时 只需要声明一个头指针L 指向单链表的第一个节点LNode *p;LinkList p;//这两段代码都可以实现定义一个指针 但是第二行代码的可读性更强//LNode* 强调这是一个节点指针 LinkList 强调这是一个指向单链表的指针。
2025-03-03 16:58:08
567
原创 数据结构--顺序表（动态分配）
①随机访问 在O（1）的时间内找到第i个元素 data[i-1] ②存储密度高 每个节点只存放数据 ③容量拓展不方便（静态不可以拓展 动态拓展时间复杂度也很高） ④插入、删除不方便。for循环：最好情况：循环1次 O(1) 最坏情况：循环n次 O(n) 平均情况：平均（n+1）/2次 O(n)for循环：最好情况：循环零次 O(1) 最坏情况：循环n次 O(n) 平均情况：平均n/2次 O(n)for循环：最好情况：循环零次 O(1) 最坏情况：循环n次 O(n) 平均情况：平均n/2次 O(n)
2025-03-02 22:00:00
210
原创 leetcode动态规划（基础版）-- 斐波那契类型
为止的最大点数，要么是保持之前的最大点数（不删除当前数字），要么是前一个非相邻数字的最大点数加上当前数字的总点数（删除当前数字）。②初始化oneBefore、twoBefore和threeBefore。①确定当前状态与相邻a个状态关系（状态转移方程）个房屋时能偷到的最大金额，要么是到达第。个房屋时的最大金额（不偷第。阶楼梯的最小花费是到达第。个房屋时的最大金额加上第。阶楼梯的最小花费加上第。阶楼梯的最小花费加上第。个房屋），要么是到达第。阶爬两阶，因此到达第。阶的方法数等于到达第。③遍历数组不断更新求取。
2024-07-18 15:36:28
463
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人