摘要： 什么是操作系统 自由软件 推荐多有人可以自由使用，自由传播 项目：GNU is not unix 有很多优秀软件：gawk,bash,gcc,emacs 规则：GPL 1.所有人可以自由传播开源的软件 2.所有人可以任意修改开源软件，但必须把修改后的内容发出来 Linux发行版本 创建虚拟机和系统安 阅读全文

摘要： 使用工具：(1)源码管理(git工具)；(2)自动部署；(3)web服务器 linux基础 服务器介绍 运维的职责：运行和维护服务器 1数据不能丢 大片不能没 2保证网站7*24小时允许 (一直要运行) 3.用户体验要好 打开ia网站速度 服务器的尺寸 服务器的分类 机架式服务器 服务器的核心硬件 阅读全文

摘要： 动态规划算法实现最长公共子序列问题 从斐波那契数列看动态规划 斐波那契数列： 钢条切割问题（递推式需要自己总结出来） 钢条切割问题：自顶向下实现 时间复杂度O(2^n) 不采取 递归算法由于重复求解相同子问题，效率低 动态规划的思想： 每一次子问题只求解一次，保存求解结果 之后需要此问题时，只需要查 阅读全文

摘要： 责任链模式 from abc import ABCMeta, abstractmethod class Handler(metaclass=ABCMeta): @abstractmethod def handle_leave(self, day): pass class GeneralManager 阅读全文

摘要： 适配器模式 桥模式 from abc import ABCMeta, abstractmethod class Shape(metaclass=ABCMeta): def __init__(self, color): self.color = color @abstractmethod def dr 阅读全文

摘要： 一、设计模式和面向对象介绍 面向对象： 三大特性：封装(私有，公有)、继承、多态 接口： 在python中实现抽象类 抽象类是一个介于类和接口直接的一个概念，同时具备类和接口的部分特性，可以用来实现归一化设计 二、面向对象设计SOLID原则 设计模式分类 简单工厂模式： 工厂方法模式 from ab 阅读全文

摘要： 哈希表--散列表 python 字典和集合是基于哈希实现的 树的实例： 模拟文件系统 阅读全文

摘要： 一、数据结构介绍 二、列表结构 数组与列表两点不同： 1、数组元素类型要相同 2、数组长度固定(定义好就不变了) 列表里面存的是地址 列表可以增删 三、栈的结构 先进后出 递归的数据结构就是栈 取栈顶，只是确定值，不是取出来 3{'stack': [1, 2]} 栈的应用： 括号匹配问题 队列的介绍 阅读全文

摘要： 掌握lowb和nb+希尔、计数即可 线性查找： 二分查找： 阅读全文

摘要： 一、希尔排序 shell_sort 计数排序 计数排序、基数排序、桶排序则属于非比较排序，算法时间复杂度O(n)，优于比较排序。但是也有弊端，会多占用一些空间，相当于是用空间换时间。 计数排序的基本思想是：对每一个输入的元素a[i]，确定小于 a[i] 的元素个数。所以可以直接把 a[i] 放到它输 阅读全文