2010年03月_码农SW

转载 RTSP server比較(隨意板)

RTSP server比較(隨意板)1. Feng Audio( mp3, vorbis ) , Video( h264)2.Live555格式都有, 不過在ARM 926ejs 下測試 , 讀ramfs 下的檔案( 16M ) stream 出去 1ch = 30% cpu 2ch = 80% . C++ code3.FFserver同Live555, 不過cp

2010-03-31 09:39:00 3622

转载 RTSP协议的基本消息流程

1)C(Client)-> M(Media Server) OPTIONS rtsp://192.168.1.109/1.mpg RTSP/1.0 CSeq: 1 user-Agent: VLC media player(LIVE555 Streaming Media v2007.02.20) 1)M -> C RTSP/1.0 200 OK CSeq: 1 Date: wed, Feb

2010-03-29 20:26:00 1355

转载数组元素循环左/右移问题

汇编语言和C语言里面都有循环移位指令或操作符，可以实现循环左移或右移若干个bit，但若要在数组中循环左移或右移若干个元素，却无法直接实现。下面以字符数组循环左移为例，探讨一下这类问题的解决办法。对字符数组S[8] ＝ “ABCDEFG”循环左移M ＝ 3位，使之变成“DEFGABC”，编写函数实现之。分析：最容易想到的方法有两种：申请一个3个字节的空间，把

2010-03-29 09:45:00 2544

转载一份比较详细的DOS命令说明

1 echo 和 @回显命令@ #关闭单行回显echo off #从下一行开始关闭回显@echo off #从本行开始关闭回显。一般批处理第一行都是这个echo on #从下一行开始打开回显echo #显示当前是 ec

2010-03-28 15:54:00 473

转载关于宏展开的一些总结

