随笔分类 - 设计----算法数据结构
摘要:本文发表于2004年2月《CSDN开发高手》写作本文的初衷是想和大家分享垃圾收集( Garbage Collection )技术简单而有趣的发展史。动笔之前,我站在窗边,望了望正在小区里装运垃圾的清洁车。和生活中环卫工人们清运垃圾的工作相似,软件开发里的垃圾收集其实就是一种自动打扫和清除内存垃圾的技术,它可以有效防范动态内存分配中可能发生的两个危险:因内存垃圾过多而引发的内存耗尽(这和生活垃圾堵塞排污管道的危险并没有什么本质的不同),以及不恰当的内存释放所造成的内存非法引用(这类似于我们在生活中买到了一瓶已经过期三年的牛奶)。据历史学家们介绍,四千多年前的古埃及人已经在城市里建设了完善的排污和
阅读全文
摘要:C#几种常用的排序算法:1 冒泡排序法1冒泡排序法#region冒泡排序法2publicvoidSort(int[]list)3{4longbegintime=System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;5WriteLine(begintime);6intj,temp;7j=1;8while((j<list.Length))9{10for(inti=0;i<list.Length-j;i++)11{12if(list[i]<list[i+1])13{14temp=list[i];15list[
阅读全文
摘要:gzip,zlib,以及图形格式png,使用的是同一个压缩算法deflate。我们通过对gzip源码的分析来对deflate压缩算法做一个详细的说明。我阅读的gzip版本为 gzip-1.2.4。我们对算法做三种程度的说明。第一种程度,对gzip所使用压缩算法基本原理的说明。第二种程度,对gzip压缩算法实现方法的说明。第三种程度,对gzip实现源码级的说明。 如果你有时间的话,我建议你先不要看下...
阅读全文
摘要://判断数组是否重复 int[] n = { 1, 2, 3, 1, 0 }; bool flag = true; //假设不重复 for (int i = 0; i < n.Length - 1; i++) { //循环开始元素 for (int j = i + 1; j < n.Length; j++) { //循环后续所有元素 //如果相等,则重复 if (n[i] ==...
阅读全文
摘要:Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->无限级分类数据表: SQL代码: create table t_power( id int not null IDENTITY(1,1) PRIMARY KEY, ...
阅读全文

浙公网安备 33010602011771号