- 博客(5)
- 收藏
- 关注
原创 特殊矩阵的压缩存储
B[k]是第k+1个元素,而前(i - 1)行有3 * (j - 1) - 1个元素,前i行有3 * i - 1个元素,访问上三角区域:k = j * (j - 1) / 2 + i - 1 i <= j (aij = aji)行优先存储:a[i] [j] = LOC + (i * N + j) * sizeof(ElemType)按照行优先原则:访问下三角区域:k = i * (i - 1) / 2 + j - 1 i >= j。起始地址:LOC = a[0] [0]
2024-04-20 20:25:27 382
原创 王道考研数据结构笔记---串
串,即字符串(String) 是由零个或多个字符组成的有序序列,一般记为S = ‘a1a2a3.....an' (n >= 0)其中,S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度。n = 0 时的串称为空串。字串:串中任意个连续的字符组成的子序列。主串:包含字串的串字符在主串中的位置:字符在串中序号。是从’1‘开始的。注:没有特殊注明,指的是第一次出现的位置。字串在主串中的位置:字串的第一个字符在主串中的位置。
2024-04-20 20:20:08 732
原创 栈和队列的应用---接上篇博客
若扫描到运算符或界限符,则按照“中缀转后缀”相同的逻辑压入运算符栈(期间也会弹出运算符,每当弹出一个运算符时,就需 要再弹出两个操作数栈的栈顶元素并执行相应运算,运算结果再压回操作数栈)3)若扫描到运算符,则弹出两个栈顶元素,执行相应运算,运算结果压入栈顶,回到1)注意:先出栈的为 左操作数,后出栈的为右操作数。3)若扫描到运算符,则弹出两个栈顶元素,执行相应运算,运算结果压入栈顶,回到1)注意:先出栈的 为右操作数,后出栈的为左操作数。2)若扫描的是操作数则入栈,并返回1),否则执行3)
2024-04-19 15:23:06 1451
原创 微信小程序实现地图选址
本文介绍了在微信小程序中实现地图选址功能的准备工作。以腾讯地图为例,首先提到了注册腾讯地图开发者账号和创建应用并获取API密钥。接着,建议阅读腾讯地图API文档,了解相关的接口和参数。在小程序配置方面,需要添加地图权限配置。然后,作者提到引入腾讯地图SDK或第三方地图组件,并在小程序页面中实现地图选址功能,包括显示地图、获取用户定位信息、搜索地点等。最后,作者给出了具体的小程序代码示例。
2023-08-02 10:38:46 2100 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人