操作系统 五（文件系统） 文件是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两类。在有结构文件中，文件由若干个相关记录组成。而无结构文件则被看成一个字节流。文件在文件系统中是一个最大的数据单位，他描述了一个对象集。
操作系统 二（进程管理） 由程序、数据、进程控制块三部分组成为了使程序可以并发执行，且可以对并发执行的程序加以描述和控制。不同角度的定义：进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是系统进行资源分配和调度的一个独立单位。传统OS中的进程定义为：进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位。为使参与并发执行的每个程序（含数据）都能独立地运行，在OS中为之配置一个专门的数据结构，称之为进程控制块（PCB）系统为了管理进程设置的。
6）Django Cookies/Session，中间件，Nginx+uwsgi安装配置 中间件可以定义四个方法，分别是：自定义中间的步骤：在 app 目录下新建一个 py 文件，名字自定义，并在该 py 文件中导入 MiddlewareMixin：自定义的中间件类，要继承父类 MiddlewareMixin:pass在 settings.py 中的 MIDDLEWARE 里注册自定义的中间件类:自定义中间件类的方法有：process_request 和 process_response。
5）Django Admin管理工具，Form组件，Auth 我们可以自定义管理页面，来取代默认的页面。比如上面的 "add" 页面。我们想只显示 name 和 email 部分。以上代码定义了一个 ContactAdmin 类，用以说明管理页面的显示格式。里面的 fields 属性定义了要显示的字段。由于该类对应的是 Contact 数据模型，我们在注册的时候，需要将它们一起注册。显示效果如下：我们还可以将输入栏分块，每个栏也可以定义自己的格式。['Main',{}],}])上面的栏目分为了 Main 和 Advance 两部分。
4）Django模型，表单，视图，路由 Django 规定，如果要使用模型，必须要创建一个 app。我们修改 TestModel/models.py 文件，代码如下以上的类名代表了数据库表名，且继承了models.Model，类里面的字段代表数据表中的字段(name)，数据类型则由CharField（相当于varchar）、DateField（相当于datetime）， max_length 参数限定长度。
3）Django模板 然后，等用户需要用到form表单提交数据的时候，会携带这个 input 标签一起提交给中间件 csrf，原因是 form 表单提交数据时，会包括所有的 input 标签，中间件 csrf 接收到数据时，会判断，这个随机字符串是不是第一次它发给用户的那个，如果是，则数据提交成功，如果不是，则返回403权限错误。3、在 statics 目录下创建 css 目录，js 目录，images 目录，plugins 目录， 分别放 css文件，js文件，图片，插件。
数位统计DP 数位统计 DP 用于数字的数位统计,是一种比较简单的 DP 套路题。一个数字的数位有个位、十位、百位,等等,如果题目和数位统计有关,那么可以用DP思想,把低位的统计结果记录下来,在高位计算时直接使用低位的结果,从而提高效率。用下面一道例题详解数位统计 DP 的建模和两种实现:递推和记忆化搜索。数位统计有关的题目，基本内容是处理“前导 0”和“数位限制”
pycharm运行显示未安装包，但其实已经安装 在下载了专业版的pycharm后，在pycharm终端运行项目的时候，无论什么包，只要你下载，就是显示已经存在（当然存在了，我虚拟环境之前都下的有）但是你一运行它就显示没有这个包真是米奇妙妙屋 后来搜了半年没解决 发现还有一个问题，就是在我打开pycharm终端的时候会有一行红字。∶无法加线文件C:\(Users\8b155]Documents\[WindowsPowerShell pofile.ps1，因为在此系统上禁止运行脚本。
贪心法算法 把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每一步都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。简单来说就是走一步看一步。贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不总能获得整体最优解，但通常能获得近似最优解。
分治法算法 ①算法定义分治是广为人知的算法思想。当我们遇到一个难以直接解决的大问题时,自然会想到把它划分成一些规模较小的子问题,各个击破，“分而治之(Divide and Conquer)” 分治算法的具体操作是把原问题分成 k 个较小规模的子问题,对这 k 个子问题分别求解。如果子问题不够小,那么把每个子问题再划分为规模更小的子问题。这样一直分解下去,直到问题足够小,很容易求出这些小问题的解为止。②算法特征分治法的题目，需要符合子问题的规模大致相同。
倍增法与ST算法 倍增法和二分法是“相反”的算法，效率都很高。二分法是每次缩小一半，从而以O(log2n)的速度极快地缩小定位到解；倍增法是每次扩大一倍，从而以O(2的n次方）的速度极快的扩展到极大的空间。
高效技巧-打表法 打表是一种典型的用空间换时间的技巧一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种:①在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果这个是最常用到的用法，例如在一个需要查询大量 Fibonacci数 Fn)的问题中，显然每次从头开始计算是非常耗时的，对Q 次查询会产生 OnQ)的时间复杂度，而如果进行预处理，即把所有 Fibonacci数预先计算并存。
前缀和与差分算法 定义：前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和一个长度为n的数组a[0] - a[n-1]，他的前缀和sum[i]等于a[0] - a[i]的和利用递推可以在O(n)时间内球的所有前缀和：算法分类前缀和的一个应用是差分，差分是前缀和的逆运算定义：首先给定一个原数组a：a[1], a[2], a[3],,,,,, a[n];然后我们构造一个数组b ： b[1], b[2], b[3],,,,,, b[i];使得。
GCD和LCM算法 a 能整除b,记为 a|b。其中,a 和 b为整数,且a不等于0, b是a 的倍数,a 是b的约数(因子)。如:13|182,一5|35,-3|36;6 的因子是士1、2、土3、土6。性质1)若a,b,c为整数,且alb、blc,则alc;2)若a、b、m，n为整数,且cla、clb,则cl(ma+nb);3)定理:带余除法。如果a和b为整数且b>0,则存在唯一的整数 q、r,使a=bq+r，0
三分查找算法 三分法求单峰（或单谷）的极值是二分法的简单扩展单峰函数和单谷函数如下图所示，函数fx再区间【L,R】内只有一个极值v，再极值点两边函数是单调变化的。以单峰函数为例，在v的左边是严格单调递增的，在右边是严格单调递减的。下面的讲解都以求单峰极值为例：如何求单峰函数最大值的近似值？虽然不能直接用二分法，但是只要稍微变形一下就可以了在【L，R】内任取两个点：mid1和mid2，把函数分为3段，有以下情况：1）若f(mid1)
双指针算法（尺取法） 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多 个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的 区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是 排好序的。定义快慢指针快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
关注
