- 博客(40)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 备忘
1， 函数对象：一个重载了（）的对象。可以起到和函数指针相容的功能.http://blog.csdn.net/wuzhekai1985/article/details/6658940templatestruct IsOdd{bool operator() (T x){return (x & 1)?true: false;}};IsOdd func;if (f
2013-10-16 10:33:49
118
原创 STL 学习笔记
代码路径：http://www.sgi.com/tech/stl/download.html1， list 类list内部为一个双向链表。用一个节点A表示结束节点。结束节点无有意义数据，用来标示链表结束。此节点的next为链表开始节点（第一个有效数据节点）。链表的最后一个有效数据节点的next为A。iterator 的本质是一个Node指针，++时返回next， --时返回pr
2013-10-15 18:50:58
119
转载 视频相关学习记录
1， h264参数结构264的数据结构，逻辑结构，物理结构。 NAL，VCLhttp://blog.csdn.net/heanyu/article/details/6190797http://blog.csdn.net/heanyu/article/details/6191469http://blog.csdn.net/heanyu/article/details/6191
2013-09-17 11:40:23
168
原创 c++ 模板学习笔记2
一个可以保存多种参数的字典类#include #include #include #include #include #include using namespace std;struct BaseDictValue{ virtual ~BaseDictValue(){};};template struct DictValue: public BaseDictV
2013-09-15 15:00:00
258
原创 c++ 模板学习笔记1
1, 根据输入决定模板类型template T bbb(T a, T1 b){ return a+b;}int main(){ return bbb(3, 7.5);}2， 部分类型指定， 部分类型由输入决定template T1 Func(const T2& p1) { return p1;}int main(){ return Fun
2013-09-15 14:59:35
300
原创 webrtc 学习笔记4--PeerConnection
此部分代码主要提供两个功能：1），适配P2P传输部分和媒体处理部分的不同接口2），封装易用的对外接口，方便使用者调用1， 接口适配部分：2， 简化接口部分:2.1，外部协作此部分代码实现了W3C webrtc 规范：http://dev.w3.org/2011/webrtc/editor/webrtc.html目前PeerConnection可以包含多个vi
2013-09-15 14:57:18
1950
1
原创 webrtc 学习笔记3--媒体处理及编解码部分
说明：此系类的内容都是本人自己对libjingle native API代码的学习总结。其中一定包含大量不准确甚至是错误的内容。欢迎大家帮忙指出错误。1， 此部分代码主要完成媒体处理，编解码，RTP/RTCP 编解码等。下图是主要的模块图：2，主要模块间通信及相互引用关系。下图中模块对应于上图中模块的描述。下图仅罗列主要模块的通信关系。3， Vide
2013-09-15 14:56:47
2288
原创 webrtc 学习笔记2--libjingle 部分(P2P传输)
说明：此系类的内容都是本人自己对libjingle native API代码的学习总结。其中一定包含大量不准确甚至是错误的内容。欢迎大家帮忙指出错误。此文是个人根据webrtc项目中的libjingle部分总结出来。只代表webrtc中的libjingle部分的结构，不代表原始的libjingle项目。1， libjing 基本结构。下图仅描述视频部分的传输，音频部分有
2013-09-15 14:55:26
4426
2
原创 webrtc 学习笔记1--总览
说明：此系类的内容都是本人自己对libjingle native API代码的学习总结。其中一定包含大量不准确甚至是错误的内容。欢迎大家帮忙指出错误。1， 主页： http://www.webrtc.org/2， 项目由来。当前的webrtc项目是由Google收购的GIPS项目和libjingle项目融合而成。其中GIPS部分主要提供媒体的处理的功能。libjingle项目部
2013-09-15 14:55:22
1827
转载 NAT 的四种类型
总结：1， 四种类型都需要内部主机先向外发起一次通信后，外部主机才可以和内部主机通信。 （在NAT打了个洞）2， 前三种类型所有的通信只通过同一个外部tuple(IP:PORT).2.1， 第一种类型允许任意主机通过任意端口通过这个外部Tuple和内部主机通信2.2， 第二种类型允许曾经通信过（打洞时）的外部主机的任意端口通过这个外部Tuple和内部主机通信2.3， 第三种类型
2013-04-23 17:55:06
280
转载 pthread_cond_wait() 与 pthread_cond_signal
#include #include static pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;struct node {int n_number;struct node *n_next;} *head = NULL;/
2013-04-02 09:53:07
224
转载 xcode 编译器选择
总结：llvm是一个后端的编译工具，其输入是前端的编译工具生成的IR语言。执行优化以及代码生成。clong是一个生成IR的前端编译工具，其特点是速度比较快gcc也可用来生成IR语言转自：http://www.cnblogs.com/ydhliphonedev/archive/2012/08/29/2661726.html 在XCode中，我们经
2013-03-30 20:35:44
270
原创 读书笔记1-编程之美
题目1：问题： 中国象棋，双方都只剩下各自的将/帅，求所有双方所有可能的棋子位置，要求只可以使用一个变量。解法1：用一个变量存储两个棋子的位置信息，使用位操作来对两个位置进行操作。解法2：利用一个9*9=81长度的数组来存储两个位置信息。则第i个值对应的两个位置分别是int(i/9), i%9解法3：利用一个stuct类型将两个unsigned char组合在一起。总结：当对内
2013-03-04 23:07:25
71
转载 算法学习笔记6--Hu Tucker算法
转载自: http://wenku.baidu.com/view/0ee67e08763231126edb112d.htmlOABST：Hu Tucker算法构造一棵Optimal Alphabetic Binary Search Tree (OABST). 和Huffman树最优性要求一样, 都是最小化外部结点(叶子)到根的带权路径总长. 区别是OABST的外部结点要求有序.
2013-02-21 17:02:54
614
转载 算法学习笔记5-动态规划算法的优化技巧（转载）
转自：http://download.csdn.net/detail/fanshengchong/5076915动态规划算法的优化技巧福州第三中学 毛子青 [关键词] 动态规划、 时间复杂度、优化、状态 [摘要]动态规划是信息学竞赛中一种常用的程序设计方法，本文着重讨论了运用动态规划思想解题时时间效率的优化。全文分为四个部分，首先讨论了动态规划时间效率优
2013-02-20 11:12:38
316
原创 算法学习笔记7--男人八题
1，找出有标号的n个点可能的所有的无向图的个数待解2，石头游戏问题：有n堆石头排成一行，每次可以讲相邻的两堆石头合在一起，并得到石头数目对应的分数。持续上述过程直到只剩一堆石头。求得分数最小的合并顺序。解法1：利用DP可达到O(n^2)复杂度，详见 算法学习笔记5-动态规划算法的优化技巧（转载）解法2：利用Hu Ducker的第一阶段，得到最小分数，复杂度为O(n*lg
2013-02-18 09:36:03
170
转载 算法学习笔记--常见问题
1，求第K大数 （http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html）解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中
2013-02-16 22:53:59
283
转载 算法学习笔记4--字符串匹配算法
参考：http://blog.csdn.net/WINCOL/article/details/4795369http://blog.csdn.net/v_JULY_v/article/details/6545192总结：1） 基本思想：BF算法是最简单效率最低的算法。采用逐字符比较再回退。KMP, Hospool, BM 以及Sunday算法采用一个相同的基
2013-02-16 11:16:03
238
原创 算法学习笔记--杂记
1，红黑树：一种自平衡二叉查找树。每个节点定义一个color属性。通过color的约束以及插入删除节点时为保证约束的调整来实现自平衡2，团：图G的团就是一个两两之间有边的顶点集合3，huffman树：树的带权路径长度最小的树，其中树的带权路径长度为所有叶子几点的带权路径长度和。构造方式：将n个节点看做n个树的森林。从中取两个根节点权值最小的树合并成一个新的树
2013-02-14 23:14:38
75
转载 算法学习笔记3--背包九讲
总结：1，0/1背包状态方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}解释：f[i][v] 用前i个物品装满V能达到的最大价值内存优化：求f[i]仅会用到f[i-1]故仅用O（V）内存即可初始值：若要求必须恰好装满书包，则f[0][0]=0,f[0][k]=-∞, 其中0 如要求不必恰好装满书包，则
2013-02-13 23:45:42
227
原创 算法学习笔记2--斐波那契堆
1，操作时间复杂度2，基本结构说明：1）由多个最小堆组成2）每个最小堆的根节点构成一个双向链表，称为根链表3）每个最小堆内同级的节点构成一个双链表。4）每个非根节点保存父节点指针和任意一个孩子节点指针。5）min 指向根链表key值最小的节点，即堆的最小节点。2，基本操作1）add/insert 节点：直接插入根链表，并更新m
2013-02-12 20:46:37
245
原创 算法学习笔记1 -- A* 算法
1，概述A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。A* 算法是BFS算法的一种变形。A*算法在搜索的过程中， 会根据一定的启发函数选择一个合适的节点进行下一步的搜索，具体描述如下：公式表示为： f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n) 是
2013-02-07 22:02:18
221
翻译 C++中统计实例个数 (Counting Objects in C++)
Counting Objects in C++By Scott Meyers, April 01, 1998http://www.drdobbs.com/184403484有时简单的事情也是有一些需要注意的地方。比如，你有一个类Widget，并且你想找到一个方法来统计运行时有多少个Widget的类的实例。一个简单并且可得都正确结果的方法是创建一个Static的变量。在类
2012-04-15 15:48:00
894
转载 Solaris内存监控 & solaris查看内存使用情况
ref: http://www.cnblogs.com/gunl/archive/2011/08/08/2131076.htmlSolaris内存监控 & solaris查看内存使用情况Solaris内存监控 Solaris内存主要用在以下几个方面：核心，进程，文件系统缓存。如下是监控内存使用的方法。可用系统物理内存 分配给Solaris核心的内存数量
2012-03-07 11:33:33
2042
转载 NoSQL数据库笔谈
referred from: http://sebug.net/paper/databases/nosql/Nosql.htmlNoSQL数据库笔谈databases , appdir , node , paper颜开 , v0.2 , 2010.2序思想篇CAP最终一致性变体BASE其他I/O的五分钟法则不要删除数据RA
2012-02-17 16:09:38
102
转载 shell中的getopts
转自:http://blog.chinaunix.net/space.php?uid=374372&do=blog&id=89799获取UNIX类型的选项: unix有一个优点就是标准UNIX命令在执行时都具有相同的命令行格式: command -options parameters 如果在执行Shell程序也采用上述格式，Bourne Shell中提供了一条获取和
2012-02-06 09:51:39
215
转载 微软、谷歌、百度等公司经典面试100题[第1-60题]
refer:http://blog.csdn.net/v_JULY_v/article/details/6234496全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理的微软100题，已经基本上，
2012-02-04 20:23:30
163
转载 深入理解linux的权限设置和SUID,SGID，粘滞位
转自:http://www.diybl.com/course/6_system/linux/Linuxjs/20081020/150812.html当您最初登录时，将启动一个新的 shell 进程。您已经知道，但是您可能还不知道这个新的 shell进程（通常是 bash）使用您的用户标识运行。照这样，bash 程序可以访问所有属于您的文件和目录
2012-02-04 19:52:22
903
1
转载 shell脚本中的一些特殊符号
转自:http://blog.webshuo.com/2011/04/07/shell%E8%84%9A%E6%9C%AC%E4%B8%AD%E7%9A%84%E4%B8%80%E4%BA%9B%E7%89%B9%E6%AE%8A%E7%AC%A6%E5%8F%B7/Home SHELLshell脚本中的一些特殊符号shell脚本中的一些特殊符号分类 SHELL 星
2012-02-03 17:56:12
180
转载 HTTP协议详解
转自: http://blog.csdn.net/gueter/article/details/1524447Author :Jeffrey My Blog：http://blog.csdn.net/gueter/ 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于
2011-12-31 11:18:51
160
原创 Python 学习之六: yield 与 Iterator
1, iterator 是一个实现了以下方法的对象:1)next方法: 返回容器的下一个元素(在此方法中需要抛出StopIteration异常以标识遍历结束)2)__iter__方法: 将迭代器设置为初始状态,返回迭代器自身当一个对象具备了以上两个方法则此对象可以在 "for x in obj" 语句中遍历class Iter: def __init__(self
2011-12-08 17:27:31
229
原创 Python 学习之四: 一些有用的内部函数
1, isinstance(object, classinfo)判断object的类型是否为classinfo.>>> a="a string">>> b=("1", "2")>>> c={1:2,2:4}>>> isinstance(a, basestring)True>>> isinstance(b, tuple)True>>> isinstance(c,
2011-12-08 13:27:19
261
转载 Python 学习之五: 执行动态生成的代码
转自:python中eval, exec, execfile,和compileeval(str [,globals [,locals ]])函数将字符串str当成有效Python表达式来求值，并返回计算结果。同样地, exec语句将字符串str当成有效Python代码来执行.提供给exec的代码的名称空间和exec语句的名称空间相同.最后，execfile(filename
2011-12-08 12:15:20
1678
原创 Python 学习之三: 类的一些特性
由于是一种脚本语言, python的类仅仅是在脚本语言的基础上进行的一定的封装1, 类定义中的表达式会在代码第一次被引用时执行(脚本的模式)>>> class A():... print "expression in the calss defination"... a=1... b=2... def f(self):...
2011-12-06 22:27:13
379
原创 Python 学习之二: module, import 与 import as
1, module 的实质python 中的module 本质上就是一个相对独立的python文件. 当需要重用某些功能时, 将此功能所在的模块import到需要的模块即可.2, import 的实质import的过程实际上包括两个主要部分, 1) 类似于shell 的 "source" 命令, 具体说即相当于将被import的module(即python
2011-12-04 18:32:07
4275
3
原创 Python 学习之一: 变量名及赋值操作的本质
python 中的变量名有些类似于C++中的指针的概念.python 中的赋值操作改变的并不是内存中变量的值, 而是变量名指向的变量.>>> var = 3>>> tmp = var>>> var3>>> tmp3>>> id(var)10417272>>> id(tmp)10417272>>> id(3)10417272>>> va
2011-12-04 17:20:53
886
smalltalk 学习总结
在阅读>中发现一些列子是用smalltalk写的, 为了能更深入的理解属书中的例子. 决定还是先简单学习一下smalltalk.参考文章:http://www.cnblogs.com/auroratony/archive/2011/09/13/2174689.html1, 一些基本概念1) 双引号表示注释"this is a comment"2) 单引号表示字符串
2011-11-21 22:54:56
414
原创 设计模式: 第1,2章
-----第一章-----1, 应用设计模式的根本目的是降低模块的耦合性, 从而提高可重用性, 可修改性, 应变性.2, 设计模式的引用可能会降低程序的性能, 提高程序的复杂度. 在不需要变动, 以及规模较小的程序中, 可能不应该应用设计模式3, 对接口编程而不对实现编程. 大部分设计模式的核心思想.4, 复用机制有: 1) 类继承(白箱复用), 2) 对象组合(黑箱复用
2011-11-20 21:58:20
102
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人