- 博客(22)
- 收藏
- 关注
RSS订阅原创 Java常用API
API(Application Programming interface)应用程序编程接口。简单来说:就是Java帮我们写好的一些方法，我们直接拿过来用就可以了。
2022-08-26 20:26:55
1089
2
原创 Java内部类（匿名内部类）
范例：Outer.Inner in = new Outer().new.Inner()范例： Outer.Inner in = new Outer.Inner();静态内部类中是否可以直接访问外部类的静态成员？静态内部类中是否可以直接访问外部类的实例成员？，外部类的静态成员只有一份，可以被共享访问。，外部类的实例成员必须要用外部类对象访问。new 类|抽象类名|或者接口名（）{...
2022-08-25 23:35:37
14945
1
原创 最短路径算法合集
一.朴素版dijkstra算法该算法通过找到当前没有确定最短路长度的点当中距离最小的那一个值，用该点来更新后续的点，即可得到最短路径#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 1010, M = 2000010;int n, m;int g[N][N], dist[N
2021-09-07 09:52:37
209
原创 快速幂
快速幂快速幂算法例题快速幂算法可参照大佬的博客快速幂算法–超详细讲解例题例题:题目描述给你三个整数 b,p,k,求 b^p mod k .输入格式输入只有一行三个整数，分别代表 b,p,kb,p,k输出格式输出一行一个字符串 b^p mod k=s ，其中 b, p, k 分别为题目给定的值， s为运算结果。输入：2 10 9输出：2^10 mod 9=7说明/提示样例输入输出 1 解释2^10 = 10241024 mod 9 = 7.数据规模与约定对于 10
2021-05-12 23:18:32
184
原创 高精度加减乘除
高精度加法#include<iostream>#include<vector>using namespace std;vector<int> add(vector<int> &A,vector<int> &B){ int t=0; vector<int> C; for(int i=0;i<A.size()||i<B.size();i++) { if(i<A.size()) t+
2021-05-12 18:23:25
165
2
原创 C++迭代器
C++迭代器一.迭代器的类型二.一.迭代器的类型常用的迭代器按功能强弱分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器 5 种。常用的就是后三种，输入迭代器和输出迭代器比较特殊，它们不是把数组或容器当做操作对象，而是把输入流/输出流作为操作对象。二.正向迭代器。假设 p 是一个正向迭代器，则 p 支持以下操作：++p，p++，*p。此外，两个正向迭代器可以互相赋值，还可以用==和!=运算符进行比较。双向迭代器。双向迭代器具有正向迭代器的全部功能。除此之外，若 p 是一个双
2021-04-24 18:24:46
459
原创 字符串中最长的连续出现的字符（滑动窗口）
题目描述**求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个。**输入格式第一行输入整数N，表示测试数据的组数。每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过200。输出格式共一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开。****样例输入样例：2aaaaabbbbbcccccccddddddddddabcdefghigk输出样例：d 10a 1方法一： 调用
2021-04-17 16:30:36
421
原创 数组模拟链表
数组模拟链表一.链表二. 数组模拟单链表三.数组模拟双向链表一.链表链表的定义： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。头指针总是指向链表的第一个结点，如果整个链表为空（即不包含任何结点），则将头指针置为NULL。为了操作方便，往往在首元结点前再增加一个结点，称之为头结点，头结
2021-04-06 22:43:15
783
原创 DFS BFS
DFS BFS深度优先搜索（DFS)广度优先搜索（BFS)深度优先搜索（DFS)深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。深度优先搜索的过程粉色线代表遍历时的访问路径，蓝色线代表回溯的路径；访
2021-01-31 13:21:51
197
原创 递归
递归递归例题一 Fibonacci数列例题二 （求一个数的逆序）例题三 汉诺塔（《数据结构》P64~65）例题四 （求一个数的阶乘）递归1.递归的基本思想，是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题。2．构成递归的条件：（1）能将一个问题转换成一个更小的问题，并且新问题与原问题的解法相同；（2）必须有递归出口（否则会造成死递归）。3 . 递归的基本原理：(1)每一次函数调用都会有一次返回．当程序 执行到某一级递归的结尾处时，它
2021-01-30 22:42:33
492
原创 快速排序
快速排序快速排序（面试版）快速排序 C++sort函数快速排序（面试版）快速排序是由冒泡排序改进而得的。在冒泡排序中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。而快速排序可以通过两个不相邻记录的一次交换，来消除多个逆序,会大大加快排序的速度。快速排序基本思想：1、先从数列中取出一个数作为基准数。2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3、再对左右区间（重新选择中心元素）重复第二步，直到各区间只有一个数。快速排序基本步骤举例
2021-01-30 21:50:25
196
原创 栈stack和队列
栈和队列一· 栈和队列二· 栈三.队列四.例题一· 栈和队列栈和队列是两种重要的线性结构。从数据结构来看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集（也具有顺序结构和链式结构），它们是操作受限的线性表，因此，可称为限定性的数据结构。二· 栈定义 ：只能在表的一端（栈顶）进行插入和删除运算的线性表。逻辑结构：与线性表相同，仍为一对一关系。存储结构：用顺序栈或链栈存储均可，但以顺序栈更常见。链栈：运算规则：只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出
2021-01-30 16:18:46
13615
3
原创 前缀和 差分
前缀和 差分一维前缀和二维前缀和一维差分二维差分一维前缀和其实可以把它理解为数学上的一维数列的前n项和。对于一个给定的数列 A, 它的前缀和数列S 是通过递推能求出来得 S[i] = ∑A[j] ( j ∈ [1,i] )部分和,即数列A中某个下标区间内的数的和,可以表示为前缀和相减的形式: sum(l,r) = ∑A[i] ( i ∈ [l,r] ) = S[r] - S[l-1]模板：S[i] = a[1] + a[2] + ... a[i]a[l] + ..
2021-01-29 01:13:55
251
原创 位运算学习笔记
目录位运算应用位运算要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。int 是 32位二进制。有符号整型 ：正数：0 负数：11：00000....0001-1:10000.....00011.按位与（&）只有当x,y都是1的时候，运算结果才是1，其余情况都是0.1&1=1 1&0=0；例如5 & -55 ： 0000 0000 0101-5 ：1111 1111 1011答案 ： 0000
2021-01-21 18:01:03
271
原创 二分查找
二分查找.二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。整数二分模板一#include<iostream>using namespace std;int main(){浮点数二分浮点数二分比整
2021-01-21 00:01:13
206
原创 C++字符串
#C++ string 知识点##C++ string 类常用函数c++ string 类构造函数标准模板#include<iostream>#include<string>usinf namespace std;int main(){ return 0;}
2021-01-16 22:43:39
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人