- 博客(15)
- 收藏
- 关注
RSS订阅原创 java String的一些细节以及优化技巧
这里写目录标题前提api底层实现String类定义String方法深入刨析String创建深入刨析详解+，+=运算符题目前提本文章基础内容较少，需要读者具备下列基础知识具有基本的java基础具有简单的jvm的知识提要：本文所有案例运行环境为jdk1.8；本文较长，需要一定的耐心，文中会贴出面试题和简单讲解。api底层实现String类定义String 类是被final修饰的类，我们知道，被final修饰的类有以下特点，不可被继承，也可以防止子类重写父类方法，类中的方法会隐式的定义
2021-12-06 10:46:09
324
1
原创 hashmap 源码-tableSizeFor方法
无参数构造器的初始容量和负载因子为16，0.75.其他传入指定容量的构造器会根据传入的构造器设置容量为2^n 》=（容量），n取最小值。static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>>
2021-11-23 20:38:03
222
原创 2021-05-07
简单题目：1486. 数组异或操作给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例
2021-05-07 00:30:24
86
原创 解码异或后的数组
题目：1720. 解码异或后的数组未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。示例 1：输
2021-05-06 14:16:25
87
原创 内部类，一帖足矣
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言一、内部类是什么？1，原理2，特性3，用途4，内部类创建方式：二，内部类种类1，普通内部类2，局部内部类（在方法和作用域内的内部类）3，匿名内部类4，静态内部类总结前言因为内部类语法较为复杂，接触少的难以理解，网上的文章描述内部类的较少，虽然内部类平时用的地方不多，但是不能否认它的重要性，看过java核心类库源码的应该知道，内部类在里面大有作为。于是有了此文章，此文..
2021-04-23 01:13:24
126
原创 傻子都能看懂的面向对象思想
@傻子都能理解的面向对象编程（OOP）注！由于博客写的很少，排版不好还请见谅。面向对象浅谈讲几句题外话，我觉得面向对象的思想对于程序员而言很重要，就像我们做数学题的时候的解题思维能力，想想，要是做数学题连怎么思考都不会，这是一件可怕的事情。1.什么是面向对象？2.为什么要面向对象编程？3.对象是什么？4.这种技术是为了解决什么问题而出现？往下看面向程序设计面向对象是面向程序设计中的分支，面向程序设计又是什么呢？在我看来，就是用计算机设计出各种项目，软件，或者你想设计的任何程序。但是计算机
2021-04-22 15:21:32
164
1
原创 javabean创建失败
创建不了javabean的一些原因前言原因可能如下，以下均为个人经历，希望对你有帮助。提示：以下是本篇文章正文内容，下面案例可供参考二、三点1.在javabean对象里定义了有参数的构造函数解决办法1，删掉有参数的构造函数。解决办法2，在加一个无参构造函数。2.字段名与类型和数据库不符3.错误提示module（ 你的项目名）无出口，访问不了dbutil。解决办法，把项目中的module文件删掉。...
2020-12-19 21:14:04
438
1
原创 最长上升子序列
https://www.luogu.org/problemnew/show/P1091安利一波新学到的知识#include#include#include#includeusing namespace std;int n,a[105],f[2][105];开二维记录坐标，找出最大int main(){int ans=0,i,n,j;cin >> n;for(i=...
2019-05-19 20:14:57
90
原创 完全背包
LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果...
2019-05-16 16:10:35
83
原创 dp
https://www.luogu.org/problemnew/show/P2871#include#include#include#includeusing namespace std;int main(){int n,m;int f[100000];int w[100000];int jia[100000];int i,j;cin >> m >&g...
2019-05-14 14:22:58
133
原创 迷宫问题
安利一发协会的这题https://cn.vjudge.net/contest/299944#problem/C为了这道题查了很多资料，看过很多题解，这道题让我学会了bfs的基本模板，还有简单的栈，这道题的思路就是先用bfs找到最优解，然后又栈保存前驱节点，最后逆序输出；我的代码，第一次写这么长，，，，，，#include #include #include //新学的头文件，队列需要用...
2019-05-09 00:11:46
94
原创 算法竞赛入门题目
http://10.1.5.12/JudgeOnline/problem.php?id=1957题目链接；做了好久，终于憋出来了这道题首先的思路是 优先分配执行时间长的，但是一把执行时间排序之后会有一个问题；那就是士兵的分配时间与执行时间会打乱；那怎么办呢？我的办法是在建立一个数组把原来未排序的执行时间保存好，记住相应的位置，在建立一个bool 型的数组防止重复，就可以解决问题了；...
2019-05-06 21:02:42
345
原创 dfs题
https://www.luogu.org/problemn#include#include#include#includechar a[110][110];不包含空格的输入用字符数组更好int m,n;int sum=0;using namespace std;void dfs(int x,int y)四个方向深搜{if(x>m || y>n || x<...
2019-05-04 19:18:52
219
原创 贪心算法题目
https://www.luogu.org/problemnew/show/P3918题目链接；为了集训名额，冲鸭在学习贪心算法，虽然这个题目个人感觉不容易，本萌新鼓捣了几个小时；看题思路：经过思考可以看出ci大的放在俩边最好（我画了几十分钟…），即使放在里面，他的从、总价值仍然是（n-1）ci所以本题目只需把大的ci往外放，ci递减往里面放，求出和即可；#include<bi...
2019-04-24 22:02:20
235
原创 c++ 大数加法
//这个只能算非负数#include//嘿嘿，第一次发博，大数加法,借鉴了大佬的代码#include<string.h>using namespace std;string dashujiafa (string num1,string num2){if(num1.size()<num2.size()){string t=num1;num1=num2;num2...
2019-04-22 22:08:11
697
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人