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