雪峰流云

专注于智能家居，流媒体，CDN，P2P，Web前端和后端，涉猎的开源项目: ffmpeg/VLC/Darwin/P2P/CrtmpServer/SRS/ATS/nginx/OpenResty/WebKit

12月 11月 08月 07月 04月 02月

转载 chrome 硬件渲染(GPU Accelerated Compositing in Chrome)

原文链接http://www.chromium.org/developers/design-documents/gpu-accelerated-compositing-in-chromechrome 中集成了webkit,这篇文章对webkit 硬件渲染过程有详细的介绍，很好。简介这篇文档讲解chrome硬件加速合成的实现细节和背景。介绍通常来讲，网页浏

2013-11-28 19:02:35 4042

转载 webkit入门准备

《webkit入门准备》1. C++a) Webkit代码风格b) Inlinec) Constd) 构造与析构e) 重载f) 继承2. 泛式编程a) Vector/List/HashTableb) Iteratorc)

2013-11-28 19:00:18 1229

原创永成科技C++笔试题

最后几个题有点难度,在这里说一下:永成科技C++笔试题2013-11-191.将1亿以内的质数存到一个超级大的数组中,用算法如何实现?使用"筛法"求解1亿以内的质数的程序的思路:先动态分配1亿个bit(总计12500000字节),用字节中的每一位代表每一个整数,首先将代表奇数的那些bit位置1,也就是代表偶数(合数)的位,接着再进一步从这些奇数位中筛掉合数.

2013-11-27 16:17:08 1481

原创中体骏彩C++面试题

下面是我凭记忆想到的几个题目,有需要的同学就拿去吧,我也算做了点善事.中体骏彩C++笔试题2013-11-181.指针的含义是:BA.名字 B.地址 C.名称 D.符号2.给出下面的程序输出:#include #include #include #include using namespace std; int main(in

2013-11-27 15:22:32 2697 1

原创将BST转换为有序的双向链表!

在二叉树中,每个结点都有两个指向子结点的指针. 在双向链表中, 每个结点也有两个指针,它们分别指向前一个结点和后一个结点.由于这两种结构的相似性, 同时二叉搜索树也是一种排过序的数据结构, 因此在理论上有可能实现二叉搜索树和排序的双向链表之间的转换.下面的文件BST_to_DL.cpp将BST转换为排序过的双向链表,请参加代码:#include "binary_tree.h

2013-11-26 11:03:13 1384

原创 BST(binary search tree)类型题目需要用到的头文件binary_tree.h

下面是二叉搜索树需要用到的头文件binary_tree.h#include struct BinaryTreeNode{ int value; BinaryTreeNode* pLeft; BinaryTreeNode* pRight;};BinaryTreeNode* CreateBinaryTreeNode(int value){ Bin

2013-11-26 10:56:43 2106

原创有一个1亿结点的树,已知两个结点, 求它们的最低公共祖先!

对该问题,分为如下几种情形讨论:(1)假如该树为二叉树,并且是二叉搜索树, 依据二叉搜索树是排过序的, 我们只需要从树的根结点开始,逐级往下,和两个输入的结点进行比较.如果当前结点的值比两个结点的值都大,那么最低的公共祖先一定在当前结点的左子树中,下一步遍历当前结点的左子节点.如果当前结点的值比两个结点的值都小,那么最低的公共祖先一定在当前结点的右子树中,下一步遍历当前结点的右子结点.

2013-11-25 09:42:57 1149

原创 tree类型题目需要用到的头文件tree.h

下面是树类型题目需要用到的头文件tree.h,请包含在cpp文件中编译,而不是放在c文件中编译,比如查找树中两个节点的最低公共父结点的题common_parent_in_tree.cpp,编译它的方法是:g++ -g common_parent_in_tree.cpp -o common_parent_in_tree下面是tree.h的内容:#include #inclu

2013-11-25 09:14:05 6759

原创链表类型题目需要用到的头文件list.h

