上一页 1 2 3 4 5 6 7 ··· 10 下一页
2020年7月15日
礼物的最大值（Python and C++解法）
摘要： 题目： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1 阅读全文
posted @ 2020-07-15 21:49 孔子？孟子？小柱子！ 阅读(297) 评论(0) 推荐(0) 编辑
把数字翻译成字符串（Python and C++解法）
摘要： 题目： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 12258有 阅读全文
posted @ 2020-07-15 16:26 孔子？孟子？小柱子！ 阅读(353) 评论(0) 推荐(0) 编辑
连续子数组的最大和（Python and C++解法）
摘要： 题目： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源： 阅读全文
posted @ 2020-07-15 09:24 孔子？孟子？小柱子！ 阅读(294) 评论(0) 推荐(0) 编辑
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 孔子？孟子？小柱子！ 阅读(280) 评论(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 孔子？孟子？小柱子！ 阅读(201) 评论(0) 推荐(0) 编辑
字符串的排列（Python and C++解法）
摘要： 题目： 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 来源：力扣（LeetCode）链接：https://leetcode- 阅读全文
posted @ 2020-07-14 15:09 孔子？孟子？小柱子！ 阅读(259) 评论(0) 推荐(0) 编辑
2020年7月11日
TCP协议
摘要： 序列号seq：占4个字节，用来标记数据段的顺序，TCP把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生；序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack：占4个字节，期待收到对方下一个报文段的第一个数据字节的序号；序列号表示报文段携带数据的第一个字节的编号， 阅读全文
posted @ 2020-07-11 21:19 孔子？孟子？小柱子！ 阅读(157) 评论(0) 推荐(0) 编辑
UDP协议
摘要： 传输层里有两个比较重要的协议：TCP和UDP。对于不从事底层开发的人员来讲，或者对于开发应用的人来讲，最常用的就是这两个协议。 TCP是面向连接的，UDP是面向无连接的。所谓的建立连接，是为了在客户端和服务端维护连接，而建立一定的数据结构来维护双方交互的状态，用这样的数据结构来保证所谓的面向连接的特 阅读全文
posted @ 2020-07-11 20:42 孔子？孟子？小柱子！ 阅读(269) 评论(0) 推荐(0) 编辑
Linux调度与进程/线程的创建
摘要： 在Linux里面，进程可以分成两种：一种为实时进程，需要尽快执行返回结果；另一种是普通进程。 在task_struct中，有一个成员变量叫调度策略。优先级配合调度策略，优先级就是一个数值，对于实时进程，优先级的范围是0～99；对于普通进程，优先级的范围是100～139。数值越小，优先级越高。 对于实 阅读全文
posted @ 2020-07-11 17:43 孔子？孟子？小柱子！ 阅读(264) 评论(0) 推荐(0) 编辑
Linux进程数据结构
摘要： 对于Linux，无论是进程，还是线程，在内核里面，统一称为任务(Task)，由一个统一的结构task_struct进行管理。每一个任务都有一个ID，作为这个任务的唯一标识。 Linux可以通过kill来给进程发信号，通知进程退出。在运行中的进程，一旦要进行一些I/O操作，需要等待I/O完毕，这个时候 阅读全文
posted @ 2020-07-11 16:53 孔子？孟子？小柱子！ 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页