自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

找出数组中任一重复的数_C++

目录数组中任一重复的数题目思路代码 数组中任一重复的数 题目 一个长度为n的数组,数组中的值属于0~(n-1)范围内。现已知该数组中一定有重复的数字,请找出任意一个重复的数字。 思路 如果该数组中没有重复的数字,那么下标和下标对应的值就相等了,即是array[i] == i。利用好这点,寻求解题...

2019-07-19 18:38:10

阅读数 11

评论数 0

网络层-外网访问服务器

内网和外网 内网ip实际上是局域网内成员使用的ip地址,比如学校内部即是一个局域网,我们的电脑ipconfig查到的ip即是内网ip,在同一局域网中内网ip是唯一标识,所有内网ip最终通过某网关与互联网(外网)通信。 ipconfig出现的ip地址在有些情况不一定是内网ip比如...

2019-04-18 22:17:08

阅读数 977

评论数 0

快速排序

快速排序 题目 将乱序数组按从小到大排列。数组中是允许出现重复数字的。 思路 (1) 在数组中找个基准值(一般取开头/中间/结尾的数值),以该基准值为界限,将小于基准值的数放在基准值左边,大于基准值的值放在基准值右边。 (2) 基准值左边使用(1)中的方法,递归执行多次后,可以将...

2019-01-14 13:08:49

阅读数 211

评论数 0

链表逆序C++

链表逆序C++ 题目 将给定链表逆序,返回逆序后的链表头。 思路 创建三个指针,一个执行当前节点,一个指向前节点,一个指向后节点。由于挺简单,直接代码就能看明白。 代码 #include <stdio.h> class linklist { pu...

2019-01-05 12:37:11

阅读数 36

评论数 1

判断二维数组是否包含某数

判断二维数组是否包含某数 题目 已知一个整数型二维数组,行和列的数值都是递增的。现在给定数值'x',判断二维数组是否包含'x'。 方法 假设二维数组如下图排列,取二维数组右上角数值和'x'比较:(1) 如果比'x'大,则这一列就剔除;(2) 如果比'x'小,则这一行就剔除。 ...

2019-01-05 12:36:19

阅读数 65

评论数 0

非递减旋转数组找最小值_C++

非递减旋转数组找最小值 题目 给一个非递减数组的旋转数组,求该数组的最小值。 了解 分析题目之前,先知道什么是非递减数组?什么是旋转数组? 非递减数组:数组后面的元素 >= 数组前面的元素。 旋转数组:将数组的前几位,移至数组尾部,构成的新数组称之为原数组的旋转数组。 ...

2019-01-05 12:33:27

阅读数 39

评论数 0

Socket编程详解

了解 开始介绍前,说点经验之谈,希望能有所帮助,在项目开发中肯定涉及到多进程/线程,这时使用网络编程的系统调应十分小心,也就是在程序设计时应注意: 子进程除了发心跳,肯定要处理什么event,我们在接受事件(accept)时应该小心“惊群效应”,也就是在父进程listen,子进程...

2018-12-31 22:01:47

阅读数 700

评论数 0

epoll详解及坑

epoll是select、poll 的改进版。 使用select、poll的缺点: (1)调用select 时,需要将用户空间的所有fd集合拷贝进内核空间。 (2)调用select 时,需要在内核空间遍历所有fd的状态。 (3)select 支持的fd 数目有限,不超过1...

2018-12-31 22:01:34

阅读数 1056

评论数 0

C++基础(齐全)

        文章不算短,比较齐全,最好“ctrl+f”来寻找需要的东西。                 输入输出流:标准输入输出是istream/ostream。输出:std::cout<<"hello world&qu...

2018-12-10 19:34:08

阅读数 119

评论数 0

n阶乘尾部有多少个零?

思路 错误思路 计算出 n! 结果后判断,是不可以行的,结果太大会溢出。 正确思路 有这样的现象:从0开始,每加5,其阶乘尾部便会增加一个0。比如:5!有一个0,10!有两个0,15!有三个0... 现象的原因:5和任意偶数相乘就会产生0,而偶数的个数远比5的个数多,所以每增加5 ...

