上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()[]{}" 输出: true 示例2 : 输入: " 阅读全文
posted @ 2020-05-30 22:17 孔子?孟子?小柱子! 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2020-05-30 19:44 孔子?孟子?小柱子! 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个包含 n个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的 阅读全文
posted @ 2020-05-30 15:24 孔子?孟子?小柱子! 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums 阅读全文
posted @ 2020-05-29 23:59 孔子?孟子?小柱子! 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1、list 定义时:=[] 或者 =list(),取元素时操作 [] list.pop(index) #将list中index位置元素剔除,默认删除最后一个元素; list.remove(value) #删除list中值为value的元素; append函数在队尾插入元素;list.insert( 阅读全文
posted @ 2020-05-29 21:47 孔子?孟子?小柱子! 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个大文件中有10G个整数,乱序排列,要求找出中位数(内存有2G限制,不能一次全部加装),请写出算法设计思路。 中位数的定义:对于一个排序好的序列,如果数据有奇数个的话,中位数就取中间的一个;如果有偶数个的话,中位数一般取中间两个数的平均值。 解题: 思路一:堆排序(转换为求前5G大的元素) 阅读全文
posted @ 2020-05-29 17:09 孔子?孟子?小柱子! 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 在实时采集并处理高速吞吐的数据时,要求计算机具有很高的运行速度,以降低运行的延迟。PingPang双缓存(PingPang buffer) 就是一种从软件方面提高计算机性能的方法,它的核心思想就是一个缓存在写入的时候,另一个缓存同时在处理,即当一个在采集数据的时候,另一个在处理数据,到下一个周期时, 阅读全文
posted @ 2020-05-26 09:44 孔子?孟子?小柱子! 阅读(650) 评论(0) 推荐(0) 编辑
摘要: 1、C++采用复合赋值运算符(如a+=b、c*=d)可以更高效地进行运算,编译器在生成目标代码时能够直接优化,使程序代码更小。 2、由于位运算的速度很快,在程序中遇到表达式乘以或除以2的幂的情况,一般采用位运算来代替。 3、递归程序的运行效率比较低,无论是从时间角度还是空间角度,都比非递归程序差,对 阅读全文
posted @ 2020-05-26 08:41 孔子?孟子?小柱子! 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 1.定义树节点 二叉树是每个结点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。 1 class Node(object): 2 """树的节点""" 3 def __init__(self, item): # 构建树节点时,需要传入节点数据元素 4 self.elem = item 阅读全文
posted @ 2020-05-25 23:12 孔子?孟子?小柱子! 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 二分查找算法是针对有序数据集合的查找算法,也叫折半查找算法:每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。二分查找的最好时间复杂度是O(1),最坏时间复杂度是O(logn),这种对数时间复杂度极其高效,有时甚至比O(1)的算法还要高效。 1 阅读全文
posted @ 2020-05-25 16:17 孔子?孟子?小柱子! 阅读(254) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页