摘要: http://blog.csdn.net/ns_code/article/details/12977901 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就... 阅读全文
posted @ 2016-03-16 23:12 copperface 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 这个算法的根本原理是:一个分数对应一条直线的斜率。用数学语言描述就是:一条直线的斜率是无穷大(垂直于X轴)或者是(Y2-Y1) / (X2-X1),我们要做的就是找到2个整数,在指定的精度范围内接近这个斜率。对于正数来说,我们设置分子为0,分母为1,然后比较这个分数同给定的十进制数。如果我们的分数太小了(比如,我们选择的点在直线的下面),我们就加大分子的值直到这个分数太大(比如,这个点在直... 阅读全文
posted @ 2016-03-16 23:03 copperface 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。 平均时间复杂度:尽管快速排序的最坏时间为 O(n^2 ), 但就平均性能而言,它是基于关键字比较的内部排序算法中速度最快的,快速排序亦因此而得名。它的平均时间复杂度为 O(n×lgn)。 ... 阅读全文
posted @ 2016-03-16 22:56 copperface 阅读(249) 评论(0) 推荐(0) 编辑
摘要: ASP.Net中内置的简化AJAX开发的控件UpdatePanel放入ScriptManager,将要实现AJAX效果的控件放到UpdatePanel中即可。UpdatePanel原理探秘,用HttpWatch看。只把需要无刷新更新的部分放到UpdatePanel中。UpdatePanel用来实现一些对性能要求不高的需求非常方便。Timer实现定时AJAX效果,原理分析。 UpdateProgre... 阅读全文
posted @ 2016-03-16 22:13 copperface 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 这里是因为序列化类型比较复杂,直接用JavaScriptSerializer将其序列化不成功123456789101112131415161718192021222324252627public class PagedService : IHttpHandler { public void ProcessRequest (HttpContext context) { con... 阅读全文
posted @ 2016-03-16 21:55 copperface 阅读(936) 评论(0) 推荐(0) 编辑
摘要: AJAX传递复杂数据如果自己进行格式定义的话会经历组装、解析的过程,因此AJAX中有一个事实上的数据传输标准JSon。Json将复杂对象序列化为一个字符串,在浏览器端再将字符串反序列化为JavaScript可以读取的对象。看一下Json的格式。Json被几乎所有语言支持。在C#中,将一段信息,根据Javascript的格式进行序列化,如下:1234567891011121314151617... 阅读全文
posted @ 2016-03-16 21:53 copperface 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 服务器端程序1234567891011121314151617181920212223 using System;using System.Web; public class GetPrice : IHttpHandler { public void ProcessRequest (HttpContext context) { context .Response.Con... 阅读全文
posted @ 2016-03-16 21:50 copperface 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 服务器端12345678910111213141516171819202122232425using System;using System.Web;using System.Text;public class PostComment : IHttpHandler { public void ProcessRequest (HttpContext context) { ... 阅读全文
posted @ 2016-03-16 21:48 copperface 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1234567891011121314151617181920212223242526272829303132333435如果改成如下方式xmlHttp . open( "GET" , "GetDate1.ashx?"ts" + new Date (), false ); 那么发出请求以后发现点击按钮,时间不更新并且在Stream中没有请求。这是因为:xmlHttp . open( "GET" ,... 阅读全文
posted @ 2016-03-16 21:46 copperface 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 功 能: 使用快速排序例程进行排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数: 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 (比较函数)指向函数的指针,用于确定排序的顺序比如:对一个长为1000的数组进行排序时,... 阅读全文
posted @ 2016-03-16 21:42 copperface 阅读(193) 评论(0) 推荐(0) 编辑