- 博客(25)
- 收藏
- 关注
RSS订阅原创 hashmap扩容源码标记
final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; //原hashmap大小 int oldCap = (oldTab == null) ? 0 : oldTab.length; //threshold为阈值，大于阈值将进行扩容，阈值=容量*负载因子（0.75）（一般情况，初始化时，阈值不一定等于此公式，而是等于初始化大小（见标记一）） int
2022-04-18 15:23:01
91
1
原创 kuangbin专题1——Catch That Cow
题目链接：Catch That Cow #include <iostream>#include <cstring>#include <cmath>#include <queue>using namespace std;int t[100010];int book[100010];void bfs(int n, int k){ queue<int>q; q.push(n); book[n] = 1; t
2022-04-14 17:20:56
43
原创 kuangbin专题一，Dungeon Master
#include <iostream>#include<queue>#include<math.h>#include <string.h>using namespace std;//地图char t[50][50][50];int l,r,c;//sl为开始时得位置，el为终止时得位置int sl,sr,sc,el,er,ec;//下一步怎么走int next[10][10] = {{1,0,0},{0,1,0},{-1,0,0},{0,
2022-04-14 15:16:36
63
原创 java开发中遇到得坑得坑（包括自己写的，也有改别人bug得），持续更新。。。。。
写注释，写注释，写注释不写注释自己都看不懂在调用任何对象属性方法前一定要判断对象是否为空值数据库设计时多留几个预备字段，总有改需求时数据库无法满足需求，到时只能多添加几个表做关联查询（如：现在学生表上有name，age两个字段，现在需要增加学生手机号，如果没有预留字段，只能增加一个手机表，然后在增加一个手机学生关联表）长整型id建议定义成string（尤其是雪花生成得id），防止精度丢失...
2022-04-12 15:12:50
783
原创 kuangbin专题1简单搜索第一题棋盘问题
kuangbin棋盘问题#include <iostream>using namespace std;char t[10][10];int h[10];int s[10];int n,m;long sum = 0;void dfs(int k, int heng){ if(k == 0) { sum++; return; } if(heng > n) { return; }
2022-04-12 14:38:30
167
原创 从递归栈到dfs
递归绝大部分甚至全部得递归都能用循环来实现，甚至，在时间复杂度跟空间复杂度上，递归存在压栈得过程，其效率往往是不如循环得，那么为什么需要递归了，原因是相对与循环，递归逻辑更加清晰。本质：自己调用自己斐波拉契问题：岛上第一个月存在1支兔子，十天后可以繁殖成多少对兔子?假定每对大兔每月能生产一对小兔，而每对小兔生长两个月就成为大兔要点：递归体跟结束条件（重中之重）...
2021-08-30 15:23:34
79
原创 java接口
在jdk1.7前，接口中的所有方法都没有方法体，只能定义jdk1.8后，接口可以有静态方法、默认方法，能有方法的实现，使用default修饰。接口是比抽象更加抽象的纯抽象接口类。接口的所有方法都默认为public abstract修饰一个类可以实现多个接口抽象跟接口的区别抽象接口继承一个类只能继承一个抽象类一个类 可以实现多个接口字段能定义实例字段不能定义实例字段非抽象方法可以定义可以通过default定义...
2021-08-10 19:21:41
51
原创 java抽象类
抽象类：当一个类中有抽象方法就将该类成为抽象类（abstract），抽象类只声明不定义，给子类定义一个模板，具体怎么实现在子类中操作（抽象类就是一个毛坯房，有固定的体积跟户型，但最后装修成什么样就得看子类的实现了）。抽象类不能被实例化abstract只能修饰类和方法一个类如果继承了抽象类，那么该类要实现抽象类的所有抽象方法，除非该类也是抽象类抽象方法不能用private、final、static来修饰...
2021-08-10 16:43:39
52
原创 设计模式
单例设计模式在某个软件系统中，对某个类从头到尾只生成一个对象实例，且该对象只提供一个取得对象实例的方法饿汉式（类在被加载时就创建了对象—饥渴难耐），可能存在资源浪费构造器私有化–>类的内部创建对象–>提供一个静态的公有方法public class Girlfriend { private String name; //内部创建一个类 private static Girlfriend girlfriend = new Girlfriend("wxt")
2021-08-10 11:14:37
60
原创 java代码块
Static代码块，在类加载的时候运行，且只会运行一次，不用static修饰的代码块，在对象创建的时候运行 ，每创建一个对象运行一次。类什么时候被加载创建对象实例时（new）创建子类对象时，其父类也会被加载使用类的静态变量或方法时使用类的静态代码块时其父类也会被加载非static代码块在每创建一个对象时都会被执行一次，但如果类只有静态变量或方法，则不会执行非static代码块。在创建类时先执行静态成员，在执行普通代码，最后执行构造器。在有继承时，顺序：执行父类的静态代码块和静态属性（静态
2021-08-10 09:21:18
46
原创 Static
被static修饰的变量和方法放在常量池（jdk1.8前，1.8后存放在堆里面，但不影响其操作。）中，在类的加载时就被存入到常量池里面了，没有创建对象实例也能访问。静态变量被同一个类的所有对象共享静态方法不能访问非静态变量和方法...
2021-08-09 19:35:20
68
原创 动态绑定机制
当调用对象的时候，该方法会和该对象的内存地址/运行类型绑定当调用对象的属性时，没有动态绑定机制，哪里声明就使用哪里当在向下传递时，调用方法，如果方法A在父类才存在，那么就去执行父类中的方法A，而如果方法A中又调用了方法B，而方法B即存在与子类中也存在与父类中，那么方法A会去执行子类中的方法B。而方法A中如果需要用到成员变量C，变量C也是即存在与父类中，也存在也子类中，那么方法A会直接从父类中调用成员变量C的值。...
2021-08-07 15:46:26
312
1
原创 java多态
两个类需要是父子类型public class Grandfather { public void eat(){ System.out.println("爷爷在吃饭"); } public void hasSon(){ System.out.println("爷爷有儿子"); }}public class Father extends Grandfather{ public void eat(){ System.
2021-08-07 14:55:16
94
1
原创 idea快捷键
Ctrl+d：复制当前行Ctrl+y：删除当前行Alt+/：补全代码Ctrl+/：添加注释（如果本来已经有注释就取消注释）Alt+Enter：自动导入类和包Ctrl+Alt+L：快速格式化代码Ctrl+Alt+I：快速格式化本行代码Alt+R：快速运行代码（需要自己设置，默认shift+f10）Alt+Insert：生成构造器、get、set等方法。Ctrl+H：查看类的层级关系Ctrl+B：定位光标方法的位置.var：直接生成变量名...
2021-08-05 20:42:35
1285
翻译 mysql指令
1.CREATE DATABASE + 表名：创建数据库2. ALTER TABLE + 表名，在表中添加、修改、删除列3. ADD CONSTRAINT 添加约束4. DROP DATABASE + 库名：删除表5. DROP TABLE + 表名：删除表6. ADD INDEX：添加索引7. ADD UNIQUE INDEX：唯一索引，值得唯一。8. SELECT * FROM + 表名：查询一个表得所有内容。9. SELECT * FROM + 表名 + WHERE + （NOT） +
2021-07-31 16:58:04
243
原创 数据库学习
常见数据类型int整型，存放整数，范围大致为-21亿~21亿bigint长整型，-922亿亿~922亿亿double浮点型，-10302~10302char(n)定长字符串，只能存放长度为n的字符串varchar(n)不定长字符串，存放0~n长度的字符串boolean存放true和falsedate存放日期time存放时间datetime存放时间和日期通常bigint能够满足整型存放，varchar(n)能满足字符串存放。
2021-07-31 15:25:44
70
翻译 java中类和对象的创建过程
.class->读取到内存中 ->方法区中是否已经存放了类，没有则存入，有则直接用（每一个类只在方法区（1.7为永久代，1.8后为元空间）->在堆中存放对象
2021-07-31 09:58:51
407
原创 关于byte超出范围
首先要了解byte占1个字节，int占4个字节byte的取值范围是-2的7次方~2的7次方-1下面举例说明：130257补充，上面在截取byte前都需要先将原数的源码先转换成补码，由于上面两个数都是正数，其源码跟反码补码都相同。正数的源码反码补码都是一致的，所以运算较容易，下面我们看一看负数的情况-800...
2021-07-28 19:33:32
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人