C/C++应用编程
文章平均质量分 55
本专栏着重于编程开发技术,面向中小型企业和学生党。
所有编程算法都基于C/C++实现,并着重分析C/C++技术,数据结构和算法以及一些常用语法和概念。
程序小黑
这个人很懒,什么都不想说。。
展开
-
C++算法学习记录
1、使用C++ 基于STL库进行箱排序#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;void BucketSort(float arr[], int n) { vector<float>* bucket = new vector<float>[n]; for (int i = 0原创 2022-03-23 11:35:38 · 1261 阅读 · 0 评论 -
操作系统:先来先服务算法和最高优先数优先的C语言实现
最近在复习操作系统,有如下知识点:1)进程调度算法:采用os的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。2)每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。3)进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。4)每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态原创 2022-03-03 13:31:46 · 3495 阅读 · 0 评论 -
C/C++泛型编程实现数据结构之队列
C/C++泛型编程实现数据结构之队列早在曾经一篇博文中,我曾介绍过顺序存储和链式存储的区别和好处,博文传送门:https://blog.csdn.net/qq_27180763/article/details/82683029本章将讲诉: 1. 队列的逻辑结构刨析 2. 顺序存储结构下的循环队列 3. 链式存储结构下的循环链队列 4. C/C++泛型编程类模板实现队...原创 2018-09-17 08:39:46 · 53193 阅读 · 0 评论 -
C/C++实现数据结构之图的遍历算法
图形结构是一种在生活以及工业中很常用的数据结构。有着关系明确、运算快捷的优点。但是学习难、入门起点高,对数学能力有很高的要求。图的遍历图的遍历和树的遍历类似。首先这里就不再赘述图的逻辑结构了。有向图和无向图这里就先假设为邻接矩阵表示,直观的体现下图的存储结构的特点。邻接表不过就是有入边和出边来体现图的点集和边集的特点。这两种逻辑结构其实并没有太大的区别。就像树有三种遍历方式一样(前序遍历、中...原创 2018-10-08 09:38:37 · 57102 阅读 · 1 评论 -
自动化哈夫曼编码
#include <stdio.h>#include <stdlib.h>#include <string>/* 作者:CSDN程序小黑 QQ:1152193204 日期:2019-9-29*/#define MIN 32 //ASCII树最小编码范围#define MAX 135 //ASCII树最大编码范围#define ...原创 2019-09-29 09:52:13 · 433 阅读 · 0 评论 -
C源代码:希尔排序
#include <stdio.h>//希尔排序--优化过的插入排序void sort(int* arr, int len){ int mid = len; int gap = len; do{ mid = mid / 2; if (mid == 0) { gap = 1; } else { gap = mid; } for (int ...原创 2019-10-08 10:10:42 · 442 阅读 · 0 评论