topass123 - 博客园

2020年5月11日

摘要：为什么需要cookie与session HTTP 协议是一种无状态协议，即每次服务端接收到客户端的请求时，都是一个全新的请求，服务器并不知道客户端的历史请求记录；Session 和 Cookie 的主要目的就是为了弥补 HTTP 的无状态特性。那么什么是session与cookie 客户端请求服务阅读全文

posted @ 2020-05-11 15:09 topass123 阅读(139) 评论(0) 推荐(0)

2020年5月10日

图解红黑树的删除

摘要：一直没能弄明白红黑树的删除的操作，直到今天才明白。红黑树的删除，主要是处理围绕我的三代人之间的关系。 1）在删除的节点是红色的话，直接。删除即可。 2）删除黑节点将会有以下的7种情况 1.如果是我的堂兄弟，没有子节点。（brb）处理如下：【父亲是红的】 2.我的堂兄弟有一个红节点，且在左边（brb 阅读全文

posted @ 2020-05-10 14:41 topass123 阅读(329) 评论(0) 推荐(0)

红黑树的实现

摘要：红黑树的一般操作包括：红黑树的定义、左旋转、右旋转、红黑树的上色、元素的插入等，具体代码使用Python编写如下： import functoolsimport random class RBNode: def __init__(self, val, color="R"): self.val = v 阅读全文

posted @ 2020-05-10 11:29 topass123 阅读(381) 评论(0) 推荐(0)

滑动窗口

摘要：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 阅读全文

posted @ 2020-05-10 11:12 topass123 阅读(151) 评论(0) 推荐(0)

2020年5月9日

转载PEP8

摘要： https://www.cnblogs.com/xiaohuamao/p/7043563.html 阅读全文

posted @ 2020-05-09 13:37 topass123 阅读(114) 评论(0) 推荐(0)

2020年5月6日

页面调度的问题

摘要：颠簸颠簸本质上是指频繁的页调度行为，具体来讲，进程发生缺页中断，这时，必须置换某一页。然而，其他所有的页都在使用，它置换一个页，但又立刻再次需要这个页。因此，会不断产生缺页中断，导致整个系统的效率急剧下降，这种现象称为颠簸（抖动）。内存颠簸的解决策略包括：如果是因为页面替换策略失误，可以修改替阅读全文

posted @ 2020-05-06 15:26 topass123 阅读(267) 评论(0) 推荐(0)

进程同步机制

摘要：进程同步机制：原子操作原子操作（atomic operation）指的是由多步操作组成的一个操作。如果该操作不能原子地执行，则要么执行完所有步骤，要么一步也不执行，不可能只执行所有步骤的一个子集。信号量机制信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个阅读全文

posted @ 2020-05-06 15:21 topass123 阅读(248) 评论(0) 推荐(0)

进程调度策略

摘要：先来先服务调度算法FCFS：队列实现，非抢占，先请求CPU的进程先分配到CPU，可以作为作业调度算法也可以作为进程调度算法；按作业或者进程到达的先后顺序依次调度，对于长作业比较有利；最短作业优先调度算法SJF：作业调度算法，算法从就绪队列中选择估计时间最短的作业进行处理，直到得出结果或者无法继续执阅读全文

posted @ 2020-05-06 15:06 topass123 阅读(390) 评论(0) 推荐(0)

内存管理有哪几种方式

摘要：内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理。块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空间，把程序片断load入主存，就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，平均浪费了50％的内存空间，但是易于管理。阅读全文

posted @ 2020-05-06 14:53 topass123 阅读(4750) 评论(0) 推荐(0)

Python的反射机制

摘要：前言：前两天用Python实现了ftp服务器。在小项目中就用到了反射。因此写个笔记巩固下。反射的定义：检测和修改它本身状态或行为的一种能力（自省）。而通过反射，Python可以通过字符串的映射或修改程序运行的状态和方法。反射的四个方法。hasattr，getattr，setattr，dela 阅读全文

posted @ 2020-05-06 14:13 topass123 阅读(206) 评论(0) 推荐(0)

道阻且长，行则将至，行而不辍，未来可期