上一页 1 2 3 4 5 6 7 ··· 10 下一页
2020年7月14日
最小的k个数（Python and C++解法）
摘要： 题目： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2： 输入：arr = [0,1,2,1], k = 1 阅读全文
posted @ 2020-07-14 20:34 孔子？孟子？小柱子！ 阅读(270) 评论(0) 推荐(0) 编辑
数组中出现次数超过一半的数字（Python and C++解法）
摘要： 题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p 阅读全文
posted @ 2020-07-14 17:35 孔子？孟子？小柱子！ 阅读(195) 评论(0) 推荐(0) 编辑
字符串的排列（Python and C++解法）
摘要： 题目： 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 来源：力扣（LeetCode）链接：https://leetcode- 阅读全文
posted @ 2020-07-14 15:09 孔子？孟子？小柱子！ 阅读(253) 评论(0) 推荐(0) 编辑
2020年7月11日
TCP协议
摘要： 序列号seq：占4个字节，用来标记数据段的顺序，TCP把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生；序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack：占4个字节，期待收到对方下一个报文段的第一个数据字节的序号；序列号表示报文段携带数据的第一个字节的编号， 阅读全文
posted @ 2020-07-11 21:19 孔子？孟子？小柱子！ 阅读(151) 评论(0) 推荐(0) 编辑
UDP协议
摘要： 传输层里有两个比较重要的协议：TCP和UDP。对于不从事底层开发的人员来讲，或者对于开发应用的人来讲，最常用的就是这两个协议。 TCP是面向连接的，UDP是面向无连接的。所谓的建立连接，是为了在客户端和服务端维护连接，而建立一定的数据结构来维护双方交互的状态，用这样的数据结构来保证所谓的面向连接的特 阅读全文
posted @ 2020-07-11 20:42 孔子？孟子？小柱子！ 阅读(264) 评论(0) 推荐(0) 编辑
Linux调度与进程/线程的创建
摘要： 在Linux里面，进程可以分成两种：一种为实时进程，需要尽快执行返回结果；另一种是普通进程。 在task_struct中，有一个成员变量叫调度策略。优先级配合调度策略，优先级就是一个数值，对于实时进程，优先级的范围是0～99；对于普通进程，优先级的范围是100～139。数值越小，优先级越高。 对于实 阅读全文
posted @ 2020-07-11 17:43 孔子？孟子？小柱子！ 阅读(254) 评论(0) 推荐(0) 编辑
Linux进程数据结构
摘要： 对于Linux，无论是进程，还是线程，在内核里面，统一称为任务(Task)，由一个统一的结构task_struct进行管理。每一个任务都有一个ID，作为这个任务的唯一标识。 Linux可以通过kill来给进程发信号，通知进程退出。在运行中的进程，一旦要进行一些I/O操作，需要等待I/O完毕，这个时候 阅读全文
posted @ 2020-07-11 16:53 孔子？孟子？小柱子！ 阅读(189) 评论(0) 推荐(0) 编辑
Linux中的线程
摘要： 线程负责执行二进制指令，进程除了执行指令之外，内存、文件系统等等都要其来管理。 使用进程实现并行执行的问题有两个：第一，创建进程占用资源太多；第二，进程之间的通信需要数据在不同的内存空间传来传去，无法共享。 创建和运行一个普通线程：声明线程函数->>声明线程对象->>设置线程属性->>创建线程->> 阅读全文
posted @ 2020-07-11 15:54 孔子？孟子？小柱子！ 阅读(120) 评论(0) 推荐(0) 编辑
2020年7月10日
二叉搜索树与双向链表（Python and C++版本）
摘要： 题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。 要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。“he 阅读全文
posted @ 2020-07-10 22:34 孔子？孟子？小柱子！ 阅读(204) 评论(0) 推荐(0) 编辑
复杂链表的复制（Python and C++版本）
摘要： 题目： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems 阅读全文
posted @ 2020-07-10 16:24 孔子？孟子？小柱子！ 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页