孔子？孟子？小柱子！

摘要： 题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/mer 阅读全文

摘要： 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()[]{}" 输出: true 示例2 : 输入: " 阅读全文

摘要： 题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 来源：力扣（LeetCode）链接：https://lee 阅读全文

摘要： 题目： 给你一个包含 n个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 阅读全文

摘要： 题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums 阅读全文

摘要： 1、list 定义时：=[] 或者 =list()，取元素时操作 [] list.pop(index) #将list中index位置元素剔除，默认删除最后一个元素； list.remove(value) #删除list中值为value的元素； append函数在队尾插入元素；list.insert( 阅读全文

摘要： 题目：在一个大文件中有10G个整数，乱序排列，要求找出中位数（内存有2G限制，不能一次全部加装），请写出算法设计思路。 中位数的定义：对于一个排序好的序列，如果数据有奇数个的话，中位数就取中间的一个；如果有偶数个的话，中位数一般取中间两个数的平均值。 解题： 思路一：堆排序（转换为求前5G大的元素） 阅读全文

摘要： 在实时采集并处理高速吞吐的数据时，要求计算机具有很高的运行速度，以降低运行的延迟。PingPang双缓存(PingPang buffer) 就是一种从软件方面提高计算机性能的方法，它的核心思想就是一个缓存在写入的时候，另一个缓存同时在处理，即当一个在采集数据的时候，另一个在处理数据，到下一个周期时， 阅读全文

摘要： 1、C++采用复合赋值运算符（如a+=b、c*=d）可以更高效地进行运算，编译器在生成目标代码时能够直接优化，使程序代码更小。 2、由于位运算的速度很快，在程序中遇到表达式乘以或除以2的幂的情况，一般采用位运算来代替。 3、递归程序的运行效率比较低，无论是从时间角度还是空间角度，都比非递归程序差，对 阅读全文

摘要： 1.定义树节点 二叉树是每个结点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。 1 class Node(object): 2 """树的节点""" 3 def __init__(self, item): # 构建树节点时，需要传入节点数据元素 4 self.elem = item 阅读全文