邮政考试系统小系统方案收藏

<P>邮政考试系统升级方案。<BR>目前的做法：<BR>1：系统很有可能采用了数据库（未曾证实）。<BR>2：结构很传统，只有两层，考试Page，和提交Page，至于别的页面基本也和信息显示有关。<BR>3：题目很乱，似乎没有分级目录。<BR>4：系统可能采用SESSION记录时间（因为本人关闭网页后不能重新恢复）</P><P>小系统非数据库方案：<BR>1:可以采用CSV文件，关于注册功能可以采用XML记录用户信息，但是考虑进度可以一概采用CSV.<BR>2:可以传承二层方案。因为没有采用DB,如果采用第三层，可以记录答案之类形成缓存提高可用性。<BR>3:如果记录分级方案，那么采用CSV正确录入可以解决，如果动态分级，那么算法就是关键。<BR>4:如果考试题目是随机的，那么加载随机CSV文件即可。<BR>5:至于记时，记录答案可以采用文件的方式（如果意外关闭可以重新恢复，可以采用SESSION）。<BR>6:采用何种阅读全文>

发表于 @ 2008年10月07日 21:02:00|评论(loading...)|编辑|收藏

 希尔排序（C#下调试通过）收藏

希尔排序是计算机科学家Donald L.Shell而得名。
希尔排序不像快速排序那么快。因为在最坏和最理想的情况下效率差别不算太多，所以稳定性比快速排序好一些。
间隔增量
Knuth间隔序列。
h=h*3+1递归调用可增至最大间隔数。
h=(h-1)/3可以减至起点。
当然还有别的序列方法：例如：h=(5*h-1)/11；
序列方案可以自己制定，但是更多的专家采用非对称互质的方法。但是这样也带来了一些问题，比如需要循环至起点又很麻烦，
反到影响了效能。
如下代码就有这样的难题，这个问题保留至此，以后碰上更好的方案在改。