秋笙夏笛的博客_Linux,c/c++基础,Internet

I/O多路转接之poll

不同与select使用三个位图来表示三个fdset的方式，poll使用一个 pollfd的指针实现。 pollfd结构包含了要监视的event和发生的event，不再使用select“参数-值”传递的方式。同时，pollfd并没有最大数量限制（但是数量过大后性能也是会下降）。和select函数一样，poll返回后，需要轮询pollfd来获取就绪的描述符。从上面看，select和poll

I/O

poll

多路转接

原创 2016-05-28 15:35:45 803 阅读

select实现I/O复用

select:系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄，其实就是一个整数，我们最熟悉的句柄是0、1、2三个，0是标准输入，1是标准输出，2是标准错误输出。0、1、2是整数表示的对应的FILE *结构的表示就是stdin、std

I/O

selec

t实现

原创 2016-05-26 22:51:18 829 阅读

基于UDP协议的socket通信

UDP提供了无连接通信，且不对传送数据包进行可靠性保证，适合于一次传输少量数据。具体实现：udp_server.c 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<errno.h> 4

协议

UDP

基于

原创 2016-05-24 20:48:32 646 阅读

网络中进程通信-----socket

一、什么是socket?socket起源于Unix，而Unix/Linux基本哲学之一就是“一切皆文件”，都可以用“打开open –> 读写write/read –> 关闭close”模式来操作。我的理解就是Socket就是该模式的一个实现，socket即是一种特殊的文件，一些socket函数就是对其进行的操作（读/写IO、打开、关闭）。（1）socket()函数int s

通信

socket

原创 2016-05-24 19:23:35 344 阅读

栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否是栈的弹出序列。思路：#include<iostream> #include<stdlib.h> #include<stack> using namespace std; bool test(int* a,int* a1,int le

序列

栈

压入

原创 2016-05-22 22:44:30 338 阅读

二叉树的层次遍历

二叉树从上到下遍历：利用栈，先将根节点压入栈中，出栈，遍历该节点的左孩子，右孩子，依次把该节点的右孩子，左孩子压入栈中。#include<iostream> #include<stack> using namespace std; struct BinaryTreeNode { BinaryTreeNode(int value)

二叉树

遍历

层次

原创 2016-05-22 22:35:04 941 阅读

包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中，调用min,push,pop的时间复杂度都为O(1)。#include<iostream> #include<vector> using namespace std; template <class T> class Stack {

函数

min

包含

原创 2016-05-15 17:37:28 290 阅读

二叉树的镜像

二叉树的镜像：先序遍历二叉树，若有子节点，则交换子节点。（1）递归实现（2）非递归实现，循环实现，利用栈#include<iostream> #include<stdlib.h> #include<assert.h> #include<stack> using namespace std; struct BinaryTr

镜像

二叉树

原创 2016-05-15 16:38:14 336 阅读

合并两个有序的链表

#include<stdio.h> #include<stdlib.h> #include<assert.h> struct Listnode { int _value; Listnode* _next; }; void&n

合并

两个

有序

原创 2016-05-12 19:41:25 412 阅读

链表的反转

从头开始摘节点，依次连起来。#include<stdio.h> #include<stdlib.h> #include<assert.h> struct Listnode { int _value; Listnode* _n

链表

反转

原创 2016-05-12 19:04:02 313 阅读

在链表中找出倒数第K个节点

（1）遍历两遍，第一次计算出链表长度n，第二次找到（n-k）个节点，也就是倒数第K个节点。（2）遍历一遍，定义两个指针，一个指针fast,一个指针slow,都指向头结点，fast指针先向前走K，然后再同时遍历，当fast遍历到最后一个节点时，slow所指向的节点就是倒数第K个节点。#include<stdio.h> #include<stdlib.h> #include&l

链表

找出

倒数

原创 2016-05-12 18:39:22 493 阅读

打印1到最大的n位数。

