摘要: C#算法实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)进行C#二叉树遍历。希望能给有需要人带来帮助,也希望能得到大家的指点。有关C#数据结构的书在书店里找到,网上也是极少,如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说,现在是太重要了,数据结构学得好的人,逻辑思维一定很强,在程序设计的时候,就不会觉得太费劲了。而且是在设计多层应用程序的... 阅读全文
posted @ 2010-08-18 21:12 lmule 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 树型论坛(即阶梯式论坛)的实现算法,是一直被讨论的问题。总结起来,一般无非是两种: 第一是递归。这种方式最简单,思路最清楚,但是效率也最低,特别是进行页定位的时候。由于每进行一次递归调用,就必须执行一条数据库查询,使它在大量并发请求时的负载成为灾难性的。因此这种算法一般不实用。 第二是增加一个排序字段,思路是使用一个特殊设计的字段,例如排序串或者中值排序基数,来实现贴子的插入,在显示的时候,只需要... 阅读全文
posted @ 2010-08-18 20:02 lmule 阅读(1078) 评论(0) 推荐(0) 编辑
摘要: 我在博客堂上也看到不少有关并发控制的文章,我一直是推荐使用时间戳来解决的。 比如我们在SQL Server中的表中定义一个字段为timestamp类型的字段ts,这个字段的值不需要我们进行控制的。 在Insert与Update时,数据库会自己进行ts值的更新,因此我们只要在Update时使用: Update xxx where key=@key and ts=@ts 就可以了,根本不用考虑ts里的... 阅读全文
posted @ 2010-08-18 19:56 lmule 阅读(26269) 评论(2) 推荐(5) 编辑
摘要: 进程和线程的区别收藏 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程,使得多线程程序的并发性高。另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制... 阅读全文
posted @ 2010-08-18 19:23 lmule 阅读(312611) 评论(14) 推荐(34) 编辑