| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2101 人关注过本帖, 1 人收藏
标题:总结一下自己这一年来编写过程中遇到困难最大的几个算法.
取消只看楼主 加入收藏
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
结帖率:100%
收藏(1)
 问题点数:0 回复次数:1 
总结一下自己这一年来编写过程中遇到困难最大的几个算法.
1.稀疏矩阵的乘法;
2.通过描述字符串创建一个广义表;
3.广义表的所有结点的非递归遍历(特别是带共享结点的);
4.KMP算法;
5.已知中序线索二叉树中某结点指针,通过中序线索非递归求父结点的指针;
6.跳表的抽象数据类型;
7.以双散列实现的哈希表的元素的删除算法;
8.AVL树的结点的删除的递归和非递归算法;

至今为止,除了最后一个AVL树的结点的删除的递归和非递归算法,还不能独立编写外,其他也都经过
努力攻克了,这一年里,有的时候好几天都在考虑一个算法,不过还是很有意思的...
搜索更多相关主题的帖子: 算法 困难 编写 
2008-09-20 23:55
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
谈不上指点吧,大家有问题一起交流,呵呵,我觉得数据结构也没有什么捷径可走,
最重要的是在你把书读细之后,自己动手把程序编写出来,就从最简单的线性表开始,
渐渐地你就会发现你的水平就在提高了,说实话,就在一年前,我也没能想到自己后来
能把一些复杂的抽象数据类型,以及算法独立编写出来,可如今就可以了觉得是水到渠
成的事情,不过还有更多的东西值得探索,我加你的QQ了,大家共勉.
2008-10-30 22:36
快速回复:总结一下自己这一年来编写过程中遇到困难最大的几个算法.
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020033 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved