|
32f2605656
|
基本上完善到我理想中的样子了
|
2025-04-30 15:01:55 +08:00 |
|
|
3f8f418d4e
|
逻辑相对清晰一点,还差部分逻辑没调通
|
2025-04-30 13:25:12 +08:00 |
|
|
97ae2a54c4
|
添加新的测试项,并尝试slice是否可以优化的更加直观
|
2025-04-30 11:14:59 +08:00 |
|
|
802d63641c
|
针对start和end超出范围的处理
|
2025-04-30 02:18:07 +08:00 |
|
|
b5a83f865e
|
添加step=2的单元测试
|
2025-04-30 01:50:58 +08:00 |
|
|
e85e1c56f3
|
将切片的各种情况分开来测试
|
2025-04-30 01:38:06 +08:00 |
|
|
2dfc0b2b17
|
先调试通过了,后续再考虑优化
|
2025-04-30 01:28:37 +08:00 |
|
|
0f18ddf567
|
slice单元测试基本都添加完毕,现在可以针对性的进行修改了
|
2025-04-30 00:58:28 +08:00 |
|
|
178d0bf5b4
|
看起来得加一个宏定义了,专门用语处理end无限长的
|
2025-04-30 00:37:04 +08:00 |
|
|
e49f425e43
|
添加函数注释
|
2025-04-30 00:17:59 +08:00 |
|
|
643d601c6e
|
添加slice函数,但是还有两个问题没有解决
|
2025-04-30 00:01:37 +08:00 |
|
|
24844219df
|
添加insert和delete的单元测试
|
2025-04-29 22:04:22 +08:00 |
|
|
c8a48e6c63
|
想统一inset和pop但是编译测试不通
|
2025-04-29 16:25:27 +08:00 |
|
|
851f815120
|
修改list相关接口描述以及调通由于删除deque的接口导致的编译问题
|
2025-04-29 14:53:54 +08:00 |
|
|
d278ef008f
|
tree_order枚举类型重命名,防冲突
|
2025-04-27 11:41:20 +08:00 |
|
|
ca4ab10123
|
deque区分正向和反向遍历
|
2025-04-27 01:16:22 +08:00 |
|
|
9e270b7425
|
后续考虑matrix是利用list来实现还是直接函数指针实现。但考虑到用一维指针或者二维指针都有不方便的地方。
|
2025-04-27 00:16:44 +08:00 |
|
|
9d5f71250e
|
graph封装底层,让dfs和dfs代码看起来更加直观
|
2025-04-26 18:43:59 +08:00 |
|
|
5a2c2ceccc
|
graph->DFS调试通过
|
2025-04-26 18:22:47 +08:00 |
|
|
5e83dc2917
|
思路楼乱了
|
2025-04-26 17:27:05 +08:00 |
|
|
43b237487a
|
无边的节点没有被压到栈中去
|
2025-04-26 16:02:16 +08:00 |
|
|
43706105bb
|
graph的迭代器bfs遍历模式调试通过
|
2025-04-26 15:12:43 +08:00 |
|
|
98eb005a4a
|
bfs的遍历还存在问题
|
2025-04-26 15:01:15 +08:00 |
|
|
ce973043d8
|
graph默认只对顶点进行遍历,后续实现bfs和dfs
|
2025-04-26 13:40:23 +08:00 |
|
|
3ac92de18e
|
边的核心操作都添测试通过了,但是我个人觉得写的不好。后续再考虑优化。
|
2025-04-25 18:19:22 +08:00 |
|
|
c411ee96eb
|
add_edge调试通过,后续再区分是有向图还是无向图
|
2025-04-25 16:56:58 +08:00 |
|
|
7ad5631aec
|
目前edge打印还是有错误,from和to的顶点不对
|
2025-04-25 16:32:11 +08:00 |
|
|
628df4c1a0
|
添加add_edge单元测试
|
2025-04-25 16:04:14 +08:00 |
|
|
0520bb99ae
|
顶点链表方式调试通过
|
2025-04-25 14:04:14 +08:00 |
|
|
238c16c3ec
|
graph删除顶点和查找顶点的接口都测试通过
|
2025-04-25 13:56:32 +08:00 |
|
|
163f3c55da
|
vertex的添加代码实现并调试通过
|
2025-04-25 13:39:17 +08:00 |
|
|
af1a3703ba
|
graph的vertex和edge结构体都重新定义,kernel函数也重新命名
|
2025-04-25 13:03:23 +08:00 |
|
|
14d64cc0a2
|
修改枚举类型,命名更加简洁
|
2025-04-25 01:47:58 +08:00 |
|
|
0a291edb3d
|
在示例中去掉原遍历接口
|
2025-04-25 00:21:43 +08:00 |
|
|
192f1962e6
|
删除非必要代码
|
2025-04-24 23:39:37 +08:00 |
|
|
461e32b430
|
tree删除旧版迭代器接口
|
2025-04-24 23:35:31 +08:00 |
|
|
f9486bae40
|
tree迭代器单元测试通过
|
2025-04-24 19:12:16 +08:00 |
|
|
34875ce3fa
|
太棒了!tree的新版迭代器调试通过了。后续可以删除那么多没用的成员函数了
|
2025-04-24 18:57:57 +08:00 |
|
|
5ab918b067
|
tree深度优先遍历的迭代器都调试通过了
|
2025-04-24 18:49:00 +08:00 |
|
|
8ffde2b608
|
tree的新迭代器已经实现,但是卡死。
|
2025-04-24 18:40:22 +08:00 |
|
|
88580acb1e
|
heap的迭代器实现
|
2025-04-24 18:08:16 +08:00 |
|
|
7ba4561a5e
|
heap添加最大堆的单元测试
|
2025-04-24 17:34:21 +08:00 |
|
|
29db0dae43
|
暂不是用函数注册的方式,毕竟增加了额外内存成本
|
2025-04-24 17:26:10 +08:00 |
|
|
02b09e729d
|
堆不是最大堆就是最小堆,直接对外拆分成两套接口
|
2025-04-24 16:50:35 +08:00 |
|
|
5d4a461543
|
deque的迭代器测试通过
|
2025-04-24 15:30:00 +08:00 |
|
|
aac984ee08
|
队列的迭代器实现并测试通过
|
2025-04-24 14:44:13 +08:00 |
|
|
21485efb51
|
修复heap报错的问题
|
2025-04-24 12:44:43 +08:00 |
|
|
cc357caf6a
|
针对stack链表模式也实现了迭代器
|
2025-04-24 11:58:03 +08:00 |
|
|
86855420e2
|
栈的迭代器从栈顶到栈底,另外destory函数私有化
|
2025-04-24 11:36:56 +08:00 |
|
|
b396d80672
|
默认栈的迭代器从栈顶到栈底
|
2025-04-24 11:27:22 +08:00 |
|