09 2014 档案

模板特化
摘要：前言:C++提供了一种特例机制，对于某个已有模板,可以为某个或者某组模板参数类型另外指定一种变体,以应付原模板无法处理的问题，或者提供更高效的实现方案.这种机制就称为模板特例.模板特例一个典型的例子就是C++标准库中的容器类模板vector。与数组相似,vector是一种将数据连续存放的容器.但与数... 阅读全文
posted @ 2014-09-30 20:43 晓风_7 阅读(533) 评论(0) 推荐(0)
LeetCode-Integer to Roman
摘要：题目: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.题目分析: 看了半天,题目都没看懂,都不知道了roman numeral... 阅读全文
posted @ 2014-09-30 17:29 晓风_7 阅读(232) 评论(0) 推荐(0)
C++类中的静态成员变量与静态成员函数
摘要：最近一直看c++相关的项目，但总是会被c++类中的静态成员变量与静态成员函数的理解感觉很是模糊,不明白为什么类中要是用静态成员变量.于是在网上搜集了一些资料,自己再稍微总结下。静态成员的概念: 静态类中的成员加入static修饰符,即是静态成员.可以直接使用类名+静态成员名访问此静态成员,因... 阅读全文
posted @ 2014-09-27 21:55 晓风_7 阅读(27117) 评论(0) 推荐(3)
c++模板编程-异质链表
摘要：概念: 像一个普通的链表结点中,其中成员next通常是指向同类型结点的指针.这就约束了链表中结点必须是同一类型,从而整个链表都只能保存同一类型的数据。而异质链表则是让next指向任何一种类型,也包括存有其他类型值得结点。这里就采用模板的方式.数据结构:templatestruct hetero_no... 阅读全文
posted @ 2014-09-24 21:52 晓风_7 阅读(750) 评论(0) 推荐(0)
Linux-统一事件源
摘要：概念: 信号时一种异步事件:信号处理函数和程序的主循环式两条不同的执行路线,信号处理函数需要尽可能快地执行完毕,以确保该信号不被屏蔽.(为了避免一些竞态条件,信号在处理期间,系统不会再次出发它)太久.这里就采用一种常用的解决方案是:把信号的主要处理函数逻辑放到程序的主循环中,当信号处理函数被触发时,... 阅读全文
posted @ 2014-09-23 22:29 晓风_7 阅读(663) 评论(0) 推荐(0)
三组I/O复用模型的比较
摘要：概论:select、poll和epoll三组I/O复用系统调用,这3组系统调用都能同时监听多个文件描述符。它们将等待由timeout参数指定的超时时间，直到一个或者多个文件描述符上有事件发生时返回.返回值是就绪的文件描述符的数量。返回0表示没有事件发生，超时.我们从事件集、最大支持文件描述符的数量、... 阅读全文
posted @ 2014-09-18 21:16 晓风_7 阅读(385) 评论(0) 推荐(1)
ZigZag-LeetCode
摘要：题目：The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font... 阅读全文
posted @ 2014-09-17 22:45 晓风_7 阅读(262) 评论(0) 推荐(0)
Longest Palindromic Substring -LeetCode
摘要：题目 Given a string s,find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exist one unique longes... 阅读全文
posted @ 2014-09-17 21:19 晓风_7 阅读(181) 评论(0) 推荐(0)
I/O复用-epoll模型
摘要：epoll函数epoll函数的使用与select、poll上有很大的差异.epoll使用一组函数来完成任务,而不是单个函数.epoll把用户关心的文件描述符上的事件放在内核里的一个事件表中,从而无需每次都要重复传入文件描述符集或者事件集.epoll需要一个额外的文件描述符,来唯一标示内核中的这个事件... 阅读全文
posted @ 2014-09-17 19:28 晓风_7 阅读(425) 评论(0) 推荐(0)
I/O复用-select模型
摘要：IO复用：I/O复用使得程序可以同时监听多个文件描述符,这对提高程序的性能至关重要。例如TCP服务器要同时处理监听socket和连接socket,客户端要同时处理用户输入和网络连接.Linux下实现I/O复用的系统调用主要有select、poll和epoll.select函数:#include i... 阅读全文
posted @ 2014-09-17 16:03 晓风_7 阅读(375) 评论(0) 推荐(0)
高级I/O函数(3)-tee、fcntl函数
摘要：tee函数使用功能描述:tee函数在两个管道文件描述符之间复制数据,也是零拷贝操作.它不消耗数据,因此源文件描述符仍然可以用于后续的操作.函数原型:#include ssize_t tee(int fd_in,int fd_out,size_t len,unsigned int flags);函数... 阅读全文
posted @ 2014-09-16 17:21 晓风_7 阅读(786) 评论(0) 推荐(0)
高级I/O函数(2)-splice函数
摘要：splice函数: 功能描述:用于在两个文件描述符之间移动数据,也是零拷贝操作。函数定义如下:1 #include 3 ssize_t splice(int fd_in,loff_t* off_t,int fd_out,loff_t* off_out,size_t len,unsigned i... 阅读全文
posted @ 2014-09-15 18:09 晓风_7 阅读(1534) 评论(1) 推荐(0)
Median of Two Sorted Arrays-LeetCode
摘要：题目： There are two sorted arrays A and B of size m and n respectively.Find the Median of two sorted arrays.The overall run time complexity should be O(... 阅读全文
posted @ 2014-09-15 14:02 晓风_7 阅读(204) 评论(0) 推荐(0)
高级I/O函数(1)-writev、readv、sendfile函数
摘要：1.前言 Linux提供了很多的高级I/O函数,它们在特定的条件下表现出优秀的特性。这里主要讨论的是和网络编程相关的几个。 用于读写数据的函数，包括writev/readv、sendfile。 readv和writev函数#include ssize_t readv(int fd,const str... 阅读全文
posted @ 2014-09-14 23:27 晓风_7 阅读(839) 评论(0) 推荐(0)