摘要:在BBS的编写中,经常有人问怎样实现树状结构?一个比较不负责任的回答是:使用递归算法。当然,递归是一个可行的办法(二叉树的历遍也好象只能使用递归算法),但对于BBS来说,这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做,但要从根本上加快速度,则应该考虑更快的算法)。 下面给出一个可行的彻底屏弃递的实现树状结构的算法。 下面给出另一种使用“使用中值排序基数法”实现树状结构: 一、主要思想...
阅读全文
11 2010 档案
摘要:在BBS的编写中,经常有人问怎样实现树状结构?一个比较不负责任的回答是:使用递归算法。当然,递归是一个可行的办法(二叉树的历遍也好象只能使用递归算法),但对于BBS来说,这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做,但要从根本上加快速度,则应该考虑更快的算法)。 下面给出一个可行的彻底屏弃递的实现树状结构的算法。 下面给出另一种使用“使用中值排序基数法”实现树状结构: 一、主要思想...
阅读全文
摘要:图1: 线程状态关系图你可以通过ThreadState属性获取线程的执行状态。图1将ThreadState列举为“层”。ThreadState被设计的很恐怖,它以按位计算的方式组合三种状态“层”,每种状态层的成员它们间都是互斥的,下面是所有的三种状态“层”:运行 (running) / 阻止 (blocking) / 终止 (...
阅读全文
摘要:下面的表格列展了.NET对协调或同步线程动作的可用的工具: 简易阻止方法构成目的Sleep阻止给定的时间周期Join等待另一个线程完成锁系统构成目的跨进程?速度lock确保只有一个线程访问某个资源或某段代码。否快Mutex确保只有一个线程访问某个资源或某段代码。可被用于防止一个程序的多个实例同时运行。是中等Semaphore确保不超过指定数目的线程访问某个资源或某段代码。是中等(同步的情况下也提够...
阅读全文
摘要:C#支持通过多线程并行地执行代码,一个线程有它独立的执行路径,能够与其它的线程同时地运行。一个C#程序开始于一个单线程,这个单线程是被CLR和操作系统(也称为“主线程”)自动创建的,并具有多线程创建额外的线程。这里的一个简单的例子及其输出: 除非被指定,否则所有的例子都假定以下命名空间被引用了:using System;using System.Threading;代码xx...
阅读全文
摘要:在Windows操作系统上,我们最常见的浏览器有两种:文件浏览器(exploer.exe,应用于文件系统)和Internet浏览器(iexplore.exe,应用于互联网资源)。由于这两个浏览器功能强大,而且又与Windows操作系统捆绑销售,最终也就成为了浏览器的标准。但有时候,为了给浏览器加入一些新的特性,我们往往会重新设计一个自己的浏览器。新的浏览器模仿标准浏览器的大部分功能,同时加入新特性...
阅读全文
posted @ 2010-11-19 10:11
摘要:http://feeds.qzone.qq.com/cgi-bin/cgi_rss_out?uin=你的QQ号
阅读全文
|