Yelush

2020年8月10日

摘要：操作系统的特性 1.并发性并行：指两个或多个事件能在同一时刻发生并发：两个或多个事件能在同一时间间隔发生操作系统引入进程和线程实现并发 2.共享性共享是指操作系统中的资源可以提供内存中多个并发执行的进程（线程）执行。包括互斥共享方式和同时访问方式。 3.虚拟性虚拟指通过某种技术把一个物理实阅读全文

posted @ 2020-08-10 22:36 Yelush 阅读(1211) 评论(0) 推荐(0)

python Twisted框架

摘要： twisted框架是一个完整的事件驱动的网络框架，利用它既能使用也能开发完整的异步网络应用程序和协议。用python的twisted框架搭建一个服务器和客户端服务器 from twisted.internet import protocol, reactor from time import c 阅读全文

posted @ 2020-08-10 20:46 Yelush 阅读(302) 评论(0) 推荐(0)

剑指 Offer 52. 两个链表的第一个公共节点（双指针/set()）

摘要：题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere 阅读全文

posted @ 2020-08-10 19:46 Yelush 阅读(152) 评论(0) 推荐(0)

剑指 Offer 48. 最长不含重复字符的子字符串(动态规划/双指针/hash表)

摘要：题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b 阅读全文

posted @ 2020-08-10 18:31 Yelush 阅读(262) 评论(0) 推荐(0)

2020年8月9日

剑指 Offer 55 - I. 二叉树的深度

摘要：题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。提示：节点总数 <= 阅读全文

posted @ 2020-08-09 13:41 Yelush 阅读(97) 评论(0) 推荐(0)

剑指 Offer 55 - II. 平衡二叉树

摘要：题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1 阅读全文

posted @ 2020-08-09 13:21 Yelush 阅读(129) 评论(0) 推荐(0)

2020年8月8日

剑指 Offer 22. 链表中倒数第k个节点

摘要：题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 阅读全文

posted @ 2020-08-08 21:21 Yelush 阅读(101) 评论(0) 推荐(0)

剑指 Offer 29. 顺时针打印矩阵

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11, 阅读全文

posted @ 2020-08-08 20:53 Yelush 阅读(148) 评论(0) 推荐(0)

2020年8月7日

剑指 Offer 17. 打印从1到最大的n位数

摘要：题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1: 输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 说明：用返回一个整数列表来代替打印n 为正整数分析简单做法这里就不记录了，虽阅读全文

posted @ 2020-08-07 22:27 Yelush 阅读(199) 评论(0) 推荐(0)

剑指 Offer 57 - II. 和为s的连续正数序列（双指针/数学推导法）

摘要：题目描述输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2 阅读全文

posted @ 2020-08-07 20:50 Yelush 阅读(163) 评论(0) 推荐(0)

公告