2012年03月_onelight1997

12月 11月 10月 09月 08月 07月 05月 04月 03月

原创 Linux 原子操作

所谓原子操作，就是该操作绝不会在执行完毕前被任何其他任务或事件打断，也就说，它的最小的执行单位，不可能有比它更小的执行单位，因此这里的原子实际是使用了物理学里的物质微粒的概念。　　原子操作需要硬件的支持，因此是架构相关的，其API和原子类型的定义都定义在内核源码树的include/asm/atomic.h文件中，它们都使用汇编语言实现，因为C语言并不能实现这样的操作。使

2012-03-31 10:15:27 738

原创在一个字符串中删除另一个字符串中存在的字符

输入：两个字符串，一个是源字符串，被删除的。一个是”删除字符串“输出：被删除后的源字符串#include #include using namespace std;void DelChars(char *strsource,char *strdelete){ if((strsource==NULL)||(strdelete==NULL))

2012-03-28 21:27:29 1576

原创一个生产者多个消费者问题

问题描述：一个缓冲区具有多个消费者和一个生产者，生产者往缓冲区中顺序写数据，每个消费者首先访问最新被写缓冲，然后顺序访问。

2012-03-28 16:15:22 3715

原创腾讯广研-笔试题（2） 2012-3-27

2.输入：一个有序数组和数组大小输出：一个有序二叉树（二叉查找树又叫二叉排序树）它只是说是有序二叉树没有说是平衡的，当且当做是平衡的吧！#include using namespace std;struct BTreeNode{ int val; struct BTreeNode *left; struct BTreeNode *right;

2012-03-27 23:54:34 2430

原创腾讯广研-笔试题（1）2012-3-27

今天去腾讯广州笔试去了，结果很悲剧。不过没关系，只有在不断的被鄙视的过程中才能茁壮成长，加油！1.输入：一个字符串，其中包括四种运算符：+、-、*、/和一些整数（0-9）。PS:没有括号。输出：运算结果（double）。实例：输入1*2+4/2-4+5 输出：5.0分析：先把乘除运算做完，把减运算变成后面那个数的负数，并把前三种运算的结果输入到栈中。后面的就全部是加运算了。代

2012-03-27 23:00:51 2202 1

原创一日一算法

不知道从哪天之前，都在说文档没用，很浪费时间，没有这个必要；不知道哪天听见许老师说，要学会要在写代码的同时学会写文档；不知道哪天看见这样一句话：做简单的事，并始终如一！但知道是哪天开始了我简单的事情，那就是每天一算法，每天一项目描述。把自己做过学过的东西记下了，一点一滴的累积起来！加油！今天是第一天，今天是2012年3月25号！

2012-03-25 22:20:56 656

原创指针引用 gcc与g++

今天碰见一个问题，那就是用指针引用时，用gcc编译居然出错了！代码如下：编译过程如下：对于这个错误，这是因为c语言不支持指针引用可以通过返回指针或者使用指向指针的指针来解决相应的问题！

2012-03-17 22:52:33 1189

转载 TCP/IP之TCP协议：流量控制（滑动窗口协议）

一、流量控制（滑动窗口协议） 1、流量控制是管理两端的流量，以免会产生发送过块导致收端溢出，或者因收端处理太快而浪费时间的状态。用的是：滑动窗口，以字节为单位2、窗口有3种动作：展开（右边向右），合拢（左边向右），收缩（右边向左）这三种动作受接收端的控制。合拢：表示已经收到相应字节的确认了展开：表示允许缓存发送更多的字节收缩（非常不希望出现的，某些实现是禁止的）

2012-03-12 15:05:39 6898

转载 TCP/IP协议族之运输层（TCP流量控制和拥塞控制）

TCP的流量控制1. 利用滑动窗口实现流量控制如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口是 rwnd = 400 ”(这里

2012-03-12 15:04:14 6404

转载 SSH Telnet 终端退出后保持程序继续运行收藏

你是不是经常需要 SSH 或者 telent 远程登录到 Linux 服务器？你是不是经常为一些长时间运行的任务而头疼，比如系统备份、ftp 传输等等。通常情况下我们都是为每一个这样的任务开一个远程终端窗口，因为他们执行的时间太长了。必须等待它执行完毕，在此期间可不能关掉窗口或者断开连接，否则这个任务就会被杀掉，一切半途而废了。元凶：SIGHUP 信号让我们来看看为什么关掉窗口

2012-03-10 13:47:55 4729

转载 TCP/IP重传超时--RTO

概述：本文讨论主机在发送一个TCP数据包后，如果迟迟没有收到ACK，主机多久后会重传这个数据包。主机从发出数据包到第一次TCP重传开始，RFC中这段时间间隔称为retransmission timeout，缩写做RTO。本文会先看看RFC中如何定义RTO，然后看看Linux中如何实现。本文旨在分享：当遇到了TCP层问题改如何去查找、阅读文档，该如何去在Linux源码中寻求答案。1. 起

2012-03-08 20:59:23 19211 1

转载 SDP 会话描述协议概述

1.概述SDP也是MMUSIC工作组的一个产品,在MBONE内容中用得很多。其目的就是在媒体会话中，传递媒体流信息，允许会话描述的接收者去参与会话。SDP基本上在internet上工作。他定义了会话画描述的统一格式,但并不定义多播地址的分配和SDP消息的传输,也不支持媒体编码方案的协商,这些功能均由下层传送协议完成.典型的会话传送协议包括:SAP(Session Announcement Pr

2012-03-08 19:52:05 2571

原创 RTP over RTSP(TCP)（一）

服务器：live555 客户端：VLC 视频格式：H264 （1）OPTIONS OPTIONS rtsp://222.201.145.236/slamtv60.264 RTSP/1.0CSeq: 2User-Agent: LibVLC/1.1.11 (LIVE555 Streaming Media v2011.05.25)解析：此步骤是客户端向服务器询问有哪

2012-03-07 12:30:23 22702 6

转载 RTP协议解析

1、协议简介RTP是针对Internet上多媒体数据流的一个传输协议。可以实现一对一或一对多的传输情况。RTP的典型应用建立在UDP上，但也可以在TCP或ATM等其他协议之上工作。 RTP本身只保证实时数据的传输，并不能为按顺序传送数据包提供可靠的传送机制，也不提供流量控制或拥塞控制。2、工作机制多媒体数据传输的一个尖锐的问题就是不可预料数据到达时间。但是流媒体的传输是需

2012-03-06 15:53:48 3862 1

转载点播和单播有什么区别，组播和广播呢？

单播（Singlecast）在客户端与媒体服务器之间需要建立一个单独的资料信道，从一台服务器送出的每个资料包只能传送给一个客户机,这种传送方式称为单播。每个用户必须分别对媒体服务器发送单独的查询,而媒体服务器必须向每个用户发送所申请的资料包拷贝。这种巨大冗余首先造成服务器沉重的负担，响应需要很长时间，甚至停止播放；管理人员也被迫购买硬件和带宽来保证一定的服务质量。组播（Multic

2012-03-06 15:09:06 9401