stack related algorithms summary

Minimum number of bracket reversals needed to make an expression balancedgiven an expression only containing ‘{’ and ‘}’, find a solution to determi...

2016-02-03 22:47:36

阅读数 447

评论数 0

Binary tree related algorithms summary

validate a binary tree is BST思路: bst的中序遍历序列是严格递增的。 1. 空树是BST 2. 左子树是BST && 右子树是BST 3. 左子树 && 根 && 右子树 能构成BST. sample cod...

2016-02-03 22:26:08

阅读数 358

评论数 0

Linux Related

Linux Related Settingspackage install related problemsproblem: X11/Xlib.h: No such file or directory solution: yum install libX11-devel problem: ...

2016-01-30 16:21:07

阅读数 732

评论数 0

OpenGL相关

参考资料 OpenGL架构的介绍 Shadow Map 介绍 OpenGL tutorials ProjectionMatrix Left hand & Right hand GPU Image Processing GPU JPEG Ant Colony The pap...

2016-01-24 19:28:23

阅读数 393

评论数 0

wifi driver install

BRCM wifi 驱动安装官方安装文档 readme # lspci -n | grep 14e4 查询BRCM产品的 device id。 BRCM PCI PCI Dell Product Name Ve...

2016-01-20 16:20:51

阅读数 367

评论数 0

基础知识备忘录

this 指针 The process of having one constructor call another constructor is called constructor chaining. Although some languages such as C# support con...

2015-09-10 07:55:08

阅读数 487

评论数 0

markdown相关

参考资料: http://daringfireball.net/projects/markdown/syntax点击打开链接

2015-07-17 09:34:52

阅读数 384

评论数 0

windows系统相关汇总

for /d %%i in (*) do mkdir D:\test\%%i for /d %%i in (*) do copy %cd%\%%i\test\1.txt  D:\Test\%%i\ for /d %%i in (*) do copy %cd%\%%i\crc.dat D:\Test...

2015-06-25 21:13:07

阅读数 289

评论数 0

Android Multimedia 相关

_________________________________________________________________________________________ 添加自己的codec 1. 根据规范创建OMX IL component. 相关头文件路径:frameworks/na...

2015-06-15 19:10:40

阅读数 425

评论数 0

C 语言中随机数的生成

1. 产生n个不重复的随机数字,范围是[0, n)。基本思想:有序数据的随机交换。 static int randint(int l, int u) { return l + rand() % (u-l+1); } /* generate n distinct random integer i...

2015-05-02 10:57:23

阅读数 371

评论数 0

调试经验总结

1. log 打印过多导致视频解码性能下降: 采用gettimeofday()这种方式去测量运行的瓶颈,会发现瓶颈出现的地方随机变化。一般这种情况就要怀疑是因为log输出造成的。因为所有丁IO操作都是可以被中断的,进程就需要放弃处理器,等待下次再被调度执行,这个时间是随机的。

2015-04-23 22:00:24

阅读数 455

评论数 0

git 相关概念

repo 参考资料: https://source.android.com/source/using-repo.html点击打开链接

2015-03-25 10:47:57

阅读数 435

评论数 0

竞态编程相关接口

Name wait_event_interruptible_timeout — sleep until a condition gets true or a timeout elapses Synopsis wait_event_interruptible_timeout (wq,condi...

2015-03-18 09:29:43

阅读数 380

评论数 0

其他

控制GCC 在编译期间输出信息的方法: #pragma message string举例: #pragma message "Compiling " __FILE__ "..."

2015-02-11 19:58:07

阅读数 457

评论数 0

Linux Thread相关

参考资料 http://man7.org/linux/man-pages/man2/sched_setscheduler.2.html点击打开链接 http://www.qnx.com/developers/docs/6.4.1/neutrino/lib_ref/s/sched_param.ht...

2015-01-30 20:15:37

阅读数 318

评论数 0

3G barrier

32bit的处理器和操作系统只能访问4G的RAM,这是一个误解。自从1995年Pentium Pro开始现代的X86的处理器都能够寻址64G的RAM,这是通过PAE(Physical Address Extension)来实现的。 PAE通过修改保护模式下的页表的映射方式来实现 32bit 虚拟地...

2015-01-23 19:46:01

阅读数 346

评论数 0

HEVC 介绍

随着高清视频越来越受到欢迎和超高清视频( 2k * 4 k, 4k * 8k)的出现,他们对视频编码效率提出了更高的要求。如果这些要求再加上对播放立体视频的需求,对于编码效率的要求就更高了, 这些要求已经超出了H264 所能处理的范围。因为移动设备的视频应用所产生的流量对我们的网络环境提出了严峻的...

2015-01-22 08:59:52

阅读数 1199

评论数 0

Deblocking filter 相关

视频压缩技术都是采用分块进行处理的方式来进行的,每个像素点阵的块是单独进行处理的。这种处理方式打破了他们之间的相关性,从而导致解码之后图片块之间吧不连续。压缩标准中所采用的Deblocking filter就是用于这种边界不连续消除的技术。解码后的图片可能会用于将来要解码的图片的参考,所以这种de...

2015-01-20 09:07:48

阅读数 1646

评论数 0

常用的技术网站

ARM 相关的网站 http://www.davespace.co.uk/arm/introduction-to-arm/barrel-shifter.html点击打开链接

2015-01-15 16:27:46

阅读数 451

评论数 0

LCA

http://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/点击打开链接

2015-01-14 20:09:23

阅读数 263

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