在C++中，尽管使用宏是不推荐的，但是很多时候宏也会为我们提供一些方便，且在现有代码中宏也确实大量存在。有人认为宏是错误的根源，因为宏展开后，有可能会出现一些稀奇古怪的代码，那么，本文在这里总结一些查看宏展开后的代码的方法。 1、在visual studio 2005中，选择项目属性-〉配置属性-〉C/C++-〉预处理器，在“生成预处理文件”中选择生成预处理文件，“不带行号(/EP /

2010-03-28 15:53:00 937

转载关于解释性语言和编译性语言

计算机不能直接理解高级语言，只能直接理解机器语言，所以必须要把高级语言翻译成机器语言，计算机才能执行高级语言编写的程序。翻译的方式有两种，一个是编译，一个是解释。两种方式只是翻译的时间不同。编译型语言写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，比如exe文件，以后要运行的话就不用重新翻译了，直接使用编译的结果就行了（exe文件），因为翻译只做了一次，

2010-03-28 15:51:00 428

转载 C程序的编译过程

转自：[url]http://blog.csdn.net/lw1a2/archive/2006/12/10/1437402.aspx[/url]文章的原出处没有找到，请原作者见谅！编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。C源程序头文件

2010-03-28 11:13:00 399

转载浅析C++中的this指针

转自：[url]http://blog.csdn.net/starlee/archive/2008/01/24/2062586.aspx[/url] 有下面的一个简单的类：class CNullPointCall{public: static void Test1(); void Test2(); void Test3(int iTest); v

2010-03-28 11:08:00 405

转载 C语言宏定义详解

转自：[url]http://blog.csdn.net/fengyuruhui/archive/2007/08/16/1747090.aspx[/url]原作者不详 1,防止一个头文件被重复包含 #ifndef COMDEF_H #define COMDEF_H //头文件内容 #endif 2,重新定义一些类型,防止由于各种平台和编译器的不同,而产生的类型字节数差异,方便移

2010-03-28 10:55:00 535

转载关于字符串的经典问题-读《程序员面试攻略》

同样是出自《程序员面试攻略》的几个经典问题，是关于字符串的。问题1：编写一个高效函数，从一个字符串中删除一些字符（这些要删除的字符组成一个小字符串，它包含的任何字符都要从原字符串中删除）。 [分析：利用一个数组，该数组的下标为字符的ASCII值，来存储字符的状态，如果是要被删除的字符，则相应的数组元素置为true。然后通过遍历这个原字符串，对其中的每个字符检查其对应数组元素

2010-03-28 10:17:00 819

转载链表的几个经典问题-读《程序员面试攻略》

下面是几个关于链表的非常经典的问题与实现，是在《程序员面试攻略》中看到的，由于实在是太经典了，所以忍不住在这里贴下。问题1：给定一个单项链表，设计一个时间优化并且时间优化的算法，找出该链表的倒数第m个元素。当m=0时，返回链表的最后一个元素。 [分析：用双指针来实现，两指针间隔m。同步移动两指针，当前一个指针为该链表tail时，后一个指针就为要找的元素]Element

2010-03-28 10:13:00 1144

转载二叉搜索树的经典问题-读《程序员面试攻略》

关于二叉树的简明遍历以及一个非常经典的问题实现，读自《程序员面试攻略》简洁明了的遍历：void PreOrderTraversal(Node root)//先根遍历{ if(root == null) { return; } root.printValue(); PreOrderTraversal(root.getLeft()); PreO

2010-03-28 10:06:00 1159

原创最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论

基本问题：平面上有n个点p1,p2, ..., pn, 要求求出一个面积最小的凸多边形，使得这个多边形包含所有平面上的点。根据算法导论上提供的两个方法做一些介绍：算法1：Graham扫描法下面直接给出一段伪代码，方便描述：GRAHAM-SCAN(Q){ 1. 取出所有点钟y坐标最小的点作为初始点p0 2. 之后对于所有其他点，以p0为中心，

2010-03-27 16:19:00 13216 4

转载设计模式--访问者设计模式

Gof定义表示一个作用于某对象结构中的各元素的操作。它可以在不改变各元素的类的前提下定义作用于这些元素的新的操作。动机在软件构建过程中，由于需求的改变，某些类层次结构中常常需要增加新的行为（方法），如果直接在基类中做这样的更改，将会给子类带来很繁重的变更负担，甚至破坏原有设计。如何在不更改类层次结构的前提下，在运行时根据需要透明地为类层次结构上的各个类动态添加新的操作，从而避免上述问题

2010-03-24 10:36:00 752

转载 [笔试题]判断链表是否有环及环的位置问题

首先，这个问题的最简单情况就是判断两个链表是否相交问题。我写过一篇文章，见这里：http://hi.baidu.com/microgrape/blog/item/5575771e6d3f9c03304e15d8.html===============================================================然后引申到如何判断一个链表存在环的问题。

2010-03-22 20:20:00 840

转载栈的常见递归用法

下面是两道常见笔试题：栈的原地排序。（注：所谓原地就是指不需要额外的辅助空间，或者只需要常数个额外空间）栈的原地倒转。但是在这里递归的思想非常抽象，但是又不得不让人叹服！（我也是看了别人的答案，简直太经典了！）另外，虽然不允许另外使用额外空间，但实际上递归本身就要很多空间。。。【栈的原地倒转】这里的递归思想用语言描述太复杂，但是您一看代码，加上那一点注释

2010-03-22 20:05:00 777

转载欧拉公式

欧拉公式有4条（1）分式： a＾r/(a-b)(a-c)+b＾r/(b-c)(b-a)+c＾r/(c-a)(c-b) 当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c （2）复数由e＾iθ=cosθ+isinθ,得到： sinθ=（e＾iθ-e＾-iθ）/2i cosθ=（e＾iθ+e＾-iθ）/2 （3）三角形设R为三角形外接圆半径，r为内切圆半径，d为外心到内心的距

2010-03-21 15:03:00 2565

原创 Heron 海伦公式及其推廣-求面积公式 -计算几何

Heron 公式及其推廣對於三角形的情形，如果已知三邊的長為 a,b,c，令 s = (a+b+c)/2，則其面積為推廣到四邊形，有兩種情形(詳見參考資料11.) (i)當四邊形的邊長為 a,b,c,d 且內接於一圓時，令 s = (a+b+

2010-03-21 11:44:00 2000

转载 Pick定理（很牛的定理）-求面积公式-计算几何

给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1。目录[隐藏]1 证明 1.1 多边形1.2 三角形 1.2.1 矩形1.2.2 直角三角形1.2.3 一般三角形2 推广3 定理提出者4 相关书籍5 外部连

2010-03-21 11:37:00 3815

转载字符编码笔记：ASCII，Unicode和UTF-8 （引用）

字符编码笔记：ASCII，Unicode和UTF-8 阮一峰发表于 2007年10月28日 | 分类：首页 -> 档案 -> IT技术今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，

2010-03-21 11:19:00 468

转载 rule of thumb - “经验法则”或者“拇指规则”

受到出口萎缩、国内支出减少的影响，日本经济持续恶化，去年第四季度创下自上世纪70年代石油危机以来最大跌幅。相关统计数据表明，日本目前遭受经济危机打击的严重程度超出了美国和欧洲出现的经济衰退。请看《中国日报》的报道："Since October, economic indicators have deteriorated at a pace that defies any rule of

2010-03-21 10:26:00 4035

原创 PKU2421 -一道不错的题(用到了并查集，优先队列)

DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, i

2010-03-19 15:23:00 1674

原创 PKU2513 - Colored Sticks --一道很不错的题（结合了并查集的应用，字典树的应用，欧拉通路的原理）

DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the en

2010-03-19 15:15:00 788

转载 C++ typeof基本应用方式解析

C++ typeof在实际编程中主要就是帮助开发人员获取表达式的值的类型，并且还能获取表达式的类型。我们将会在这里为大家详细介绍其中的内容。 C++编程语言可以被看做是C语言的升级版本。它不但拥有C语言的各种特性，而且还在一些特定方面上有所改进，使得开发人员在编程中大大提高了开发效率。我们在这里会为大家详细讲解一下有关C++ typeof的应用方法。一、基本用法

2010-03-19 09:56:00 2982

转载一个整理的比较好的关于C++程序员的问题集-The Best Questions for Would-be C++ Programmers-来至topCoder

It seems that an almost obligatory and very important part of the recruitment process is "the test." "The test" can provide information both for the interviewer and the candidate. The interviewer is

2010-03-18 16:27:00 2674

转载概率论基础知识-条件概率，乘法公式，全概率公式和贝叶斯公式

（好像越来越笨了，概率的问题都不记得了，现在记录下来，希望对以后有所帮助。）1.条件概率定义设A, B是两个事件，且P(A)>0 称P(B∣A)=P(AB)/P(A)为在条件A下发生的条件事件B发生的条件概率。2.乘法公式设P(A)>0 则有P(AB)=P(B∣A)P(A) 3. 全概率公式和贝叶斯公式定义设S为试验E的样本空间，B1, B2, …Bn为

2010-03-17 21:14:00 5336

转载在linux下，如何在C语言中使用正则表达式（整理）

一个正则表达式的教程可以参看（里面有个测试正则表达式的工具） http://unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm#ad 正则表达是用来匹配字符串的好东东。如果用户熟悉Linux下的sed、awk、grep或vi，那么对正则表达式这一概念肯定不会陌生。由于它可以极大地

2010-03-15 20:58:00 3346

转载正则表达式的基础知识-语法

一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。如： JScriptVBScript匹配/^/[ /t]*$/"^/[ /t]*$"匹配一个空白行。//d{2}-/d{5}/"/d

2010-03-15 20:55:00 570

转载 topCoder上一则关于正则表达式的文章-简要介绍了其语法和使用方法

By Dan[Popovici] & mariusmujaTopCoder MembersIntroductionA regular expression is a special string that describes a search pattern. Many of you have surely seen and used them already when typing ex

2010-03-15 20:48:00 768

转载 Linux内核配置系统浅析

随着 Linux 操作系统的广泛应用，特别是 Linux 在嵌入式领域的发展，越来越多的人开始投身到 Linux 内核级的开发中。面对日益庞大的 Linux 内核源代码，开发者在完成自己的内核代码后，都将面临着同样的问题，即如何将源代码融入到 Linux 内核中，增加相应的 Linux 配置选项，并最终被编译进 Linux 内核。这就需要了解 Linux 的内核配置系统。众所周知，Linu

2010-03-07 11:01:00 525

转载在Eclipse中开发C/C++项目-转帖

C/C++ development with the Eclipse PlatformPawel Leszek 摘要:通过本文你将获得如何在Eclipse平台上开发C/C++项目的总体认识。虽然Eclipse主要被用来开发Java项目，但它的框架使得它很容易实现对其他开发语言的支持。在这篇文章里，你将学会如何使用CDT(C/C++ Development Toolkit)，一个在E

2010-03-06 15:15:00 3478

转载 linux文件系统体系结构和虚拟文件系统(VFS)

图 1. Linux 文件系统组件的体系结构用户空间包含一些应用程序（例如，文件系统的使用者）和 GNU C 库（glibc），它们为文件系统调用（打开、读取、写和关闭）提供用户接口。系统调用接口的作用就像是交换器，它将系统调用从用户空间发送到内核空间中的适当端点。VFS 是底层文件系统的主要接口。这个组件导出一组接口，然后将它们抽象到各个文件系统，各个文件系统的行为可能差异很大。有两个

2010-03-06 14:23:00 2156

转载 Linux内核简介

Linux 内核简介现在让我们从一个比较高的高度来审视一下 GNU/Linux 操作系统的体系结构。您可以从两个层次上来考虑操作系统，如图 2 所示。图 2. GNU/Linux 操作系统的基本体系结构系统调用接口（SCI）的方法实际上，体系结构可能并不像图 2 所示的一样清晰。例如，处理系统调用（从用户空间切换到内核空间）的机制可能在各个

2010-03-06 14:16:00 844

转载一个系统调用（SCI）的简化流程

SCI Linux 中系统调用的实现会根据不同的架构而有所变化，而且即使在某种给定的体架构上也会不同。例如，早期的 x86 处理器使用了中断机制从用户空间迁移到内核空间中，不过新的 IA-32 处理器则提供了一些指令对这种转换进行优化（使用 sysenter 和 sysexit 指令）。由于存在大量的方法，最终结果也非常复杂，因此本文将着重于接口细节的表层讨论上。更详尽的内容请参看本文

2010-03-06 10:21:00 970

train的专栏