- 博客(15)
- 收藏
- 关注
RSS订阅原创 浅谈C++ 之STL
浅谈C++之STL一、sortsort使用方便，效率较高，底层实现是用快排的方式进行排序要使用该算法，需要#include 头文件(算法头文件）sort底层实现用的是快速排序1. sort 用法一对基本类型的数组从小到大排序:sort(数组名+n1，数组名+n2）;n1和n2都是int类型的表达式，可以包含变量如果n1=0,则 + n1可以不写将数组中下标范围为[n1,n2)的元素从小到大排序。下标为n2的元素不在排序 区间内程序样例：对无序数组
2021-06-08 13:13:17
378
原创 MySQL密码修改
MySQL密码修改第一步：找到MySQL的安装路径，找到”bin"文件夹并打开第二步：在“bin"文件的路径中输入”cmd"，并打开“命令面板”第三步：在 “命令面板”中输入：mysql -u root -p 后按"Enter"键 输入密码（如果没有密码直接输入 mysql -u root 即可）第四步：输入“use mysql"命令第五步：输入"alter user ‘root’@‘localhost’ identified with mysql_native_password by
2021-06-08 13:11:19
103
原创 Spring概述
Spring概述一、Spring 的概念 Spring是由Rod Johnson组织和开发的一个分层的 Java SE/EE 一站式轻量级框架，它以 IoC(Inversion of Control, 控制反转) 和AOP(Aspecl Oriented Programming, 面向方面编程)为核心。在Spring中，认为一切Java类都是资源，而资源都是类的实例对象(Bean)，容纳并管理这些Bean的是Spring所提供的IoC容器，所以Spring是一种基于Bean的编程。Spr
2021-03-19 22:43:43
230
原创 数组队列实现
一、队列的定义比移动、联通等客服电话，客服人员与客户相比总是少数，在所有的客服人员都占线的情况下，客户会被要求等待，直到有某个客服人员空下来，才能让最先等待的客户接通电话。这里就是将所有当前拨打客服电话的客户进行排队处理。队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First InFirst Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。假设队列是q = (a1, a2, a3, ······，an)，那么a1就是
2021-01-25 17:07:31
200
原创 稀疏sparsearray数组
稀疏sparsearray数组一、基本介绍当一个数值中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。举例说明稀疏数组的处理方法是：1）记录数组一共右几行几列，有多少个不同的值2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模二、创建二维数组并赋值代码实现//n表示n*n的矩阵 int[][] Arr1 = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0
2021-01-25 15:43:29
90
原创 插值查找
一、 插值查找原理数列必须是有序的插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。将折半查找中求mid索引的公式，low 表示左索引， hight 表示右索引， key 表示要查找的值公式：int mid = low + (high - low) * (key - arr[low]) / (arr[high] - arr[low])二、插值查找的举例说明三、代码实现/** * @param arr 数组 * @p
2020-12-23 21:29:48
258
原创 C++之sort
STL概述STL: (Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表 、字典等。使用方便，效率较高要使用其中的算法，需要#include 一、排序算法 sortsort(用法1）对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）;n1和n2都是int类型的表达式，可...
2020-12-14 22:46:48
232
原创 二分查找
二分查找一、二分查找的思路分析1.首先将数组从小到大排序2.接着确定该数组的中间的下标：mid = (left+right)/23.让需要查找的数findVal和arr[mid]比较3.1如果findVal>arr[mid]，说明要查找的数在mid的右边，因此需要递归的向右查找3.2findVal<arr[mid]，说明要查找的数在mid的左边，因此需要递归的向向左查找3.3findVal==arr[mid]，说明找到，则返回该数的下标4.如果没有查找到findVal，则结束递归
2020-12-14 21:52:46
114
原创 希尔排序
希尔排序的介绍希尔排序时希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的排序，也称为缩小增量排序。希尔排序法基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多（关键就是数组的元素值），当增量减至为1时，整个文件恰被分成一组，算法边终止。希尔排序示意图希尔排序的两种方法第一种方法：交换法``public static void shellS
2020-12-07 22:50:00
94
原创 集合运算
集合运算集合(Set)是一种包含已排序对象的关联容器set常用的成员函数find(); //返回一个指向被查找到元素的迭代器erase(); //删除集合中的元素insert(); // 在集合中插入元素clean(); // 清除所有元素empty(); //如果集合为空，返回truesize(); //集合中元素的数目begin(); //返回指向第一个元素的迭代器end...
2020-04-01 17:02:58
152
原创 常见进制转换
常见进制转换一. 进制概述进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tally mark计数）。 对于任何一种进制——X进制，就表示每一位置上的数运算时都是逢X进一位。 十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。1.二进制二进制有两个特点：它由两个数码...
2020-03-08 12:28:40
2030
原创 蓝桥杯—扫雷问题
你玩过扫雷游戏吗？这是一个可爱的小游戏，在一个特定的操作系统中，我们不能真正记住它的名字。嗯，游戏的目标是找出M×N场中所有的地雷在哪里。为了帮助你，游戏显示了一个正方形中的一个数字，它告诉你在那个方块附近有多少个地雷。例如，将以下4×4字段设为2枚地雷(以“*”字表示，“.”为安全区)如果我们表示相同的字段，放置上面描述的提示号，那么我们将得到以下结果：输入格式输入将由任意数目的字段组...
2020-03-04 13:24:26
957
原创 区间k大数查询
问题描述给定一个序列每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 ...
2020-03-03 21:31:05
122
原创 关于圆的基本计算
圆/圆柱/球/圆锥的计算 在编程计算关于圆的问题，都会考虑Π的问题，可能会用保留N位小数点的Π，在追求精确度情况下结果会出现误差（虽然很小），所以在C/C++中有一个函数——acos(-1);该函数就是计算Π的函数,在cmath头文件里。圆的计算 #include<iostream> #include<cmath> using namespace std; ...
2020-03-03 20:57:32
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人