新望 - 博客园

2021年12月25日

摘要：反复调用 dup 直到返回的 fd 为新设置的 fd （dup 总是返回当前可用的最小的 fd） #include <errno.h> #include <unistd.h> #include <stdlib.h> #define MAXFD (sysconf(_SC_OPEN_MAX) - 1) 阅读全文

posted @ 2021-12-25 14:14 新望阅读(39) 评论(0) 推荐(0) 编辑

2021年9月4日

Leetcode 题解记录

摘要： 22. 括号生成题解: dfs. 1. dfs(string str, int i): str表示前 i-1 个括号组成的合法括号, i 表示现在要插入第 i 个小括号 "()", 这里不需要考虑插入的小括号里面还有小括号,因为这样的操作会在 i+1, i+2, ... 中去尝试. 2. 阅读全文

posted @ 2021-09-04 12:51 新望阅读(33) 评论(0) 推荐(0) 编辑

2021年7月2日

linux常见应用场景随记（持续更新）

摘要： 1. 统计某个文件中某个单词的数量 grep -o "word" "file" | wc -l 2. 对一个磁盘分区首先使用 sudo fdisk -l 查看当前的磁盘以及分区情况，sudo 用于避免当前用户权限不够， fdisk 是磁盘分区工具， -l 是列出当前磁盘情况。随后使用 sudo 阅读全文

posted @ 2021-07-02 17:25 新望阅读(625) 评论(0) 推荐(0) 编辑

2021年7月1日

统计一段代码的运行时间

摘要：包含头文件： #include <chrono> auto start = std::chrono::steady_clock::now(); // 记录经过此时的时间 // ... 运行一段代码 auto use_time = std::chrono::duration_cast<std::chr 阅读全文

posted @ 2021-07-01 21:51 新望阅读(74) 评论(0) 推荐(0) 编辑

2021年1月11日

统计二进制序列中1的个数

摘要：问题：给定一个无符号整型的对象，统计其二进制序列中1的个数？遍历： unsigned bit_count(unsigned x) { unsigned result=0; while(x){ result+=x&01?1:0; x>>=1; } return result; } 位运算： unsi 阅读全文

posted @ 2021-01-11 18:31 新望阅读(96) 评论(0) 推荐(0) 编辑

2020年11月30日

波特-比特

摘要： ##波特与比特 ###什么是波特波特是信号的单位，1波特就是一个信号，代表了一个k进制码元。 ###什么是比特比特是一个2进制数，要么取0，要么取1，当用比特表示信号时，可以理解为一个二进制码元。 ###什么是波特率波特率是信道中，单位时间内传输的二进制码元的数量。 ###什么是比特率比特率阅读全文

posted @ 2020-11-30 13:46 新望阅读(492) 评论(0) 推荐(0) 编辑

2020年11月25日

查找-(如何计算平均查找长度)

摘要： ###ASL:平均查找长度，即一次查找需要的次数，评价查找算法性能的指标。 **查找成功的ASL:**每个元素被查找的概率*查找该元素的比较次数的总和。 **查找失败的ASL:**根据已有的元素将失败情况划分为多个部分，计算各部分被查找的概率*确认其失败所需要的比较次数的总和。阅读全文

posted @ 2020-11-25 15:09 新望阅读(1979) 评论(0) 推荐(0) 编辑

2020年11月23日

为什么要堆初始化-堆初始化时间复杂度？

摘要：结论：堆初始化的时间复杂度为 O(N) 插入成堆的时间复杂度为 O(N Log N) ！！！阅读前需先了解完全二叉树，堆排序算法，不清楚移步完全二叉树堆排序堆排序伪代码： HEAPSORT( A ) BUILD_MAX_HEAP(A); //堆初始化，本文讨论的主题 for i=A.leng 阅读全文

posted @ 2020-11-23 23:32 新望阅读(1480) 评论(0) 推荐(0) 编辑

2020年11月19日

知识梳理-无线网络（802.11）

摘要：基本概念：工作站（Station），接入点（AP）基本服务集（BSS）独立基本服务集（IBSS），基本结构基本服务集（由一个接入点连接的服务集合）扩展服务集（ESS）多个基本服务集通过某种方式组织起来，形成的服务集，彼此之间界限模糊，存在交集。隐藏工作站同属于一个ESS，但两者不属于同阅读全文

posted @ 2020-11-19 00:23 新望阅读(331) 评论(0) 推荐(0) 编辑

2020年11月17日

知识梳理-数据链路层

摘要：功能：为网络层提供服务：无确认，无连接有确认，无连接有确认，有连接链路控制：连接，维持，释放组帧：帧定界，帧同步，透明传输字符计数法，字符插入法，比特插入法，违规编码法介质访问控制：时分复用频分复用波分复用（CDMA）码分复用 ALOHO协议 CSMA CSMA/CD C 阅读全文

posted @ 2020-11-17 23:39 新望阅读(119) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