- 博客(23)
- 资源 (2)
- 收藏
- 关注
转载 Linux内核跟踪之ring buffer的实现
转载请注明出处:http://ericxiao.cublog.cn/--------------一: 前言Ring buffer是整个trace系统使用缓存管理的一种方式, 由于trace可能在内核运行的任何时候发生, 这种kernel的不确定状态决定了ring buffer的写操作中不能有任何引起睡眠的操作, 而且ring buffer的操作频率极高,所以在ring bu
2012-10-29 10:48:47
806
转载 线程间通信的三种方法
http://www.cnblogs.com/puxidun/archive/2009/12/06/1618142.html多线程通信的方法主要有以下三种: 1.全局变量进程中的线程间内存共享,这是比较常用的通信方式和交互方式。注:定义全局变量时最好使用volatile来定义,以防编译器对此变量进行优化。 2.Message消息机制常用的
2012-10-23 21:25:05
751
转载 跳台阶问题(变态跳台阶)
http://blog.csdn.net/hackbuteer1/article/details/6686747题目1:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶
2012-10-23 18:44:08
454
转载 含有min()函数的栈,各种操作时间复杂度为O(1)
http://blog.csdn.net/whuqin/article/details/6005806#include using namespace std;class Stack{private: int *stack;//保存数据 int minNum;//保存栈中最小数 int top;//栈顶指针 int size;//栈大小public: Stack(int);
2012-10-22 21:38:44
1109
转载 用递归实现查找字符串中相同字符连续出现次数的最大值
http://blog.csdn.net/arduousbonze/article/details/4293626// recursive.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;//char szGame[]
2012-10-20 14:05:59
536
转载 二进制中最高位1的位置
#include #include /***************************************unsigned int类型的数二进制中最高位1的位置例如:0000 0000 0000 0001中返回0 0000 0000 1111 0000中返回7而不是4****************************************/int Fi
2012-10-10 21:16:48
5495
转载 两个栈实现队列
#include #include #include #include #include using namespace std;class SQueue{ public: void EnQueue(int value); void DeQueue(); void Empty(); int Size(
2012-10-10 21:13:33
252
转载 两个队列实现栈
#include #include using namespace std; template class Mystack { public: Mystack(){} ~Mystack(){} void push(T &t); T top();
2012-10-10 21:12:24
260
转载 strcpy循环实现和不用循环实现
转载原文地址:http://blog.csdn.net/xiaoxieqingfa/article/details/8022287#include #include using namespace std;//用循环实现char *mystrcpy(char *dest,const char *src){ assert(dest!=NULL&&src!=NULL);
2012-10-10 20:31:57
748
转载 堆排序
#include using namespace std; // 输出当前堆的排序状况void PrintArray(int data[], int size){ for (int i=1; i cout cout} // 堆化,保持堆的性质// MaxHeapify让a[i]在最大堆中"下降",// 使以i为根的子树
2012-10-09 14:45:59
234
转载 计数排序-基数排序
http://www.wutianqi.com/?p=2378一.计数排序(Counting Sort)基本思想:对每一个输入元素x,确定出小于x的元素个数。适用范围:适用于输入是由小范围的整数构成的序列。稳定性:算法是稳定的。具体实现:#include using namespace std; // arr--初始输入数组, res--存放排
2012-10-09 13:10:57
381
转载 C++虚函数及虚函数表解析
转载原文地址:http://blog.csdn.net/sanfengshou/article/details/4574604#comments目录(?)[-]虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的
2012-10-08 20:57:01
463
转载 位操作基础篇之位操作全面总结
转载原文地址:http://blog.csdn.net/morewindows/article/details/7354571目录(?)[-]一. 位操作基础二. 常用位操作小技巧.判断奇偶.交换两数.变换符号.求绝对值三. 位操作与空间压缩四. 位操作的趣味应用. 高低位交换. 二进制逆序. 二进制中1的个数. 缺失
2012-10-05 14:57:38
340
转载 秒杀多线程第六篇 经典线程同步 事件Event
转载原文地址:http://blog.csdn.net/morewindows/article/details/7445233上一篇中使用关键段来解决经典的多线程同步互斥问题,由于关键段的“线程所有权”特性所以关键段只能用于线程的互斥而不能用于同步。本篇介绍用事件Event来尝试解决这个线程同步问题。首先介绍下如何使用事件。事件Event实际上是个内核对象,它的使用非常
2012-10-05 14:21:22
404
转载 秒杀多线程第五篇 经典线程同步 关键段CS
转载原文地址: http://blog.csdn.net/morewindows/article/details/7442639上一篇《秒杀多线程第四篇 一个经典的多线程同步问题》提出了一个经典的多线程同步互斥问题,本篇将用关键段CRITICAL_SECTION来尝试解决这个问题。本文首先介绍下如何使用关键段,然后再深层次的分析下关键段的实现机制与原理。关键段C
2012-10-05 11:35:55
305
转载 '_beginthreadex' : undeclared identifier
转载原文地址 :http://lili-lele.blog.sohu.com/137271825.html有可能的原因:1.没有包含头文件 process.h2.没有包含库文件 LIBCMT.LIB或者MSVCRT.LIB如果仍然有这个错误原因就是在工程->设置->C/C++->Code Generation->Use run-time libr
2012-10-05 11:20:04
339
转载 秒杀多线程第四篇 一个经典的多线程同步问题
转载原文地址: http://blog.csdn.net/morewindows/article/details/7442333上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,现在来个复杂点的。这个问题涉及到线程的同步和互斥,是一道非常有代表性的多线程同步问题,如果能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。
2012-10-05 10:56:31
268
转载 秒杀多线程第三篇 原子操作 Interlocked系列函数
转载原文地址: http://blog.csdn.net/morewindows/article/details/7429155上一篇《多线程第一次亲密接触 CreateThread与_beginthreadex本质区别》中讲到一个多线程报数功能。为了描述方便和代码简洁起见,我们可以只输出最后的报数结果来观察程序是否运行出错。这也非常类似于统计一个网站每天有多少用户登录,每个用户登录用一个线程
2012-10-05 10:09:48
485
转载 秒杀多线程第二篇 多线程第一次亲密接触 CreateThread与_beginthreadex本质区别
转载地址:http://blog.csdn.net/morewindows/article/details/7421759 本文将带领你与多线程作第一次亲密接触,并深入分析CreateThread与_beginthreadex的本质区别,相信阅读本文后你能轻松的使用多线程并能流畅准确的回答CreateThread与_beginthreadex到底有什么区别,在实际的编程中到底应
2012-10-05 09:07:47
396
转载 秒杀多线程第一篇 多线程笔试面试题汇总
转载地址:http://blog.csdn.net/morewindows/article/details/7392749目录(?)[-]第一篇 多线程笔试面试题汇总一.概念性问答题二.选择题三.综合题 系列前言 本系列是本人参加微软亚洲研究院,腾讯研究院,迅雷面试时整理的,另外也加入一些其它IT公司
2012-10-04 21:38:17
354
转载 C++ ofstream和ifstream详细用法
转载地址:http://soft.chinabyte.com/database/460/11433960.shtmlofstream是从内存到硬盘,ifstream是从硬盘到内存,其实所谓的流缓冲就是内存空间; 在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符: 1、
2012-10-04 21:34:06
209
转载 进程通信之二 管道技术第二篇 匿名管道
转载地址:http://blog.csdn.net/morewindows/article/details/7390441上一篇《进程通信之二 管道技术第一篇 输入输出的重定向》示范了增加若干程序代码来完成程序输入输出的重定向,并提出了如果没有程序源代码,只有程序文件如何来完成重定向。本篇就介绍如何使用匿名管道来完成这一任务。 计算机中管道pipe类似于现实世界中的水管
2012-10-04 21:07:33
669
转载 进程通信之二 管道技术第一篇 输入输出的重定向
本篇将介绍输入输出的重定向问题,先来看一个小小的实例,设有一个程序,该程序的输入输出为标准输入输出即从键盘上输入,输出到屏幕。现在要重定向输入法输出,使程序从文件中读取数据,处理后输出到文件。程序代码如下(称此程序为示例程序):#include int main(){ int n; while (scanf("%d", &n) != EOF) //标准输入时,可按ctrl+z来输入EOF
2012-10-04 21:00:10
632
PC-lint 9.0 e - Win7 64位也可用
2012-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人