- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 约瑟夫环问题
一、题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。二、源代码:import java.util.Scanner;public class yuesefuhuan { public static void main(String[] args) { // TODO Auto-gene...
2018-09-14 11:45:30 168
转载 Java多线程:神秘的线程变量 ThreadLocal 你了解吗?
https://blog.csdn.net/carson_ho/article/details/82344011前言在 Java多线程中,线程变量ThreadLocal非常重要,但对于很多开发者来说,这并不容易理解,甚至觉得有点神秘 今天,我将献上一份 ThreadLocal的介绍 & 实战攻略,希望你们会喜欢。 目录1. 简介2. 使用流程主要是...
2018-09-06 17:23:31 175
转载 Java:一步步带你深入了解神秘的Java反射机制
前言在 Java中,反射机制(Reflection)非常重要,但对于很多开发者来说,这并不容易理解,甚至觉得有点神秘 今天,我将献上一份 Java反射机制的介绍 & 实战攻略,希望你们会喜欢。 目录1. 简介 定义:Java语言中 一种 动态(运行时)访问、检测 & 修改它本身的能力 作用:动态(运行时)获取类的完整结构信息 & 调用对象...
2018-09-06 17:21:39 190
转载 漫画:什么是动态规划?
————————————题目:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。...
2018-09-04 16:59:49 198
转载 《面试--动态规划》 ---五种经典的算法问题
一 动态规划动态规划问题是面试题中的热门话题,如果要求一个问题的最优解(通常是最大值或者最小值),而且该问题能够分解成若干个子问题,并且小问题之间也存在重叠的子问题,则考虑采用动态规划。使用动态规划特征: 1. 求一个问题的最优解 2. 大问题可以分解为子问题,子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解(状态转移方程) 4. 从上往下分析问题,从下...
2018-09-04 16:58:42 482
转载 【java面试】算法篇之堆排序
一、堆的概念堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于(或不小于)其左、右孩子节点的值。其中每个节点的值小于等于其左、右孩子的值,这样的堆称为小根堆;其中每个节点的值大于等于其左、右孩子的值,这样的堆称为大根堆; 二、要点1.将数组构造成初始堆(若想升序则建立大根堆,若想降序,则建立小根堆)从最后一个节点开始调整,得到初始堆。 ...
2018-09-04 16:57:21 220
转载 排序算法之堆排序--Java语言
堆排序算法首先将所有元素(从未排序的数组)插入堆中,然后从堆的根节点依次删除,直到堆空为止。本文主要利用现有数组进行就地排序,具体做法是,当删除一个元素时,只是将数组中的第一个元素与最后一个元素交换位置而不是移除,同时减小堆的大小,即数组大小,然后再对第一个元素进行堆化。持续这个过程直到剩余元素为1.在数组中直接进行堆排序,需要知道几个参数,即最后一个元素的位置是i=count-1,co...
2018-09-04 16:36:53 107
原创 最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。源代码:解法一:没有通过import java.util.ArrayList;import java.util.Queue;public class Solution { public ArrayList<Integer> Get...
2018-09-01 19:29:46 157
原创 数组中出现次数超过一半
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。源代码://没有通过import java.util.HashMap;public class Solution { public int MoreThanHa...
2018-09-01 19:04:48 169
原创 删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5源代码:解法一://没有通过/* public class ListNode { int val; ListNode next = nul...
2018-09-01 17:22:42 154
原创 栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)。源代码:import java.util.ArrayList;import...
2018-09-01 10:57:22 147
原创 链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。源代码:解法一:没有通过/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.Stack;public...
2018-09-01 10:18:01 150
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。源代码:解法一:import java.util.ArrayList;public class S...
2018-09-01 09:33:58 121
spring-orm-3.2.5.RELEASE.jar
2018-03-16
commons.collections_3.2.0.jar
2018-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人