数据结构
若歌
仰望星空,脚踏实地
展开
-
数据结构-内部排序算法
#if 0//各种排序算法实现以及时空复杂度等问题#include<stdio.h>#include<stdbool.h>#include<malloc.h>/***插入排序****/ //基本思想:每次将一个待排序记录按其关键字大小 //插入前面已经排好序的子序列中,直至全部插入完成//直接插入排序 //算法时间复杂度O(n^2),序列基本有序的情况下最好可以达到O(n)//算法空间复杂度O(1)//查找总比较次数以及移动次数约为 n^2.原创 2021-01-04 17:58:57 · 153 阅读 · 0 评论 -
二叉树部分算法代码
#if 1#include <stdio.h>#include <stdbool.h>#include <malloc.h>#include <math.h>//树形定义typedef struct BitNode{ char data; struct BiTree*lchild;//左子节点 struct BiTree*rchild;//右子节点}BiTree;//单链表节点定义typedef struct LinkNode.原创 2021-01-04 17:52:44 · 226 阅读 · 1 评论 -
二叉树——前、中、后序遍历递归以及非递归写法
#include <iostream>#include <stack>#include <queue>using namespace std;typedef struct Node{ int data; Node *lchild; Node *rchild; Node() { data = 0; lchild = NULL;...原创 2018-10-03 16:37:12 · 1040 阅读 · 0 评论 -
PCM实时音频缓冲区设计
音频项目,涉及到音频的频域图绘制以及音频的保存。因为前端摄像机一直是实时音视频流的回传,在它的音视频获取回调函数中,不能做太复杂函数处理,否则会影响音视频质量,导致数据缓冲区异常。所以用到了环。说一下思路:取一块足够长的缓冲区(这块自己计算一下即可,选个合适的长度),作为数据存储区,声明两个指针(读写指针),两个指针独立存在:。1:当需要往环中写数据时,先判断一下环的有效数据长度,如果...原创 2019-07-03 17:29:04 · 2017 阅读 · 0 评论 -
C++单例模式
关于c++单例模式,网上有很多说明,也很详细,多不赘述,最近有个工程,想到了单例模式,结果也没用上,这里记录一下代码,留作备用。头文件:#ifndef _CYCQUEUE_H_#define _CYCQUEUE_H_#include <string>class CycQueue //实现单例模式{public: static CycQueue* getInstan...原创 2019-06-28 15:59:10 · 163 阅读 · 0 评论