C++实现希尔排序(ShellSort)

本文实例为大家分享了C++实现希尔排序的具体代码,供大家参考,具体内容如下一、思路:希尔排序:又称缩小增量排序,是一种改进的插入排序算法,是不稳定的。设排序元素序列有n个元素,...

2020-05-26

C++实现冒泡排序(BubbleSort)

本文实例为大家分享了C++实现冒泡排序的具体代码,供大家参考,具体内容如下一、思路:冒泡排序算法原理:1.比较相邻的元素。如果第一个数比第二个数大,就交换他们两个。2.对每一对...

2020-05-26

C++实现折半插入排序(BinaryInsertSort)

本文实例为大家分享了C++实现折半插入排序的具体代码,供大家参考,具体内容如下一、思路:较插入排序,减少了比较的次数,但是插入时间还是一样。(1)按二分查找的方法,查找V[i]在V[0],V...

2020-05-26

C++实现选择排序(selectionSort)

本文实例为大家分享了C++实现选择排序的具体代码,供大家参考,具体内容如下一、思路每次取剩下没排序的数中的最小数,然后,填到对应位置。(可以使用a[0]位置作为暂存单元)如下:二、...

2020-05-26

C++实现选择性排序(SelectionSort)

“选择性排序”是数列排序的算法之一。
其思路引点来源于经典的“可乐雪碧问题”“现有两杯饮料,一杯是雪碧,一杯是可乐,试问如何可以将两杯饮料交换?”
“答:最简单的解决方案就...

2020-05-26

C++求所有顶点之间的最短路径(用Floyd算法)

本文实例为大家分享了C++所有顶点之间最短路径的具体代码,供大家参考,具体内容如下一、思路: 不能出现负权值的边用Floyd算法,总的执行时间为O(n的3次方)k从顶点0一直到顶点n-1,如...

2020-05-26

C++实现邻接表顶点的删除

本文实例为大家分享了C++实现邻接表顶点的删除代码,供大家参考,具体内容如下这里的边是无向边删除顶点v时,要找到顶点v的邻接顶点w,把w中指向v的边删除掉,再删除边(v,w)。循环这个...

2020-05-26

C++数据结构之实现邻接表

