10 2024 档案
摘要：1. 堆: 堆（heap）是一种满足特定条件的完全二叉树小顶堆：任意节点的值 <= 其子节点的值大顶堆: 任意节点的值 >= 其子节点的值 堆作为完全二叉树的一个特例，具有以下特性。最底层节点靠左填充，其他层的节点都被填满。我们将二叉树的根节点称为“堆顶”，将底层最靠右的节点称为“堆底”。对于大顶堆
阅读全文
摘要：215. 数组中的第K个最大元素 class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: ans = [] for i in range(k): heapq.heappush(ans, nums[i]) fo
阅读全文
摘要：1.使用 for循环 list1 = ['h','e','l','l','o'] str1 ='' for i in list1: str1 += i print(str1) 2. 使用join 方法 list1 = ['h','e','l','l','o'] str1 = "".join(list
阅读全文
摘要：单链表的学习和总结 1.1 反转链表 1.1.1 记录leetcode 的题目 206. 反转链表 92. 反转链表 II 25. K 个一组翻转链表 2. 两数相加 添加新节点使用尾插法；编写代码时，把进位漏了。 445. 两数相加 II 添加新节点使用头插法；编写代码时，还是把进位 漏了 1.1
阅读全文
摘要：1. class 的使用和定义 #!/usr/bin/python3 class JustCounter: __secretCount = 0 # 私有变量 publicCount = 0 # 公开变量 def count(self): self.__secretCount += 1 self.pu
阅读全文
摘要：使用套接字除了可以实现网络间不同主机间的通信外，还可以实现同一主机的不同进程间的通信，且建立的通信是双向的通信。 socket进程通信与网络通信使用的是统一套接口，只是地址结构与某些参数不同。 其主要流程如下： 1.服务端首先初始化Socket(),然后和接口进行绑定bind()和监听listen(
阅读全文
摘要：前言：进程间通信（IPC，Interprocess communication）是一组编程接口，让程序员能够协调不同的进程，使之能在一个操作系统里同时运行，并相互传递、交换信息。这使得一个程序能够在同一时间里处理许多用户的要求。因为即使只有一个用户发出要求，也可能导致一个操作系统中多个进程的运行，进
阅读全文
摘要：https://blog.csdn.net/hbsyaaa/article/details/107450835
阅读全文
摘要：1. 在处理哈希表时，可以使用dict1={} ，比较方便 2. 了解 Counter >>> from collections import Counter >>> ans = [1, 2, 3, 1] >>> dic = Counter(ans) >>> dic Counter({1: 2, 2
阅读全文
摘要：1. 介绍几种常见的实时操作系统 RT-Thread RTOSRT-Thread RTOS是一款来自中国的开源实时操作系统，由RT-Thread工作室的专业开发人员开发、维护。诞生于 2006年 ThreadX Microsoft在2019年收购了ThreadX的所有者Express Logic，并
阅读全文
摘要：1.0 理解基本概念 父节点（parent node）左子节点（left child node）右子节点（right child node）左子树（left subtree）右子树（right subtree）根节点（root node）：位于二叉树顶层的节点，没有父节点。叶子节点（leaf nod
阅读全文
摘要：1. 目前基础教程有菜鸟教程 和 极客教程 https://www.runoob.com/cprogramming/c-tutorial.html https://geek-docs.com/cprogramming
阅读全文
摘要：在leetcode 如下题目中使用队列 637. 二叉树的层平均值： 103. 二叉树的锯齿形层序遍历 (如下代码记录 103 题目) class Solution: def zigzagLevelOrder(self, root: Optional[TreeNode]) -> List[List[
阅读全文
