![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 55
Rnan-prince
知是行之始,行是知之成(1352638748@qq.com)
展开
-
java-处理IF-ELSE或switch太多
实现功能:根据不同的ID调用不同的函数,返回不同的内容,如果用if条件判断,显然很啰嗦1、初始化定义常量类:class IdTypeEnum { public static final String FIRST_ID_TYPE = "type1"; public static final String SECOND_ID_TYPE = "type2"; public static final String THIRD_ID_TYPE = "type3";}定义不同原创 2021-05-15 18:12:20 · 406 阅读 · 0 评论 -
java-合并两个Map
Java8中如何合并两个map?如何处理Map含有重复元素的情况?1. 初始化我们定义两个map实例private static Map<String, People> map1 = new HashMap<>();private static Map<String, People> map2 = new HashMap<>();People类class People { private Long id; priv原创 2021-05-15 17:12:09 · 13566 阅读 · 0 评论 -
java-固定长度的队列
实现一个队列,当尝试向队列中添加新元素并且它已满时,会自动从其头部驱逐一个元素。我们以仅追加方式插入元素的环。如果我们想要添加新元素的位置上有一个元素,我们只是覆盖给定位置的现有元素。package learn;import java.util.LinkedList;public class Test { public static void main(String[] args) { LimitedQueue<String> limitedQueue =原创 2021-05-15 15:16:54 · 2436 阅读 · 0 评论 -
乐观锁VS悲观锁
1、乐观锁乐观锁顾名思义就是在操作时很乐观,认为操作不会产生并发问题(不会有其他线程对数据进行修改),因此不会上锁。但是在更新时会判断其他线程在这之前有没有对数据进行修改,一般会使用版本号机制或CAS(compare and swap)算法实现。乐观锁适用于多读的应用类型,这样可以提高吞吐量,像数据库提供的类似于write_condition机制,其实都是提供的乐观锁。在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。1.原创 2020-05-16 13:39:32 · 147 阅读 · 0 评论 -
数独相关题目汇总-Sudoku
Valid Sudoku数独定义:1.每一行有九个1-9不同数字2.每一列也有九个1-9不同数字3.每九个方格也有九个1-9不同数字1.判断数独是否有效-描述Determine if a Sudoku is valid, according to: Sudoku Puzzles - The RulesThe Sudoku board could be par...原创 2018-08-22 09:06:02 · 5698 阅读 · 0 评论 -
贝壳2019笔试
1.教师占用//输入样例2//4//3 10//20 30//1 3//1 39//输出样例2//1//4//输入样例3//3//1 5//2 6//3 7//输出样例3//0//样例解释//样例1中删除 1,2 ,3社团中的任何一个都可以使得另外两个社团无冲突的使用教室//样例2中删除4以后【1,3】【3,10】【20,30】无冲突,若删除1,2,3...原创 2018-08-19 13:47:02 · 3456 阅读 · 2 评论 -
网易2019笔试题
1.苹果分堆 计算累加小组成员数,结合二分查找,复杂度O( min(n, mlogn) )package wangyi123;import java.util.Scanner;public class groupNum { public static void main(String[] args) { Scanner sc = new Scanner(System....原创 2018-08-19 13:14:52 · 8305 阅读 · 0 评论 -
判断一个自然数是否是某个数的平方,不能使用开方运算
方法1: 遍历从1到N的数字,求取平方并和N进行比较。 如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。 复杂度为O(n^0.5)。// 方法1:遍历从1到N的数字,求取平方并和N进行比较。复杂度为O(n^0.5)。 public static boolean isSquare1(int num) { if (num == 0 || num ==...原创 2018-08-22 21:37:44 · 2555 阅读 · 0 评论 -
2018链家笔试题
一、一个含有n个元素的数组,找出m个数使其和为K 参考:打印和为sum的组合,动规法+DFS+迭代法https://blog.csdn.net/qq_19446965/article/details/81775702动态规划:只能找出一组,O(n^2)找出所有参考上述;链接// 打印和为n的组合,动规法,O(n^2) public static List<Integ...原创 2018-08-17 20:22:08 · 2063 阅读 · 0 评论 -
Java实现C4.5决策树
1.定义数据结构根据决策树的形状,我将决策树的数据结构定义如下。lastFeatureValue表示经过某个特征值的筛选到达的节点,featureName表示答案或者信息增益最大的特征。childrenNodeList表示经过这个特征的若干个值分类后得到的几个节点。public class Node{ /** * 到达此节点的特征值 */ publi...原创 2018-08-31 09:56:56 · 2329 阅读 · 2 评论 -
超全的二分查找汇总(lower_bound&upper_bound)
相关内容:其余练习题1:https://www.cnblogs.com/rnanprince/p/11743414.html二分查找(倍增法):https://mp.csdn.net/postedit/102811021其余练习题2:https://www.cnblogs.com/rnanprince/p/11761940.html————————————————二分查找二分查找...原创 2018-08-29 16:04:30 · 1671 阅读 · 0 评论 -
2018校招笔试真题汇总(java/C++)
科大讯飞:2018秋招笔试科大讯飞java笔试试题https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13&page=0锐捷:2018秋招锐捷笔试试题https://www.nowcoder.com/discuss/67760?type=2&order=3&pos=8&pag...转载 2018-08-16 10:17:42 · 5065 阅读 · 0 评论 -
JAVA多线程实现的四种方式
原文地址:https://www.cnblogs.com/felixzh/p/6036074.htmlJava多线程实现方式主要有四种:继承Thread类、实现Runnable接口、实现Callable接口通过FutureTask包装器来创建Thread线程、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值,后...转载 2018-08-13 09:26:18 · 123 阅读 · 0 评论 -
25个JAVA 机器学习工具包
原文地址:https://blog.csdn.net/zhangjianjaEE/article/details/78584956本列表总结了25个Java机器学习工具&库: Weka集成了数据挖掘工作的机器学习算法。这些算法可以直接应用于一个数据集上或者你可以自己编写代码来调用。Weka包括一系列的工具,如数据预处理、分类、回归、聚类、关联规则以及可视化。 Massi...转载 2018-08-13 09:08:18 · 308 阅读 · 0 评论 -
Java path截取反斜杠(用一个\,还是两个\)-split
最近做题,发现个纠结的事:Java 截取反斜杠String.split (“\”) 问题 搜了很多发现都是废话,,我来总结一下 例如:切割String path= “E:\dds\fdfs\doc.c”path.split("\\") 编译通过,但是结果出错,切割出空,警告类似错误:Invalid escape sequence (valid ones are \b \t \n...原创 2018-07-14 14:52:44 · 4649 阅读 · 1 评论 -
美团2017秋招笔试【病毒传播】
【题目描述 题目描述 】给出一个图 G(V,E),图上有 n个点, m条边,所有的都是无向。 最开始,也就是第 0天的时候,这 n个点 中有一v感染了病毒,之后的每一天凡是点都 会向它的邻居点传播病毒。经过了 t天之后,得到了感染病毒的点集 S。要求找出第 0天感染病毒的点 天感染病毒的点 v。如果 v有很多不同的答案,把它们都找出来。输入描述 :第一行两个数 n,m,接下来有 m行,每两...原创 2018-07-28 17:47:10 · 435 阅读 · 0 评论 -
字节跳动2017笔试【Magic】
【题目描述】 给一个包含 n个整数元素的集合 个整数元素的集合 a,一个包含 m个整数元素的集合 b。定义 magic操作为,从一个集合中取出元素放到另里且过后每的平均值都大于操作前。注意以下两点:①不可以把一个集合的元素取空,这样就没有平均值了②值为 x的元素从集合 b取出放入集合a,但集合 a中已经有值为 x的元素,则 a的平均值不变(因为集 合元素不会重复), b的平均值可能会改变(...原创 2018-07-28 22:38:18 · 5156 阅读 · 0 评论 -
拼多多笔试【大熊吃包】
//注意有重复值的//5 1//20 1//25 5//20 6//10 11//9 11//-1//-1//-1//0//0package pinduoduo;import java.util.Collections;import java.util.Comparator;import java.util.LinkedHashMap;import j...原创 2018-07-20 22:22:19 · 300 阅读 · 0 评论 -
腾讯2018笔试【贪吃的小Q】
[编程题] 贪吃的小Q时间限制:1秒空间限制:32768K小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数...原创 2018-08-01 17:05:49 · 877 阅读 · 0 评论 -
阿里2019秋招测试题【物流配送】
思路:深搜+回溯注意:最后回到起点 package niukeshuati;import java.util.Scanner;public class Transport { static int minpath = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = n...原创 2018-08-02 10:21:00 · 1458 阅读 · 0 评论 -
汉诺塔的图解递归算法
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根...原创 2018-08-11 23:06:03 · 98341 阅读 · 9 评论 -
京东2016笔试题【分苹果】-简单的公式法
看了好多解法,但是就是没有公式法,所以自己写了一个: 题目描述 :果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。 给定一个整数...原创 2018-08-07 17:17:49 · 400 阅读 · 0 评论 -
最长子序列&最长子串的题型汇总
1.最长公共子序列的长度题目:对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1,Vi<Vi+1。且A[Ui] == B[Vi]。给定两个字符串A和B,同时给定两个串的长度n和m,请返回最长公共子序列的长度。保证两串长度均小于等于300。...原创 2018-08-14 16:23:02 · 4224 阅读 · 2 评论 -
LeetCode-最长递增子序列&和最大的递增子序列
1.求最长递增子序列长度方法一:动态规划O(n2)public static int findLongest2(int[] A) { int n = A.length; int[] f = new int[n];// 用于存放f(i)值; f[0] = 1;// 以第a1为末元素的最长递增子序列长度为1; int maxLen = Integer.MIN_VALUE...原创 2018-08-12 20:21:47 · 3782 阅读 · 9 评论 -
拼多多-2019秋招笔试【第一批】
持续更新,等待交流,,,如有错误请提出交流,更正************************************【第一题:数组中的最长山谷】***************************************方法一:堆栈 package pinduoduo;import java.util.Scanner;import java.util.Stack;p...原创 2018-07-28 17:49:51 · 779 阅读 · 0 评论