下面是后面链表相关题目中需要用到的链表结点的定义和相关操作函数，参见下面的list.h文件：注意链表结点的定义采用cpp的定义方式，它会被cpp的文件调用。比如后面删除链表重复结点的文件del_repeated_list.cpp中的编译方式：g++ -g del_repeated_list.cpp -o del_repeated_list#include #include

2013-11-24 21:29:14 11174

原创一道题弄明白二维数组的指针

#includeint main(int args,char ** argv){ int map[3][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; int **pMap=(int **)map; printf

2013-11-24 13:55:03 830

转载 C/C++面试题分享

1、指针和引用的区别？答：引用是在C++中引入的。它们之间的区别有：（1）非空区别：指针可以为空，而引用不能为空（2）可修改区别：如果指针不是常指针，那么就可以修改指向，而引用不能（3）初始化区别：指针在定义时可以不用初始化，而引用在定义的同时必须初始化2、为什么构造函数不能声明为虚函数？答：因为虚函

2013-11-24 13:44:22 1467

原创交互两个数（不引入第三个变量）

参见下面的代码示例：#include

2013-11-24 12:51:20 1637

原创删除链表中的重复项

方法一：时间优先建立一个hash_set，key为链表中已经遍历的节点内容，开始时为空。从头开始遍历链表中的节点：- 如果节点内容已经在hash_set中存在，则删除此节点，继续向后遍历；- 如果节点内容不在hash_set中，则保留此节点，将节点内容添加到hash_set中，继续向后遍历。这里STL没有hash_set，我直接用set实现的：方法二：空间优先解

2013-11-24 12:28:57 1318

转载 [综合面试] 计算机面试书籍与求职网站推荐

一、推荐书籍计算机的好书挺多的，我买了也有四五十本，也花了不少钱，但是这些投资都是值的，好好看一下这些书，让自己找工作时的薪水涨个几千是没问题的。当然，也有些书是电子版的。我是c++方向的，可能大部分书都是和c++相关的。1. c、c++相关C语言问题一般都是在笔试题中出现，面试题中问的比较少。首先是下面这三本经典的C语言书：《C和指针》《C专家编程》

2013-11-10 22:10:19 1629

原创 Mastering Algorithms with C中文版附带源码说明

1.首先从OReilly的该书官网下载相应的源码:http://http://shop.oreilly.com/product/9781565924536.do解压相应的软件包,只选择相应的Unix文件夹,因为我只在Ubuntu 12.04 64bit下面编译,下面是相应的源码目录:注意阅读该文件夹下面的README文件,我们可以大致了解该源码的目录结构说明,i

2013-11-02 17:48:41 3556

ats缓存对象过期不回源校验的处理日志.log

使用ATS 6.2.1时，发现一例文件过期但不回源校验的问题，这里是ATS对该请求的内部详细的处理日志细节，供对ATS内部处理机理感兴趣的同学参考，详见本人博文https://blog.csdn.net/tao_627/article/details/84973817

2018-12-12

gprof2dot.py

已验证可行，请放心使用

2015-04-10

user-agent大全

收集的各种user-agent字符串，写js会用到

2015-01-07

python实现的dht爬虫

这是一个相当实用的python实现的dht爬虫源码,它会在dht网络中爬取磁力链(资源的infohash)并写入MySQL数据库中,对我们了解dht协议的实现有很好的帮助.

2014-07-26

Ubuntu 14.04上wps安装所需的字体库deb包

这是wps for linux安装在Ubuntu 14.04上所需的字体包。这个包也可以在wps的官网论坛上找到，如果你有耐心去找的话。我上传到这里，提供给有需求的同学。

2014-04-20

Cumulus官网视频会议样例代码

这里给出了cumulus/OpenRTMFP的git官网提到的视频会话样例的AS3代码,包括服务器端和客户端两部分,我已经在<使用Cumulus和Flash Player搭建视频会议示例>http://blog.csdn.net/tao_627/article/details/18041473中给出了详细的说明.希望对感兴趣的朋友有所帮助,如有错误,欢迎不吝赐教.

2014-02-06