xuejiao_lin的博客

一切都是为最好的准备

线程的创建与销毁的守则

线程的创建要遵循的原则 (1)程序库不应该在未提前告知的情况下创建自己的“背景线程” (2)尽量用相同的方式创建线程,例如使用muduo::Thread (3)在进入main()函数之前不应该启动线程 (4)程序中线程的创建最好在初始化阶段全部完成 线程的销毁有几种方式 (1)自然死...

2018-06-11 21:50:11

阅读数 462

评论数 1

高性能服务器程序架构----两种高效的事件处理模式

Reactor模式 随着网络设计模式的兴起,Reactor和Proactor事件处理模式应运而生。同步I/O模型通常用于实现Reactor模式,异步I/O模型则用于实现Proactor模式。 Reactor是这样的一种模式,他要求主线程(I/O处理单元)只负责文件描述上是否有事件发生,有的话就...

2018-06-11 20:00:20

阅读数 188

评论数 0

链表反转

如何把一个单链表进行反转? 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。 方法2:使用3个指针遍历单链表,逐个链接点进行反转。 方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。 方法4: &n...

2018-06-09 09:48:21

阅读数 74

评论数 0

复制带随机指针的链表

题目 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 代码 /** * Definition for singly-linked list with a random pointer. * struct ...

2018-06-06 12:17:17

阅读数 70

评论数 0

链表排序

题目 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1 输入: 4->2->1->3 输出: 1->2->3->4 ...

2018-06-06 11:36:53

阅读数 882

评论数 0

单链表的快速排序

单链表的特点是:单向。设头结点位head,则最后一个节点的next指向NULL。如果只知道头结点head,请问怎么将该链表排序? 设结点结构为 [cpp] view plain copy print?struct Node{&a...

2018-06-06 10:46:22

阅读数 100

评论数 0

Product of Array Except Self

题目 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output , 其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例 输入: [1,2,3,4] 输出: [24,12,8,6] 说明 请不要使用除...

2018-06-05 21:46:29

阅读数 45

评论数 0

字典

字典介绍 变量info为字典类型: info = {'name':'班长', 'id':100, 'sex':'f', 'address':'地球亚洲中国北京'} 说明: 字典和列表一样,也能够存储多个数据 列表中找某个元素时,是根据下标进行的 字典中找某个元素时,是根据’名字’...

2018-06-01 17:06:12

阅读数 105

评论数 0

元组

元组 Python的元组与列表类似,不同之处在于元组的元素不能修改。元组使用小括号,列表使用方括号。 >>> aTuple = ('et',77,99.9) >>&...

2018-06-01 16:26:33

阅读数 110

评论数 0

列表的相关操作

列表的相关操作 列表中存放的数据是可以进行修改的,比如”增”、”删”、”改”“ <1>添加元素(“增”append, extend, insert) append 通过append可以向列表添加元素 demo: #定义变量A,默认...

2018-06-01 15:47:45

阅读数 71

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