Commit Graph

Select branches

Hide Pull Requests

dev-graph

master

v0.0.01

v0.0.02

Mono Color

• 1081cda4fe 添加修改日志，定版v0.0.2 master v0.0.02 wjf-hs 2025-05-06 11:29:39 +0800
• df006ba37a 删除非必要assert，否则可能导致demo卡主 dev-graph jf-home 2025-04-30 23:43:54 +0800
• 9322db6b62 修改common为unicstl_internal，顺便给其他数据结构都添加默认的compare和print_obj接口 jf-home 2025-04-30 23:26:36 +0800
• 32f2605656 基本上完善到我理想中的样子了 wjf-hs 2025-04-30 15:01:55 +0800
• ccae6a9d8f 将index索引转换独立出一个函数 wjf-hs 2025-04-30 14:53:30 +0800
• 65a60df00b 修改变量 wjf-hs 2025-04-30 14:44:04 +0800
• e5ea2efe84 改了半天才发现，原来我最初写的才是最优解 wjf-hs 2025-04-30 14:41:10 +0800
• 46caba5943 还是不对，这么处理感觉好复杂啊，是不是我全部修改为闭区间容易处理一点？ wjf-hs 2025-04-30 14:08:10 +0800
• 3f8f418d4e 逻辑相对清晰一点，还差部分逻辑没调通 wjf-hs 2025-04-30 13:25:12 +0800
• ce9acda014 条件判断还存在问题 wjf-hs 2025-04-30 11:45:22 +0800
• e86657d807 先正序的情况修改完成 wjf-hs 2025-04-30 11:33:54 +0800
• d2be5d229f 原版代码测试通过 wjf-hs 2025-04-30 11:16:23 +0800
• 97ae2a54c4 添加新的测试项，并尝试slice是否可以优化的更加直观 wjf-hs 2025-04-30 11:14:59 +0800
• 802d63641c 针对start和end超出范围的处理 jf-home 2025-04-30 02:18:07 +0800
• b5a83f865e 添加step=2的单元测试 jf-home 2025-04-30 01:50:58 +0800
• e85e1c56f3 将切片的各种情况分开来测试 jf-home 2025-04-30 01:38:06 +0800
• 2dfc0b2b17 先调试通过了，后续再考虑优化 jf-home 2025-04-30 01:28:37 +0800
• 0f18ddf567 slice单元测试基本都添加完毕，现在可以针对性的进行修改了 jf-home 2025-04-30 00:58:28 +0800
• 178d0bf5b4 看起来得加一个宏定义了，专门用语处理end无限长的 jf-home 2025-04-30 00:37:04 +0800
• e49f425e43 添加函数注释 jf-home 2025-04-30 00:17:59 +0800
• 643d601c6e 添加slice函数，但是还有两个问题没有解决 jf-home 2025-04-30 00:01:37 +0800
• 93c0cfbd37 添加list的slice函数 jf-home 2025-04-29 22:55:12 +0800
• 24844219df 添加insert和delete的单元测试 jf-home 2025-04-29 22:04:22 +0800
• 80f8722e2e append和pop函数复用了insert和delete，理解起来更加直观 wjf-hs 2025-04-29 16:49:54 +0800
• 0c545dfca5 insert函数的bug修复完毕 wjf-hs 2025-04-29 16:48:06 +0800
• c8a48e6c63 想统一inset和pop但是编译测试不通 wjf-hs 2025-04-29 16:25:27 +0800
• 851f815120 修改list相关接口描述以及调通由于删除deque的接口导致的编译问题 wjf-hs 2025-04-29 14:53:54 +0800
• 446ede15db 添加list实现原理说明 wjf-hs 2025-04-29 11:52:15 +0800
• 6fb620850e 双向队列删除非核心代码，至于其底层实现是否权衡各种场景，则后续再考虑优化。 wjf-hs 2025-04-29 11:41:31 +0800
• 51b41f46da 删除调试信息，默认不采用递归 jf-home 2025-04-28 01:46:23 +0800
• 4acdcf3ec7 开启assert后解决编译和测试问题 jf-home 2025-04-28 00:59:03 +0800
• d9d5f052b1 tree简化插入接口 jf-home 2025-04-28 00:38:59 +0800
• bad8d68180 tree简化max和min代码实现，并且添加递归宏定义 jf-home 2025-04-27 23:55:41 +0800
• 4530508a1b tree修改node的new和free接口函数 jf-home 2025-04-27 23:36:42 +0800
• eb918955f5 将iter相关配置，包括成员函数的配置，都放在iter的初始化中 wjf-hs 2025-04-27 13:59:14 +0800
• 4aa966bb93 修改iter的parent为_container，避免理解偏差 wjf-hs 2025-04-27 13:42:30 +0800
• c70b007386 iter的node一定是当前节点，因此cur的前缀就有些多余了 wjf-hs 2025-04-27 12:44:47 +0800
• 4691b848ef 修改iter的成员属性_cur为_index更加直观 wjf-hs 2025-04-27 12:41:10 +0800
• 1982a90a3e tree删除非必要属性，把order遍历相关的操作都放在iterator中了 wjf-hs 2025-04-27 11:43:57 +0800
• d278ef008f tree_order枚举类型重命名，防冲突 wjf-hs 2025-04-27 11:41:20 +0800
• 7b672b6e77 遍历中将node重命名为target更容易理解 wjf-hs 2025-04-27 11:35:25 +0800
• 6054e712e6 广度优先遍历：删除非必要代码 wjf-hs 2025-04-27 11:28:09 +0800
• 7a7af3152a _rebalance作为私有函数 wjf-hs 2025-04-27 11:06:16 +0800
• 59e5c9be71 获取树高的接口重新定义 wjf-hs 2025-04-27 11:05:12 +0800
• 932b078778 修改函数原型说明 wjf-hs 2025-04-27 10:23:56 +0800
• 1b5b69024e 在README中添加个人信息 并添加版本更新说明 jf-home 2025-04-27 02:46:44 +0800
• 313406970c 修改头文件的核心操作和基础操作顺序，方便一眼看出 jf-home 2025-04-27 02:29:09 +0800
• 4c6387427b 在README中添加函数原型 jf-home 2025-04-27 02:06:07 +0800
• ca4ab10123 deque区分正向和反向遍历 jf-home 2025-04-27 01:16:22 +0800
• 9e270b7425 后续考虑matrix是利用list来实现还是直接函数指针实现。但考虑到用一维指针或者二维指针都有不方便的地方。 jf-home 2025-04-27 00:16:44 +0800
• 5fd74a4d15 dfs和bfs代码优化完毕，现在思路非常清晰了 jf-home 2025-04-26 19:00:20 +0800
• 9d5f71250e graph封装底层，让dfs和dfs代码看起来更加直观 jf-home 2025-04-26 18:43:59 +0800
• 5a2c2ceccc graph->DFS调试通过 jf-home 2025-04-26 18:22:47 +0800
• 5e83dc2917 思路楼乱了 jf-home 2025-04-26 17:27:05 +0800
• 43b237487a 无边的节点没有被压到栈中去 jf-home 2025-04-26 16:02:16 +0800
• 43706105bb graph的迭代器bfs遍历模式调试通过 jf-home 2025-04-26 15:12:43 +0800
• 98eb005a4a bfs的遍历还存在问题 jf-home 2025-04-26 15:01:15 +0800
• ce973043d8 graph默认只对顶点进行遍历，后续实现bfs和dfs jf-home 2025-04-26 13:40:23 +0800
• 3ac92de18e 边的核心操作都添测试通过了，但是我个人觉得写的不好。后续再考虑优化。 wjf-hs 2025-04-25 18:19:22 +0800
• c411ee96eb add_edge调试通过，后续再区分是有向图还是无向图 wjf-hs 2025-04-25 16:56:58 +0800
• f63aa4db0a 为什么from_node和to_node的obj不符合预期 wjf-hs 2025-04-25 16:55:22 +0800
• 7ad5631aec 目前edge打印还是有错误，from和to的顶点不对 wjf-hs 2025-04-25 16:32:11 +0800
• c3ed2ab00d edge添加边代码修改 wjf-hs 2025-04-25 16:11:40 +0800
• 628df4c1a0 添加add_edge单元测试 wjf-hs 2025-04-25 16:04:14 +0800
• 49bc8b0cc4 添加add_edge的代码 wjf-hs 2025-04-25 15:53:50 +0800
• 6965fa1e25 添加edge的新建和释放函数 wjf-hs 2025-04-25 14:07:37 +0800
• 0520bb99ae 顶点链表方式调试通过 wjf-hs 2025-04-25 14:04:14 +0800
• 238c16c3ec graph删除顶点和查找顶点的接口都测试通过 wjf-hs 2025-04-25 13:56:32 +0800
• 163f3c55da vertex的添加代码实现并调试通过 wjf-hs 2025-04-25 13:39:17 +0800
• 46f1f365fb 添加新增的graph成员函数定义 wjf-hs 2025-04-25 13:16:16 +0800
• af1a3703ba graph的vertex和edge结构体都重新定义，kernel函数也重新命名 wjf-hs 2025-04-25 13:03:23 +0800
• b788dd74ee graph结构体node重新规划 wjf-hs 2025-04-25 10:47:42 +0800
• c661ebaea6 【性能比较】添加常用数据结构时间复杂度和空间复杂度小结表 wjf-hs 2025-04-25 10:29:29 +0800
• 4fb9ed9d58 graph修改代码结构 wjf-hs 2025-04-25 10:04:03 +0800
• 14d64cc0a2 修改枚举类型，命名更加简洁 jf-home 2025-04-25 01:47:58 +0800
• 08ba5296be 暂时用不到的函数就先屏蔽了 jf-home 2025-04-25 01:30:37 +0800
• ecc568bb90 将对外用不到的接口放在tree.c作为局部函数调用 jf-home 2025-04-25 01:09:37 +0800
• 3ed9fb8437 去掉tree的cur_node，和迭代器相关的都共用迭代器的_cur_node节点指针了 jf-home 2025-04-25 00:56:25 +0800
• 768c6586d3 删除4种遍历函数 jf-home 2025-04-25 00:34:39 +0800
• d682bed186 tree的init函数调整 jf-home 2025-04-25 00:28:14 +0800
• 0a291edb3d 在示例中去掉原遍历接口 jf-home 2025-04-25 00:21:43 +0800
• 192f1962e6 删除非必要代码 jf-home 2025-04-24 23:39:37 +0800
• 461e32b430 tree删除旧版迭代器接口 jf-home 2025-04-24 23:35:31 +0800
• 5302206376 最初的测试版，tree都保留正常的遍历接口。后续更新后就只保留迭代器了 v0.0.01 jf-home 2025-04-24 20:55:00 +0800
• f9486bae40 tree迭代器单元测试通过 wjf-hs 2025-04-24 19:12:16 +0800
• 34875ce3fa 太棒了！tree的新版迭代器调试通过了。后续可以删除那么多没用的成员函数了 wjf-hs 2025-04-24 18:57:57 +0800
• 5ab918b067 tree深度优先遍历的迭代器都调试通过了 wjf-hs 2025-04-24 18:49:00 +0800
• 8ffde2b608 tree的新迭代器已经实现，但是卡死。 wjf-hs 2025-04-24 18:40:22 +0800
• bb8e01fe7c tree先添加了新的迭代器接口，但是还未实现。 wjf-hs 2025-04-24 18:22:56 +0800
• 88580acb1e heap的迭代器实现 wjf-hs 2025-04-24 18:08:16 +0800
• d672db224c 添加了一下版本号 wjf-hs 2025-04-24 17:50:05 +0800
• 7ba4561a5e heap添加最大堆的单元测试 wjf-hs 2025-04-24 17:34:21 +0800
• 29db0dae43 暂不是用函数注册的方式，毕竟增加了额外内存成本 wjf-hs 2025-04-24 17:26:10 +0800
• 0369d58147 heap删除大小堆的旧标志 wjf-hs 2025-04-24 16:58:15 +0800
• 02b09e729d 堆不是最大堆就是最小堆，直接对外拆分成两套接口 wjf-hs 2025-04-24 16:50:35 +0800
• bd9f07ae65 修改readme的说明，并添加命名规范 wjf-hs 2025-04-24 15:55:57 +0800
• 5d4a461543 deque的迭代器测试通过 wjf-hs 2025-04-24 15:30:00 +0800
• b3d7c96484 deque添加iterator wjf-hs 2025-04-24 15:20:49 +0800
• aac984ee08 队列的迭代器实现并测试通过 wjf-hs 2025-04-24 14:44:13 +0800
• 07bb44a4d8 queue添加iter wjf-hs 2025-04-24 14:26:41 +0800