- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Linux内核（2.6）进程调度算法
1.1 进程状态在Sched.h(include\linux)中定义了进程的状态。/* *Task state bitmask. NOTE! These bits are also *encoded in fs/proc/array.c: get_task_state(). * * Wehave two separate sets of flags: task
2015-05-31 22:38:10
2811
原创 理解广度优先搜索
1. 定义BFS是Breath First Search的缩写，是广度优先搜索的意思，是图的遍历方式的一种。由于BFS是从起点一层一层的进行搜索的，所以凡是需要求最短路径的问题，都可以尝试看BFS能否解决，比如Dijkstra的单源最短路径算法使用了BFS的思想。另外，在执行广度优先搜索的过程中将构造出一棵树，这也是Prim的最小生成树算法思想。在做BFS的时候，有两点需要特别注意
2015-05-30 21:11:03
1564
原创 手机电视（CMMB+MBBMS）安全架构原理
1 CMMB和MBBMS1.1 定义CMMB是ChinaMobile Multimedia Broadcasting （中国移动多媒体广播）的简称。是国内自主研发的第一套面向手机、笔记本电脑等多种移动终端的系统，利用S波段信号实现“天地”一体覆盖、全国漫游，支持25套电视和30套广播节目。2006年10月24日，国家广电总局正式颁布中国移动多媒体广播（俗称手机电视）行业
2015-05-17 15:52:23
2625
原创 RTP/RTCP流媒体同步机制
含义RTP的同步包含两个含义，一个是RTP流自己的同步，一个是多个RTP流的同步。举例来说，一个音乐的正常播放需要流自己的同步，而音视频的同步播放需要多个RTP流的同步（注意，音视频一般是分开RTP流传的）。RTP的同步靠这几个东西来完成：1. RTP帧头的以下三个域 sequence number， timestamp，SSRC2. RTCP SR报文的以下三个域：RTP tim
2015-05-17 10:50:43
2644
原创 求大数阶乘算法
阶乘很好求，递归就行了，但对于较大的数，阶乘的结果非常非常大，木有办法，只能用string来处理。我们用string的乘法来做。经测试，这个程序能运行的最大n值差不多能到3000，和windows上自带的科学计算器差不多：）string multiply(string num1, string num2) { int len1 = num1.size(), len2 = n
2015-05-09 18:29:17
886
原创 耳机插拔流程
1.1 耳机在Android系统中，有线耳机分两种，一种带mic，一种不带mic，带mic的耳机被称为Headset，不带mic的耳机被称为HeadPhone。在audio.h中，有以下几个设备来表示耳机： AUDIO_DEVICE_OUT_WIRED_HEADSET = 0x4,AUDIO_DEVICE_OUT_WIRED_HEADPHO
2015-05-09 18:21:51
3272
原创 线程通信原理之一：线程本地存储（TLS）
定义Thread Local Storage (TLS) is the method by which each thread in a given multithreaded process can allocate locations in which to store thread-specific data. （https://msdn.microsoft.com/en-us/libr
2015-05-09 17:10:20
625
原创 Android多媒体：AudioTrack和AudioFlinger的交互
AudioTrack和AudioFlinger之间通过共享内存进行数据交互。共享内存可以从上层传下来，也能在TrackBase用共享内存创建。传下来的是static的。创建代码如下：if (sharedBuffer == 0) {mAudioTrackServerProxy = newAudioTrackServerProxy(mCblk, mBuffer, frameCount, m
2015-05-09 15:36:40
2904
原创 信号处理中数字增益的局限性
在信号处理领域，增益分为数字增益和模拟增益，数字增益用于操作离散的数字化的采样值，模拟增益直接操作连续的模拟的信号波形。对于目前大多数高端音响，都是采用模拟增益调整音量的，原因就在于数字增益有一些局限性。数字30, 003在16bit DAC中是这么表达的：0111010100110011 = 30,003对数字增益来说，调低音量是直接减少这个数字：比如调低-10db，而若20lo
2015-05-09 12:38:24
3995
原创 Java的一些小问题
1. Java new一个数组的方式For primitive types:int[] myIntArray = new int[3];int[] myIntArray = {1,2,3};int[] myIntArray = new int[]{1,2,3};For classes, for example String, it's thesame:String[]
2015-05-09 11:39:54
408
原创 链接原理
链接分为静态目标文件链接，静态库链接，动态共享库链接，动态共享库加载四种。1.1 静态目标文件链接每个代码文本文件都生成一个.O文件，链接器链接所有的目标文件到一个可执行文件。链接器完成的两个任务有：1. 符号解析。就是为每一个未知的符号找到它的定义。2. 重定位。编译阶段生成的目标文件都是从地址0开始的，链接器修改这些地址。1.2
2015-05-09 11:04:47
1478
原创 数字音频Mixer算法
1.1 问题提出Mix的意思是混音，无论在自然界，还是在音频处理领域这都是非常普遍的现象。自然界里你能同时听到鸟鸣和水声，这是因为鸟鸣和水声的波形在空气中形成了叠加，耳朵听到后能区分鸟鸣和水声这两种波形。在数字音频领域也是一样，比如你也可以一边打CS一边听歌，这是因为计算机把两个声音波形做了叠加。但是不同的是，计算机中的叠加，很容易造成越界。比如int plus1(int
2015-05-09 10:41:45
4405
1
原创 Leetcode---Reverse Linked List
Reverse a singly linked list.很简单的一道题，问题在于要避免翻转后链表尾部的环。ListNode* reverseList(ListNode* head) { if(head==NULL) return NULL; ListNode * header=new ListNode(-1); ListNode * p0=
2015-05-06 22:04:58
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人