免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 最小生成树正确性证明

12 / 2 页

最近访问板块

发新帖

楼主: _nosay

上一主题

下一主题

[算法] 最小生成树正确性证明 [复制链接]

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

11楼 [报告]

发表于 2016-01-30 20:46 |只看该作者

回复 10# action08

老祖宗什么没说过…………
不信你照着书上说的写一遍红黑树，要能删元素的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

12楼 [报告]

发表于 2016-01-31 00:06 |只看该作者

回复 11# windoze

我只会写为代码，rbt对我不是难事，研究过的

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

13楼 [报告]

发表于 2016-01-31 00:22 |只看该作者

回复 12# action08

rbtree原理是很简单啊，问题是按照大部分书上说的方式你实现不对。
所以我才建议大家在研究这种问题的时候自己动手把代码实现一遍，看看到底坑在哪儿。

当然如果你已经做过了那就当我没说。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 223

2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

操作系统版块每日发帖之星
日期:2016-02-18 06:20:00

操作系统版块每日发帖之星
日期:2016-03-01 06:20:00

操作系统版块每日发帖之星
日期:2016-03-02 06:20:00

15-16赛季CBA联赛之上海
日期:2019-09-20 12:29:32

19周年集字徽章-周
日期:2019-10-01 20:47:48

15-16赛季CBA联赛之八一
日期:2020-10-23 18:30:53

20周年集字徽章-20
日期:2020-10-28 14:14:26

15-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26

CU十四周年纪念徽章
日期:2023-04-13 12:23:10

操作系统版块每日发帖之星
日期:2016-05-10 19:22:58

14楼 [报告]

发表于 2016-01-31 00:25 |只看该作者

回复 13# windoze

个人觉得写代码，没必要那么认真，混饭吃的

有空到生活版研究一下又大又黄，

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 36

子鼠
日期:2013-08-28 22:23:29

黄金圣斗士
日期:2015-12-01 11:37:51

程序设计版块每日发帖之星
日期:2015-12-14 06:20:00

CU十四周年纪念徽章
日期:2015-12-22 16:50:40

IT运维版块每日发帖之星
日期:2016-01-25 06:20:00

15-16赛季CBA联赛之深圳
日期:2016-01-27 10:31:17

2016猴年福章徽章
日期:2016-02-18 15:30:34

15-16赛季CBA联赛之福建
日期:2016-04-07 11:25:22

15-16赛季CBA联赛之青岛
日期:2016-04-29 18:02:59

15-16赛季CBA联赛之北控
日期:2016-06-20 17:38:50

技术图书徽章
日期:2016-07-19 13:54:03

程序设计版块每日发帖之星
日期:2016-08-21 06:20:00

15楼 [报告]

发表于 2016-01-31 09:52 |只看该作者

各位说得都有道理，不明真相的群众表示赞同。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 13

15-16赛季CBA联赛之八一
日期:2016-07-08 21:00:14

15-16赛季CBA联赛之同曦
日期:2017-02-15 14:26:15

15-16赛季CBA联赛之佛山
日期:2017-02-20 14:19:26

15-16赛季CBA联赛之青岛
日期:2017-05-07 16:49:11

15-16赛季CBA联赛之广夏
日期:2017-07-30 09:13:12

15-16赛季CBA联赛之广东
日期:2018-07-05 22:34:36

15-16赛季CBA联赛之江苏
日期:2018-09-03 12:10:21

15-16赛季CBA联赛之上海
日期:2018-09-25 03:49:22

15-16赛季CBA联赛之广东
日期:2018-09-25 04:09:12

16楼 [报告]

发表于 2016-01-31 11:06 |只看该作者

红黑树我也实现过

。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 14

水瓶座
日期:2014-06-10 09:51:02

15-16赛季CBA联赛之江苏
日期:2017-11-27 11:42:35

15-16赛季CBA联赛之八一
日期:2017-04-12 14:26:28

15-16赛季CBA联赛之吉林
日期:2016-08-20 10:43:12

15-16赛季CBA联赛之广夏
日期:2016-06-23 09:53:58

程序设计版块每日发帖之星
日期:2016-02-11 06:20:00

程序设计版块每日发帖之星
日期:2016-02-09 06:20:00

15-16赛季CBA联赛之上海
日期:2015-12-25 16:40:35

15-16赛季CBA联赛之广夏
日期:2015-12-22 09:39:36

程序设计版块每日发帖之星
日期:2015-08-24 06:20:00

2015亚冠之德黑兰石油
日期:2015-08-07 09:57:30

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

17楼 [报告]

发表于 2016-02-01 09:31 |只看该作者

只实现过插入的RBT

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

快乐的土豆

论坛徽章:: 1

2015小元宵徽章
日期:2015-03-06 15:57:20

18楼 [报告]

发表于 2016-02-01 15:27 |只看该作者

版主别这样啊，就像java版或多或少的要讨论下各种开源框架，c版讨论点算法我觉得是件很自然的事情，我记得好几个c版版主就是因为数学好算法好为大家所敬重，c语言的特点是效率高，为啥效率高，无非就是两点：一个是靠近硬件，另一个是代码写得出色，算法上有讲究。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 最小生成树正确性证明

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP