
算法/数据结构
等风来不如迎风去
音视频行业深耕多年,熟悉会议、直播、RTC,对在线教育、娱乐秀场等音视频端到端技术及系统架构有深入研究
-
原创 【算法】【sort 2.2.1】归并排序
分治法代表 递归 sort + merge labuladong 排序过程 [Running] g++ test_sort_guibing_2.2..1.cpp -std=c++14 -o test_sort_guibing_2.2..1.exe && ./test_sort_guibing_2.2..1.exe 81 72 67 89 80 65 77 83 82 68 70 88 --resize--12 --b-- sort;lo 0 hi 11 sort;lo 0 hi..2020-06-28 22:47:14145
0
-
原创 【算法】【sort 2.1.3】希尔排序
shell sort 是一种优化的 插入排序 基于插入排序,每个不断缩小的区间得到后,都要做插入排序 效率不稳定,但是一般比 插入排序好 插入排序主要是做相邻的交换 这东东有三层for 执行过程: [Running] g++ test_sort_xier_2.3.cpp -std=c++14 -o test_sort_xier_2.3.exe && ./test_sort_xier_2.3.exe 100 99 8 7 200 3 1 43 3 7 max h 7 43 992020-06-28 13:10:29132
0
-
原创 EECS 489实验3:带Bloom过滤器的ImageDB
EECS 489实验3:带Bloom过滤器的ImageDB lab3 服务器(imgdb)最终将成为我们的分布式哈希表(DHT)节点,但是在本实验中,我们假设只有一个这样的节点。 中文 介绍 就完成本练习所需编写的行数而言,它很短。您只需要编写约10行代码。任务1有两行,任务2有8行。所需的时间长短取决于您对模块化算术和按位运算的满意程度。 我们假定在本实验中设置客户端-服务器。服务器(...2020-02-02 17:24:01223
0
-
原创 第一章
INSERT_SORT(A)1. for j2. do key3. #把A[j]插入到前面已经排好序的序列A[1...j-1]里面去4. i5. while i>0 and A[i]>key6. do A[i+1]7. i8. A[i+1]2010-01-26 12:06:00788
0
-
原创 chapter 2 : The Complexity of Algorithms and the Lower Bounds of Problems
Definition (complexity)。The space complexity of an algorithm is the amount of memory it needs to run to completion. 。The time complexity of an algorithm is the amount of computer time it needs2009-11-16 17:53:001140
0