10 2012 档案
摘要:#include<iostream.h>struct Node{ int data; Node *pNext;};void main(){ //1定义环的相关参数 //a.环的节点数 //b.开始点数的位置 //c.出环间距。 int n,k,m,i; Node *p,*q,*head; //p为一个中间变量,用来临时处理 cout<<"输入n的值:"; cin>>n; cout<<"输入起始报数人号码k的值:"; cin>>k; cout<<"输入 数到m出列的m的值:&
阅读全文
摘要:HTTP 头部解释1. Accept:告诉WEB服务器自己接受什么介质类型,*/* 表示任何类型,type/* 表示该类型下的所有子类型,type/sub-type。2. Accept-Charset: 浏览器申明自己接收的字符集 Accept-Encoding: 浏览器申明自己接收的编码方法,通常指定压缩方法,是否支持压缩,支持什么压缩方法 (gzip,deflate) Accept-Language::浏览器申明自己接收的语言语言跟字符集的区别:中文是语言,中文有多种字符集,比如big5,gb2312,gbk等等。3. Accept-Ranges:WEB服务器表明自己是否接受获取其某个实体
阅读全文
摘要:互联网协议入门 我们每天使用互联网,你是否想过,它是如何实现的? 全世界几十亿台电脑,连接在一起,两两通信。上海的某一块网卡送出信号,洛杉矶的另一块网卡居然就收到了,两者实际上根本不知道对方的物理位置,你不觉得这是很神奇的事情吗? 互联网的核心是一系列协议,总称为"互联网协议"(Internet Protocol Suite)。它们对电脑如何连接和组网,做出了详尽的规定。理解了这些协议,就理解了互联网的原理。 下面就是我的学习笔记。因为这些协议实在太复杂、太庞大,我想整理一个简洁的框架,帮助自己从总体上把握它们。为了保证简单易懂,我做了大量的简化,有些地方并不全面和精确,但
阅读全文
摘要:二叉树的遍历(一)二叉树的遍历有三种方式,如下:(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。例1:如上图所示的二叉树,若按前序遍历,则其输出序列为 。若按中序遍历,则其输出序列为 。若按后序遍历,则其输出序列为 。前序:根A,A的左子树B,B的左子树没有,看右子树,为D,所以A-B-D。再来看A的右子树,根C,左子树E,E的左子树F,E的右子树G,G的左子树为H,没有了结
阅读全文
摘要:/// <summary> /// 冒泡排序 /// </summary> public string Sort(int[] scoreArray) { if(scoreArray.Length == 0) { return "数组无值"; }#region 核心算法 //n个数两两对比,比较n-1次即可 for (int i = 0; i < scoreArray.Length-1; i++) // i { //排完一轮,最大的数已经排到了最后面,-i是为了固定已经排好的最值,并...
阅读全文
摘要:剖丁解牛式的快速排序分析 /// <summary> /// 分拆,以第一个数为pivot,找到它应该在的位置(比它大的在它的右侧,比它小的在它的左侧) /// </summary> /// <param name="col">要排序的数组</param> /// <param name="left">范围的开始端</param> /// <param name="right">范围的结束端</param> /// <returns&
阅读全文

浙公网安备 33010602011771号