会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
孔子?孟子?小柱子!
不积跬步无以至千里,不积小流无以成江海
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
10
下一页
2020年7月16日
最长不含重复字符的子字符串(Python and C++解法)
摘要: 题目: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其
阅读全文
posted @ 2020-07-16 10:25 孔子?孟子?小柱子!
阅读(769)
评论(0)
推荐(0)
2020年7月15日
礼物的最大值(Python and C++解法)
摘要: 题目: 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 输入: [ [1,3,1], [1
阅读全文
posted @ 2020-07-15 21:49 孔子?孟子?小柱子!
阅读(312)
评论(0)
推荐(0)
把数字翻译成字符串(Python and C++解法)
摘要: 题目: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 12258有
阅读全文
posted @ 2020-07-15 16:26 孔子?孟子?小柱子!
阅读(373)
评论(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 孔子?孟子?小柱子!
阅读(314)
评论(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 孔子?孟子?小柱子!
阅读(291)
评论(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 孔子?孟子?小柱子!
阅读(211)
评论(0)
推荐(0)
字符串的排列(Python and C++解法)
摘要: 题目: 输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"] 来源:力扣(LeetCode)链接:https://leetcode-
阅读全文
posted @ 2020-07-14 15:09 孔子?孟子?小柱子!
阅读(264)
评论(0)
推荐(0)
2020年7月11日
TCP协议
摘要: 序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack:占4个字节,期待收到对方下一个报文段的第一个数据字节的序号;序列号表示报文段携带数据的第一个字节的编号,
阅读全文
posted @ 2020-07-11 21:19 孔子?孟子?小柱子!
阅读(208)
评论(0)
推荐(0)
UDP协议
摘要: 传输层里有两个比较重要的协议:TCP和UDP。对于不从事底层开发的人员来讲,或者对于开发应用的人来讲,最常用的就是这两个协议。 TCP是面向连接的,UDP是面向无连接的。所谓的建立连接,是为了在客户端和服务端维护连接,而建立一定的数据结构来维护双方交互的状态,用这样的数据结构来保证所谓的面向连接的特
阅读全文
posted @ 2020-07-11 20:42 孔子?孟子?小柱子!
阅读(300)
评论(0)
推荐(0)
Linux调度与进程/线程的创建
摘要: 在Linux里面,进程可以分成两种:一种为实时进程,需要尽快执行返回结果;另一种是普通进程。 在task_struct中,有一个成员变量叫调度策略。优先级配合调度策略,优先级就是一个数值,对于实时进程,优先级的范围是0~99;对于普通进程,优先级的范围是100~139。数值越小,优先级越高。 对于实
阅读全文
posted @ 2020-07-11 17:43 孔子?孟子?小柱子!
阅读(289)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
10
下一页
公告