- 博客(17)
- 收藏
- 关注
RSS订阅原创 【面试笔试真题】Java实现小于M的两数组合
小于M的两数结合之和用例输入用例输出示例解题思路代码实现用例输入输入{a1, a2, a3…an}，再输入一个值M用例输出输出数列A中小于M的两数组合示例输入：7 -1 -19输出：3输出说明：（7，-1）、（7，-1）、（-1，-1）总共3组，同一数据只能使用一次，相同值的不同数据可以一起使用。解题思路首先解决一下输入的问题，因为没有设定数组A的长度，所以只能用scanner.hasNext()来读取数据，将数据存入ArrayList中，ArrayList中最后一个数据就是M，
2021-08-22 15:24:38
247
转载 【面试】Android面试题
AndroidActicity生命周期Acticity生命周期1、onCreate：创建；2、onStart：启动，此时Activity可见但为出现在前台，不可交互。3、onResume：继续、重新开始。可见且出现在前台，独占设备。4、onPause：暂停。Activity跳转时或正常退出时执行。只有执行了该方法后另一个Activity才会启动。5、onStop：停止。Activity已不可见，但Activity还在内存中，没有被销毁。主要执行资源回收工作。6、onDestroy：毁灭。A
2021-08-06 16:19:29
460
原创 【面试】Java八股文
Java八股文1、Java2、网原计组1、Java1.1、访问修饰符public：公开权限protected：当前类内、当前包下、子类default：当前类内、当前包下private：当前类内1.2、基本数据类型及其包装类byte-Byte、short-Short、long-Long、int-Integer、float-Float、double-Double、char-Character、boolean-Boolean1.3、String、StringBuilder、StringBuffe
2021-07-25 20:52:25
2335
原创 【笔试面试真题】Java实现数列还原
题目描述：牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。输入描述：每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1 <= n <= 100, 0 <= k <= 1000000000），接下来的 1
2021-07-14 14:16:28
270
原创 【算法】Java实现链表的基本操作（链表增删查、链表逆置、链表局部逆置、查找有环链表入口）
链表1、理论1.1、数据结构1.2、优缺点1.3、比较2、基本操作2.1、新建链表与增删改查2.2、链表逆置2.3、判断有环链表与查找环的入口1、理论1.1、数据结构链表种类还是比较繁多的，根据指针域可以分为单链表与双向链表，根据头尾是否连接可以分为循环链表与不循环链表，根据是否有头指针可以分为有头链表与无头链表。大致排列组合就可以得到8种链表结构。1.2、优缺点1.3、比较2、基本操作2.1、新建链表与增删改查2.2、链表逆置2.3、判断有环链表与查找环的入口...
2021-06-28 15:03:21
239
原创 【算法】Java实现二叉树遍历、还原二叉树、深度查找
二叉树遍历前言遍历为树结构效果图前序遍历中序遍历后序遍历还原二叉树前中序还原二叉树中后序还原二叉树后记前言二叉树算是树结构中最常见也相对简单的一种结构了，平常在查找、排序算法中也常常作为优化工具被使用。这篇文章就记录一下如何多种方式遍历二叉树。先贴出基本的代码结构：public class MyTree { public static void main(String[] args) { int[] list = { 6, 3, 2, 8, 5, 9, 0, 1, 7, 4 }; Tree
2021-06-10 19:38:36
875
原创 【算法】Java实现常用查找算法二（树表查找、分块查找、哈希查找）
查找算法前言树表查找原理执行流程代码实现前言查找在实际的工作中不可谓不重要，从大量的数据中找到自己需要的数据肯定不能是数数一样一个一个来，有效的查找算法可以在实际运用中大大加快工作效率。本人知识水平有限，文章表述可能存在些许不足，欢迎评论区指出相互讨论学习。查找算法按照表的功能分为静态查找和动态查找（查找的表是否存在插入和删除），按照表内元素的顺序分为有序查找和无序查找。文章开头先贴出项目的代码结构：public class MySeek { public static void main
2021-06-08 19:37:00
341
原创 【算法】Java线性表转化为二叉树与二叉树打印（优化思路过程）
二叉树打印前言代码结构树结构二叉树查找STEP1 — 种一棵树顺序表转化为二叉树STEP2 — 让树站起来发芽——起来了，诶没起来呢代码实现效果图挺立——这下真站起来了代码实现效果图生长——一个都不能少代码实现效果图茂盛——排排坐代码实现效果图后记前言在总结查找算法时，发现对二叉树总是看画图和文字描述，真正上手实现的机会并不太多，于是就根据自己理解实现了一下二叉树的相关操作。限于个人水平，理论和代码可能存在缺陷，欢迎提出并讨论。代码结构import java.util.LinkedList;im
2021-05-27 20:48:46
562
原创 【算法】Java实现常用查找算法一（顺序查找、对分查找、插值查找、斐波那契查找）
查找算法前言顺序查找原理流程分析代码实现对分查找原理流程分析代码实现插值查找原理流程分析代码实现斐波那契查找原理流程分析代码实现前言查找在实际的工作中不可谓不重要，从大量的数据中找到自己需要的数据肯定不能是数数一样一个一个来，有效的查找算法可以在实际运用中大大加快工作效率。查找算法按照表的功能分为静态查找和动态查找（查找的表是否存在插入和删除），按照表内元素的顺序分为有序查找和无序查找。文章开头先贴出实现的代码结构：public class MySeek { public static voi
2021-05-24 19:55:26
500
原创 【算法】Java实现常用排序算法二（希尔排序、归并排序、计数排序、桶排序、基数排序）
本博文是排序算法的第二篇，前作指路：【算法】JAVA实现常用排序算法一（冒泡排序、选择排序、插入排序、堆排序、快速排序）前言学习算法最绕不开的就是排序，虽然这是个信息爆炸的时代，但搜索到的毕竟是别人的，特此总结了一下常用的几种排序，并根据自己的理解用Java实现出来。若存在理解不到位或者有更好的优化，欢迎指出。先列出测试类和用到的一些方法，主要是简化执行排序时交换等步骤。public class MySort { public static void main(String[] args) {
2021-05-13 18:32:03
299
2
原创 【笔试面试真题】排行榜与特殊奖励（HashMap实现）
题目描述一个闯关游戏，需要对每次新纪录进行记录并生成排行榜，同一玩家的新纪录若高于之前记录，则会更新排行榜，而分数恰好为当前排行榜分数中位数的玩家会获得一个神秘礼物，一个玩家最多获得一个礼物。假设当前排行榜记录数为n，若n为奇数，则中位数正好是处于中间位置玩家的分数；若n为偶数，则中位数为最中间两个玩家分数的平均数。现在先输入一个round，表示共有几轮游戏，每轮先输入一个用例总数m，接下来共m条新纪录，玩家名与分数用空号隔开。要求输出每轮共发放的礼物总数。用例输入14虹猫 1蓝兔 2莎莉 2
2021-04-20 20:54:13
337
原创 【笔试面试真题】代码实现SQL语句（Hashmap）
**题目描述：**名为user的表结构有user_id(varchar)，user_name(varchar)两个属性，理解以下SQL语句并用代码实现其原理：SELECT COUNT(user_name)AS countFROM(SELECT user_nameFROM user aGROUP BY user_nameHAVING COUNT(DISTINCT user_id)>=2)b;**用例输入：**一个数字表示插入的数据总数n，接下来n行输入为user_id与user_nam
2021-04-18 20:46:47
373
原创 【笔试面试真题】矩阵构造（java递归实现）
笔试时遇到一个笔试题，直接上代码public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int size = 1; //获得矩阵边长 for(int i = 0; i < n; i++){ size *= 2
2021-04-14 21:57:12
214
原创 springMVC结合hibernate报错：Could not obtain transaction-synchronized Session for current thread
在实现springMVC和hibernate整合的项目时，点击初始jsp页面控件进行跳转报错：严重: 在路径为/hm3的上下文中，Servlet[springmvc]的Servlet.service（）引发了具有根本原因的异常Request processing failed; nested exception is org.hibernate.HibernateException: Could not obtain transaction-synchronized Session for curre.
2021-04-07 21:57:03
2362
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人