03 2018 档案

static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?
摘要:static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别? 答:1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。 这两者在存储方 阅读全文

posted @ 2018-03-18 16:54 wsw_seu 阅读(231) 评论(0) 推荐(0) 编辑

位图bitmap应用
摘要:所有比特的编号方法是,从低字节的低位比特位开始,第一个bit为0,最后一个bit为 n-1。 比如说,现在有个数组是这样子的,int a[4],那么a[0]的比特位为0——31a[1]的比特位为32——63a[2]的比特位为64——95a[3]的比特位为96——127 现在,我们根据下面这个程序来研 阅读全文

posted @ 2018-03-18 15:53 wsw_seu 阅读(768) 评论(0) 推荐(0) 编辑

bitmap对海量无重复的整数排序--转
摘要:原文地址:http://blog.csdn.net/u013074465/article/details/46956295 原文地址:http://blog.csdn.net/u013074465/article/details/46956295 现在有n个无重复的正整数(n 小于10的7次方),如 阅读全文

posted @ 2018-03-18 15:53 wsw_seu 阅读(289) 评论(0) 推荐(0) 编辑

TCP之Nagle算法&&延迟ACK
摘要:1. Nagle算法: 是为了减少广域网的小分组数目,从而减小网络拥塞的出现; 该算法要求一个tcp连接上最多只能有一个未被确认的未完成的小分组,在该分组ack到达之前不能发送其他的小分组,tcp需要收集这些少量的分组,并在ack到来时以一个分组的方式发送出去;其中小分组的定义是小于MSS的任何分组 阅读全文

posted @ 2018-03-18 12:15 wsw_seu 阅读(158) 评论(0) 推荐(0) 编辑

共享内存
摘要:共享内存:共享内存区是最快的IPC形式,一旦这样的内存映射到共享的进程的地址空间,这些进程间数据的传递不再涉及到内核,换句话说就是进程不再通过执行进入内核的系统调用来传递彼此的数据 共享内存就是映射一段能被其他进程所访问的内存,这段内存由一个进程创建,但多个进程都可以访问。 管道或者消息队列会有多次 阅读全文

posted @ 2018-03-13 15:18 wsw_seu 阅读(218) 评论(0) 推荐(0) 编辑

用system v消息队列实现回射客户/服务器程序
摘要:客户端程序 服务端程序: 阅读全文

posted @ 2018-03-13 11:34 wsw_seu 阅读(152) 评论(0) 推荐(0) 编辑

消息队列
摘要:System V随内核持续的IPC 对象数据结构struct ipc_perm{ key_t key; uid_t uid; gid_t gid; uid_t cuid; gid_t cgid; unsigned short mode; unsigned short seq;}消息队列提供了一个从一 阅读全文

posted @ 2018-03-13 11:24 wsw_seu 阅读(803) 评论(0) 推荐(0) 编辑

在一个递增数组的rotate变换中找target
摘要:Search in Rotated Sorted Array Search in Rotated Sorted Array Search in Rotated Sorted Array Search in Rotated Sorted Array Suppose an array sorted in 阅读全文

posted @ 2018-03-12 20:58 wsw_seu 阅读(196) 评论(0) 推荐(0) 编辑

