摘要： class templatepriority_queue<queue>Priority queuePriority queues are a type of container adaptors, specifically designed such that its first element is always the greatest of the elements it contains, according to some strict weak ordering condition.This context is similar to aheapwhere only t 阅读全文

摘要： volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储，可能暂时使用寄存器中的值，如果这个变量由别的程序更新了的话，将出现不一致的现象。下面举例说明。在DSP开发中，经常需要等待某个事件的触发，所以经常会写出这样的程序：short flag;void test(){do1();while(flag==0);do2();} 这段程序等待内存变量flag的值变为1(怀疑此处是0,有点疑问,)之后才运行do2()。变量flag的值由别的程序更改，这个... 阅读全文

摘要： 1. BFS的应用图的BFS算法可以用来求从图中一个顶点到其余各个顶点的最短路径。如果对图中每个顶点都使用一次BSF，就可以求出从图中每个顶点到其余各个顶点的最短路径。2. DFS的应用2.1 拓扑排序DFS算法可以用来求一个有向无回路图的拓扑排序，算法的伪代码如下：从伪代码中可以看出，图中的各个节点是按完成时间 f 降序顺序排序的。然后依次输出排序后的结果就能得到一个拓扑排序。2.2 找出图中的所有强联通分支DFS算法也可以找出一个有向图的所有强连通分支。伪代码如下：该算法首先调用DFS(G)构造出一个深度优先搜索森林并球出了各个节点的完成时间f[u]。求图G的矩阵表示的转置矩阵GT，然后在 阅读全文

摘要： #graph.h头文件 1 #ifndef GRAPH_H 2 #define GRAPH_H 3 4 struct adjNode{ 5 int node; 6 struct adjNode *next; 7 }; 8 9 10 /*图的矩阵表示向邻接表表示的转换*/11 void matrixToAdjlist(int *matrix, adjNode *adjList, int n){12 int i, j;13 adjNode *tempNode;14 for(i=0; i<n; ++i){15 adjList[i].node... 阅读全文

摘要： 今天我写了一个BFS（广度优先搜索）算法的程序，在此展示出来。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <vector> 4 #include <queue> 5 using namespace std; 6 7 const int max_dist=9999; 8 const int invalid_p=-1; 9 10 struct adjNode{ 11 int node; 12 struct adjNode *next; 13 }; 14 15 enum Color{w, 阅读全文

摘要： 程序员是一种技术工作，在IT的发展中有相当重要的地位，从底层硬件通讯协议的建立，到数据传输层的处理，到操作系统的建设，到数据库平台的建设，一直到应用层上各种数据营销平台的搭建，程序员在里面都扮演着举足轻重的角色并为IT事业的发展做出了巨大的贡献。中国有很多精于编码的人，但是中国软件行业，尤其是网络应用开发方面误区很大，很难形成有规模的软件开发力量和产品能力，不但比美国差距甚远，和印度相比也是颇有不如。这些问题不是在于中国程序员的智商和工作努力状况，也不是在于国家和民间对开发的投入程度，而是很大程度上，有一些对技术，对程序开发，对项目设计方面的思想误区，这些误区，导致了软件行业的产品化能力不足， 阅读全文

摘要： 阅读全文

摘要： 逆波兰表达式表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expression)，如+AB；把运算符写在操作数之后，称为逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expression)，如AB+；其中，逆波兰表达式在编译技 阅读全文

摘要： 1. 引言 自1999年NVIDIA提出GPU的概念以来，GPU的高浮点运算能力引发了不少的话题，比如GPU将取代CPU。基于GPU的特殊性，研究人员正在从事相关方面的研究，以期充分地利用GPU高运算速度。 随着计算机图形处理硬件的又一次升级，即计算机图形处理器的升级。图形处理器的应用已成为热门的课题。 2. GPU的功能 GPU（Graphic ProcessingUnit）即图形处理器。1999年NVIDIA公司发布GeForce 256图形处理芯片时，首先提出GPU的概念。一块标准的GPU主要包括2D单元、3D单元、视频处理单元、FSAA（Full Scene Anti—alia... 阅读全文

摘要： 迷途（stray）指针，也被称为野（wild）指针或悬浮（dangling）指针，是指将delete 用于指针（从而释放它指向的内存），但没有将它设置为空时引发。如果随后你在没有重新赋值的情况下使用该指针，后果将是不可预料的：程序崩溃算你走运。 这个程序故意创建了一个迷途指针： typedef unsigned short int USHORT; #include <iostream> int main () { USHORT *pInt = new USHORT ; *pInt = 10 ; std::cout << "pInt：" << 阅读全文