2010年05月_fatshaw

转载 cdrom工作原理

这几天在复习多媒体技术，从网上弄了篇cdrom的文章，以备复习。隨著資訊科技的發展，電腦己經進入了千家萬戶，現在出售的電腦一般具有多媒體的功能，每部電腦均裝有 CD-ROM 驅動器。用 CD-ROM 製成的影音製品亦早己成為青少年隨身帶的物品。CD-ROM 的工作原理是怎樣的？它又有什麼優點呢？CD-ROM 的英文全稱為 CompactDisc - Read Only M

2010-05-30 11:00:00 2194

转载 MPEG压缩中的 I、B、P帧

首先,MPEG-1压缩的基本思想:帧内压缩和帧间压缩。其次,时间相关性的统计分析:统计的结果表明,在间隔1~2帧的图像中,各像素只有10%以下的点,其亮度差值变化超过2%,而色度差值的变化只有1%以下。采用的压缩方法: 分组:把几帧图像分为一组(GOP),为防止运动变化,帧数不宜取多。 1.定义帧:将每组内各帧图像定义为三种类型,即I帧、B帧和P帧; 2.预测帧:以I帧做为基

2010-05-30 11:00:00 719

转载 Linux网络截包不完全整理

网络截包是一项很有意思的课题，可以有数据过滤，防火墙，流量控制，报文篡改等诸多应用，按照内核分层架构将一些截包方法不完全整理如下，欢迎补充。1、 L1层驱动截包法在驱动中下手应该可以说是最贴近底层的，网卡驱动中总有rx接收和xmit发送函数，参数总是sk_buffer，在这里修改很黄很暴力，而且几乎不需要什么linux内核的知识。 xmit函数调用时的参数sk_buf

2010-05-29 20:00:00 2123

转载 C++静态成员小结

静态类成员包括静态数据成员和静态函数成员两部分。一静态数据成员：类体中的数据成员的声明前加上static关键字，该数据成员就成为了该类的静态数据成员。和其他数据成员一样，静态数据成员也遵守public/protected/private访问规则。同时，静态数据成员还具有以下特点：1.静态数据成员的定义。静态数据成员实际上是类域中的全局变量。所以，静态数据

2010-05-28 16:34:00 503

原创 Cisco interview

今天去思科面试，简直无语。上来给我篇论文，都是概率论方面的，我完全不懂。英语倒还好，不是很难。接下来写个矩阵方面的程序，当时有点紧张，没有写的很好，现在写一下。我真是太费了，这么简单的矩阵算法都不会。#ifndef MATRIX#define MATRIX#include #include using namespace std;class Matrix{pri

2010-05-27 15:56:00 600

原创贝尔面试

今天去贝尔面了次试，感觉比IBM简单很多，但是还是有很多的不懂，需要好好学习。今天笔试又发现很多问题。 int *ip[4]; // array of pointers to int，指针数组， int (*ip)[4]; // pointer to an array of 4 ints，数组指针，指向数组的指针 const int * P 和 int const

2010-05-24 19:04:00 1056

原创 x86的符号表

今天在看云计算的安全，有篇文章要用到IDT表，我知道IDT表是interrupt descriptor table.中断描述表。所有的系统中断都在里面，不过不知道这东西怎么用的。查了点资料。The Interrupt Descriptor Table (IDT) is an array of 8 byte interrupt descriptors in memory devoted

2010-05-16 17:48:00 579

原创 ibm面试归来

又一次去ibm了，被鄙视了一塌糊涂。写个笔记，以备下次鄙视。有2个人面试，一个人一台笔记本，他们之间不说话，就是通过笔记本打字交流。首先问了我关于项目的事情，我就开始乱说一堆，其实也没什么好说的，都是些无聊的项目。问好项目开始问语言，我说最熟悉c/c++/C#,java么一般，只是用过，不是很熟悉。他们不问我具体的语言细节，都是问的思想。首先

2010-05-13 09:37:00 1155

原创 set使用自定义元素方法

struct p{ int w p(int w):w(w){}}struct cmp{ bool operator()(cosnt p & p1, const p & p2)//parameter must be const,or it will be compile error { return p1.w > p2.w;//reverse sort

2010-05-10 12:07:00 861

原创封装不同类的不同名称的方法

if we have two classes, Apple and Orange. Apple has a method named print, while Orange has a method named write. we want to use a uniform interface to realize the output function. in the article , i

2010-05-08 18:02:00 557

原创 Cuda Nbody笔记

Nbody Cuda ： N个元素，切割成N/p个块，每个块p个元素。开设N/p个block,每个block里面开p个线程。每个线程计算一个元素和其他N个元素的受力和加速度。每个线程将需要计算的N个元素分成N/p次完成，每次计算p个元素。calculate_forces：总的入口，计算一个元素和所有元素的受力和加速度。tile_calculation：线程一次计算和p个元素

2010-05-08 16:12:00 4219 1

fatshaw的专栏