![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 69
vfdn
一年liunx下c/c++开发,三年windows下c/c++开发经验,熟悉多线程、tcp/ip网络编程,熟悉vim、gdb、vs、c++builder等常用开发工具,熟练掌握sql server、timesten、sqlite等数据的开发与使用,了解PHP、python、java等开发,热爱软件技术,学习能力强
展开
-
jpeg渐进式解码
jpeg图片有两种压缩形式,一种标准形式(baseline),另一种是渐进式(progressive),前面有解析过标准形式的解压过程(https://mp.csdn.net/mp_blog/creation/editor/104698595),这里补充一下渐进式的解压过程。 渐进式图片是分多次分别压缩不同分量(Y/Cb/Cr)的不同部分,目前我看到的一般都是按7轮和10轮进行压缩的 下面是一张经过10轮压缩的图片的压缩过程:comp Ss ...原创 2021-07-13 10:51:00 · 979 阅读 · 0 评论 -
snappy算法解析
1. 获取原始数据大小N,将N存储到输出结果开头位置,占用1-5个字节不等:N < (1 << 7)时,占1个字节 out[0] = N N < (1 << 14)时,占2个字节 out[0] = N | 128; out[1] = N >> 7; N < (1 << 21)时,占3个字节 out[0] = N | 128; out[1] = (N >> 7) | 128; out[2]原创 2021-07-12 18:13:06 · 1040 阅读 · 0 评论 -
汉诺塔算法测试
//---------------------------------------------------------------------------#include <stdio.h>#pragma hdrstop#include <tchar.h>//-------------------------------------------------...原创 2015-05-22 16:41:07 · 436 阅读 · 0 评论 -
堆排序
void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}void ajustHeap(int a[], int start, int len) //根节点值变动后调整成新的大根堆{ int dad = start, son = 2 * dad + 1; while (son < len) { if...原创 2018-10-30 16:55:55 · 106 阅读 · 0 评论 -
字符串排列与组合
一、字符串的排列给定一个字符串,如何求出字符串的所有排列。解题思路:字符串的排列可以拆分成,第一个字符和后面的字符进行组合而成,只需要变换第一个字符,然后递归求后面的字符的排列即可,等到后面的字符为空的时候就得到一种字符的排列,下面是代码实现:// str 要排列的字符串// pBegin 待排列的字符串的起始位置,递归用void Permutation(char *str, c...原创 2019-01-05 21:16:51 · 345 阅读 · 0 评论