排序算法总结
摘要:按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0<£<1,如希尔排序;(4)线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好,快速排序最快,当文件为正序时,直接插入和冒泡均最佳。影响排序效果的因素 因为不同的排序方法适应不同的应用环境和要求,所以选择合适的排序方法应综合考虑下列因素: ①待排序的记录数目n; ②记录的大小(规模); ③关键字的结构及其...
阅读全文
posted @
2013-04-26 10:20
Jarrett.zhou
阅读(154)
推荐(0)
存储过程优点和缺点
摘要:存储过程的优缺点:优点: 1.由于应用程序随着时间推移会不断更改,增删功能,T-SQL过程代码会变得更复杂,StoredProcedure为封装此代码提供了一个替换位置。2.执行计划(存储过程在首次运行时将被编译,这将产生一个执行计划-- 实际上是 Microsoft SQL Server为在存储过程中获取由 T-SQL 指定的结果而必须采取的步骤的记录。)缓存改善性能。 ........但sql server新版本,执行计划已针对所有 T-SQL 批处理进行了缓存,而不管它们是否在存储过程中,所以没比较优势了。3.存储过程可以用于降低网络流量,存储过程代码直接存储于数据库中,所以不会产生大量
阅读全文
posted @
2013-04-26 10:12
Jarrett.zhou
阅读(455)
推荐(0)
经典.net面试题目
摘要:1. 简述 private、 protected、 public、 internal 修饰符的访问权限。答 . private : 私有成员, 在类的内部才可以访问。 protected : 保护成员,该类内部和继承类中可以访问。 public : 公共成员,完全公开,没有访问限制。 internal: 在同一命名空间内可以访问。2 .列举ASP.NET 页面之间传递值的几种方式。答. 1.使用QueryString, 如....?id=1; response. Redirect().... 2.使用Session变量3.使用Server.Transfer4.使用Application5.使用
阅读全文
posted @
2013-04-26 09:59
Jarrett.zhou
阅读(169)
推荐(0)
mvc原理和mvc模式的优缺点
摘要:一、mvc原理 mvc是一种程序开发设计模式,它实现了显示模块与功能模块的分离。提高了程序的可维护性、可移植性、可扩展性与可重用性,降低了程序的开发难度。它主要分模型、视图、控制器三层。1、模型(model)它是应用程序的主体部分,主要包括业务逻辑模块(web项目中的Action,dao类)和数据模块(pojo类)。模型与数据格式无关,这样一个模型能为多个视图提供数据。由于应用于模型的代码只需写一次就可以被多个视图重用,所以减少了代码的重复性2、视图(view) 用户与之交互的界面、在web中视图一般由jsp,html组成3、控制器(controller)接收来自界面的请求 并交给模型进行处理
阅读全文
posted @
2013-04-25 18:16
Jarrett.zhou
阅读(640)
推荐(0)