java
文章平均质量分 92
安安csdn
这个作者很懒,什么都没留下…
展开
-
2020.11.04@中国光大银行笔试
光大银行信息科技部 技术综合试卷在线考试编程题|25.0分1/2曹老板的求贤令(AC)时间限制: 3000MS内存限制: 589824KB题目描述:曹老板准备攻打吕布,为扩充战力颁布了求贤令。目前一共有n人前来应征。曹老板看重武力值和智力值两个指标,但一项多疑的曹老板担心能力过高的人自己驾驭不住,于是只想招武力值X与智力值Y之和小于等于某个数t的人。曹老板想至少招收k人,他想知道最小的t是多少。输入描述第一行两个数n,k。1≤n,x[i],y[i]≤100,000接下来n行,每行两个数原创 2020-11-04 15:22:33 · 3621 阅读 · 3 评论 -
java框架各种错误集锦
1.intelliJ idea maven项目pom.xml加入依赖是红色的解决:(自己思考)找不到包,说明包位置有误重新配置maven地址和maven库的地址2.intelliJ idea没有新建spring config的选项解决方法:导入spring-context的依赖导入依赖,刷新项目即可如何刷新:右键-> maven -> reload…3.Intellij idea 报错:Error : java 不支持发行版本5解决方法修改了setting里的java com原创 2020-10-26 11:33:02 · 510 阅读 · 0 评论 -
十大排序算法 详解 markdown
文章目录快速排序归并排序堆排序堆排序堆排序的基本思想堆复杂度代码稳定: 如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定: 如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。如何记忆稳定算法:冒插归稳 冒冒失失插到最前面面试,神气归来,稳了快速排序最坏情况下(例如前面所说,数组倒序,枢纽元选第一位)快速排序将花费O(N2)时间。最好情况下,快速排序和归并排序一样,花费O(NlogN)时间。平均情况下,快速排序花费O(NlogN)时间。快原创 2020-10-17 10:37:16 · 788 阅读 · 0 评论 -
2020笔试题总结
1.第n个丑数import java.util.Scanner;public class Main { public static int ugly(int num){ int min; int i2 = 0; int i3 = 0; int i5 = 0; int[] a = new int[num]; a[0] = 1; for (int i = 1; i < num;原创 2020-09-18 11:39:27 · 870 阅读 · 0 评论 -
笔试编程题汇总记录
日期公司安安数据结构思路注意点及相关题目2020.10.1158同城安安1.调整队形 AC2.删除数组中的重复项 保留最后一次出现的重复元素(87%)3.二叉树遍历:数组存储 前序中序后序(AC)2020.10.082020.10.082020.10.082020.10.082020.10.082020.10.082020.10.08...原创 2020-10-13 16:31:21 · 371 阅读 · 0 评论 -
2020.10.11@58同城笔试
文章目录1.调整队形 AC2.删除数组中的重复项(87%)3.二叉树遍历1.调整队形 AC需要将男同学排到一起,女同学排到一起;男生用’B’表示,女生用’G’表示计算出最少需要多少次调换才能将男同学和女同学分开?思路:只有两种情况,一种情况下男生在左边,一种情况下男生在右边;分别统计男生和女生的个数,以及男生和女生各自在数组(字符串)中的下标和,分别进行相减就可以知道要调整的次数public class Main { public static void main(String[]原创 2020-10-13 16:26:43 · 310 阅读 · 0 评论 -
leetcode每日一题(2020.10.12) 530. 二叉搜索树的最小绝对差(简单)
文章目录另外存到数组里边遍历边比较(递归)边遍历边比较(非递归)530. 二叉搜索树的最小绝对差(简单)另外存到数组里/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution {原创 2020-10-12 22:30:35 · 181 阅读 · 0 评论 -
编译型和解释型
参考:https://www.jianshu.com/p/54e2aeca013b 编译和解释: 前者源程序编译后即可在该平台运行,后者是在运行期间才编译。所以前者运行速度快,后者跨平台性好。 编译型语言 使用专门的编译器,针对特定的平台,将高级语言源代码一次性的编译成可被该平台硬件执行的机器码,并包装成该平台所能识别的可执行性程序的格式。 特点 在编译型语言写的程序执行之前,需要一个专门的编译过程,把源代码编译...原创 2020-10-11 16:18:15 · 575 阅读 · 0 评论 -
leetcode每日一题(2020.10.09-10.10) 141. 环形链表(简单) 142. 环形链表 II(中等)
文章目录[141. 环形链表(简单)](https://leetcode-cn.com/problems/linked-list-cycle/)哈希表集合快慢指针(「Floyd 判圈算法」(又称龟兔赛跑算法))1.假设有个哑结点,两者同时从哑结点出发2.没有哑结点,两者同时从头结点出发[142. 环形链表 II(中等)](https://leetcode-cn.com/problems/linked-list-cycle-ii/)快慢指针只能用没有哑结点的形式,因为用了哑结点,链表中就多出来一个节点———原创 2020-10-09 10:41:27 · 394 阅读 · 0 评论 -
leetcode每日一题(2020.10.07) 75. 颜色分类(中等)
文章目录计数法单指针:两次遍历双指针(官方写法):一次遍历双指针另一写法双指针简洁版75. 颜色分类(中等)计数法class Solution { public void sortColors(int[] nums) { int c1 = 0; int c2 = 0; int c3 = 0; //计数 for(int num: nums){ if(num == 0){原创 2020-10-07 10:54:06 · 208 阅读 · 0 评论 -
leetcode每日一题(2020.10.05) 18. 四数之和(中等)
leetcode每日一题汇总15.三数之和(中等)暴力法:会超时/*思路:用了最简单的暴力法,但是直接暴力结果中会出现重复所以在暴力遍历的时候,要去除会产生重复的情况*///anan 2020.10.05class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList&l原创 2020-10-05 20:00:25 · 257 阅读 · 0 评论 -
Java零碎语法知识整合(记忆 must must must)
1.字符串反转String s = “abcdefg”;String reverse = new StringBuffer(s).reverse().toString(); //字符串倒置StringBuilder也有这个方法2.二维动态数组添加元素List<ArrayList<Integer>> list = new ArrayList<>();list.add(new ArrayList<>(Arrays.asList(1,2,3)));li原创 2020-10-05 18:34:42 · 322 阅读 · 0 评论 -
leetcode每日一题(2020.09.28) 117. 填充每个节点的下一个右侧节点指针 II
leetcode每日一题汇总117. 填充每个节点的下一个右侧节点指针 II(中等)考察层序遍历安安:层序遍历/*// Definition for a Node.class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(int _val) { val =原创 2020-10-04 11:56:27 · 115 阅读 · 0 评论 -
leetcode每日一题(2020.10.04) 2. 两数相加
2. 两数相加(中等)安安题解 过了99.81%思路:先把每个链表表示的整数算出来,把这两个整数加起来,再去把这个整数表示成链表的形式但是两数相加就要考虑大数存储的问题,所有最后一个大数的案例就通过不了(官解)遍历链表,只加某一位的值,创建新节点。这样就不会存在大数存储的问题,就可以完美解决/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode nex原创 2020-10-04 10:06:10 · 165 阅读 · 0 评论 -
leetcode每日一题(2020.10.02) 771. 宝石与石头
leetcode每日一题汇总771. 宝石与石头哈希表(安安)class Solution { public int numJewelsInStones(String J, String S) { Map<Character, Integer> map = new HashMap<>(); //遍历字符串,统计每个字符出现的次数 for(int i = 0; i < S.length(); i++){原创 2020-10-03 12:01:40 · 154 阅读 · 0 评论 -
leetcode每日一题(2020.09.30) 701. 二叉搜索树中的插入操作
701. 二叉搜索树中的插入操作1.迭代(anan)(和官解很像)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int va原创 2020-09-30 23:17:02 · 131 阅读 · 0 评论 -
2020.09.30@深演笔试 保留特定小数位数
1.指定范围内出现9的个数2.全排列3.实现运算器编写程序,实现一个简单的计数器,可以对两个数做加减乘除运算,并可设置小数位(四舍五入)。输入说明:共有四个参数,运算数1, 运算数2,运算符(+、-、*、/),小数位。参数之间空格分隔。输出结果:输出运算结果输入的运算符一定是给定的四种之一,小数位是0~10之间的整数(包含0和10)样例输入:1 2 + 2样例输出:3.00笔试时实现//这是笔试时写的,但是环境不能测通过了多少import java.math.BigDecimal;i原创 2020-09-30 19:07:02 · 119 阅读 · 0 评论 -
leetcode每日一题(2020.09.29) 145 .二叉树的后序遍历
[leetcode题目](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/)[各种递归详解参考](https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/bian-li-tong-jie-by-long_wotu/) 前序 144. 二叉树的前序遍历 中序 94. 二叉...原创 2020-09-29 21:58:26 · 164 阅读 · 0 评论 -
leetcode每日一题汇总
日期题目数据结构思路注意点及相关题目2020.09.26113. 路径总和 II2020.09.27235. 二叉搜索树的最近公共祖先2020.09.29145 .二叉树的后序遍历原创 2020-09-29 20:47:49 · 988 阅读 · 2 评论 -
leetcode每日一题(2020.09.26) 113. 路径总和 II
113. 路径总和 II/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List<List<Integer>> res = new Arr原创 2020-09-29 20:47:33 · 145 阅读 · 0 评论 -
Java 静态代码块
原创 2020-09-28 18:25:12 · 104 阅读 · 0 评论 -
Java 继承(多态)中成员变量和成员方法的访问特点
目录继承(多态)中成员变量的访问特点继承(多态)中成员方法的访问特点继承(多态)中成员变量的访问特点在父子类的继承关系当中,如果成员变量重名,则创建子类对象时,访问成员变量有两种方式:(1)直接通过子类对象访问成员变量:等号左边是谁,就优先用谁,没有则向上找(2)间接通过成员方法访问成员变量:该方法属于谁(谁定义的),就优先用谁,没有则向上找口诀:编译看左边,运行还看左边 继承(多态)中成员方法的访问特点在父子类的继承关系中,创建子类对...原创 2020-09-28 18:02:28 · 979 阅读 · 0 评论 -
2020.09.27@微众银行
1.近似值查询 72%近似值查询时间限制: 4000MS内存限制: 589824KB题目描述:给定一个长度为n的数组a,我们定义一个数x的近似值是在数组a中与x的差值的绝对值最小,如果两个数的绝对值相等,就取较小的那个。比如说对于[2, 5, 7],4的近似值就是5,而6的近似值应该取5,因为5更小。现在有q个询问,对每个询问回答近似值。输入描述第一行两个整数n, q分别表示数组的长度和查询的次数。(1≤n,q≤1e5)第二行n个数分别表示a1, a2, a3, … an。(0≤ai≤1e原创 2020-09-27 21:34:26 · 803 阅读 · 0 评论 -
2020.09.26@360笔试
1.装载货物 当时过了15% 结束之后又写了一个装载货物时间限制: 3000MS内存限制: 786432KB题目描述:搬家公司正在帮助一家人将小物体装箱。一个箱子的大小是有限的,公司可以把一个箱子分成最多k个独立的隔间,将一个箱子分成r个隔间需要r-1个隔板(这一个箱子没有放隔板也拥有一个本身的隔间)。而这一次搬家工作只携带了b个隔板。在每一个隔间中,由于物件放多了容易损坏,最多只能放v个物体。现在这家人有a个物体,请问最少需要多少个箱子,才能将所有的物体装箱?输入描述多组数据,每一行一组原创 2020-09-27 16:18:19 · 1113 阅读 · 0 评论 -
leetcode每日一题(2020.09.27) 235. 二叉搜索树的最近公共祖先
提炼知识点:如何在两个数组中找最后一个相同的值?原创 2020-09-27 11:51:42 · 150 阅读 · 0 评论 -
2020.9.25搜狗笔试
三道编程题1.判断对的题目的个数数学推理题import java.util.*;class Interval { int start; int end;}public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 返回Interval类,start代表汪仔最少做对了多少道题,end代表汪仔最多做对了多少道题。 * @param n int整型 选择题总数 *原创 2020-09-25 23:04:24 · 190 阅读 · 0 评论 -
2020.9.25奇安信笔试
题型结构单选 20题 40分不定项 10题 20分编程题 2道 40分编程题1.青蛙跳台阶 AC一只青蛙一次可以跳上i级台阶,也可以跳上2级…它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?输入描述:台阶的总数n输出描述:青蛙跳上一个n级的台阶跳数法输入:10输出:512/*一只青蛙一次可以跳上i级台阶,也可以跳上2级......它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?输入描述:台阶的总数n输出描述:青蛙跳上一个n级的台阶跳数原创 2020-09-25 17:55:50 · 930 阅读 · 0 评论 -
2020.9.23 金山云后台开发岗笔试
1.子树的权重 结束写的 DFS时间限制: 3000MS内存限制: 589824KB题目描述:首先按照从上到下、从左到右的顺序输入一棵满二叉树中每一个结点对应的权重,例如输入1、1、2表示二叉树的根结点的权重为1,它的左、右两个子节点的权重分别为1和2。然后判断该满二叉树中是否存在这样的非叶子结点:它的左子树上所有结点的权重之和等于右子树上所有结点的权重之和。现在给你一棵满二叉树的所有结点的权重,请编写一个程序,寻找是否存在满足要求的非叶子结点,如果存在输出“Yes”,否则输出“No”。输原创 2020-09-23 22:30:46 · 958 阅读 · 0 评论 -
十大排序算法 详解
目录归并排序稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。如何记忆稳定算法:冒插归稳 冒冒失失插到最前面面试,神气归来,稳了归并排序参考:https://blog.csdn.net/m0_38056893/article/details/79461901参考:https://www.cnblogs.com/shudonghe/p/3302888.html...原创 2020-09-23 09:20:14 · 285 阅读 · 1 评论 -
多线程并发 synchronized
原创 2020-09-22 23:50:17 · 82 阅读 · 0 评论 -
单例模式的具体实现
参考博客:https://blog.csdn.net/hzyzzz/article/details/107496152参考视频:https://www.bilibili.com/video/BV1K54y197iS?from=search&seid=10855506685643625957饿汉式:会浪费很多内存空间,虽然也能实现线程安全,不必加锁,执行效率高,但是在类被加载的时候会不断的初始化,instance 在类装载时就实例化,懒汉式 多...原创 2020-09-22 23:11:14 · 165 阅读 · 0 评论 -
私服 没有配置成功
<!--发布到私服配置 确定上传路径 开始--> <distributionManagement> <repository> <id>releases</id> <name>Internal Release</name> <!--<url>http://localhost:8081/nexus/content/.原创 2020-09-15 08:56:20 · 115 阅读 · 0 评论 -
基于maven构建ssm工程实例配置及代码实现
前期web回顾项目前期准备sqlcreate database ssmtest;DROP TABLE IF EXISTS item;CREATE TABLE item ( id INT(11) NOT NULL AUTO_INCREMENT, NAME VARCHAR(255) DEFAULT NULL, price FLOAT DEFAULT NULL, createtime DATETIME DEFAULT NULL, datail VARCHAR(255) DEFAULT NUL原创 2020-09-01 19:42:24 · 147 阅读 · 0 评论 -
java项目中的classpath到底是什么
参考转载 2020-08-28 14:40:53 · 152 阅读 · 0 评论 -
大话设计模式 笔记总结
目录[10]模板方法模式例子模板[10]模板方法模式例子模板参考:模板方法模式原创 2020-06-20 06:35:40 · 215 阅读 · 0 评论 -
java web 图片笔记
1.基础加强2.MySql基础5.JDBC6.JDBC连接池&JDBCTemplate10.javascript12.xml13.Tomcat&Servlet14.Servlet&HTTP&Request15.Response16.Cookie&Session17.EL&JSTL18.综合案例(用户信息)19.Filter&Listener22.A原创 2020-05-14 20:13:02 · 293 阅读 · 0 评论 -
mysql安装及连接时的一些问题
https://blog.csdn.net/qq_41850194/article/details/79674078https://blog.csdn.net/weixin_42909272/article/details/83502506?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute...原创 2020-03-18 13:53:59 · 221 阅读 · 0 评论 -
java环境配置
jdk下载地址:http://www.oracle.com/technetwork/java/javase/downloads/index.html安装及配置:https://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html出现问题:打开cmd 输入java 命令后有提示信息,但输入javac 就没有提示信息,显示javac...原创 2018-12-28 20:55:04 · 154 阅读 · 0 评论