- 博客(5)
- 收藏
- 关注
原创 C++实现不同的排序算法,以及实现过程中的难点
为了查找方便,产生了各种各样地排序算法,根据不同的使用场景,有不同类型的排序方式,如插入排序、交换排序、选择排序、归并排序、基数排序等。很多人明白不同排序的运作原理,但是并没有自己实现过,这篇文章将分析几种排序方式的原理,并介绍利用c++实现算法过程中用到的小技巧。首先,所有的排序方式如下面的目录所示,一个简单的比较如下表。 排序方式 时间复杂度 空间复杂度 ...
2020-02-29 18:57:43
727
原创 C++中左值和右值是什么以及存在的理解误区
左值(Lvalue)和右值(Rvalue)的通俗理解是在如下的等式中,右值(Right-value)放在等号右边,左值(Left-value)放在等号左边,这就是左值右值的初步定义。int a = 1 + 1但这种方式并不能解释左值和右值的根本含义,并且并不是每一个等式的左边一定是左值,右边一定是右值。其根本的定义和区别不在于能否被赋值,而在与其是否有确定的内存地址。这里首先要清楚,左值还...
2020-02-25 22:58:40
1600
原创 C++中&和*的含义
&和*的区别*的基本含义:乘法运算符(双目运算符):出现在表达式中。解引用符(单目运算符):如果预先已经定义了p是一个指针,如int* p,那么,再使用*p就是p所指向地址的值。总是出现在表达式中。指针声明符(定义时):如int *p;总是紧随类型声明符出现,是声明的一部分。&的基本含义:按位与(双目运算符):出现在表达式中。取地址(单目运算符):出现在表达式中...
2020-02-15 01:42:05
8346
原创 通过最大子序和算法题学习分治法、减治法、动态规划、贪心算法
通过最大子序和算法题学习分治法、减治法、动态规划、贪心算法。本篇文章将通过最大自序和这个题目来学习解决算法题目的几种方法–分治法、减治法、动态规划、贪心算法等。题目:最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1...
2020-01-23 15:36:56
708
原创 Windows系统如何安装ProVerif Editor
Windows系统如何安装ProVerif Editor工具下载工具运行需求PythonPyGTK2GTK安装PyGTK安装PyGTKSourceView2ProVerif是一个强大的协议形式化分析工具,它可以根据输入的pv文件自动分析协议。为了方便研究者编辑应用PI演算,Joeri de Ruiter利用Python语言开发了一款ProVerif编辑器–ProVerif editor。但是,这...
2019-09-23 16:09:33
1616
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人