- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
一、题目：有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
161
转载 Java多线程：神秘的线程变量 ThreadLocal 你了解吗？
https://blog.csdn.net/carson_ho/article/details/82344011前言在 Java多线程中，线程变量ThreadLocal非常重要，但对于很多开发者来说，这并不容易理解，甚至觉得有点神秘 今天，我将献上一份 ThreadLocal的介绍 & 实战攻略，希望你们会喜欢。 目录1. 简介2. 使用流程主要是...
2018-09-06 17:23:31
157
转载 Java：一步步带你深入了解神秘的Java反射机制
前言在 Java中，反射机制（Reflection）非常重要，但对于很多开发者来说，这并不容易理解，甚至觉得有点神秘 今天，我将献上一份 Java反射机制的介绍 & 实战攻略，希望你们会喜欢。 目录1. 简介 定义：Java语言中 一种 动态（运行时）访问、检测 & 修改它本身的能力 作用：动态（运行时）获取类的完整结构信息 & 调用对象...
2018-09-06 17:21:39
178
转载 漫画：什么是动态规划？
————————————题目：有一座高度是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
162
转载 《面试--动态规划》 ---五种经典的算法问题
一 动态规划动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。使用动态规划特征： 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下...
2018-09-04 16:58:42
474
转载 【java面试】算法篇之堆排序
一、堆的概念堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值。其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆；其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆； 二、要点1.将数组构造成初始堆（若想升序则建立大根堆，若想降序，则建立小根堆）从最后一个节点开始调整，得到初始堆。 ...
2018-09-04 16:57:21
210
转载 排序算法之堆排序--Java语言
堆排序算法首先将所有元素(从未排序的数组)插入堆中，然后从堆的根节点依次删除，直到堆空为止。本文主要利用现有数组进行就地排序，具体做法是，当删除一个元素时，只是将数组中的第一个元素与最后一个元素交换位置而不是移除，同时减小堆的大小，即数组大小，然后再对第一个元素进行堆化。持续这个过程直到剩余元素为1.在数组中直接进行堆排序，需要知道几个参数，即最后一个元素的位置是i=count-1，co...
2018-09-04 16:36:53
100
原创 最小的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
153
原创 数组中出现次数超过一半
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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
153
原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5源代码：解法一：//没有通过/* public class ListNode { int val; ListNode next = nul...
2018-09-01 17:22:42
141
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
139
原创 链表中倒数第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
144
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{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
110
spring-orm-3.2.5.RELEASE.jar
2018-03-16
commons.collections_3.2.0.jar
2018-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人