24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 3039  |  回复: 16

chinajiulong

铁虫 (初入文坛)

引用回帖:
10楼: Originally posted by shawsing at 2012-07-12 09:42:34
教材都比较老了,最好查询下外刊,是否有这方面的工作,
如果外国已经做过了,那就不要投了

感谢各位的回复!我查了ieee数据库,用balanced binary tree查了下,最近的一篇是90年的,但只能看到abstract,和我们系老师的算法不一样。我再设法比较下。希望能有good future news.
11楼2012-07-18 15:50:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chinajiulong

铁虫 (初入文坛)

谢谢各大虾!有些我也不太懂!通常都认为数据结构的算法没有改进余地了,但也许正是因为大家的这个想法才导致有些老师不一样的想法,在大家司空见惯的领地里做一些创新的工作!(正/误?)
我具体说出来,国内的教材对于平衡二叉树的算法,分以下情况。一种是改变二叉树数据结构,加入平衡因子。如果删除了结点,都说要重新平衡,那么涉及子树和全部树都要重新平衡,所以unresonable. 另外一种实现方式是把树中的所有结点存储在一个链表中,删除树中的一个结点后,在链表中做对应删除,然后根据链表重新建树,wow, too much time overhead.

再说我们系老师的算法,没有改变二叉树的任何数据结构,实现了插入、删除算法。

So, what shall i do?
12楼2012-07-18 16:47:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gen007gen

木虫 (正式写手)

这种经典算法基本很难改进吧。如果真的有改进的话发FOCS, SODA 或者STOC肯定没问题。
虫木小
13楼2012-08-04 05:39:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jluliutong2008

铁杆木虫 (著名写手)

看一下最新的相关的国际会议,查一下就行了
jimmyliu
14楼2012-08-09 19:16:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hotice

铁杆木虫 (正式写手)

这都什么老师啊,他自己不会找么?
15楼2012-08-10 14:43:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

scarez

新虫 (小有名气)

我擦嘞。。。平衡二叉树的重大改进。。。谨慎一些吧还是。。。
16楼2013-07-31 13:38:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lovequanyn

木虫 (正式写手)

我五六天看完一本教材,也能指出其重大缺陷,再去看英文论文,人家早就考虑到了甚至不屑一做。教材就是给你快速浏览的,指着从教材找出批判的对象,落后二十年了,
17楼2013-09-28 02:22:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chinajiulong 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化学357分,考研调剂 +11 .Starry. 2026-04-04 12/600 2026-04-06 06:28 by houyaoxu
[考研] 272分求调剂 +4 wangyile2233 2026-04-02 4/200 2026-04-05 22:21 by 286640313
[考研] 277求调剂 数一104分 +6 瓶子PZ 2026-04-05 6/300 2026-04-05 20:38 by 啵啵啵0119
[考研] 一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项 +10 大火山小火山 2026-04-05 10/500 2026-04-05 19:58 by 小蜗牛小蜗牛
[考研] 070300化学求调剂 +17 小黄鸭宝 2026-03-30 17/850 2026-04-05 12:03 by 宁馨哈哈
[考研] 333求调剂 +12 wfh030413@ 2026-04-03 13/650 2026-04-04 21:02 by jj987
[考研] 0835学硕299求调剂 08大类可接受 +5 useryy 2026-04-03 5/250 2026-04-04 20:07 by 蓝云思雨
[考研] 本9一志愿2 0854低分专硕286求调剂 +9 芒种111 2026-04-04 9/450 2026-04-04 11:01 by tangruihua
[考研] 281求调剂 +10 aaawhy 2026-04-03 10/500 2026-04-03 21:42 by lbsjt
[考研] 学硕288调剂!!! +3 小王xw123 2026-04-03 3/150 2026-04-03 21:20 by 啵啵啵0119
[考研] 321求调剂 一志愿 浙江工业大学生物医药 +5 嘿嘿HC 2026-04-01 6/300 2026-04-02 15:23 by sophie2180
[考研] 一志愿北京科技大学材料学硕328分求调剂 +6 1段时间 2026-03-31 7/350 2026-04-02 13:57 by 3041
[考研] 材料专业求调剂 +10 月月鸟木 2026-04-01 10/500 2026-04-02 12:57 by wxiongid
[考研] 322求调剂 +5 熹僖XX 2026-03-31 6/300 2026-04-02 10:08 by 求调剂zz
[考研] 0710生物学求调剂 +9 manman511 2026-04-01 9/450 2026-04-02 10:00 by zxl830724
[考研] 372求调剂 +3 jj涌77 2026-04-02 3/150 2026-04-02 09:57 by olim
[考研] 材料调剂 +12 一样YWY 2026-04-01 12/600 2026-04-02 00:21 by 百秒光年
[考研] 303分 0807学硕求调剂 +3 TYC3632 2026-04-01 3/150 2026-04-01 19:24 by lwk2004
[考研] 求调剂 +4 DADA怪 2026-03-31 4/200 2026-04-01 14:30 by ZXlzxl0425
[考研] 求调剂 生物学 377分 +6 zzll03 2026-03-31 6/300 2026-03-31 17:33 by 唐沐儿
信息提示
请填处理意见