weixin_46372074的博客

1.使用双指针中的快慢指针, 快指针找不同, 慢指针将每个不同的元素按顺序放到前面;2.函数参数传递给函数的是值, 基本类型传递的是值, 对象(包含数组)这种引用类型传给函数的也是值, 不过这值是地址的值.(对象可以被函数修改)更新…...

import java.util.*;/** * Created by 一只爱吃萝卜的小兔子 on 2021/11/24 10:41 * 升序降序 String char 自定义 */public class Main { public static void main(String[] args) { //add()和remove()方法在失败的时候会抛出异常(不推荐) Queue<String> queue = new LinkedLis

java ArrayListjava ArrayListjava ArrayList/** * Created by 一只爱吃萝卜的小兔子 on 2021/11/22 11:27 * ArrayList 类是 可增长 的对象数组。 * 想当于动态数组（C++中的vector）和链表 * */public class Main { public static void main(String[] args) { //构造方法 ArrayList

Calendar类1.Calendar方法2.Calendar判断闰年否,计算输入日期是今年第几天1.Calendar方法import java.util.Calendar;/** * Created by 一只爱吃萝卜的小兔子 on 2021/11/21 16:07 */public class a7Calendar { public static void main(String[] args) { //生成当前日期 Calendar cal = C

目录java归并排序c++归并排序acwing快排java归并排序c++归并排序#include<iostream>using namespace std;//数据数量的范围const int N = 1e5 + 10;//原数据数组, 排序用数组int n, q[N], t[N];//归并排序void merge_sort(int q[],int l,int r) { if (l >= r)return; int mid = (l + r) / 2;

java Mathpackage com.chen.lanqiaobei;/** * Created by 一只爱吃萝卜的小兔子 on 2021/11/19 11:18 */public class Main { static int a = 2; static int b = 3; public static void main(String[] args) { System.out.println("a:" + a); System.

java大数package com.chen.lanqiaobei;import java.math.*;import java.util.Scanner;/** * Created by 一只爱吃萝卜的小兔子 on 2021/11/17 19:58 */public class Main { static BigInteger a, b, c, mod;//java没有全局变量,如果要用的话就在这里写成 静态变量 public static void main(Strin

解释代码中color[v]=0

package com.chen.basic;public class QuickSort { public static void main(String[] args) { int q[] = {1, 2,5,9,3,4,6,7}; quickSort(q, 0, q.length - 1); for (int i = 0; i < q.length; i++) { System.out.printf("%d ",

目录java冒泡排序python 冒泡排序java冒泡排序package com.chen.basic;/** * Created by 一只爱吃萝卜的小兔子 on 2021/10/17 21:27 */public class a2_BubbleSort { public static void main(String[] args) { int[] arr = new int[]{34, 5, 22, -98, 6, -76, 0, -3}; Bub

最短路–多源汇最短路–可以存在负权但是不能有负权回路–Floyd算法Floyd算法:题目:代码如下:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 210, INF = 1e9;int n,m,Q;int d[N][N];void floyd(){ for(int k=1; k<=n; k++)

// spfa判断负环#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int N = 100010;int n, m;int h[N], w[N], e[N], ne[N], idx; //邻接表int dist[N], cnt[N]; //该点距离起点的距离.

最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量朴素Dijkstra:稠密图 n m <1e5 (贪心)堆优化Dijkstra:稀疏图SPFA是Bellman-ford算法+(离散数学)的优化,但是对边数进行限制(m<k)就只能用Bellman-Ford算法(动态规划)难点:把问题抽象想成最短–建图无向图是一种特殊的有向图题目给定一个n个点m条边的有

最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量朴素Dijkstra:稠密图 n m <1e5 (贪心)堆优化Dijkstra:稀疏图SPFA是Bellman-ford算法+(离散数学)的优化,但是对边数进行限制(m<k)就只能用Bellman-Ford算法(动态规划)难点:把问题抽象想成最短–建图无向图是一种特殊的有向图...

最短路–单源最短路–权可负–Bellman-Ford算法有负权回路的时候,最短路不一定存在两重循环松弛操作(三角不等式)

最短路–单源最短路–可能存在负环–Bellman-Ford算法源点:起点 汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量 m:边的数量spfa是bellman-ford算法的优化思路:我更过谁,再拿他更新别人;只有我边小了,我后面的才会变小代码与优化版Dijkstra算法有点像Dijkstra能过的spfa大都能过题目:#include<iostream>#include<algorithm>#include<cstring>#