08 2018 档案

C语言安利一波函数封装
摘要：最近学弟学妹们在写聊天室，期间遇到了很多问题，也“逼迫”我们这些大二（其实即将大三）狗考虑了许多以前没有考虑过的东西。现在就着我们小组的聊天室的项目，送给学弟学妹们”几个可能安全的封装函数。“frist : 保证发送“len”字节到套接字ssize_t... 阅读全文
posted @ 2018-08-23 16:45 Tattoo_Welkin 阅读(241) 评论(0) 推荐(0)
sendmsg 和 recvmsg 函数
摘要：1. 基础介绍 最通用的I/O函数，只要设置好参数，read、readv、recv、recvfrom和write、writev、send、sendto等函数都可以对应换成这两个函数来调用。同时，各种输出函数调用也可以替换成sendmsg调用。#includ... 阅读全文
posted @ 2018-08-22 20:28 Tattoo_Welkin 阅读(968) 评论(0) 推荐(0)
为套接字设置超时
摘要：unp上讲述了以下三种方法：1.调用alarm，它在指定超时期满时将产生SIGALRM信号。2. 使用select为函数设置超时3.使用SO_RCVTIMEO套接字选项为函数设置超时(1.1).使用 SIGALRM 信号为 connect设置超时stat... 阅读全文
posted @ 2018-08-17 22:38 Tattoo_Welkin 阅读(692) 评论(0) 推荐(0)
回射服务器-select的使用 01 （阻塞）
摘要：1. 经典“入门级”问题：IO 多路复用是什么意思？ 在单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流. 发明它的原因，是尽量多的提高服务器的吞吐能力。是不是听起来好拗口，看个图就懂了.（其实就是一个时分复用） 在同一... 阅读全文
posted @ 2018-08-17 21:00 Tattoo_Welkin 阅读(273) 评论(0) 推荐(0)
回射服务器-多路复用 select 01 （阻塞）
摘要：1. 经典“入门级”问题：IO 多路复用是什么意思？ 在单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流. 发明它的原因，是尽量多的提高服务器的吞吐能力。 是不是听起来好拗口，看个图就懂了.（其实就是一个时分复用） 在同一个线程里面， 通过拨开关的方式，来同时传输多个I/O 阅读全文
posted @ 2018-08-17 16:28 Tattoo_Welkin 阅读(218) 评论(0) 推荐(0)
AVL树01（c++代码实现）
摘要：前面我们提到输入的数据正好是升序或降序序列时，二叉排序树就会退化成一个单链表，时间复杂度变为 O(N)（如果没看前面，点这里），这是我们所不希望的。我们也提出了解决办法，那就是“平衡”BST树。 AVL树：最先发明的自平衡二叉查找树。在AVL树中任何... 阅读全文
posted @ 2018-08-14 10:29 Tattoo_Welkin 阅读(187) 评论(0) 推荐(0)
Leetcode中级算法-搜索（DFS，BFS）
摘要：题目1 : 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [ [‘A’,... 阅读全文
posted @ 2018-08-11 09:55 Tattoo_Welkin 阅读(118) 评论(0) 推荐(0)
动态规划（DP）01
摘要：关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。题目1：自然是最最经典的塔类问题啦（数字之塔 ）有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input ... 阅读全文
posted @ 2018-08-07 09:31 Tattoo_Welkin 阅读(164) 评论(0) 推荐(0)
搜索之（DFS，BFS）01
摘要：关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。题目1： 5×5迷宫 + 保存路径定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, ... 阅读全文
posted @ 2018-08-06 12:21 Tattoo_Welkin 阅读(257) 评论(0) 推荐(0)
linux 内核源码 fork 解读
摘要：前言，记得某一次开会的时候，学长学姐就说过让我们去看fork源码，结果一直没有时间去看（其实是懒），这不，正好碰上这次开进程的讲座，就在讲座之前看了一波源码，也算是了了一波自己阅读源码的心愿 。 首先我们得基本了解一下，task_struct 与 ... 阅读全文
posted @ 2018-08-01 17:22 Tattoo_Welkin 阅读(414) 评论(0) 推荐(0)