- 博客(13)
- 收藏
- 关注
RSS订阅原创 webrtc: neteq源码走读
neteq_impl.cc:插包：int NetEqImpl::InsertPacketInternal(const RTPHeader& rtp_header, rtc::ArrayView<const uint8_t> payload) { if (payload.empty()) { RTC_LOG_F(LS_ERROR) << "payload is empty"; r
2021-12-09 15:40:05
2501
8
原创 内存池调研与设计
一 SGI内存池（STL内存池）SGI内存池有两级配置器，第一级配置器其实就是执行系统内存分配函数，当内存需求没有被满足的时候会调用指定函数。它的重点在于二级配置器。二级配置器分配策略：1.当分配的区块大于128byte，移交第一级配置器。2.分配的区块小于等于128byte,交给内存池管理。内存池维护16个空闲块链表，每个链表下面挂着的都是一样大小的内存块，如下图所示这里所有空闲数据块头部都可以解释为一个联合体：union obj { union obj* free_list_li
2021-09-20 18:47:06
246
原创 webrtc demo编译运行
1.编译环境： 编译平台：IOS。工具：Mac笔记本一台，ipad/iphone（跑模拟器不需要），科学上网工具（很重要！从代码下载到demo运行都需要）， 系统信息：Mac10.14 xcode 12.32.源码编译：详细可参考：https://webrtc.github.io/webrtc-org/native-code/ios/在编译代码之前，需要先下载谷歌的工具depot_toolshttps://chromium.googlesource.com/chromium...
2021-04-16 00:53:53
643
原创 解码器之特征提取
特征提取（fbank）目的：1.把每一帧波形变成一个包含声音信息的多维向量；2.能够符合或类似人耳的听觉感知特性3.在一定程度上能够增强语音信号、抑制非语音信号fbankfbank的总体流程可以由下图表示，去掉（DCT）。1.语音采样率：语音采样率顾名思义就是在一秒长的音频上采样多少个幅值点。根据采样定理采样率要大于采样信号的两倍，才能还原原始信号信息。...
2020-01-09 11:33:00
930
原创 linux 学习笔记
重新安装GLIBChttps://blog.csdn.net/qq_40827990/article/details/89295472
2019-12-10 10:30:40
70
原创 深入红黑树插入删除，并写出一个自己的“set”（速度比STL快很多 ）
写一个自己想要的“set”,想实现什么功能直接在里面添加。STL虽然把set封装的很好，很强大，易于扩展，但是正由于兼容性很好，封装太多层，牺牲了很多性能。废话不多说，先晒出我的测试结果：测试用的是谷歌codejam的一道题，提供了一百个测试用例，这道题需要频繁调用set的插入与删除，用来测试再好不过。题目地址：https://code.google.com/codejam/contest...
2018-08-20 22:12:47
484
原创 O(1)时间编程实现LFU算法
比起LRU算法，LFU算法就是多了一个优先级，LRU是最近最少使用淘汰，LFU是在使用次数最少的前提下淘汰最早的那个页面。为此跟上次一样，用一个 unordered_map mkey,跟一个双向链表存储节点，不同的是我们需要加一个unordered_map mcount, mount【i】存储的是所有访问次数为i的最后一个节点。接下来就简单了，只要某个节点被访问，就令它的次数num加1，从原来的...
2018-08-20 21:58:55
1677
原创 编程实现一个LRU算法
这一题要我们设计一个LRU（最近最少使用算法），我的思路是用一个hash表加一个双向链表实现，其插入，删除，获取节点时间复杂度均在O(1)，代码如下class LRUCache {public: struct node { int key; int val; node* front; node* next; node() : val(0), front(NULL), ...
2018-07-18 13:16:51
632
原创 488. Zuma Game
Think about Zuma Game. You have a row of balls on the table, colored red(R), yellow(Y), blue(B), green(G), and white(W). You also have several balls in your hand.Each time, you may choose a ball in ...
2018-07-17 12:27:32
990
原创 leetcode: 827. Making A Large Island
In a 2D grid of 0s and 1s, we change at most one 0 to a 1.After, what is the size of the largest island? (An island is a 4-directionally connected group of 1s).Example 1:Input: [[1, 0], [0, 1]]Output...
2018-07-09 21:03:35
241
原创 leetcode: 834. Sum of Distances in Tree O(N)时间复杂度
An undirected, connected tree with N nodes labelled 0...N-1 and N-1 edges are given.The ith edge connects nodes edges[i][0] and edges[i][1] together.Return a list ans, where ans[i] is the sum of t...
2018-07-09 20:53:49
943
原创 LeetCode 765.Couples Holding Hands
/** if there are M non-intersecting Euler Circuit,and the row's size is N,we have the answer N/2-M;* * ****explanation：* for example ,if the Row is { 5,4,2,6,3,1,0,7 };* the one Euler Circuit is {5...
2018-07-07 13:12:52
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人