摘要：
1.双亲表示法2.孩子表示法3.孩子兄弟（二叉树）二叉树性质：在二叉树的第i层至多有2i-1个结点深度为K的二叉树至多有2k-1个结点对任何一颗二叉树T，如果其终端结点数为n0,度为2的结点数为n2，那么n0=n2+1具有n个结点的完全二叉树的深度为Llog2nJ+1二叉树的遍历方式：1.前序遍历：若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树2.中序遍历：规则是若树为空，则空操作返回，否则从根节点开始（注意并不是先访问根节点），中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树3.后序遍历：规则是若树为空，则空树返回，否则从左到右先叶子后结点的方式 阅读全文
摘要：
要求将塔A的盘全部移到C，移动过程中不能将大盘放到小盘的上面。Hanoi Tower的递归算法实现思想为(假设盘数为N)1）当A只有一个盘时(即N = 1)，直接将盘移动到C2）当A中有两个或者两个以上的盘时(即N >=2)， 先递归地将N-1个盘从塔A移到辅助塔B， 再将剩下的一个盘从塔A移到塔C 最后递归地将N-1个盘从塔B移到塔C递归实现的核心代码如下：hanoi_move( int n, int x, int y, int z ){ if( n==1 ) printf( "%c-->%c\n", x, z );//从X移到Z else { hanoi_m 阅读全文
摘要：
生成的html看起来没问题，但是多了几个text（各种浏览器中都显示空行）这个问题太郁闷了。最后google了一下，找的了原因：具体说来就是模板中有通过include或者间接的使用了模板文件，而这个模板文件编码是带有BOM格式的utf8，解决的方法就很简单了，用编辑器保存成不带BOM的utf8格式的... 阅读全文
摘要：
配的真心蛋疼首先，得把静态文件夹如static 单独放在你的app里面，（就是startapp命令建立那个文件夹下）然后，settings.py: STATIC_ROOT =r'E:/Py_workspace/note_site/src/notesite/notesapp/static/'STATIC_URL = '/static/'# Additional locations of static filesSTATICFILES_DIRS = ( r'E:/Py_workspace/note_site/src/notesite/notesapp' 阅读全文
摘要：
1 # -*- coding: utf-8 -*- 2 3 from datetime import datetime 4 import time 5 6 # 取当前时间，返回string类型 7 now_str = time.strftime("%Y-%m-%d %H:%M:%S") 8... 阅读全文
摘要：
（1）状态信息的分类：1.从涉及的客户来分：特定于某个客户的状态信息所有客户所共有的状态信息2.从状态信息的生存周期：一次会话内状态信息多次会话间的状态信息（2）状态信息的维护1.返回客服端的HTML文档（基于HTML规范的）作为HTML文档中某个表单内的控件值作为HTML文档中某个超链接等元素所指向的目标URL的一部分（？后面）当用户结束会话后，服务器端返回给客户端的HTML文档将不再存在。因此，这种方法通常只适用于维护特定于某个客户的、一次会话内部的状态信息2.客户端存储文件-Cookie（基于htpp协议）Cookie维护状态信息的过程： 客服端第一次访问服务器端应用程序，此时客户端还. 阅读全文
摘要：
（1）.CGI：1.Web服务器功能的扩展通过调用服务器端的可执行程序来扩展web服务器的功能。CGI就是其中一种简单的、通用的扩展标准2.网关：web服务器作为互联网应用的基础平台，它实质上是一个网关，即介于多种协议之间的程序web服务器由两个部分组成：HTTP守候程序（HTTPd），完成web服务器的基本功能，包括：和客户建立连接；接受客户提交的HTTP请求消息，将HTTP响应消息返回给客户，关闭连接等。狭义的web服务器就是指这个部分各种服务器端应用程序组成：这些应用程序作为HTTPd和其它外部系统之间的中介，完成服务器的扩展功能，平时所说的网关应用程序就是指这个部分3.CGI规范网关应 阅读全文
摘要：
HTTP协议解决了数据在web客户端和服务器之间的传递的问题HTML解决了Web上数据的表示和展现问题，既实现了静态页面又为活动页面、动态页面奠定了基础客户端脚本利用浏览器提供的DHTML模型实现了活动页面服务器端应用程序实现了动态页面 阅读全文
摘要：
HTTP应用可分为三种类型：HTTP客户程序 HTTP服务器程序 服务器端应用程序（1）.HTTP客户程序可以看做是一种用户代理，它的作用就是代表用户和Web服务器进行交互，以实现下载文档、提交消息等目的典型的HTTP客户程序有：Web浏览器、Web文档下载程序（其用途主要是采用断点续传、多线程下载手段帮助用户快速、高效地从服务器下载资源）、Web Robot（用于信息检索、资源发现等目的而对Web进行遍历，从某个或某些URL开始沿着Web上 的超链接采用深度优先或广度优先的方法来下载所有的Web页面）HTTP客户程序实际上是HTTP协议内容的部分实现，因此要能够开发HTTP客户程序，必须理解 阅读全文
摘要：
一.消息类型：请求消息Request和响应消息Response二.消息格式:包括一个起始行start-line，零个或多个消息头字段message-header,一个空行CRLF以指示头字段结束，零个或一个消息体message-body请求消息和响应消息的起始行：start-line=Request-Line|Status-Line（1）起始行start-line 请求行：包括一个表示请求方法的字符串，一个表示请求方法所作用资源的标识符Request-URI，所使用的HTTP版本号HTTP-version,以及一个表示请求行结束的回车换行符CRLF，这些字符串之间使用空格作为间隔1.请求方法. 阅读全文