topass123 - 博客园

2020年5月10日

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

posted @ 2020-05-10 11:29 topass123 阅读(371) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑

2020年5月9日

转载PEP8

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

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

2020年5月6日

页面调度的问题

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

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

进程同步机制

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

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

进程调度策略

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

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

内存管理有哪几种方式

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

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

Python的反射机制

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

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

静态方法与类方法的理解与应用

摘要： Python中3种方式定义类的方法。常规，classmetod,staticmethod class A(object): def foo(self, x): print("executing foo(%s,%s)" % (self, x)) print('self:', self) @classm 阅读全文

posted @ 2020-05-06 13:49 topass123 阅读(234) 评论(0) 推荐(0) 编辑

2020年5月3日

序列化二叉树

摘要：请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xu-lie-hua-e 阅读全文

posted @ 2020-05-03 14:52 topass123 阅读(119) 评论(0) 推荐(0) 编辑

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