danielhf-CSDN博客

原创二叉查找树的删除算法

二叉查找树的实现中, 删除算法是最难的, 对于我来说, 尤其困惑了好长时间, 需要画图及一些想象力. 由于我的类中有一些成员对方法提供了支持, 所以先看看类的声明:public class BinaryTree { public TreeNode root; // 树根 private TreeNode parent; // 表示

2004-08-21 23:25:00 4307

原创 ASP.NET Forums2.0学习-关于ForumContext

在asp.net中, context 对应于 HttpContext 类, 它承载了所有当前请求的相关信息, 在 Http 管道当中, 可以任何时刻通过它获取如 Request, Response, Session, Cache 等有用的相关对象, 尤其在HttpHandler 和 HttpModule 当中, 在 Page 中, 我们也可以通过访问公共属性 Session, Requ

2004-08-21 15:28:00 1430

原创 ASP.NET 缓冲: 技术及最佳实践

ASP.NET 缓冲: 技术及最佳实践原文: http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dnaspp/html/aspnet-cachingtechniquesbestpract.asp 作者: Steven A. Smith 译: daniel摘要: ASP.

2004-08-20 18:46:00 1337

原创 ASP.NET Forums2.0学习-关于论坛配置

ASP.NET Forums2.0学习-关于论坛配置所有有关论坛的配置信息都存放在web.config中, 在这里, 它定义了一个自定义配置节组, 里面包含两个子节和, 对于这个复杂的配置, 当然它会有一个自定义的 handler 类, 按照约定,这个类必须是实现 IConfigurationSectionHandler, 并重写它的 Create 方

2004-08-12 22:57:00 1476 1

原创 ASP.NET Forums 2.0 学习-- 关于SkinnedWebControl

ASP.NET Forums 2.0 学习-- 关于SkinnedWebControl 注: 下载了forums2.0有好多天了, 不得其门而入. 非常感谢宝玉的文章, 它的blog地址是 http://webuc/dotey, 获益颇多, 此仅是我学习的一些笔记. 引起我注意的是forums2.0的代码中没有使用 code-b

2004-08-05 21:29:00 1267

原创 ASP.NET的会话状态(三)

ASP.NET的会话状态(三) 五, 会话的生命周期仅当有一个对象被放入了会话状态对象中, 会话才开始, 在会话字典中, 实际上是 SessionDictory 对象中, 会话值只保存为 Object 对象, 当要从会话状态中提取值时, 要将它强制转换为相应的对象. 当一个页面将数据保存到 Session 中时, 数据被加载进

2004-07-21 17:21:00 1155

原创 ASP.NET会话状态(二)

ASP.NET的会话状态(二) 四, 状态提供 (State Providers) 默认情况下, 应用程序将会话状态存放在辅助进程 (aspnet_wp.exe) 中, 更确切地说, 它被存在 Cache 对象的私有存储槽 (slot) 当中, 且不能用编程的方法来访问, 即使你枚举ASP.NET数据缓存中的所有内容, 也不

2004-07-20 23:24:00 1170

原创 ASP.NET的会话状态(一)

ASP.NET的会话状态(一) 一, 几个概念 HTTP是一个无状态的协议, 因此在所有的Web应用开发环境中都提供了抽象机制状态管理, 使得应用程序可以存储基于用户和应用程序的持久数据. Web应用程序的会话状态是指应用程序在不同的请求中缓存和检索的数据. 会话表示用户在与Web应用程序的交互中的所有请求.

2004-07-19 22:35:00 1065

原创排序之快速排序

排序之快速排序无疑快速排序是最流行的内排序算法, 它在多数情况是最快的, 但是它确实比较复杂, 特别你如果想要搞清楚每一步究竟发生了什么事情, 中间值是如何变化的时候, 特别对于我来讲, 递归虽然从概念上仿佛好理解, 实际搞清它如何工作却是非常头痛的事情. 快速排序的思想基于划分数组

2004-07-18 14:58:00 2330 3

原创 ASP.NET页面处理(三)

ASP.NET页面处理(三) 九, 页面初始化找到了最后的 HttpHandler 以后, 这个处理类会执行它的 ProcessRequest 方法对页面进行处理, 这个方法是由 Page 类提供的. 它首先调用 rameworkInitialize 方法来初始化控件树, 这个方法是由 TemplateContr

2004-07-15 19:34:00 1182

原创 ASP.NET页面处理(一)

ASP.NET 页面处理 (一) 一, Web服务器在windows平台中, ASP.NET由IIS提供支持, IIS由一个叫 inetinfo.exe 的可执行文件表示, 它是一个非托管Win32程序, 且并不是一个CLR窑主. IIS通过提供的ISAPI扩展技术使得开发者可以开发称为ISAPI扩展和ISAPI筛

2004-07-13 20:36:00 1046

原创排序之归并排序

归并算法将两个有序的数组合并到一个数组中并使之有序，这两个数组并不一定相同大小，但需要一个额外的数组存放归并结果。算法比较两个数组相同位置的元素，将小的放入结果数组中，如此往复，如果其中一个先到达末尾，则将另外一个剩下部分放入结果数组中。归并排序将数组不断划分, 第一次分成两半, 第二次分成四份, 如此直到得到只有一个元素的数组返回, 假定一个元素是有序的, 然后将两个数

2004-07-12 17:47:00 1257 2

原创 ASP.net中的HTTP Handlers 和 HTTP Modules

ASP.net中的HTTP Handlers 和 HTTP Modules 作者：Mansoor Ahmed Siddiqui 译注：本文主要讲解如何编写自定义的简单的HTTP处理器及HTTP模块，由于我不太讲究页面效果，而且我的系统也是英文的，所以操作中的界面相关的我没有翻译。整体不是翻译得很细致,如果不太喜欢，可以参照原文： http://www.15seconds.co

2004-07-05 20:18:00 1535

原创排序之希尔排序

希尔排序算法因科学家 Donald L. Shell 得名，它是基于插入排序的，但增加了一个特性，即增量排序，它在有间隔的元素中进行插入排序，然后减小间隔，直到为间隔1。比如说先对下标为0,4.8的元素进行排序，然后对下标为 1,5,9的元素排序，接下来减小间隔，如对 0,1 排序。插入排序对基本有序的数组排序效率非常高，然而通常情况下，如果有小的元素在最后，

2004-07-03 16:14:00 2141 4

原创排序之插入排序

插入排序算法假设数组是部分有序的，它从未排序的数组部分的最左边开始，将这个元素值存到一个临时变量中，然后用这个变量的值和该元素左边(即假设已经有序的部分)的每一个元素相比较，如果临时变量的值比该元素小，则该元素要右移，直到发现有一个元素比临时变量的值要小，则将该值复制到这个元素后面的位置上。算法从索引为1的元素开始，它假设左边的这一个元素是有序的，则在第一趟中，它需

2004-07-02 22:24:00 820

原创排序之表插入排序

所谓表插入排序，是利用一个有序链表，将无序数组的元素依次插入有序链表中，则元素自动按顺序排列，然后循环删除表头元素，并重新放入数组，即排好序。在效率上，在有序链表中插入数据，平均比较次数为 N/2, 插入N个数据，比较次数为 N^2/4，即 O(N^2). 但复制仅需两次，一次从数组到链表，一次从链表到数组，对N个元素为 2*N 次，即 O(N). 对于

2004-07-02 21:08:00 2458 1

原创初步理解大O表示法

通常我们需要一种方法来对不同的算法来进行比较，一般来说，解决同样的问题有多种算法，那么在不同的客观条件下如何对不同的算法进行取舍呢？一，算法的目标： 1，容易理解，编码和调试优秀的算法通常是简洁而清晰的，这样带来的直接好处就是易于编码和理解，同时这样算法也必定是健壮的，如果一个算法晦涩难懂，则很可能其中会隐藏较多的错误。 2，最小的代价算法的代价的最小化是指其

2004-06-28 19:20:00 2846 4

原创在linux中列出当前路径下的所有目录

在使用linux时候, 我们用 ls 命令来查看文件, 但是我们也经常需要查看当前路径下的所有目录, 当路径下文件非常多的时候尤其觉得重要, 可惜 ls 的帮助里我没有找到直接的开关, 我发现用过滤器加上一个简单的正则表达式就可以实现这个功能. 我们知道在linux的文件列表当中( 用 ls -l 显示),第一个字母表示该文件的属性, 如 d 表示目录, l 表示符号

2004-06-28 19:10:00 3945