前言读江辉有《拓扑学》[1]笔记 1. 引言1.1 一笔画问题和哥尼斯堡七桥问题1.2 欧拉(Euler)示性数1.3 图的可平面化处理问题 对于由顶点和线构成的图，如果每个顶点间都有线相连，则这样的图称之为完全图。下图中的K5是完全图，K33不是完全图 所谓图的可平面化问题就是：一个图应当满足什么条件，才可以在平面上不自交的被画出来?这也就是通常说的可嵌入平面的问题。这里说的不自交指的是不同的线不会相交，至于线如何回还转曲不加限制。 Kuratowsky定理 一个图G可以嵌入平面当且仅当G不含有K5或K33同构的子图 有意思的是，K33虽然不能嵌入平面，却可以嵌入Mobius带。 1.4 扭结论(Knot theory)研究1.5 四色问题2. 点集拓扑学2.1 预备知识2.1.1 集合代数与关系 X所有子集构成的集族，称为X的幂集，用2^X表示 笛卡尔积: \(X\times Y=\{(x,y):x\in X,y\in Y\}\). \(X\times Y\)的任一子集R称为X到Y的一个关系。若\((x,y)\in R\)，则称x与y是R-相关的，也记为xRy ...

1. 前言把车队主页给换了, 其实就是直接把discuz下的index.php给删了换成自己的, 然而自以为做的差不多了, 没想到好多以前的设计都错了, 其中就有一些关于bootstrap的使用上的错误 2. Collapse 功能导航栏的collapse, 以前测试用的网站写的简陋, 没注意导航栏的手机端兼容, 实际上导航栏的使用如下: <div class="container"> <div class="navbar-header"> <a class="navbar-brand" href="#">Test</a> <button type="button" class="btn btn-navbar" data-toggle="collapse" data-target=&q ...

1. 前言飞思卡尔车队有一台服务器一直闲置, 开学没那么多事就帮忙给服务器添加一些功能, 这个过程中有些以前在自己电脑上没有的问题都冒出来了、 2. Apache2.1 缺少msvcr110.dll首先是httpd -k install时直接提示缺少msvcr110.dll, 安装了vcredist_x64.exe还是不行, 想着直接装.net库, 然而并不可以。最后想起来当时下的apache是32位的, 安装了vcredist_x86.exe之后apache安装成功。 2.2 Servername错误之后出现了ServerName错误，直接将#ServerName: localhost:80注释去了，改为自己需要的。 3. Discuz3.1 无法连接数据库安装discuz时，显示无法连接数据库，不支持mysqli_connect，建议advice_mysqli_connect，但是php的配置文件里绝对是修改过的，搜了搜发现是extension_dir使用相对路径有时会出错，改为绝对路径后成功 3.2 网站间隔性无法访问安装之后即可查看了，但是网站会经常无法访问一段时间，查看日志 ...

1. Foobar 20001.1 插件: foo_ui_columns //this component is used for better ui.foo_input_monkey //this component is used for playing music whose postfix is “ape”foo_uie_lyrics3 //this component is used for displaying lyrics 拖曳窗口最后调整过后是这样:columns_ui的插件一个没用，就觉得已经不错了，而且现在的插件大多也支持default_ui，故觉得并不需要多改动。 1.2 编码器lame3.99.2.3和flac-1.3.1-win以及oggenc2 1.3 搭配使用为了自动创建cue下过软件CueTools，非常好用。以及该软件还有为了验证一个文件是不是真无损的功能。 2. uTorrent1.1 限制带宽options->preferences->Bi ...

文件系统文件系统概述 文件 文件的定义与分类 文件名及文件属性 文件系统文件系统是操作系统中负责管理和存取文件信息的软件结构，它由负责文件操作和管理的程序模块、所需的数据结构(如目录表、文件控制块、存储分配表)以及访问文件的一组操作所组成 文件的组织 文件组织的两种结构 物理文件 逻辑文件 逻辑记录和块 逻辑记录 物理记录 文件的逻辑结构和存取方法 文件的逻辑结构 流式文件 记录式文件 文件的存取方法 文件的物理结构 连续文件 什么是连续文件 连续文件中存取记录的操作 连续文件的特点 串联文件 串联文件结构 文件映照结构 索引文件 直接索引 一级间接索引 二级间接索引 文件物理结构比较 文件存储空间的管理 空闲文件目录 空闲块链 位示图 分配策略 文件目录 文件目录及其内容 什么是文件目录 文件目录及其内容 以及文件目录及缺点 多级文件目录 共享与安全 文件共享与安全性的关系 存取权限的类型及其验证 访问控制矩阵 存取控制表 用户权限表 口令 密码 用文件路径名加快文件的查找 建立当前目录 链接技术 文件操作与文件备份 文件操作 ...

