- 博客(22)
- 收藏
- 关注
RSS订阅原创 两数相加
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&...
2019-05-10 00:50:48
193
原创 Java数据结构与算法--红黑树
package com.zjp.structures;public class RBTree<T extends Comparable> { //根节点 RBNode<T> root; private static final boolean RED = false; private static final boolean BLA...
2019-04-12 18:53:12
171
原创 深入浅出oracle索引
1,索引结构的推理索引由root(根块)，branch（茎块）和leaf（叶子块）三部分组成，其中leaf（叶子块）主要存储key column value（索引列具体值），以及能具体定位到数据块所在位置的rowid(注意区分数据块和索引块)。有一张test表，该表大致有name(varchar2(20))，id(number)，height(number)，age(number)等字段。...
2019-04-10 00:42:27
290
原创 java数据结构--排序循环双向链表
package com.zjp.structures;public class SortLoopDoubleLinkedList<T extends Comparable<? extends T>> extends LoopDoubleLinkedList<T> { public boolean add(T data) { if (...
2019-04-01 01:04:48
1016
原创 java数据结构--循环双向链表的实现
package com.zjp.structures;public class LoopDoubleLinkedList<T> { LDNode head;//不带数据的头结点 public LoopDoubleLinkedList() { this.head = new LDNode(); this.head.next = h...
2019-04-01 00:33:12
454
原创 java数据结构--双链表的设计与实现
package com.zjp.structures;/** * 带头节点(不带数据)的双链表 */public class DoubleLinkedList<T> { DNode<T> head; DNode<T> tail; public DoubleLinkedList() { //初始化头节点 ...
2019-03-31 21:07:33
144
原创 java面试题--编程实现单链表的反转
由于这次面试之前没有好好复习数据结构，又一次栽在单链表头上。。很想去的一个公司，只能说遗憾啊。。。。package com.zjp.offer.study;public class ReverseNode { public static void main(String[] args) { //构造链表 Node head = new Node(0...
2019-03-17 14:41:06
434
原创 java笔试题-六一儿童节
package com.zjp.offer.study;import java.util.Arrays;import java.util.Scanner;/** * 六一儿童节，老师带了很多好吃的巧克力到幼儿园。 * 每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。 * 老师的目标是将巧克力分...
2019-03-12 00:38:15
331
原创 java笔试题-大整数相乘
package com.zjp.offer.study;import java.util.Scanner;/** * 大整数相乘: * 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。 * 不能用系统自带的大整数类型。 */public class BigIntProduct { public static void main(String[] a...
2019-03-11 22:25:14
276
原创 java笔试题-给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大
package com.zjp.offer.study;import java.io.IOException;import java.util.Scanner;/** * 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大. * 要求时间复杂度：O(n)，空间复杂度：O(1) */public class MaxProduct { public...
2019-03-10 23:30:01
2653
原创 java笔试题-0交换排序
package com.zjp.offer.study;import java.util.Arrays;/** * 0交换排序: * 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数 */public class SortWithZero { public static void main(String[] args) { ...
2019-03-10 18:38:53
1385
原创 二维数组中的查找
package com.zjp.offer.study;/** * 在一个二维数组中（每个一维数组的长度相同）， * 每一行都按照从左到右递增的顺序排序， * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 */public class Solution { public static void mai...
2019-03-10 14:03:35
101
原创 java笔试题--二进制中1的个数
package com.zjp.offer.study;/** * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 */public class Find1 { public static void main(String[] args) { int num = 4; int count = 0; while (...
2019-03-09 16:22:09
181
原创 java笔试题--给定任意一个自然数，获取它重新排列后，下一个比它大的自然数
package com.zjp.start.sort;import java.util.ArrayList;/** * 给定任意一个自然数，获取它重新排列后，下一个比它大的自然数，要求时间复杂度O(n) */public class NextBigNum { public static void main(String[] args) { int num =...
2019-03-09 01:11:20
1589
原创 java笔试题--给定一个由正数,负数和0组成的整数数组,将所有为0的元素,挪到数组末尾
package com.zjp.start.sort;import java.util.Arrays;/** * 给定一个由正数,负数和0组成的整数数组,将所有为0的元素,挪到数组末尾 */public class MoveZero { public static void main(String[] args) { int[] arr = {0, 1, 3...
2019-03-08 01:13:58
984
原创 java常用排序算法之堆排序
基本概念：一，完全二叉树：①深度为N的完全二叉树，从作为第一层的根节点开始，处最后一层外，第N层的元素个数都必须是2的N-1次方；②最后一行的元素，都要紧贴在左边。换句话说，每一行的元素都要从最左边开始安放，两个元素之间不能有空闲。完全二叉树的性质：最后一个非叶结点是第n/2个结点。n为完全二叉树的节点总数。当前节点为i，则左叶子节点为2*i+1；右叶子节点为2*i+2。二...
2019-02-25 00:01:14
172
原创 java常用排序算法之希尔排序
package com.zjp.start.sort;import java.util.Arrays;/** * 希尔排序： * 先将序列分成较多个子序列分别进行排序，再分成较少个子序列分别进行排序，直到最后为一个序列排序。 */public class ShellSort { public static void main(String[] args) { ...
2019-02-24 18:45:19
144
原创 java常用排序算法之简单插入排序
/** * 插入排序--简单插入排序 */public class InsertSort { public static void main(String[] args) { int[] arr = {12, 15, 9, 20, 6, 31, 24}; insertSort(arr); for (int i = 0; i < ...
2019-02-24 02:24:16
138
原创 java常用算法之简单选择排序
一、基本思想：①从所给数组中选择最小的值，如果该位置不是该趟遍历中的起始值，则交换位置。②在剩下的数组中继续重复①。二、代码实现：package com.zjp.start.sort;import java.util.Arrays;/** * 选择排序--简单选择排序 */public class SelectionSort { public static ...
2019-02-24 00:58:45
178
原创 java常用算法之归并排序
/** * 归并排序 */public class MergeSort { public static void main(String[] args) { int[] a = {49, 38, 65, 97, 76, 13, 27, 50}; mergeSort(a, 0, a.length - 1); System.out.pri...
2019-02-24 00:32:43
167
原创 java常用算法之快速排序
package com.zjp.start.sort;import java.util.Arrays;/** * 快排 */public class QuickSort { public static void main(String[] args) { int[] arr = {10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9, 1...
2019-02-23 18:17:37
119
原创 java常用算法之冒泡排序
package com.zjp.start.sort;import java.util.Arrays;/** * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { int[] arr = {10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9...
2019-02-23 15:13:59
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人