- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构与对象-字典
字典，又称为符号表(symbol table)、关联数组(associative array)或映射(map)，是一种用于保存键值对(key-value pair)的抽象数据结构。在字典中，一个键(key)可以和一个值(value)进行关联(或者说将键映射为值)，这些关联的键和值就称为键值对。字典中的每个键都是独一无二的，程序可以在字典中根据键查找与之相关的值，或者通过键来更新值，又或者根据键来删除整个键值对，等等。
2025-01-06 17:19:32
932
原创 数据结构与对象-链表
双端：链表节点带有prev和next指针，获取某个节点的前置节点和后续节点的时间复杂度为O(1)。无环：表头节点的prev和表尾节点的next都指向null，对链表的访问总以null为终点。带有表头指针和表尾指针：通过list结构的head和tail指针，使得获取表头节点和表尾节点的时间复杂度为O(1)。带链表长度计数器：通过list结构的len属性来对list持有的节点数量计数，使得获取节点长度的时间复杂度为O(1)。
2025-01-06 10:19:41
782
原创 数据结构与对象-简单动态字符串
/记录buf数组中已使用字节的数量//等于SDS中所保存字符串的长度int len;//记录buf数组中未使用字节的数量int free;//字节数组，用于保存字符串char buf[];SDS遵循C语言中以空字符结尾的惯例，保存空字符的1字节不计算在SDS的len长度中，并且为所有的空字符分配额外的1字节空间，以及添加空字符串到字符末尾的操作，都是由SDS函数自动完成的。这一惯例的好处是，SDS可以直接重用部分C字符串函数库中的函数。
2025-01-03 15:30:00
811
原创 算法设计与分析
此时若用分治法递归求解，由于子问题不相互独立，则分治法会将分解的子问题视为新问题，这样会极大地降低算法的效率。定义：对于一个规模为n的问题，若该问题可以容易的解决（比如规模n较小），则直接解决。否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。定义：将待求解问题分解成若干个子问题，求解子问题后从子问题的解得到原问题的解；与分治法不同的是，适用于动态规划法求解的问题，经分解得到的子问题往往。4.该问题所分解的各个子问题是。
2024-09-19 14:56:35
293
2原创 spring整合系列
目录 前言 一、spring整合mybatis 1.1导入jar包 1.2 配置文件 1.3 测试文件 二、spring整合web 2.1 导入jar包 2.2 配置文件 2.3 测试文件 2.4 测试结果 三、spring——AOP 3.1 AOP额外功能【日志、鉴权、性能】 3.1.1 xml配置方式 3.1.2 注解配置方式 3.2 AOP事务功能 3.2.1 xml配置方式 3.2.2 注解配置方式 四、spring——MVC 4.1 导入jar包 4....
2021-12-21 20:50:11
1968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人