《计算机操作系统》总结（虚拟内存）
转载自:http://blog.csdn.net/bigpudding24/article/details/48655271 3.5 虚拟内存的概念、特征以及虚拟内存的实现 传统存储管理方式的特征 上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征： 1) 一次性 作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生： 当作业很大，不能全部被装入内存时，将使该作业无法运行； 当大量作业要求运行时，由于内存不足以容纳所有
Python栈的应用之中缀、前缀和后缀表达式
中缀表达式：是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4）。与前缀表达式（例：+ 3 4）或后缀表达式（例：3 4 +）相比，中缀表达式不容易被电脑解析，但仍被许多程序语言使用，因为它符合人们的普遍用法。 与前缀或后缀表达式不同的是，中缀表达式中括号是必需的。计算过程中必须用括号将操作符和对应的操作数括起来，用于指示运算的次序。如：(a + b) * c = ((a + b) * c)， = 后面的表达式称为完全括号表达式。 前缀表达式：是一种逻辑、
Python自定义队列类
队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。 队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。 """
Queue是Python中的标准库，可以直接import Queue引用。
此处是自定义Queue类
"""
# 自定义队列类
class Queue(object):
def __init
Python自定义二叉堆类
二叉堆有两种：最小成员key排在队首的称为“最小堆(min heap)”；最大key排在队首的是“最大堆(max heap)”，这是一种优先队列的实现方式。 优先队列的出队(Dequeue)操作和队列一样，都是从队首出队。但在优先队列内部，数据项的次序是由它们的“优先级”来确定的：有最高优先级的数据项排在队首,而优先级最低的数据项则排在队尾。这样，优先队列的入队(Enqueue)操作就需要将数据项挤到队列前方。 完全二叉树：指每个内部节点都有两个子节点，最多可有一个节点例外。 如果完全树的节点
Python自定义二叉树类
树的基本术语： 节点（Node）：是树的基本构成部分。它可以有其他专属名称，称之为“键（key）”。 一个节点可能有更多的信息，称之为“负载（payload）”。尽管负载信息和树的许多算法并不直接相关，但是它对于树的应用至关重要。 边（Edge）：也是树的基本构成部分。边连接两个节点，并表示它们之间存在联系。每个节点（除了根节点）都有且只有一条与其他节点相连的入边（指向该节点的边），每个节点可能有许多条出边（从该节点指向其他节点的边）。 根节点（Root）：是树中唯一一个没有入边的节点。 路径
Python自定义邻接表图类
图抽象数据类型（ADT）的术语： 顶点(Vertex)：也称节点(node)，是图的基础部分。具有名称标识“key”。顶点也可以有附加信息项“playload”。 边(Edge)：也称弧(arc)，也是图的基础组成部分。如果一条边连接两个顶点，则表示两者具有联系。边可以是单向的，也可以是双向的。如果图中的边都是单向的，则称这个图是“有向图(directed graph/digraph)”。 权重(Weight)：为了表达从一个顶点到另一个顶点的“代价”，可以给边赋权。 路径(Path)：图中的
Python自定义数据类型的几个魔术方法
Python创建自定义数据类型并访问，需要在定义类的时候对一些魔法方法逐一实现。 repr(obj)函数：此法给python解释器运行。 str(obj)函数：此法给人阅读。 说明： 1、str(obj)函数先查找obj.str()方法，若有此方法，则调用并返回结果； 2、若没有obj.str()方法，则再查找obj.repr()方法，若有此方法，则调用并返回结果； 3、若obj.__repr__方法也不存在，则调用object类的__repr__实例方法，返回<main.XXXX objec
Python自定义列表类
使用链表构建列表类。 链表：由一系列节点(链表中每个元素称为节点)组成。每个节点包括两部分：一个是存储数据元素的数据域(Data field)，另一个是存储下一个节点地址的指针域(Pointer field)。 下面这些方法的实现性能与Python的内置列表list不同，Python中的列表的实现是基于数组的。 打印显示类： class Display(object):
def show(self):
return ", ".join("{}".format(getattr(self,
Python自定义双端队列类
双端队列(Deque)：由一系列有序的元素组织而成，元素可以从队首或队尾插入、删除。 Python自带Deque模块，使用时可引用from collections import deque。 自定义双端队列类： class Deque(object):
def __init__(self): #初始化空队列
self.items = []
def isEmpty(self): #是否为空
return self.items == []
def addF
Python自定义栈类
栈（stack）：又称为堆栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端top）进行加入数据（push）和移除数据（pop）的运算。按照后进先出（LIFO, Last In First Out）的原理运作。 Python中没有Stack类，需要自定义。 自定义栈类： class Stack(object):
def __init__(self): #初始化空栈
self.items = []
d
Python之pywifi模块
完整代码： from pywifi import const, PyWiFi, Profile
import time
# wifi类
class wifi(object):
def __init__(self):
self.wifi = PyWiFi() #创建一个无线对象
self.interfaces = self.wifi.interfaces() #获取无线网卡接口
self.iface = self.interfaces[0] #获
GatewayWorker与Thinkphp3.2.3开发即时通讯详细流程
GatewayWorker是workerman的框架，里面封装了很多好用的方法，比直接使用workerman要方便的多。尤其在和其他MVC框架对接时，就更加方便了。 Linux和Mac os用户下载：http://www.workerman.net/download/GatewayWorker.zip Windows用户下载：http://www.workerman.net/download/GatewayWorker-for-win.zip GatewayClient客户端源码：https:
DEDECMS安装使用教程
DEDECMS安装流程： 1、安装运行环境，没有运行环境是不能进行织梦的安装的，可以使用织梦自己的整合环境，在织梦CMS的下载页有，也可以下载其他的集成环境，windows下推荐使用wamp，linux下推荐使用xampp，当然也可以自行安装环境。 2、下载织梦CMS，可以到织梦的官方网站进行下载，织梦CMS版本有UTF8和GBK两种版本，下载的时候一定要下载最新版本，如果已经下载了旧的版本，要及时打上漏洞补丁，以免网站因为漏洞受到攻击。 3、下载完成后需要对下载的文件进行解压缩，下载的压缩文
dedecms常用标签调用大全
一、模板文件命名规范： （１）index_识别ID.htm：板块（栏目封面）模板； （２）list_识别ID.htm：栏目列表模板； （３）article_识别ID.htm：内容查看页（文档模板，包括专题查看页）； （４）search.htm：搜索结果列表模板； （５）index.htm：主页模板； 二、以下为Dedecms常用标签： 1、网站标题：{dede:global.cfg_webname/} 2、站点url(后台设置)：{dede:global.cfg_basehost/} 3、站点
Dedecms建站详细流程
1、模板放置在templets文件夹内新建的文件夹中，js、css、images文件夹也放在此文件夹中； 2、后台系统 - > 系统设置 - > 系统基本参数（需修改站点设置中的站点根网址、网站名称、模板默认风格、网站版权信息及核心设置中的DedeCMS安装目录，上传服务器后修改设置为：站点根网址，如： http://www.hiretianxia.cn/ 、网站主页链接/、DedeCMS安装目录为空的配置。更换模板也可在此设置）； 3、后台系统 - > 系统设置 - > 图片水印设置 - >
dedecms建站问题集锦
1、dedecms去除版权中的Power by DedeCms a、powerby标签如何调用：首先进入后台，选择 系统 -> 系统基本参数 -> 站点设置 b、在网站版权信息栏中编写自己的版权信息，支持html代码，写好后确定保存。 c、然后在网站的footer.htm文件中用标签{dede:global.cfg_powerby/}进行调用。 d、更新网站后，在版权信息中就显示了刚才设置的版权信息，可是却多了dede自带的链接“Power by DedeCms”。 e、接着在dede根目录下
周排行