RLE(Run Length Encoding)行程长度压缩算法(也称游程长度压缩算法),是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况:一种是连续的重复数据块…
标签:算法
BCD码、十六进制与十进制互转
在做嵌入式软件的设计中,经常会遇到十六进制、BCD码与十进制之间的转换,最近做M1卡的应用中,涉及了大量的十六进制、BCD码与十进制之间的转换。通过对BCD码、十六进制 权的理解,轻松的实现了他们之间的互换。 #incl…
蓝桥杯:10进制转N进制
万能模板 转N进制都可以 #include <stdio.h> 十进制转N进制 void Convertor(int n, int base); /*n为待转换十进制数,base为目标进制基数*/ int m…
快速排序,void Qsort(void *base,int nelem,int width, int (*fcmp)(const void *,const void *))的实现。
void swap(void * pLeft, void * pRight , int width) { void * tmp = malloc(width); memcpy( tmp , pLeft , width )…
常见的排序算法
from:http://free56.cn/post/22.html 名称 复杂度 说明 备注 冒泡排序 Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮 &n…
回溯法:N后问题
#include #include <cstdio> using namespace std; #define MAX(a, b) ((a) > (b) ? (a) : (b)) #define MAX…
最大堆、索引堆、二叉搜索树的JavaScript实现
1、最大堆 //一定是一个完全二叉树 //堆元素索引从1开始,初始化时先将第一个元素赋值为0 // 堆有n个元素,则它的第一个叶子结点是第n/2+1个, 最后一个非叶子结点是第 n/2 个 //将n个元素逐个插入到一个空…
公历转农历
/*————农历转换函数———–*/char *GetDayOf(PSYSTEMTIME pSt){ …
100. Same Tree
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered…
Leetcode 101. Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, th…
计蒜客 最长不重复子串
题干: 给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。 例如: 字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 3。 而bbbbbb的不含重复字符的 最长 子串为b,长度为 1。 输入格…
[C++]关于选择排序和二分法的举例
#include “iostream.h” #include “time.h” #include “stdlib.h” void print(int…