输入数字n,按顺序打印出从1最大的n位十进制数。（1）直接通过n定位到最大的数大一的数，然后打印出来。缺陷：有可能数值超出计算机存储数据基本类型的范围，所以就得采用第二种方法。 1 #include<stdio.h> 2 #include<assert.h> 3 #inclu

打印

位数

原创 2016-05-09 12:49:13 494 阅读

求旋转数组的最小值

思路：基本方法：从头遍历一遍，时间复杂度为O(n),效率比较低，这里采用二分查找，找出中间元素与头，尾比较，如果中间元素比头元素大，说明这部分有序，最小值在后半部分，中间元素为头：如果中间元素比尾元素大，说明最小值在前部分。设定两个指针start和end分别指向数组的首尾元素，然后当start指向前半段最后一个元素，end指向后半段第一个元素，这是程序就找到了数组中的最小元

数组

旋转

求

原创 2016-05-08 20:46:33 608 阅读

斐波那契数列的第n项。

第一种：递归函数 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<assert.h> 4 5 int Fabonacci(int

数列

斐波

那契

原创 2016-05-08 20:10:19 738 阅读

数值的整数次方

数值的整数次方注意：0的0次方是没有意义的；0的负数负数次方也是无意义的；注意base与0值的比较；exponent为负数时，先转化成正数再求倒数。（1）这种方法比较直观。while()循环。#include<stdio.h> #include<stdlib.h> #define m 0.000001 double DoublePo

整数

数值

次方

原创 2016-05-08 20:09:46 438 阅读

二进制中1的个数

第一种：这个实现起来简单，计算机里数据存储都是以二进制形式存储的，简单的num%2,num/2就能实现。不过这个有一个缺陷：就是针对负数不能实现。#include<stdio.h> #include<stdlib.h> //int count_one_bits(int num) //{ // int count=0; // while(num)

二进制

个数

原创 2016-05-08 20:08:55 351 阅读

调整数组顺序使奇数位于偶数前面

第一种：开辟一个一样大小的数组，遍历原数组的数据，把原数组奇数依次存放在新数组的前面，偶数存放在后面。时间复杂度：O(n^2);空间复杂度：O(n)缺陷：效率太差#include<stdio.h> #include<stdlib.h> void Adjust(int* src,int* des,int n) { int i

数组

顺序

调整

原创 2016-05-08 20:08:30 312 阅读

在O（1）时间删除链表节点

思路：时间复杂度要求为O（1），已知要删除的节点，可以找到该节点的下一个节点，把下一个节点的相关信息复制到要删除的节点上，删除下一个节点，可以达到题目要求。注意：删除尾节点时需要遍历一遍，删除头结点时，需要把头结点移到下一个节点。#include<stdio.h> #include<stdlib.h> #include<assert.h> struct&nbs

删除

时间

链表

原创 2016-05-08 20:08:11 323 阅读

可重入函数与线程安全

线程安全函数概念：线程安全的概念比较直观。一般说来，一个函数被称为线程安全的，当且仅当被多个并发线程反复调用时，它会一直产生正确的结果。线程安全指的是多线程并发执行时，能够得到正确的结果，这里强调的是并发性，确保线程安全的措施是：线程安全函数不使用共享数据（全局、静态或堆）或者对共享数据

函数

线程安全

可重入

原创 2016-05-06 21:10:16 423 阅读

回调函数与函数指针

一、函数指针：（1）函数指针是指向函数的指针变量。也就是说，它是一个指针变量，而且该指针指向一个函数。对于指针变量来说，它的值是它指向的变量的地址。举个例子：指针变量pi是指向一个整型变量i的指针，则变量i的地址 &i 就是指针变量pi的值。也就是说整型变量指针指向一个整型变量，而整型变量指针的值就是它所指的整型变量的地址。与其它类型指针变量一样，函数指针变量的值就是它指向的函数的地址。那

函数指针

回调函数

原创 2016-05-06 20:47:14 626 阅读

sig_atomic_t类型与volatile限定符

sig_atomic_t类型与volatile限定符volatile:防止编译器优化代码： 1 #include<stdio.h> 2 #include<signal.h> 3 int a=0; 4 void signal

其他

volatile

原创 2016-05-06 20:38:33 1587 阅读

SIGCHLD 信号

SIGCHID:子进程在终止时会给父进程发SIGCHLD信号,该信号的默认处理动作是忽略,父进程可以自定义SIGCHLD信号的处理函数,这样父进程只需专心处理自己的工作,不必关心子进程了,子进程终止时会通知父进程,父进程在信号处理函数中调用wait清理子进程即可。要想不产生僵尸进程还有另外一种办法:父进程调用sigaction将SIGCHLD的处理动作置为SIG_IGN,这样fork出来的子进程在

其他

SIGCHLD

原创 2016-05-06 20:27:36 608 阅读

信号

一、产生信号代码： 1#include<stdio.h> 2#include<unistd.h> 3int main() 4 { 5 printf("%d\n",getpid()); 6&nb

其他

信号

原创 2016-05-06 14:00:50 497 阅读

String类

#include<iostream> using namespace std; class String { public: String(const char* str) :_str(new char[strlen(str)+1]) { strcpy(_str,str); } /*String(const&n

类

string

原创 2016-05-02 14:10:37 265 阅读

在一个二维数组中，每一行都从左到右递增，每一列都从上到下递增，在这样一个数组里查找一个数

第一种：思路：二维数组是从左到右递增，从上到下递增，row为行数，col为列数，a[row-1][col-1]为最大数，如果剔除这一行，这一列，则最大数为a[row-2][col-2],如果要查找的num大于a[row-2][col-2]并且大于a[row-1][col-1]，则在该row-1行和col-1列查找，照这样遍历。这样太麻烦，效率太低，应当舍弃。#include<stdio.h&

在有序

数组中

原创 2016-05-02 13:51:47 612 阅读

输入一个链表的头结点，从尾到头反过来打印每个节点的值。

第一种：先逆转链表，再依次访问。（1）摘节点，改变原有链表结构（2）申请空间#include<stdio.h> #include<stdlib.h> typedef int Datatype; typedef struct Listnode { Datatype _data; struct Listnode*&

逆序输出

原创 2016-05-02 13:48:14 701 阅读

设计一个类，我们只能生成该类的一个实例。

单例模式的要点有三个；一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。从具体实现角度来说，就是以下三点：一是单例模式的类只提供私有的构造函数，二是类定义中含有一个该类的静态私有对象，三是该类提供了一个静态的公有的函数用于创建或获取它本身的静态私有对象。 (1)这种方法只适用单线程。 #include<iostream> #i

单例模式

原创 2016-05-02 13:47:56 1420 阅读

请实现一个函数，把字符串中的每个空格替换成“%20”。

第一种：思路：遍历一个字符串，遇到空格向后移动三个char空间，插入%20，直到遍历结束。时间复杂度O(n^2)空间复杂度O(1)#include<iostream> #include<stdlib.h> #include<assert.h> using namespace std; void memmove(void*

插入

替换

原创 2016-05-02 13:47:39 379 阅读

两个栈实现一个队。

思路：入队：只将栈s1作为入队。出队：将栈s2作为出队，如果栈s1不为空，s2为空，出队时将s1的元素倒入s2中，再pop();否则s2不为空，出队时直接在栈s2中pop();#include<iostream> #include<stack> #include<assert.h> using namespace std; template&

实现

两个栈

一个队

原创 2016-05-02 13:45:32 413 阅读

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。

思路：根据前序遍历依次访问对应的中序遍历的节点，分为左子树和右子树创建。#include<iostream> #include<stdlib.h> using namespace std; struct BinaryTreeNode { BinaryTreeNode(int _value) :m_nValue(_value) ,m_

重建树

原创 2016-05-02 13:44:38 495 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

liveyoung