2009年09月_发现心流

转载 Fibonacci（斐波纳契）数列求解 zz

　　描述了动物繁殖数量、植物花序变化等自然规律。作为一个经典的数学问题，Fibonacci数列常作为例子出现在程序设计、数据结构与算法等多个相关学科中。　　下面简单地分析一下常见的Fibonacci数列求解算法。　　1、递归法。大多数教材在讲解递归算法时总喜欢以Fibonacci数列为例，这是因为我们可以直观地从定义公式的第三行看出Fibonacci数列的递归性。其C++实现如下：

2009-09-27 19:05:00 1912 2

转载优先级反转 zz

定义：高优先级任务需要等待低优先级任务释放资源，而低优先级任务又正在等待中等优先级任务的现象叫做优先级反转。两种经典的防止反转的方法：优先级继承策略(Priority inheritance):继承现有被阻塞任务的最高优先级作为其优先级，任务退出临界区，恢复初始优先级。优先级天花板策略(Priority ceilings): 优先级天花板是指将申请（占有）某

2009-09-27 15:27:00 524

转载 Chrome编译与调试 zz

Chrome源码发布后，许多人与我一样，马上开始下载编译调试，希望一睹它的真面目。但这之中，有许多人与我一样，会碰到一此问题，所以将我的经历写下来，供大家参考1.编译问题a.源码下载官方推荐的是用svn下载，我下载用了2天，试了两次，第一次下载后，编译没有过，很多问题，缺这缺那，但在修补这个的过程序中，明白了编译不过的原因。源码下载一定要下载全，用svn下载时，因为速度

2009-09-25 15:16:00 1168

一、一般命令 AT+CGMI给出模块厂商的标识。 AT+CGMM获得模块标识。这个命令用来得到支持的频带（GSM900，DCS1800或PCS1900）。当模块有多频带时，回应可能是不同频带的结合。 AT+CGMR获得改订的软件版本。 AT+CGSN获得GSM模块的IMEI（国际移动设备标识）序列号。 AT+CSCS选择TE特征设定。这个命令报告TE用的是哪个状态设定上的ME。ME于是可

2009-09-22 13:45:00 814

转载 algorithm 函数表

accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。 adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。 adjacent_find ：在 iterator 对标志的元素范围

2009-09-15 15:20:00 682

转载关于运行时类型识别typeid 【zhuan】

在程序中，当我们对多态类的基类指针使用typeid，就可以在运行时确定指针指向对象的实际类型，并输出对象类型的名字。#include cstdlib > #include iostream > #include typeinfo > using namespace std;class B{public : virtual void fun(){}};class

2009-09-08 17:09:00 680

转载 reinterpret_cast const_cast dynamic_cast static_cast 区别使用【zhuan】

reinterpret_cast可以转换任意一个32bit整数，包括所有的指针和整数。可以把任何整数转成指针，也可以把任何指针转成整数，以及把指针转化为任意类型的指针，威力最为强大！但不能将非32bit的实例转成指针。总之，只要是32bit的东东，怎么转都行！ static_cast和dynamic_cast可以执行指针到指针的转换，或实例本身到实例本身的转换，但不能在实例和指针之间转换。

2009-09-08 16:48:00 647 1

转载几种STL容器的基本用法[资料] 【转贴】

一、原型与构造函数Vector的原型可定义为vector > 其构造函数为vector() //空的vector(al) //指定一种allocatorvector(n) //用默认T()初始化n个元素vector(n, val) //用Val初始化n个元素vector(n,val,al)

2009-09-07 19:04:00 502

转载对包含Struct的Vector就其中的一种属性排序 [转贴]

#include #include #include using namespace std;struct StructTerm{ int TermID; float Occurency;};typedef vector TERMS;class Comparer{public: bool operator () (c

2009-09-07 19:00:00 661

转载 STL之迭代器基本概念 [转贴]

STL是C++中重要部分之一（面向对象、STL、模板等），其中三个基本的STL组件包括：1. 迭代器。迭代器之于容器相当于指针之于数组，提供了访问容器对象的方法，事实上C++中的指针也是一种迭代器，但是要注意迭代器不仅仅是指针，不一定具有地址值。2. 容器。容器是一种模板类，例如list、vector、deques等，一般由迭代器访问容器中的数据。3. 算法。STL中数据结构和算法是分离的，各种函

2009-09-07 18:05:00 1164

转载 C++ STL基本容器string,vector,list,deque,map..[转]

在STL中基本容器有: string、vector、list、deque、set、mapset 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了string、vector、list、deque、set 是有序容器 1.string st

2009-09-06 20:39:00 3557 1

To be better everyday