Commit Graph

  • a249cae244 queue区分私有和公有 wjf-hs 2025-04-24 14:01:49 +0800
  • 8f5540743f 迭代器合并一下吧,毕竟目前来看stack实现方式就两种,链表或者动态数组 wjf-hs 2025-04-24 13:54:05 +0800
  • 4fa56e1ed8 iterator区分private和public wjf-hs 2025-04-24 13:07:17 +0800
  • 21485efb51 修复heap报错的问题 wjf-hs 2025-04-24 12:44:43 +0800
  • cc357caf6a 针对stack链表模式也实现了迭代器 wjf-hs 2025-04-24 11:58:03 +0800
  • 86855420e2 栈的迭代器从栈顶到栈底,另外destory函数私有化 wjf-hs 2025-04-24 11:36:56 +0800
  • b396d80672 默认栈的迭代器从栈顶到栈底 wjf-hs 2025-04-24 11:27:22 +0800
  • 07b2c142b8 给stack添加迭代器,但为什么heap会报错?? wjf-hs 2025-04-24 11:13:11 +0800
  • d805d56fc9 删除旧版迭代器 wjf-hs 2025-04-24 10:31:51 +0800
  • 0768e026dc 修改迭代器,后续将迭代器接口统一 wjf-hs 2025-04-24 10:15:09 +0800
  • 0d6ba14451 根据实测情况来看,iter的方案是可行的,后续再考虑实现细节吧 wjf-hs 2025-04-23 18:35:24 +0800
  • 23fc67cb49 tree接口函数修改 wjf-hs 2025-04-23 13:57:15 +0800
  • e49add3f16 heap修改接口函数 wjf-hs 2025-04-23 13:47:55 +0800
  • a3c60c7d38 deque修改接口函数 wjf-hs 2025-04-23 10:36:09 +0800
  • be306bfe5a list接口修改,后续是否有必要保持2的编号?因为list本就不打算使用链表,只使用动态数组,方便get和set wjf-hs 2025-04-23 10:20:14 +0800
  • c19a337821 queue修改接口函数 jf-home 2025-04-23 00:18:19 +0800
  • 1f82b7502c 先预留配置文件,如果后续用的上的话。 jf-home 2025-04-22 23:45:23 +0800
  • 769f7040d2 stack修改创建接口 jf-home 2025-04-22 23:04:01 +0800
  • e53ef3f1a6 unity同步到当前最新版本 wjf-hs 2025-04-22 15:15:47 +0800
  • 232f288e8a 由于现阶段,需要先调节代码结构。因此暂时取消graph相关测试代码,后续再开发。 wjf-hs 2025-04-22 14:35:42 +0800
  • 094e856a47 graph的bfs实现,但偶尔卡死。 wjf-hs 2024-09-10 11:24:57 +0800
  • 04f8c116f3 graph_bfs还存在逻辑问题 wjf-hs 2024-09-09 10:25:58 +0800
  • 4c68d1abdc 添加遍历函数 wjf-hs 2024-09-05 16:13:08 +0800
  • f148c26764 二维数组传参的问题 wjf-hs 2024-09-03 15:56:01 +0800
  • 0ac0976bb6 添加打印信息 wjf-hs 2024-09-03 12:49:08 +0800
  • 14ae536d71 图new和free测试通过 wjf-hs 2024-09-03 10:15:28 +0800
  • 2d1c498c91 添加图框架 jf-home 2024-09-03 00:59:34 +0800
  • d8d6256c0a rbt测试通过 wjf-hs 2024-09-02 21:14:16 +0800
  • 804075ab5f 将插入和删除测试独立出来 wjf-hs 2024-09-02 14:02:29 +0800
  • bd2ab13be8 迭代器:中序/后序遍历right优先测试通过 wjf-hs 2024-09-02 11:44:25 +0800
  • e6828c2cb0 迭代器:前序遍历right优先测试通过 wjf-hs 2024-09-02 11:38:19 +0800
  • c8f39bf53a 迭代器:层级遍历right优先测试通过 wjf-hs 2024-09-02 11:31:05 +0800
  • 8044d3b7b4 迭代器:层级遍历测试通过 wjf-hs 2024-09-02 11:21:55 +0800
  • feffd2b3c7 迭代器:后续遍历测试通过 wjf-hs 2024-09-02 11:04:11 +0800
  • 36707a4b72 中序遍历测试通过 wjf-hs 2024-09-02 10:36:56 +0800
  • 1bf06756b7 添加测试用的数据 wjf-hs 2024-09-02 10:11:43 +0800
  • 5954acb1a0 把tree的迭代器调试通过了,left优先的前序遍历ok! jf-home 2024-09-02 02:51:49 +0800
  • bfc6e88bb9 内存溢出真的很可怕,10秒左右直接给我电脑卡崩了。16G内存,以肉眼可见的速率直冲100% jf-home 2024-09-02 02:15:17 +0800
  • c9a971971a tree的迭代器怎么算结束了,我没有想明白! jf-home 2024-09-02 01:54:53 +0800
  • c4ea040660 先添加上,但是具体的测试方案,想等添加了迭代器相关函数后再写。 jf-home 2024-09-02 00:54:47 +0800
  • 5a9400459e test_heap新增单测 jf-home 2024-09-02 00:50:11 +0800
  • c2d3dde9d4 deque使用new接口,单测完善 jf-home 2024-09-02 00:21:58 +0800
  • cf8579d03a demo代码全部修改成new的统一接口,考虑后面把init接口替掉。 jf-home 2024-09-01 23:24:25 +0800
  • a0a49277b0 list单测完成 jf-home 2024-09-01 23:09:51 +0800
  • 51b761d120 将list修改为new的方式创建 jf-home 2024-09-01 22:57:21 +0800
  • 98ead745ff 把栈新节点的创建和释放独立成函数 wjf-hs 2024-08-30 15:07:32 +0800
  • 170c2a5421 编码统一使用utf8 wjf-hs 2024-08-30 14:18:17 +0800
  • 349889ea98 给list添加迭代器,方便遍历 wjf-hs 2024-08-30 12:52:42 +0800
  • d6811b824c iter测试还存在点问题 wjf-hs 2024-08-30 11:43:23 +0800
  • ee19e77ab8 test_list新增单测 wjf-hs 2024-08-30 11:18:16 +0800
  • 6c74793931 list单测及代码结构调整 jf-home 2024-08-30 01:45:15 +0800
  • e3f547875f stack单测,完善push、pop等 jf-home 2024-08-30 01:10:45 +0800
  • 03f4396227 stack添加单侧 jf-home 2024-08-30 00:49:50 +0800
  • 87ff4b4127 queue单元测试基本完善 wjf-hs 2024-08-29 19:16:55 +0800
  • e8c5a06fa4 init也要加单元测试,但是推荐使用new接口。另外关于内存溢出问题交给使用者吧。new和free必须成对,init和destory必须成对出现 wjf-hs 2024-08-29 18:54:58 +0800
  • d8012720b6 init函数可以多次调用,但是为了防止内存泄漏。因此每次初始化时先执行一次destory操作 wjf-hs 2024-08-29 18:30:48 +0800
  • 43cfbfcda6 修改queue.c代码结构,能公用的代码就不独立了 wjf-hs 2024-08-29 17:23:17 +0800
  • a48a285cc5 针对queue_init2添加结构体测试 wjf-hs 2024-08-29 16:40:45 +0800
  • f3559d516a 添加队列pop单测 wjf-hs 2024-08-29 16:23:00 +0800
  • 9c0b75e718 更新队列实现为静态函数 wjf-hs 2024-08-29 15:44:09 +0800
  • 6ef644b07d 队列push测试新增队列节点new函数,方便后续修改代码结构(暂未调用,等单元测试函数写好后)。 wjf-hs 2024-08-29 15:07:01 +0800
  • 142a248d34 如何保证单元测试覆盖率 wjf-hs 2024-08-29 14:36:21 +0800
  • 015ecd1cf9 添加结构体测试框架 wjf-hs 2024-08-29 11:43:13 +0800
  • ff7f587b00 更新队列单元测试 wjf-hs 2024-08-29 11:21:12 +0800
  • 2271502274 大概知道该怎么写单元测试了 wjf-hs 2024-08-29 10:50:54 +0800
  • 18a14d6d03 放弃新增的代码,直接采用现有结构。在头文件宏定义中添加__FILE__结果符合预期。不能在unity.c文件中这样做。否则所有的测试汇总信息都定位到了unity。 jf-home 2024-08-29 00:54:26 +0800
  • f87dc997eb 修改测试文件打印信息 jf-home 2024-08-28 01:04:28 +0800
  • 0319209b21 针对多文件测试路径显示问题,做了修改 jf-home 2024-08-28 00:57:04 +0800
  • 383f9ffe4b 修复bug,这就是单元测试的意义吧! jf-home 2024-08-28 00:31:35 +0800
  • 447200a5e6 修改数据结构释放函数参数,以保证结构体指针被释放后能恢复到NULL jf-home 2024-08-28 00:23:18 +0800
  • 81c7854033 unity多文件单元测试的编写思考,可能无法做大打印的信息直接定位到特定文件。只显示BEGIN的文件。 jf-home 2024-08-28 00:15:21 +0800
  • c6ec1b1574 基于unity单元测试框架的statck测试代码 jf-home 2024-08-27 22:50:45 +0800
  • 8cd562d923 把测试框架搭建起来,后续添加测试内容。 jf-home 2024-08-27 21:16:21 +0800
  • 8403eb69be 将原来的测试程序,修改成示例供参考 jf-home 2024-08-27 20:50:16 +0800
  • 9d81e3e62d 头文件添加函数声明 wjf-hs 2024-08-26 19:04:27 +0800
  • f55113756a vs2022居然不支持c99的vla(可变长数组),只好做了一下代码修改。提高一下兼容性。 wjf-hs 2024-08-26 19:01:33 +0800
  • ffbcc7a091 堆的测试,添加结构体 wjf-hs 2024-07-04 17:01:17 +0800
  • 0a97fc74b4 最小堆也调试通过 wjf-hs 2024-07-04 15:49:17 +0800
  • 90d8cd340b 实测最大堆通过 wjf-hs 2024-07-04 15:45:02 +0800
  • cb580e7058 先把heap的基本框架搭建起来 wjf-hs 2024-07-04 15:20:06 +0800
  • 6243c46d63 累了,明天再写吧 wjf-hs 2024-07-03 17:42:35 +0800
  • 97cfafafa2 添加堆操作 wjf-hs 2024-07-03 17:24:26 +0800
  • b4cb7f7a3d 全功能测试ok wjf-hs 2024-07-03 15:27:42 +0800
  • 7c1c811ea1 修改下注释 wjf-hs 2024-07-03 14:41:41 +0800
  • f58873baaa 修改deque,将头节点和尾节点拆开。方便代码理解。 wjf-hs 2024-07-03 14:23:04 +0800
  • 7715825de9 将avl和rbt公用的函数重命名 wjf-hs 2024-07-02 16:07:09 +0800
  • 91d6976009 删除旧版rbtree代码,已经现有代码中不必要的代码。 wjf-hs 2024-07-02 15:52:20 +0800
  • 73fd6176ae rbt实测结构体也是ok的 wjf-hs 2024-07-02 15:12:49 +0800
  • 590a50d9e7 红黑树调试通过 wjf-hs 2024-07-02 15:03:57 +0800
  • 71ba5642ae 添加出错说明 wjf-hs 2024-07-02 14:46:35 +0800
  • 68706331a1 实现tree_rb_check方便直接定位问题 wjf-hs 2024-07-02 14:43:12 +0800
  • 8d2e254c3e 单步跟进,确认rbt插入没问题了 wjf-hs 2024-07-01 14:51:52 +0800
  • 454147ec81 我觉得这里是可以优化的,但是删除还是卡死。 wjf-hs 2024-07-01 11:44:38 +0800
  • e3f59e2b90 修复一个bug,红黑树的左右旋直接调用了AVL树的左右旋转,里面有平衡参数的设置,导致冲突。 wjf-hs 2024-07-01 11:09:38 +0800
  • bbc21c85a3 修改插入修复完成后,没有把grandfather重新赋值给node的bug wjf-hs 2024-07-01 09:54:50 +0800
  • 571b28fb4f 修改一下红黑树插入的错误问题 wjf-hs 2024-06-28 16:50:01 +0800
  • b0de90becf 为什么还不行? wjf-hs 2024-06-28 11:45:43 +0800
  • 6cd3356bdb 删除的情况,似乎考虑全了。但是为什么还会出错 wjf-hs 2024-06-28 11:40:21 +0800
  • e1763db190 添加注释和理解 wjf-hs 2024-06-28 11:32:53 +0800
  • 0901b08417 添加注释 wjf-hs 2024-06-27 21:27:32 +0800