设备管理设备管理概述 设备管理的功能 状态跟踪 设备分配 设备控制 设备独立性 设备独立性概念 设备独立性的实现 软通道实现设备独立性 通过指派命令实现设备独立性 逻辑设备描述器 设备独立性的优点 方便用户 提高设备的利用率 提高系统的可适应性和可扩展性 设备控制块 设备控制块结构 命令转换表 缓冲技术 缓冲概述 什么是缓冲 利用缓冲技术进行I/O操作 缓冲技术解决的问题 常用的缓冲技术 双缓冲 双缓冲用于数据输入 双缓冲用于数据输出 缓冲池 UNIX系统的缓冲区管理 缓冲首部 队列结构 空闲缓冲区队列 设备缓冲区队列 缓冲管理算法 缓冲区管理总的思路分析如下： 一个缓冲区被分配用于读/写某设备上的字符块时 当需要一个缓冲区时 当一个标有延迟写的缓冲区时移到空闲队列头时 缓冲区的检索 分配一个缓冲区 释放一个缓冲区 读磁盘块和写磁盘块 读磁盘块 写磁盘块 高度缓存的优点和缺点 优点 提供了统一的磁盘存取方法 减少访盘次数 确保文件系统的完整性 简化用户程序 缺点 设备分配 设备分配概述 静态分配和动态 ...

1. 前言图书馆再读舒婷 2. 致橡树 我如果爱你——绝不像攀援的凌霄花，借你的高枝炫耀自己：我如果爱你——绝不学痴情的鸟儿，为绿荫重复单调的歌曲；也不止像泉源，常年送来清凉的慰籍；也不止像险峰，增加你的高度，衬托你的威仪。甚至日光。甚至春雨。不，这些都还不够！我必须是你近旁的一株木棉，做为树的形象和你站在一起。根，紧握在地下，叶，相触在云里。每一阵风过，我们都互相致意，但没有人听懂我们的言语。你有你的铜枝铁干，像刀，像剑，也像戟，我有我的红硕花朵，像沉重的叹息，又像英勇的火炬，我们分担寒潮、风雷、霹雳；我们共享雾霭、流岚、虹霓，仿佛永远分离，却又终身相依，这才是伟大的爱情，坚贞就在这里：爱——不仅爱你伟岸的身躯，也爱你坚持的位置，足下的土地。 3. 这也是一切以前读过北岛的《一切》，内涵如何自然是见仁见智了，我只觉得太过悲凉，不过当时正是喜欢那种情绪的年纪，可是人的思想总是在不断变化的，渴望积极->享受消极->向往奋斗->安于现状->… 谁又能料到下一刻的自己处于何种状态呢。今天又看到了舒婷的《这也是一切》，虽气势上没有《一切》来得汹涌，却是更加给人以鼓舞 ...

主存管理主存管理概述 主存分片共享 程序的组织逻辑 一维地址结构 二维地址结构 主存管理的功能 虚拟存储器 提供虚拟存储器的必要性 虚存的定义 地址映射 什么是地址映射 地址映射方式 编程或编译时确定地址映射关系 静态地址映射 动态地址映射 主存分配主存管理存储器的策略有以下三种： 放置策略 调入策略 淘汰策略 存储保护 分区存储管理及存在的问题 动态分区存储管理技术 分区分配机构 分区分配与放置策略 分区分配 放置策略 按地址增加或减少的次序分类排序 按区的大小增加或减少的次序分类排序 这样就形成了不同的选择空闲区的策略，称为放置策略。常见的有： - 首次匹配(首次适应算法) - 最佳适应算法 - 最坏适应算法 碎片问题及拼接技术 页式存储管理 页式系统应解决的问题 页式系统的地址映射 请调策略 放置策略 淘汰策略 页式地址变换 页表 虚地址结构 页式地址变换 联想存储器 请调页面的机制 扩充页表功能 缺页判断与处理 淘汰机制与策略 页面淘汰机制 置换算法 颠簸 几种置换算 ...

1. 资源管理概述1.1 资源管理的目的和任务 资源的静态分配和动态分配 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。称为资源的静态分配。 资源的动态分配 系统对进程一级采用资源动态分配方法。 系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。称为资源的动态分配。 资源管理的目的 目的：为用户提供一种简单而有效地使用资源的方法，充分发挥各资源的作用。 应达到的目标： 保证资源的高利用率 在”合理”时间内使所有顾客有获得所需资源的机会 对不可共享的资源实施互斥使用 防止由资源分配不当而引起死锁 资源管理的任务 任务：解决资源分配问题，防止死锁；解决对资源的存取、使用方法问题 资源管理的功能 资源数据结构的描述 确定资源的分配原则和调度原则 执行资源分配 存取控制和安全保护 1.2 资源的分类方法 物理资源和程序资源(处理器、外设等；消息或文件等) 单一访问入口资源(不可重入，只能为一个进程使用)和多访问入口资源(可以为多个进程共享使用) 等 ...

1. 修复U盘以前用U盘制作Linux启动盘时，制作之后windows下都无法读取了，必须格式化，而格式化之后的U盘容量骤减为几M……磁盘管理里查看直接显示为黑色区域，估计是某些分区读不出来，搜了下解决方法：先输入命令diskpart，之后： 即 diskpart list disk select disk 2 clean create partition primary exit 2. U盘制作系统盘用u盘制作系统启动盘时，以前常用Win32DiskImager，有一次失败了，用Linux的dd命令也失败了，使用了下面的方法成功： diskpart list disk select disk # clean create partition primary select partition 1 active format fs=fat32 quick #这里我经常使用ntfs文件格式，也可以 exit 之后将iso镜像解压至u盘即可