本文实例为大家分享了C++数据结构之实现邻接表的具体代码,供大家参考,具体内容如下一、图的邻接表实现1.实现了以顶点顺序表、边链表为存储结构的邻接表;2.实现了图的创建(有向/...

2020-05-26

C++实现单链表的构造

本文实例为大家分享了C++实现单链表的构造代码,供大家参考,具体内容如下单链表的构造,包括最常用函数,setData(),Insert(),Remove(),getData(),Search()。代码如下:#include <io...

2020-05-26

C++计算任意权值的单源最短路径(Bellman-Ford)

本文实例为大家分享了C++计算任意权值单源最短路径的具体代码,供大家参考,具体内容如下一、有Dijkstra算法求最短路径了,为什么还要用Bellman-Ford算法Dijkstra算法不适合用于...

2020-05-26

C++求所有顶点之间的最短路径(用Dijkstra算法)

本文实例为大家分享了C++求所有顶点之间最短路径的具体代码,供大家参考,具体内容如下一、思路: 不能出现负权值的边(1)轮流以每一个顶点为源点,重复执行Dijkstra算法n次,就可以求得...

2020-05-26

C++实现有向图的邻接表表示

本文实例为大家分享了C++有向图的邻接表表示,供大家参考,具体内容如下一、思路:有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。1.插入有向边<...

2020-05-26

C++实现有向图邻接表的构建

本文实例为大家分享了C++实现有向图邻接表的构建代码,供大家参考,具体内容如下数据结构里面的一道基础题,分享下自己的写法,验证可跑。#include<iostream>#include<string>const...

2020-05-26

C++实现中缀表达式转后缀表达式

本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下一、思路:和中缀表达式的计算类似,只不过不用计算,把表达式输出即可1.用字符数组存储整...

2020-05-26

C++利用栈实现中缀表达式转后缀表达式

本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下题目:现有中缀表达式如:1+(2-3)*4+10/5请用栈的特性编写一个程序,使得程序输出后缀表达...

2020-05-26

C语言实现中缀表达式转换为后缀表达式

本文实例为大家分享了C语言实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下中缀表达式转换为后缀表达式(思路)1.创建栈2.从左向右顺序获取中缀表达式a.数字直接...

2020-05-26

C语言利用栈实现对后缀表达式的求解

本文实例为大家分享了C语言实现对后缀表达式(逆波兰表达式)的求解代码,供大家参考,具体内容如下逆波兰表达式:逆波兰表达式又叫后缀表达式。它是由相应的语法树的后序遍历的结果...

2020-05-26

C++中缀表达式转后缀表达式的方法

本文实例为大家分享了C++中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下1、初始化两个栈:运算符栈s1和储存中间结果的栈s2;2、从左至右扫描中缀表达式;3、遇到操作数...

2020-05-26

C++实现拓扑排序(AOV网络)

本文实例为大家分享了C++实现拓扑排序的具体代码,供大家参考,具体内容如下一、思路先扫描所有顶点,把入度为0的顶点(如C,E)进栈。然后,取栈顶元素,退栈,输出取得的栈顶元素v(即入度为...

2020-05-26

C++实现图的邻接矩阵表示

本文实例为大家分享了C++实现图的邻接矩阵表示代码,供大家参考,具体内容如下1.遇到的问题:教材中写着子类Graphmtx(我用GrapMatrix)继承基类Graph但是我在子类GraphMatrix中使...

2020-05-26

C++模板实现顺序栈

顺序栈:利用一组连续的存储单元依次存放自栈底到栈顶的数据元素;由于栈顶元素是经常变动的,所以附设top指示栈顶元素在顺序表中的位置,同时也需要知道顺序栈存储空间的起始位置,...

2020-05-26

C++使用模板类实现链式栈

本文实例为大家分享了C++使用模板类实现链式栈的具体代码,供大家参考,具体内容如下一、实现程序:1.Stack.h#ifndef Stack_h#define Stack_h template <class T>class Stack {pu...

2020-05-26

VS2019使用Windows桌面应用程序模块创建Win32窗口

本文介绍了VS2019使用Windows桌面应用程序模块创建Win32窗口,分享给大家,具体如下:
头文件Project1.h:#pragma once#include "resource.h"实现文件Project1.cpp:// Project1.cpp...

2020-05-26

C++实现静态链表

本文实例为大家分享了C++实现静态链表的具体代码,供大家参考,具体内容如下一、动态链表和静态链表区别:(1)动态链表:(2)静态链表: 应用:二叉树二、思路:1.结点设置:T data;...

2020-05-26

C++实现双向循环链表

本文实例为大家分享了C++实现双向循环链表的具体代码,供大家参考,具体内容如下一、概念1.在双链表中的每个结点应有两个链接指针: lLink -> 指向前驱结点 (前驱指针或者左链指...

2020-05-26

C++顺序表的基本操作(使用模版类)

本文实例为大家分享了C++顺序表的基本操作,供大家参考,具体内容如下一、遇到问题:原因:类的函数定义不能放在SeqList.cpp中,必须放在Seqlist.h(类的函数声明和定义放在同一个文件...

2020-05-26

C++实现快速排序(Quicksort)算法

本文实例为大家分享了C++快速排序算法,供大家参考,具体内容如下一、基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据...

2020-05-26

C++实现双向冒泡排序算法

本文实例为大家分享了C++实现双向冒泡排序算法的具体代码,供大家参考,具体内容如下一、概念(来源于百度百科)传统冒泡算法原理冒泡排序算法的运作如下:(从后往前)1.比较相邻的元素...

2020-05-26

C++实现十进制数转为其它进制数

本文实例为大家分享了C++将十进制数转为其它进制数的具体代码,供大家参考,具体内容如下一、思路:用辗转相除法二、实现程序:#include <iostream>using namespace std; const int...

2020-05-26

通过stringstream实现常用的类型转换实例代码

其他类型转成stringtemplate <class T>void toString(string& result,const T &t){ //将各种数值转换成字符串 ostringstream oss; oss.clear(); oss << t; result.cle...

2020-05-26

C++实现哈夫曼树编码解码

本文实例为大家分享了C++实现哈夫曼树的编码解码,供大家参考,具体内容如下代码:#pragma once#include<iostream>#include<stack>using namespace std;#define m 20stack<int> s...

2020-05-26

C++实现哈夫曼编码

本文实例为大家分享了C++实现哈夫曼编码的具体代码,供大家参考,具体内容如下#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;in...

2020-05-26

C++实现Huffman的编解码

Huffman编码主要是通过统计各元素出现的频率,进而生成编码最终达到压缩的目的。这里是Huffman树中节点的结构。typedef struct Tree{ int freq;//频率 int key;//键值 struct...

2020-05-26

C++通过类实现控制台贪吃蛇

本文实例为大家分享了C++实现控制台贪吃蛇的具体代码,供大家参考,具体内容如下初学c++,算刚学完类吧,写个贪吃蛇来玩玩。现是头文件#pragma once#ifndef SNACK_H#define SNACK_H...

2020-05-26

C++控制台实现贪吃蛇游戏

本文实例为大家分享了C++实现贪吃蛇游戏的具体代码,供大家参考,具体内容如下刚学完了C语言,便尝试的写了贪吃蛇的代码,但是效果不佳,很多的bug,所以,这个学了C++,便重新的写了这个小...

2020-05-26

C++控制台循环链表实现贪吃蛇

本文实例为大家分享了C++控制台循环链表实现贪吃蛇的具体代码,供大家参考,具体内容如下-stdafx.h 为了简化程序定义一些宏和全局变量#ifndef __STDAFX_H__#define __STDAFX_H_...

2020-05-26

C语言实现哈夫曼编码

本文实例为大家分享了C语言实现哈夫曼编码的具体代码,供大家参考,具体内容如下代码来自于《小甲鱼C++快速入门》主程序main.cpp#include "stdafx.h"#include <stdlib.h>#inclu...

2020-05-26

C语言实现哈夫曼树的构建

哈夫曼树(霍夫曼树)又称为最优树.1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层...

2020-05-26

C++异常重抛出实例分析

如果我们编写了一个函数,函数内部可能会出现异常,但是我们不想在这个函数内处理,而是想要通知调用者,那么C++允许它重抛出这个异常。语法如下:try { //Execute some code } c...

2020-05-26

详解c++11新特性之模板的改进

C++11关于模板有一些细节的改进: 模板的右尖括号 模板的别名 函数模板的默认模板参数模板的右尖括号
C++11之前是不允许两个右尖括号出现的,会被认为是右移操作符,所以需要...

2020-05-26

在Ubuntu中安装VSCode并配置C/C++开发环境的方法步骤

第一步,打开Ubuntu Software下载VSCode。(so easy)官网地址:https://code.visualstudio.com/docs/&#63;dv=linux64_deb然后使用 sudo dpkg -i xxx.deb解压即可第二步,如果你的电...

2020-05-26

C++实现线程池的简单方法示例

最近自己写了一个线程池。总的来说,线程池就是有一个任务队列,一个线程队列,线程队列不断地去取任务队列中的任务来执行,当任务队列中为空时,线程阻塞等待新的任务添加过来。我是...

2020-05-26

C++解密Chrome80版本数据库的方法示例代码

谷歌浏览器Google Chrome 80正式版例行更新详细版本80.0.3987.163。Google Chrome浏览器又称谷歌浏览器采用Chromium内核全球最受欢迎的免费网页浏览器追求速度、隐私安全的...

2020-05-26

C++中const的特性的使用

目录(作用):  1:修饰变量,说明该变量不可以被改变;
  2:修饰指针,分为只想常量的指针和自身是常量的指针
  3:修饰引用,指向常量的引用,用于修饰形参,即避免了拷贝,有避免了函数对...

2020-05-26

使用VSCode和VS2017编译调试STM32程序的实现

近两年,微软越来越拥抱开源支持跨平台,win10搭载Linux子系统,开源VSCode作为跨平台编辑器,VS2017官方支持了Linux和嵌入式开发功能。ST也是,近两年开发的软件工具基本都是跨平台(...

2020-05-26

VSCode插件开发全攻略之打包、发布、升级的详细教程

一、发布方式插件开发完了,如何发布出去分享给他人呢?主要有3种方法: 方法一:直接把文件夹发给别人,让别人找到vscode的插件存放目录并放进去,然后重启vscode,一般不推荐; 方法二:...

2020-05-26

VSCode插件开发全攻略之命令、菜单、快捷键

命令我们在前面HelloWord章节中已经提到了命令写法,这里再重温一下。context.subscriptions.push(vscode.commands.registerCommand('extension.sayHello', () => { vscode.w...

2020-05-26

vscode+platformIO开发stm32f4的实现

我的电脑环境win10
vscode 1.36.1vscode安装插件安装完这个插件后会提示你安装 platformIOCore,按照提示安装即可.安装过程可能比较缓慢, 可能需要翻墙.新建项目选择板子的...

2020-05-26

VSCode插件开发全攻略之跳转到定义、自动补全、悬停提示功能

跳转到定义跳转到定义其实很简单,通过vscode.languages.registerDefinitionProvider注册一个provider,这个provider如果返回了new vscode.Location()就表示当前光标所在单词支...

2020-05-26

Linux UDP服务端和客户端程序的实现

1. 源码UDP服务端:/** * @brief UDP服务端 * @author Mculover666 * @date 2020/04/15*/#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <sys/sock...

2020-05-26
返回顶部
顶部