git
版本控制器 集中式版本控制工具 SVN、CVS 分布式版本控制工具 Git共享版本库+每个人的电脑上都是一个完整的版本库速度 简单的设计 对非线性开发模式的支持（允许多分支） 完全分布式 有能力高效管理类似Linux内核一样的超大规模项目 git工作流程远程仓库-本地仓库-暂存区-工作区 clone克隆：从远程仓库克隆代码到本地仓库 checkout检出：从本地仓库中检出一个仓库分支然后进行修订 add添加：在提交前先将代码提交到暂存区 commit提交：提交到本地仓库。本地仓库中保存修改的各个历史版本 fetch抓取：从远程库抓取到本地仓库，不进行任何的合并动作，一半操作比较少 pull拉取：从远程库拉到本地库，自动进行合并（merge），然后放到工作区，相当于fetch+merge push推送：修改完成后，需要和团队成员共享代码时，将代码推送到远程仓库 设置用户名和邮箱地址git config —global user.name “Your Name”git config —global user.email...
毛概
...
无标题
高级数据结构 code[class*=language-],pre[class*=language-]{color:#333;background:0 0;font-family:Consolas,"Liberation...
习概
...
软件体系结构
软件架构的思想和特征主要思想： 软件架构是一个软件系统的设计图，并不仅限于软件系统的总体结构，还包含一些质量属性以及功能与结构之间的映射关系，即设计决策。 软件架构的两个主要焦点集中于系统的总体结构以及需求和实现之间的对应。 软件架构的主要思想是将注意力集中在系统总体结构的组织上 软件架构思想的实现：运用抽象方法屏蔽错综复杂的模块间连接，使人们的认知提升并保持在整体结构的部件“交互”层次；进一步将交互从计算中分离出来，建立“组件+连接件+配置”的软件系统高层结构组织方式。 特征：| 特征 | 实现方式 | 作用 || :—-: | :—-: | :—-:...
高级数据结构
Amortized analysis Aggregate method：isn’t very useful need first obtain a good bound，if we can obtain this better bound through other techniques, we can omit dividing the bound by n to obtain the amortized cost. Accounting method:Credits keep track of potential.Each stack entry has a credit used to pay for the time it ispopped. many accounts Potential function method：P(i)=P(i-1)+amortizedcost(i)-actualcost(i), Potential consists of credits.The pop cost is paid by potential.only one...
算法
时间复杂度渐进上界O若存在两个正的常数c和n0 ，使得对所有n≥n0，都有：T (n)≤c×f(n) ，则称 T (n) = O(f(n))渐近下界记号Ω若存在两个正的常数c和n0 ，使得对所有n≥n0，都有：T (n)≥c×f(n) ，则称 T (n) = Ω(f(n)紧渐近界记号Θ若存在三个正的常数c1、c2和n0 ，使得对所有n≥n0，都有：c1×f(n) ≥T (n)≥ c2 f(n) ，则称 T(n) = Θ(f(n)) NP完全性理论通常将存在多项式时间算法的问题看作是易解问题， 排序问题、查找问题、欧拉回路而将需要指数时间算法解决的问题看作是，难解问题，TSP问题、Hanio问题、Hamilton回路问题 P类问题和NP类问题 判定问题：一个判定问题（Decision Problem）是仅仅要求回答“yes”或“no”的问题，判定问题的重要特性——证明比求解易 定义1 设A是求解问题π的一个算法，如果在算法的整个执行过程中，每一步只有一个确定的选择，则称算法A是确定性(Determinism)算法 定义2...
操作系统
操作系统概述操作系统的概念操作系统（Operating System，OS）是管理计算机硬件的软件。 用户视角关注易用性而非资源利用率； 系统视角看，操作系统是资源分配器，为各个程序和用户分配资源，操作系统是控制程序，管理用户程序的执行。 定义：- 操作系统是一直运行在计算机上的程序，称为内核（kernel） 计算机系统的组成 硬件：为计算机提供基本的计算资源，如CPU、内存、I/O设备等； 操作系统：控制硬件，并协调各个用户应用程序的硬件使用； 应用程序：确定了用户为解决计算问题而使用这些资源的方式； 用户： 操作系统的中断处理中断： 是操作系统和硬件交互的关键部分，硬件可以通过系统总线随时发送信号到CPU触发中断，当CPU被中断时，它停止正在做的事情，并立即转到固定位置执行中断处理程序，中断处理程序是操作系统的一部分，它负责处理中断，并恢复CPU到中断前的状态。 存储结构主存、辅存 I/O结构 同步I/O：I/O 启动后，在 I/O 完成之前，控制权不会返回给用户程序。 异步I/O：I/O 启动后，控制权将返回给用户程序，而无需等待 I/O...