2007年08月29日 20:37:00
数据结构C++描述--算法概述
|
今天终于又看完了一章内容，看的还是挺顺利，内容挺容易懂，很多都是以前接触过，不算新东西了。还是把小结写一下，我发现书后的总结比自己总结的要好，用于以后温习了。 1、算法的设计和数据结构的有效实现以及数据结构在应用程序中的应用是一个整体，是数据结构有效实现的一部分。//这可能就是作者安排本章内容的核心目的了，不错! 2、选择排序算法可以说明排序算法的一般特性。这种算法使用比较和交换对表进行排序。 3、查找的最简单形势是顺序查找，如果表是有序的，二分查找算法更为有效。 4、大O表示法通过估算算法必须执行的某些操作的次数来衡量算法的效率。在不相上下的算法中进行选择时，大O表示法十分有用。 //书中还有常见的几种数量级，包括常量时间、线性、平方立方、对数、指数等，有助消化记忆，赞 5、对于相同算法的不同数据类型版本，C++ 提供了模板机制，允许程序员用一般的类型参数编写函数的单一版本。调用时由编译器生成对应类型的函数。//自己还没用过 6、最后讨论了递归调用问题。如果一个算法为解决与本身类型相同而且规模较小的问题来调用自身，则是递归算法。最后这些问题将产生一个或多个停止条件，在停止条件解决的问题将使先前的问题得以解决。程序实现体现在函数的自身调用。 7、迭代可以用于替换递归，在迭代中通过循环解决问题，通常效率更高，但相对不易实现。要慎用递归，斐波纳契数列的例子很好的说明了问题，方案简单，效率低下。 今天效率不错，呵呵，没有递归调用昨天！ Tags：
算法
|
一共有 2 条评论
15G全能空间年付500元/月付70元 可免费试用
5GB 独立WEB空间、5GB 企业邮箱空间、5GB MSSQL数据库
（可划分5个数据库。可独立放5个不同的站点）
IIS连接数据 500 个、500GB/月流量、共享日志文件空间
企业邮箱功能
赠送5GB 超大企业邮箱，500个Email企业邮箱用户
自动回复、自动转发、POP3、SMTP收发信、SMTP发信认证
邮件过滤、邮件拒收、邮件夹管理、邮件域管理、定制邮件数
数据库功能
支持5GB MSSQL数据库空间，5个用户数据库、Access
主机功能支持
采用安全稳定的Win2003 .net2.0 架构
支持ASP、PHP、ASP.NET、PERL等脚本、支持自定义CGI
全面支持.net2.0版本，独立的Application应用池，
支持SSI（Shtml），支持FrontPage扩展
可免费自行绑定5个域名、500个解析、500个子域名
详情咨询QQ:443933