- 博客(20)
- 收藏
- 关注
RSS订阅原创 Queue的用法
队列的抽象数据类型如下：templateclass Queue{ Queue(int s);//创建队列实例，最大长度为s ~Queue();//该实例消亡，释放全部空间 void push(T);//向队列中(末尾)添加元素 void pop();//去掉队列头元素 T front();//返回队列头元素 T& back()
2011-10-28 09:34:49
469
原创 const引用
普通的const引用：const引用可以用下列内容初始化：①字面值常量或右值表达式（只适用于const引用）const int &ri = 7777;②同类型const或非const对象 int i = 7;const int ii = 7777; const int &ri = i;const int &rii = ii;// i = 7, ri
2011-10-27 15:56:48
592
原创 Linux下计算程序运行时间的两种方法
1.以下是我在网上看到的有时候我们要计算程序执行的时间，比如我们要对算法进行时间分析，这个时候可以使用下面这个函数：#include //gettimeofday将时间保存在结构tv之中，tz一般我们使用NULL来代替int gettimeofday(struct timeval *tv,struct timezone *tz); strut timeval { long
2011-10-21 18:04:36
979
转载 浙江大华2011.10.10校园招聘会笔试题
http://blog.csdn.net/hackbuteer1/article/details/6865196
2011-10-18 10:31:03
1377
转载 二叉树的递归与非递归遍历源码(C++)
#include #include #include using namespace std;struct node{ node* lchild; node* rchild; int key; node(int data=0, node* left=N
2011-10-18 10:25:50
408
转载 回调函数
原文地址：http://hi.baidu.com/spidermanzy/blog/item/b25b00956469c6097bf48016.html简介 对于很多初学者来说，往往觉得回调函数很神秘，很想知道回调函数的工作原理。本文将要解释什么
2011-10-16 14:03:00
533
原创 二叉树遍历
二叉树的遍历非常重要，但对已一棵比较复杂的树，要写出它的先、中、后序遍历，往往不是那么简单，也很容易犯错。这里介绍一种比较直观且不容易犯错的方法。对于图1所示的二叉树，要写出它的先、中、后序遍历，往往很容易出错。图 1其实，我们可以用图2中的红线
2011-10-15 15:20:47
2596
转载 函数返回值
原文地址：http://blog.csdn.net/rcbblgy/article/details/3237846不带返回值的 return 语句只能用于返回类型为 void 的函数。在返回类型为 void 的函数中，return 返回语句不是必需的，隐式的 retu
2011-10-13 11:13:22
1902
转载 淘宝2012笔试（研发）
一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）a 5瓶 b 6 c 31 d 32
2011-10-11 18:35:34
541
转载 函数名与函数指针
一 通常的函数调用一个通常的函数调用的例子：//自行包含头文件void MyFun(int x); //此处的申明也可写成：void MyFun( int );int main(int argc, char* argv[]){ MyFun(1
2011-10-10 16:09:50
483
转载 引用 与 取地址 以及指针的关系
【引用】就是一个变量的别名（连内存都不分配）。引用是C++里定义的（C没有，&只是取地址操作）。可以看成是一个const指针（指针地址不可变，指向的内容可变）。【指针】就是一个变量，是一个占用四字节的变量（32位机上），与其他变量的不同之处就在于它的变量值
2011-10-10 15:04:09
1207
转载 技术人员的找工之路（Final）
http://for-ever-sober.blog.sohu.com/144992577.html 2009早已过去，但那清晰可见的足印，在背后的弯曲小路仿如昨天才走过。技术人员的找工之路并不平坦，看过各样的风景，受过各种打击，也收到过意外的惊喜。找工之路，我
2011-10-09 15:56:24
2755
转载 Windows 平台下的同步机制 （4）– 信号量(Semaphore)
Windows 平台下的同步机制 （4）– 信号量(Semaphore)Semaphore是旗语的意思，在Windows中，Semaphore对象用来控制对资源的并发访问数。Semaphore对象具有一个计数值，当值大于0时，Semaphore被置信号，当计数值等于0时，
2011-10-08 17:52:50
1370
转载 Windows 平台下的同步机制 （3）– 事件(Event)
Windows 平台下的同步机制 （3）– 事件(Event)事件对象的特点是它可以应用在重叠I/O（overlapped I/0）上，比如说socket编程中有两种模型，一种是重叠I/0，一种是完成端口都是可以使用事件同步。它也是核心对象，因此可以被waitforsin
2011-10-08 17:51:35
808
转载 Windows 平台下的同步机制 （2）– 互斥体(Mutex)
Windows 平台下的同步机制 （2）– 互斥体(Mutex)windows api中提供了一个互斥体，功能上要比临界区强大。Mutex是互斥体的意思，当一个线程持有一个Mutex时，其它线程申请持有同一个Mutex会被阻塞，因此可以通过Mutex来保证对某一资源的互斥
2011-10-08 17:50:12
1609
转载 Windows 平台下的同步机制 （1）– 临界区(CriticalSection)
Windows 平台下的同步机制 （1）– 临界区(CriticalSection)临界区的使用在线程同步中应该算是比较简单，说它简单还是说它同后面讲到的其它方法相比更容易理解。举个简单的例子：比如说有一个全局变量（公共资源）两个线程都会对它进行写操作和读操作，如果我们在
2011-10-08 17:47:17
632
转载 同步机制——互斥体锁、读/写锁、信号量锁、条件变量
（区别于linux内核所用的自旋锁和互斥锁，本文中讨论的锁用于普通编程）当两个或多个并发线程的执行次序造成了意想不到的错误结果时，“竞态条件”就是会产生。防止“竞态条件”的一个方法是使用同步机制，对访问“共享资源”的代码中关键段实施“品行访问”控制。常用的OS同步机制有：
2011-10-08 17:44:25
1692
转载 inline, const, virtual, static四个关键字使用时应该放在哪里？
注意，下面说的“声明”指的是非定义处的声明，别跟我扯什么“所有的定义都是声明”什么的。1. inlineinline可以放在声明处，也可以放在定义处，也可以两个地方都放。但是inline是属于实现部分的内容，不应该出现在接口处，即类的使用者从使用的角度不需要知道是不是
2011-10-08 14:11:36
1423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人