Algorithms/Puzzles/Interview
关注
分享
扫一扫
文章平均质量分 81
orzorz
这个作者很懒，什么都没留下…
展开
-
C++虚函数表解析
zz http://blog.youkuaiyun.com/hairetz/archive/2009/04/29/4137000.aspx C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种转载 2010-02-07 21:40:00 · 760 阅读 · 0 评论 -
Read Write Lock Implementation
C++ 实现读写锁的问题POSIX Tthread Programming/Conditional Variablehttp://stackoverflow.com/questions/12033188/how-would-a-readers-writer-lock-be-implemented-in-c11伪代码read_lock() { mutex.lock();原创 2013-03-31 16:14:00 · 1369 阅读 · 0 评论 -
计算机面试复习材料
转载 http://www.mitbbs.com/article_t/JobHunting/31526013.html题目大全:http://www.spellscroll.com/viewquestions/?tag=algorithmhttp://www.thecareerplus.com/?page=resources&cat=10http://interviewcy转载 2013-04-01 02:32:29 · 1147 阅读 · 0 评论 -
遍历二叉树的递归算法与非递归算法以及C语言实现
遍历二叉树的递归算法与非递归算法以及C语言实现转载 2011-04-19 14:42:00 · 1664 阅读 · 0 评论 -
进程和线程的区别
进程和线程的区别转载 2011-04-18 10:19:00 · 648 阅读 · 0 评论 -
inline与Macro的区别
inline与Macro的区别转载 2011-04-15 08:14:00 · 2399 阅读 · 0 评论 -
C++ String class Examples and Tutorial
C++ String class Examples and TutorialC++字符串例子与教程转载 2010-08-12 03:49:00 · 1013 阅读 · 0 评论 -
C++文件读写函数介绍
1.fopen() fopen的原型是：FILE *fopen(const char *filename,const char *mode)，fopen实现三个功能：为使用而打开一个流，把一个文件和此流相连接，给此流返回一个FILR指针。 参数filename指向要打开的文件名，mode表示打开状态的字符串，其取值如下： 字符串 含义转载 2010-04-17 16:33:00 · 671 阅读 · 0 评论 -
C/C++文件操作
原文地址：http://www.layz.net/blog/user1/xuanxuan/archives/2006/67.html 在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符： 1、插入器( 向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就原创 2010-04-17 13:52:00 · 599 阅读 · 0 评论 -
螺旋矩阵的打印
http://cid-bedd4e3374a0446b.spaces.live.com/blog/cns!BEDD4E3374A0446B!184.entry题目如下：输入N, 打印 N*N 螺旋矩阵比如 N = 3，打印：1 2 38 9 47 6 5 N = 4，打印：1 2 3 412 13 14 511 16 15 610转载 2010-04-13 04:55:00 · 686 阅读 · 0 评论 -
LIS（Longest Increasing Subsequence）最长上升(不下降)子序列
有两种算法复杂度为O(n*logn)和O(n^2)O(n^2)算法分析如下： （a[1]...a[n] 存的都是输入的数）1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列；2、若从a[n-1]开始查找，则存在下面的两种可能性： （1）若a[n-1] （2）若a[n-1] > a[n] 则存在长度为1的不下降子序列 a[原创 2010-03-07 17:10:00 · 678 阅读 · 0 评论 -
C++中的虚函数(virtual function)
zz http://www.programfan.com/article/2782.html 1.简介 虚函数是C++中用于实现多态(polymorphism)的机制。核心理念就是通过基类访问派生类定义的函数。假设我们有下面的类层次：class A{public: virtual void foo() { cout };class B:转载 2010-02-07 18:58:00 · 939 阅读 · 0 评论 -
Thread Pool 线程池
1. An simple implementations (easy to read)https://github.com/mbrossard/threadpool2. Another implementationhttp://www.iteye.com/topic/38544转载 2013-04-01 02:28:17 · 729 阅读 · 0 评论