2018-04-14 19:16:37

阅读数 1688

评论数 0

CAN通信详解

CAN通信详解 概念 KEL15与KEL30:KEL30是指提供基本功能的供电电压,此供电模式下功能很少:KEL15是指提供多功能的供电电压。其中KEL15又称:IG ON。 终端电阻:由于信号传输会产生回波、反射(驻波)等干扰,终端电阻目的是为了抵消干扰。大约120欧( 线束的阻抗是120...

2018-04-02 12:34:55

阅读数 1918

评论数 2

数据链路层(CRC校验)

数据链路层的作用是是网络层接受的数据包可以可靠的在物理层的比特信道上传输,主要校验处理传输错误。 数据链路层数据链路除了物理链路以外还包括实现数据传输的协议,这些协议由硬件和软件来完成。适配器(网卡) 就可以实现协议的硬件和软件。 数据链路中传输的单位是帧,帧有首部(SOH)和尾部(ETO)标...

2018-04-02 12:17:01

阅读数 1052

评论数 0

运输层

IP层提供的是主机间的逻辑通信,运输层提供的是进程间的逻辑通信 TCP/IP协议运输层有两个协议:UDP和TCP UDP:UDP是面向无连接的、全双工、尽最大努力交互、支持一对多和多对一的通信方式。有时用UDP会更加有效,比如实时性要求很高时。UDP仅在数据报加上不多的内容:端口和差错校验,所...

2018-04-02 12:13:02

阅读数 111

评论数 0

物理层(调制解调)

1. 数据通信系统3大要素:源系统、传输系统、目的系统。 2. 数字信号不同离散值的基本波形称为码元。 3. 来自信源的信号称为基带信号。 4. 传输媒介分为:导引型(双绞线、同轴电缆、光纤)和非导引型(无线、红外、大气激光)。 5. 物理层的主要任务描述为确定与传输媒体的接口的一些特性。 6. ...

2018-04-02 12:06:36

阅读数 391

评论数 0

linux常用命令_不断更新

rpm -q xxx:查找应用程序xxx yum是一个工具,可以从网上下载和安装工具 用 cp 拷贝目录时,目录中还有目录时就用 cp -r xxx,-r表示递归。 现在Linux虚拟机是无法上网的,所以只有在window下载源码在Linux进行源码安装:./config    make  ...

2018-04-02 11:31:51

阅读数 244

评论数 0

段式、页式内存管理--学习《Linux内核源代码情景分析》第一章

    不得不说《Linux内核源代码情景分析》这本书被那么多人当作经典是有原因的,这里只是该书的笔记远不及毛老师描述的清楚。     对第一章做一个总结。这一章主要讲解段式和页式内存管理,当然还有一些其他东西。 Linux内核版本号的格式:”x.yy.zz“,其中x号的不同表示内核发生了重大...

2017-10-22 15:38:39

阅读数 176

评论数 0

C语言面试

首先先看这篇博客,不是我自己的但是能有不少帮助,这里部分算抄袭这位大牛的博客:http://blog.csdn.net/jxnu_xiaobing/article/details/12561141 定义一个宏,宏能判断出两个数中的最小值。 正确答案: #define MIN(A,B)  ( (...

2017-10-10 08:14:23

阅读数 294

评论数 0

结构体如何分配内存

基础知识,其实是比较简单的。(本文是以32位机为标准) 结构体如何分配内存也是根据cpu获得数据的方式来决定的,因为数据最终是cpu来获得,那么cpu是怎么获得数据的? cpu获得数据方式是一次性获得尽量多的完整的数据。,下面看为了得到 '尽量多' 和 '完整' 数据怎么理解: (1)cpu...

2017-04-09 21:34:05

阅读数 272

评论数 0

输入子系统_架构流程及详解

  较USB和LCD,输入子系统相对要难一些,重在理解。 一、输入子系统的结构流程(之后再详细介绍) 首先必须知道内核中有很多事件处理器(evdev, keyboard, ts 等等),且每个处理器下的handler会放入list_head这个链表。   input_subsystem总...

2017-03-29 10:27:52

阅读数 291

评论数 0

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