锋盈数科-知识库 Logo
首页
软件开发
计算机基础
Hello Halo
新手必读
关于本知识库
登录 →
锋盈数科-知识库 Logo
首页 软件开发 计算机基础 Hello Halo 新手必读 关于本知识库
登录
  1. 首页
  2. 软件开发
  3. 算法笔记1

算法笔记1

0
  • 软件开发
  • 发布于 2024-09-26
  • 0 次阅读
黄健
黄健

HashMap (会根据key值自动排序)

HashMap hash = new HashMap<>() hash.put(15,18)

hash.getOrDefault(ts, -1) //如果ts(key)存在,返回对应的value 否则返回-1

hashMap1.get(words1[i])==1会报错,因为可能返回null 所以可以使用hashMap1.getOrDefault(words1[i],-1)==1

putIfAbsent() :不存在才添加

List<> list=new ArrayList<>(map.values()) //map的valus转换为List

for(int x:map.keySet()){} //遍历key值

int max=Collections.max(map.values()) //获取最大值

Set (不允许重复元素)
Set dictionarySet = new HashSet<>() dictionarySet.add(word)

dictionarySet.contains(s.substring(j, i + 1)) set中是否有字符串 s[j]–s[i]

add(E e): 向集合中添加元素,如果集合中已有该元素,则不会添加。

remove(Object o): 从集合中移除元素。

contains(Object o): 判断集合中是否包含指定元素。

size(): 返回集合中元素的数量。

isEmpty(): 判断集合是否为空。

clear(): 清空集合中的所有元素。

iterator(): 返回一个迭代器,用于遍历集合中的元素。

equals(Object o): 判断集合与指定对象是否相等。

hashCode(): 返回集合的哈希码值

List

remove()后,所有i会立即重新排序
Collections.sort(list) List链表排序
Collections.reverse(list) 倒置链表

int []array = new Integer[list.size()]; //List转化为数组
自定义int [][]twoDimArray = listTo2DArray(listOfLists); // 转换为二维数组

public static int[][] listTo2DArray(List<List<Integer>> listOfLists) {

        int rows = listOfLists.size();
        int cols = 0;
        for (List<Integer> list : listOfLists) {

            cols = Math.max(cols, list.size()); // 获取最大列数
        }

        int[][] twoDimArray = new int[rows][cols];
        for (int i = 0; i < rows; i++) {

            List<Integer> rowList = listOfLists.get(i);
            for (int j = 0; j < rowList.size(); j++) {

                twoDimArray[i][j] = rowList.get(j);
            }
        }
        return twoDimArray;
    }

String
substring(int beginIndex):从指定索引位置 beginIndex(包括)开始截取字符串的剩余部分。

substring(int beginIndex, int endIndex):从指定索引位置 beginIndex(包括)开始截取字符串,直到索引位置 endIndex(不包括)为止。

String str = “Hello World”;
char ch = str.charAt(4); // 获取第5个位置上的字符(从0开始计算)

char[] charArray = s.toCharArray(); //字符串转char数组
Arrays.sort(charArray); //字符数组也可以排序

String ss = “,aa,bb,cc,dd,“;
String[] array = ss.split(“,“); //只去掉一个,
String arr[]=s.split(“[\s]+“); //去掉所有连续任意多个空格(不包括开头、结尾)

string .trim() s.trim()是去掉首尾空格

str.replace(” “,““); 去掉所有空格,包括首尾、中间

使用 reverse 将字符串数组进行反转 Collections.reverse(wordList); 需要list

使用 join 方法将字符串数组拼成一个字符串 String.join(” “, wordList);

数组
Arrays.sort(beans)
Arrays.fill(array, 10); // 将数组所有元素填充为10

Arrays.sort(boxTypes, (a, b) -> a[0] - b[0]) 把二维数组中每行数组中的第一个数按从小到大的顺序进行比较。
Arrays.sort(boxTypes, (a, b) -> b[3] - a[3]) 把二维数组中每行数组中的第三个数按从大到小的顺序进行比较。

不足补零:
int number = 123;
String formatted = String.format(“%05d”, number);
System.out.println(formatted); // 输出:00123

String s=Integer.toString(x) //整型变为字符串
int num=(int)longnum //强制转换

原文链接: https://blog.csdn.net/qq_53568730/article/details/135489609

标签: #算法 139
相关文章

万字:支付“核心系统”详解 2024-11-02 15:33

专栏作者:隐墨星辰 \| 主编:陈天宇宙 这篇文章也尝试化繁为简,探寻支付系统的本质,讲清楚在线支付系统最核心的一些概念和设计理念。 虽然支付行业已经过了风头最劲的时光,但跨境支付仍然在蓬勃发展,每年依然有很多新人进入这个行业,这篇文章尝试为这些刚入行的新人提供一点帮助。 文章只介绍一些支付行业十几

资深支付架构师视角:实战从问题定义到代码落地的完整套路 2024-11-02 15:33

前言 今天从一个实际案例入手,介绍站在架构师的角度,如何识别并定义问题,提炼需求,技术方案选型,再到详细设计,最后利用AI的能力协助写出核心的代码,验证与调优。 解决问题存在一定的模式,也可以称之为框架,总结出自己的思考和解题框架,以后再碰到同类型的问题就可以如庖丁解牛一样容易。 很多年前,我写代码

Spring 实现 3 种异步接口 2024-10-18 09:07

大家好,我是苏三~ 如何处理比较耗时的接口? 这题我熟,直接上异步接口,使用 Callable、WebAsyncTask 和 DeferredResult、CompletableFuture等均可实现。 但这些方法有局限性,处理结果仅返回单个值。在某些场景下,如果需要接口异步处理的同时,还持续不断地

重学SpringBoot3-集成Redis(五)之布隆过滤器 2024-10-08 11:24

更多SpringBoot3内容请关注我的专栏:《SpringBoot3》 期待您的点赞👍收藏⭐评论✍ 重学SpringBoot3-集成Redis(五)之布隆过滤器 1. 什么是布隆过滤器? * 基本概念 适用场景 2. 使用 Redis 实现布隆过滤器 * 项目依赖 Redis 配置

设计模式第16讲——迭代器模式(Iterator) 2024-10-08 11:24

一、什么是迭代器模式 迭代器模式是一种行为型设计模式,它提供了一种统一的方式来访问集合对象中的元素,而不是暴露集合内部的表示方式。简单地说,就是将遍历集合的责任封装到一个单独的对象中,我们可以按照特定的方式访问集合中的元素。 二、角色组成 抽象迭代器(Iterator):定义了遍历聚合对象所需的方法

vue2路由和vue3路由区别及原理 2024-10-08 11:24

一、Vue2 与 Vue3 路由的区别 1. 创建路由实例方式的不同 Vue 2 中,通过 Vue.use() 注册路由插件,并通过 new VueRouter() 来创建路由实例。 import Vue from 'vue';import VueRouter from 'vue-router';i

目录

IT 外包服务商

  • 意见投递
  • zyf6619

软件开发应用

主菜单

  • 首页
  • 软件开发
  • 计算机基础
  • Hello Halo
  • 新手必读
  • 关于本知识库
Copyright © 2024 your company All Rights Reserved. Powered by Halo.