- 博客(22)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 epoll详解
网上虽然也有不少讲解 epoll 的文章，但要么是过于浅显，或者陷入源码解析，很少能有通俗易懂的。笔者于是决定编写此文，让缺乏专业背景知识的读者也能够明白 epoll 的原理。文章核心思想是：要让读者清晰明白 epoll 为什么性能好。本文会从网卡接收数据的流程讲起，串联起 CPU 中断、操作系统进程调度等知识；再一步步分析阻塞接收数据、select 到 epoll 的进...
2019-09-29 15:52:50
188
转载 Python 按偏移量读取文件内容
python 文件操作seek() 和 telll() 自我解释file.seek()方法格式： seek(offset,whence=0) 移动文件读取指针到制定位置offset:开始的偏移量，也就是代表需要移动偏移的字节数。whence： 给offset参数一个定义，表示要从哪个位置开始偏移；0代表从文件开头算起，1代表开始从当前位置开始算起，2代表从文件末尾开始算起。当有换行时，...
2019-09-24 10:19:06
4479
原创 leetcode题：50. Pow(x, n)（中等）
一、题目描述：50. Pow(x, n)（中等）实现pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-1...
2019-09-13 00:37:13
112
原创 leetcode题：36. 有效的数独（中等）
一、题目描述：36. 有效的数独（中等）判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[...
2019-09-12 21:08:56
220
原创 leetcode题：30. 串联所有单词的子串（困难）
一、题目描述给定一个字符串s和一些长度相同的单词words。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[...
2019-09-12 20:45:07
616
原创 alter column , change column , modify column 区别
ALTER COLUMN：设置或删除列的默认值（操作速度非常快）例子：alter table film alter column rental_duration set default 5; alter table film alter column rental_duration drop default;CHANGE COLUMN：列的重命名、列类型的变更以及列位置的移动例...
2019-09-12 17:41:35
11809
2
原创 Python http 下载文件到指定路径
import urllib.requestimport osurl = "https://avatar.csdnimg.cn/AAA/hello.jpg" #图片路径。dir = os.getcwd(); #当前工作目录。urllib.request.urlretrieve(url, dir + '\\new_name.jpeg') #下载图片。如果指定路径的话必须指定名字也可...
2019-09-11 11:27:42
6848
3
原创 Python unicode string 转换
如果print显示是这种\uXXXX的escape序列，那么它应该已经是unicode string了。不需要转换。如果字符串本身包含这些字符，转换方法如下：a='\u559c\u6b22\u4e00\u4e2a\u4eba'print a.decode('raw_unicode_escape')//结果是：喜欢一个人...
2019-09-11 10:59:37
393
转载 深入理解GET和POST的区别
Get和Post在面试中一般都会问到，一般的区别：（1）post更安全（不会作为url的一部分，不会被缓存、保存在服务器日志、以及浏览器浏览记录中）（2）post发送的数据更大（get有url长度限制）（3）post能发送更多的数据类型（get只能发送ASCII字符）（4）post比get慢（5）post用于修改和写入数据，get一般用于搜索排序和筛选之类的操作（淘宝，支付宝的...
2019-09-08 03:38:17
172
转载 C++ STL自带的堆
一、STL自带堆：priority_queuestack与queue注意事项：1 stack不允许有遍历行为，stack也不提供迭代器。SGI STL便以deque作为缺省情况下stack底部结构，称之为adapter（配接器）2 除了deque之外，list也是双向开口的数据结构3 queue与stack的情况类似，不提供迭代器，也可以以list作为底层容器,默认为deque。...
2019-09-08 03:33:17
6292
原创 leetcode题：647. 回文子串（中等）
一、题目描述：647. 回文子串（中等）给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "a...
2019-09-07 17:53:31
111
原创 leetcode题：1052. 爱生气的书店老板（中等）
一、题目描述：1052. 爱生气的书店老板（中等）今天，书店老板有一家店打算试营业customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不...
2019-09-07 15:59:29
465
原创 leetcode题：188. 买卖股票的最佳时机 IV（困难）
一、题目描述：188. 买卖股票的最佳时机 IV（困难）给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，...
2019-09-07 03:34:54
106
原创 leetcode题：138. 复制带随机指针的链表（中等）
一、题目描述：138. 复制带随机指针的链表（中等）给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"v...
2019-09-02 21:15:27
93
原创 leetcode题：154. 寻找旋转排序数组中的最小值 II（困难）
一、题目描述：154. 寻找旋转排序数组中的最小值 II（困难）假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7] 可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例2：输入: [2,2,2,0,1]输出: 0说明：...
2019-09-02 20:05:26
81
原创 leetcode题：153. 寻找旋转排序数组中的最小值（中等）
一、题目描述：153. 寻找旋转排序数组中的最小值（中等）假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7] 可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出:...
2019-09-02 19:43:00
103
原创 leetcode题：703. 数据流中的第K大元素（简单）
一、题目描述：703. 数据流中的第K大元素(简单）设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的KthLargest类需要一个同时接收整数k 和整数数组nums的构造器，它包含数据流中的初始元素。每次调用KthLargest.add，返回当前数据流中第K大的元素。示例:int k = 3;int[] arr =...
2019-09-02 18:58:12
274
原创 leetcode题：165. 比较版本号（中等）
一、题目描述：165. 比较版本号（中等）比较两个版本号 version1和 version2。如果version1>version2返回1，如果version1<version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和. 字符。. 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是...
2019-09-02 17:54:51
495
原创 leetcode题：91. 解码方法（中等）
一、题目描述：91. 解码方法（中等）一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:...
2019-09-02 01:36:28
248
原创 leetcode题：295. 数据流的中位数（困难）
一、题目描述：295. 数据流的中位数（困难）中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian()...
2019-09-01 23:45:57
233
原创 leetcode题： 相同的树（简单）
一、题目描述：100. 相同的树（中等）给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true...
2019-09-01 21:20:31
115
原创 leetcode题：394. 字符串解码(中等）
一、题目描述：394. 字符串解码（中等）给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重...
2019-09-01 18:42:35
204
Cocos2D-X游戏开发技术精解.pdf
2016-05-10
C++数据结构与算法(第4版).pdf
2016-05-10
点云库pcl学习教程 高清完整.pdf版
2015-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人