2021 年 12月随笔档案 - cltt

JAVA 排序

摘要：简述稳定排序和非稳定排序的区别稳定排序：排序前后两个相等的数相对位置不变，则算法稳定非稳定排序：排序前后两个相等的数相对位置发生了变化，则算法不稳定稳定：插入冒泡归并堆排序什么是最大堆和最小堆？二叉堆是一种特殊的堆，二叉堆是完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键阅读全文

posted @ 2021-12-31 17:07 cltt 阅读(26) 评论(0) 推荐(0) 编辑

JAVA 动态规划

摘要：300. 最长递增子序列难度中等2217收藏分享切换为英文接收动态反馈给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。阅读全文

posted @ 2021-12-31 11:49 cltt 阅读(109) 评论(0) 推荐(0) 编辑

JAVA 模拟逻辑+审题仔细+表达

摘要：表示数值的字符串 class Solution { public boolean isNumber(String s) { if(s.length()==0||s==null){ return false; } boolean numflag = false; boolean eflag =fals 阅读全文

posted @ 2021-12-29 10:20 cltt 阅读(30) 评论(0) 推荐(0) 编辑

JAVA 读取

摘要：Scanner in = new Scanner(System.in); int a = in.nextInt(); System.out.println(a); double b = in.nextDouble(); System.out.println(b); long c = in.nextL 阅读全文

posted @ 2021-12-28 17:31 cltt 阅读(46) 评论(0) 推荐(0) 编辑

Adobe Acrobat 2020 安装教程

摘要：参考链接：https://www.aisoutu.com/a/90256 下载地址：https://pan.baidu.com/s/1JpjnOEbGRQIk95a87_XyRA 提取码：9999 解压安装即可阅读全文

posted @ 2021-12-28 17:02 cltt 阅读(630) 评论(0) 推荐(0) 编辑

复制链表

摘要：方法1 ：先拼接再拆分 /* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this. 阅读全文

posted @ 2021-12-28 15:39 cltt 阅读(92) 评论(0) 推荐(0) 编辑

Java 对象

摘要：Node x = new Node(5, null); Node y = x; System.out.println(x); System.out.println(y); System.out.println("____________"); System.out.println(System.id 阅读全文

posted @ 2021-12-27 21:23 cltt 阅读(38) 评论(0) 推荐(0) 编辑

JAVA数组

摘要：public class Main { public static void main(String[] args) { // char a[][]={{"ff"},{"ee"}}; char c[][] = { { 'a', 'c' }, { 'c', 'd' } }; String[][] li 阅读全文

posted @ 2021-12-23 18:52 cltt 阅读(29) 评论(0) 推荐(0) 编辑

树状数组求逆序对

摘要：class Solution { public int reversePairs(int[] nums) { int l = nums.length; int []tmp = new int[l];//l就可以 System.arraycopy(nums,0,tmp,0,l); Arrays.sor 阅读全文

posted @ 2021-12-22 17:06 cltt 阅读(29) 评论(0) 推荐(0) 编辑

JAVA 参数传递

摘要：import java.util.Scanner; //值传递（传递的是值的拷贝，也就是说传递后就互不相关了。） public class Main { void test1(int a) { a = 4; System.out.println("test1 a:" + a); } public 阅读全文

posted @ 2021-12-19 10:38 cltt 阅读(40) 评论(0) 推荐(0) 编辑

JAVA 反转链表

摘要：//头插法class Solution { ListNode p1 ; public ListNode reverseList(ListNode head) { ListNode p = head; while(p!=null){ addFirst(p.val); p = p.next; } ret 阅读全文

posted @ 2021-12-18 22:21 cltt 阅读(61) 评论(0) 推荐(0) 编辑

JAVA 类相关知识

摘要：局部变量和成员变量的不同： 1、定义的位置不一样局部变量：定义在方法内部成员变量：在方法外部，直接写在类中 2、作用范围不一样局部变量：只有方法中能使用，除了方法就不能用成员变量：整个类都可以用 3、默认值不一样局部变量：无默认值，先赋值在使用成员变量：如果没有赋值有默认值 4、内存的位阅读全文

posted @ 2021-12-17 10:30 cltt 阅读(33) 评论(0) 推荐(0) 编辑

JAVA 自定义比较器

摘要：参考链接：https://blog.csdn.net/whing123/article/details/77851737 Comparable 需要类实现Comparable接口，重写compareTo方法 Comparator Comparator接口一般不会被集合元素类所实现，而是单独实现或者匿阅读全文

posted @ 2021-12-16 16:14 cltt 阅读(192) 评论(0) 推荐(0) 编辑

java 字符串

摘要：String、StringBuffer和StringBuilder的区别参考链接：https://www.cnblogs.com/weibanggang/p/9455926.html https://www.cnblogs.com/onetheway2018/p/11553168.html str 阅读全文

posted @ 2021-12-15 15:58 cltt 阅读(42) 评论(0) 推荐(0) 编辑

vscode 输出中文乱码

摘要：保证vscode 和系统编码一致可以都设置为UTF-8 VSCODE 文件--preferences--setting 系统编码添加系统全局变量PYTHONIOENCODING，值设置为UTF8 然后再重启VSCode就好了。阅读全文

posted @ 2021-12-14 11:08 cltt 阅读(543) 评论(0) 推荐(0) 编辑

JAVA 容器

摘要：参考链接：https://blog.csdn.net/Pandafz1997/article/details/120558429 List add remove get set Iterator size Map put remove get containsKey/Value keySet() s 阅读全文

posted @ 2021-12-14 10:00 cltt 阅读(49) 评论(0) 推荐(0) 编辑

JAVA 关键字

摘要：参考博客：https://www.cnblogs.com/yan-linxi/p/7977947.html JAVA的关键字都是小写的 (1)简述Java访问修饰符private: 在同一类内可见，不能修饰类 default: 默认访问修饰符，在同一包内可见protected : 对同一包内的类和所阅读全文

posted @ 2021-12-14 09:03 cltt 阅读(54) 评论(0) 推荐(0) 编辑

树

摘要：参考链接 https://zhuanlan.zhihu.com/p/90255760 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和) 二叉树二叉树（binary tree）是指树中节点的度不大于阅读全文

posted @ 2021-12-13 16:42 cltt 阅读(86) 评论(0) 推荐(0) 编辑

创建链表及使用

摘要：参考博客：https://www.cnblogs.com/sang-bit/p/11609824.html 基本操纵 import java.util.*; public class Main { static class Link { static class Node { int val; No 阅读全文

posted @ 2021-12-12 16:11 cltt 阅读(186) 评论(0) 推荐(0) 编辑

链表中倒数第k个节点

摘要：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 //顺序查找 class Solution { 阅读全文

posted @ 2021-12-12 16:07 cltt 阅读(27) 评论(0) 推荐(0) 编辑

12 2021 档案