摘要: 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解释: horse - 阅读全文
posted @ 2024-01-12 17:11 nb小歪 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 word ,你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次,返回使 word 有效 需要插入的最少字母数。 如果字符串可以由 "abc" 串联多次得到,则认为该字符串有效 。 样例1 输入:word = "b" 输出:2 解释:在 "b" 之前插入 "a" ,在 "b" 阅读全文
posted @ 2024-01-11 14:17 nb小歪 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 例如要对a数组进行关于第一个关键字升序: int[][] a={{7,2},{2,3},{-1,2},{10,8}}; 第一种方式:(实现Comparator接口) Arrays.sort(a, new Comparator<int[]>() { @Override public int compa 阅读全文
posted @ 2021-11-07 11:05 nb小歪 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://www.cnblogs.com/CarpenterLee/p/5488070.html 总体介绍 前面以Java ArrayDeque为例讲解了Stack和Queue,其实还有一种特殊的队列叫做PriorityQueue,即优先队列。优先队列的作用是能保证每次取出的元素都是队 阅读全文
posted @ 2021-08-10 19:35 nb小歪 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 定义: 二进制流 对象=new 二进制流(字节流) DataInputStream dataInputStream = new DataInputStream(inputStream); 实现copy一个文件: import java.io.*; public class filecopydata 阅读全文
posted @ 2021-07-15 17:39 nb小歪 阅读(296) 评论(0) 推荐(0) 编辑
摘要: #字符流 *特点:只用于处理字符,处理文本文件 Reader --输入 Write--输出 ###字符流实现复制文件,并修改文件中的字符 实现了把"介绍.txt内容复制到"实际介绍.txt",并且修改了第一个文件的占位符 result: public class Filecopycharacter 阅读全文
posted @ 2021-07-15 17:37 nb小歪 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作 分类: 1. 按照流向分:(以内存为参照点) 字节流 FileInputStream/FileOutputStream 说明: 1. 字节流可以把内容转 阅读全文
posted @ 2021-07-15 17:27 nb小歪 阅读(450) 评论(0) 推荐(0) 编辑
摘要: Java文件类以抽象的方式代表文件名和目录路径名。该类主要用于文件和目录的创建、文件的查找和文件的删除等。 file类的使用: import java.io.File; import java.io.IOException; public class iodemo1 { public static 阅读全文
posted @ 2021-07-15 17:07 nb小歪 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 位运算的一些操作: n&(n-1)可以实现去除最低位的1 例如n为5 二进制为:0101 n-1就为4 对应二进制为:0100 两者相&为0100 n&(-n):获取n二进制表示的最低位1 由于负数是按照补码规则在计算机中存储的,-n 的二进制表示为 n 的二进制表示的每一位取反再加上 1 n为5 阅读全文
posted @ 2021-05-31 15:35 nb小歪 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 计算两个字符串的最长公共子序列的长度,字符不区分大小写。 输入描述:输入两个字符串,分两行输入。 输出描述:输出一个整数。 示例: 输入:abcfbcabfcab输出:4 思路: dp[i][j] 表示s1字符串前i个字符和s2字符串前j个字符形成的最长公共子序列 * 初始化 dp[0][j]=0; 阅读全文
posted @ 2021-03-23 09:58 nb小歪 阅读(81) 评论(0) 推荐(0) 编辑