栈(Stack)和队列(Queue)是两种操作受限的线性表。
摘要:(线性表:线性表是一种线性结构,它是一个含有n≥0个结点的有限序列,同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。 “一对一”的逻辑关系指的是对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和 阅读全文

posted @ 2018-03-06 21:20 wsw_seu 阅读(4421) 评论(0) 推荐(0) 编辑

new与malloc的10点区别(转)
摘要:1. 申请的内存所在位置 new操作符从自由存储区(free store)上为对象动态分配内存空间,而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念,凡是通过new操作符进行内存申请,该内存即为自由存储区。而堆是操作系统中的术语,是操作系统所维护的一块特殊内存, 阅读全文

posted @ 2018-03-06 11:09 wsw_seu 阅读(148) 评论(0) 推荐(0) 编辑

理解 Linux 的硬链接与软链接(转)
摘要:Linux 的文件与目录 现代操作系统为解决信息能独立于进程之外被长期存储引入了文件,文件作为进程创建信息的逻辑单元可被多个进程并发使用。在 UNIX 系统中,操作系统为磁盘上的文本与图像、鼠标与键盘等输入设备及网络交互等 I/O 操作设计了一组通用 API,使他们被处理时均可统一使用字节流方式。换 阅读全文

posted @ 2018-03-06 09:27 wsw_seu 阅读(197) 评论(0) 推荐(1) 编辑

第一范式、第二范式、第三范式详解(转自知乎)
摘要:作者:刘慰链接:https://www.zhihu.com/question/24696366/answer/29189700来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 非常感谢刘老师,讲的 首先要明白”范式(NF)”是什么意思。按照教材中的定义,范式是“符合某一 阅读全文

posted @ 2018-03-04 17:14 wsw_seu 阅读(8367) 评论(0) 推荐(0) 编辑

TCP/IP协议图解
摘要:联网的各个终端之间能否进行交互的软件基础是网络协议栈,目前主流的网络协议栈是TCP/IP协议栈。 1、主机到网络层协议:以太网协议 主机到网络层主要为IP协议和ARP协议提供服务、发送和接收网络数据报。本层中由于要实现跨网和跨设备的互通,有很多的实现方式,这里我们只关注以太网的实现方式。 以太网是由 阅读全文

posted @ 2018-03-04 14:58 wsw_seu 阅读(5223) 评论(0) 推荐(0) 编辑

POSIX条件变量
摘要:条件变量: 当一个线程互斥的访问某个变量时,它可能发现其他线程改变状态之前,它什么都做不了例如:一个线程访问队列时,发现队列为空,它只能等待,直到其他线程将一个节点添加到队列中,这种情况就需要使用条件变量。 线程A: 线程B: 改变nint n=0 进入临界区进入临界区 更改 n>0等待 n>0(该 阅读全文

posted @ 2018-03-03 20:01 wsw_seu 阅读(310) 评论(0) 推荐(0) 编辑

自旋锁与读写锁
摘要:自旋锁:自旋锁类似于互斥锁,它的性能比互斥锁更高。自旋锁与互斥锁很重要的一个区别在于:线程在申请自旋锁的时候,线程不会被挂起,它处于等待的状态。 从 实现原理上来讲,Mutex属于sleep-waiting类型的锁。例如在一个双核的机器上有两个线程(线程A和线程B),它们分别运行在Core0和 Co 阅读全文

posted @ 2018-03-03 19:27 wsw_seu 阅读(654) 评论(0) 推荐(0) 编辑

POSIX信号量与互斥锁实现生产者消费者模型
摘要:posix信号量 Link with -lpthread. sem_t *sem_open(const char *name, int oflag);//打开POSIX信号量 sem_t *sem_open(const char *name, int oflag,mode_t mode, unsig 阅读全文

posted @ 2018-03-03 19:08 wsw_seu 阅读(279) 评论(0) 推荐(0) 编辑

线程特定数据
摘要:线程特定数据:在单线程程序中,我们经常要用到“全局变量”以实现多个函数间共享数据。在多线程环境下,由于数据空间是共享的,因此全局变量也为所有的线程所共享。但有的应用程序设计中有必要提供线程私有的全局变量,仅在某个线程中有效,但却可以跨越多个函数访问。POSIX线程库通过维护一定的数据结构来解决这个问 阅读全文

posted @ 2018-03-03 17:05 wsw_seu 阅读(289) 评论(0) 推荐(0) 编辑

线程属性
摘要:线程属性:attr中包含了以下的多个属性。初始化与销毁属性:int pthread_attr_init(pthread_attr_t* attr);int pthread_attr_destroy(pthread_attr_t* attr); 获取与设置分离属性:int pthread_attr_g 阅读全文

posted @ 2018-03-03 16:45 wsw_seu 阅读(244) 评论(0) 推荐(0) 编辑

多线程编写回射客户端程序
摘要:用多线程实现回射客户端程序 int pthread_detach(pthread_t thread); 客户端不变: 服务器端当有新连接到来的时候,新建一个线程,并且在这个线程的入口函数中来处理连接: 阅读全文

posted @ 2018-03-03 10:48 wsw_seu 阅读(134) 评论(0) 推荐(0) 编辑

POSIX线程
摘要:posix线程库接口:引入<pthread.h> 链接要加上-lpthread 成功返回0,失败返回错误码.pthread函数出错时不会设置全局变量errno,而是将错误代码返回。int pthread_create(pthread_t* thread,const pthread_attr_t* a 阅读全文

posted @ 2018-03-02 20:59 wsw_seu 阅读(168) 评论(0) 推荐(0) 编辑

程序、进程、线程概念简介
摘要:程序:完成特定功能的一系列有序指令的集合可执行文件代码段+数据段 进程:程序的一次动态执行过程代码段+数据段+堆栈段+PCB(进程控制块) 进程:动态的,短暂的,堆栈段+PCB 程序:数据段、永久的一个进程只能对应一个程序,一个程序可以对应多个进程 线程:是一个进程内部的控制序列。 进程与线程的区别 阅读全文

posted @ 2018-03-02 11:18 wsw_seu 阅读(865) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示