排序
【选择排序算法详解】Java/Go/Python/JS/C 不同语言实现
【选择排序算法详解】Java/Go/Python/JS/C不同语言实现说明选择排序(SelectionSort)是一种简单直观的排序算法。跟冒泡、插入排序一样,它将数列分为已排序和待排序两个区间。首先在待排序序列...
2.string
string拼接拼接到字符串末尾stringappend(string&str);stringoperation+=(string&str);//重载+=符号strings='123';s.append('456')…
单调栈
顾名思义单调栈就是具有单调性的栈常见模型:找出每个数左边离它最近的比它大/小的数【算法】intstk[N],tt=0;//栈中存数据for(inti=1;i>x;while(tt&&stk[tt…
学习笔记——redis中的数据类型(List、Set、Hash)
2023-01-25一、redis中的数据类型1、redis列表(List)redis列表底层是一个双向链表。(1)从左边/右边插入一个或多个值lpush/rpush例如:(2)从左边/右边吐出一个值。值在键在,值光键亡lpop...
C++ STL unordered_map
#include头文件usingnamespacestd;作用无序map容器。以pair形式存储数据。pair在#include头文件中定义。pair:pair其实就是数据结构与算法课写的Record类型对比mapmap内部利…
二分查找 & 移除元素
一、二分查找704.二分查找leetcode链接1.二分查找方法概述二分查找是针对有序数组的一种查找方式。是利用(letf+right)/2=mid的方式来对半缩短搜索范围的一种方法,一次查找,搜索的范围就会减...
二分的边界问题
如何正确判断二分边界?常见问题while内条件是\(\leq\)还是\(left和right的修改时用不用加\(1\)减\(1\)例题分析例:给定一个正整数\(n(1\leqn\leq1,000)\…
每日算法之栈的压入、弹出序列
JZ31栈的压入、弹出序列描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,...
力扣01 求两数之和
力扣01求两数之和题目:给定一个整数数组,返回两个数字的索引,使它们加起来为一个特定的目标。您可以假设每个输入只有一个解决方案,并且您可能不会两次使用同一个元素。示例:Givennums=[2,7...
Java学习六
一.小结1.使用语法elemenrType[]arrayRefVar(元素类型[]数组引用变量)或elementTypearrayRefVar[](元素类型数组引用变量[])声明一个数组类型的变量。尽管elemen…
ADPCM(自适应差分脉冲编码调制)的原理和计算
关于ADPCMADPCM(AdaptiveDifferentialPulseCodeModulation,自适应差分脉冲编码调制)是一种音频信号数字化编码技术,音频压缩标准G.722,G.723,G.726中都…
最小生成树
如下图是个带权值的网结构图。要用最小的成本将所有元素连接起来,即n个顶点,用n-1条边把连通图连接起来,并且使得权值的和最小。定义:把构造连通网的最小代价生成树称为最小生成树。这里介绍...