ayzhkb8029-CSDN博客

转载第一个只出现一次的字符

// 使用hash表 public static char getFirstNotRepeat(char[] arr) { if (arr == null || arr.length == 0) { return '\0'; } int tableSize = 256; // 简单的h...

2018-01-20 21:39:00 111

转载把数字翻译成字符串

public static int numOfIntToString(int number) { if (number < 0) { return -1; } if (number > 0 && number <= 9) { retur...

2018-01-18 16:28:00 113

转载把数组组成最小的数

public class 把数组组成最小的数{ // 使用冒泡排序思想防止溢出进行转化成字符串然后进行比较ab与ba public String getMinCombineNum(int[] arr) { if (arr == null || arr.length == 0) { return null; ...

2018-01-17 20:28:00 140

转载 Java中Comparable和Comparator实现对象比较

Java中Comparable和Comparator实现对象比较目录一. Comparator二. Comparable三.比较当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。A comparison function, which imposes a total orde...

2018-01-17 15:19:00 91

转载连续子数组的最大和

public class 连续子数组的最大和{ // 时间复杂度为O(n) private static int getSubMaxSum(int[] array) { if (array == null || array.length == 0) { return 0; } int sum ...

2018-01-15 15:33:00 66

转载数据流中的中位数

//1. 使用大顶堆+小顶堆的容器. //2. 两个堆中的数据数目差不能超过1，这样可以使中位数只会出现在两个堆的交接处 //3. 大顶堆的所有数据都小于小顶堆，这样就满足了排序要求。平均数就在两个堆顶的数之中。private int count = 0;private PriorityQueue<Integer> minHeap = new Priority...

2018-01-15 11:13:00 62

转载最小的k个数1 堆排序实现

// 使用堆排序实现其时间复杂度为O(nlgn) private static void buildMaxHeap(int[] input, int end) { // 从非叶子节点开始进行 for (int i = (end - 1) / 2; i >= 0; i--) { // 当前节点 cur的字节...

2018-01-14 13:26:00 85

转载字符串全排列

public class 字符串全排列{ public static void allSortOfStr(char[] arr, int begin, int end) { if (begin == end) { // 只有一个字符进行全排序时，进行输出 for (int i = 0; i <= e...

2018-01-11 12:49:00 60

转载二叉树中和为某为某一值的路径

public class 二叉树中和为某为某一值的路径{ // 使用回溯算法递归实现,分析好终止条件 public void findPath(TreeNode root, int expectedNum) { if (root == null) { return; } if (expect...

2018-01-10 14:09:00 66

转载栈的压入弹出序列

public class 栈的压入弹出序列{ // 判断一个弹出序列是否为该压栈序列对应的一个弹出序列 public static boolean ispopAOrder(int[] pushA, int[] popA) { boolean res = false; // 辅助栈 Stack<Integer> pus...

2018-01-09 11:34:00 62

转载顺时针打印矩阵

public class 顺时针打印矩阵{ /* * 分析:每一次打印的开始节点(0,0),(1,1),(n,n)每一个次打印都是从左到右,从上到下,从右到左,从下到上 */ public void shunShiZhenPrint(int[][] matrix, int rows, int cols) { // 特殊情况考虑 ...

2018-01-07 19:59:00 55

转载对称的二叉树

public class 对称的二叉树{ public boolean isSymmetrical(TreeNode root) { // 特殊情况考虑 if (root == null) { return true; } return isSymmetrical(root.left,...

2018-01-06 19:14:00 70

转载二叉树的镜像树

public class 返回一个二叉树的镜像树{ // 层次遍历,左右调换 public void JingXiangTree(TreeNode root) { // 考虑特殊情况 if (root == null) { return; } if (root.left == n...

2018-01-06 18:51:00 66

转载链表中的环入口节点

public class 链表中的环入口节点{ // pHead为第一个节点 private ListNode entryNodeOfCycle(ListNode pHead) { ListNode meetNode = meetNode(pHead); // 如果没有环 if (meetNode == null) ...

2018-01-04 16:19:00 77

转载链表中倒数第k个节点

public class 链表中倒数第k个节点{ // 通过一次遍历,设置两个指针一个先行k-1,然后另一个指针开始从头开始向后遍历,当第一个指针到大最后一个节点时, // 此时第二个指针所指向的就是倒数第k个指针 private static ListNode findKthToTail(ListNode head, int k) { ListNo...

2018-01-04 11:07:00 58

转载删除链表当中重复的节点

public class 删除链表中重复的节点{ // 遍历链表让当前节点的前一个节点与后面值大于当前节点相连接 private static void deleteDuplication(ListNode pHead) { if (pHead == null) { return; } // ...

2018-01-03 16:54:00 65

转载删除链表中的一个节点

/** 在O（1）的时间内进行删除分析:如果从前到后进行遍历查找从而进行删除节点,其时间复杂度为O(n)所以行不通* 正确方法是:进行覆盖pToBeDelete节点,其.next覆盖*/public class 删除链表中的节点{ private static void deleteListNOde(ListNode head, ListNode to...

2018-01-02 21:51:00 80

转载链表系列面试题1

/* * 利用递归实现从后到前输出链表 */ private static void printNodeFromLastToFirst(ListNode node) { if (node != null) { if (node.next != null) { ...

2017-12-18 21:39:00 47

转载线程的5种状态

线程从创建、运行到结束总是处于下面五个状态之一：新建状态、就绪状态、运行状态、阻塞状态及死亡状态。1.新建状态(New)：当用new操作符创建一个线程时，例如new Thread(r)，线程还没有开始运行，此时线程处在新建状态。当一个线程处于新生状态时，程序还没有开始运行线程中的代码2.就绪状态...

2017-12-16 14:53:00 52

转载红黑树实现

转发skywang12345概要前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原理一样，择其一了解即可。目录1.红黑树的介绍2.红黑树的Java实现(代码说明)3.红黑树的Java实现(完整源码)4...

2017-12-11 22:46:00 66

转载 IO基本知识

1.什么是比特(Bit),什么是字节(Byte),什么是字符(Char),它们长度是多少,各有什么区别答案Bit最小的二进制单位，是计算机的操作部分取值0或者1Byte是计算机操作数据的最小单位由8位bit组成取值（-128-127）Char是用户的可读写的最小单位，在java里面由16位bit组成取值（0-65535）Bit 是最小单位计算机只能认识 0或者1...

2017-12-11 10:27:00 97

转载字符串反转2单词内部不进行转换

//两次反转，第一次反转所有的字符都进行反转，第二次在进行单词内部反转从而达到要求public class 字符串反转单词不反转{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine();...

2017-12-05 11:33:00 99

转载反转String 1

深入浅出经典面试题之——反转字符串前言如今无论大小公司，都喜欢出一些算法题来测试面试者的算法功底或者说是计算机功底。而如今Android和Java把很多方法都封装成API了，导致我们写代码往往只是调调API，没有深入了解过一些功能的底层算法实现。因此，研究算法一是能在面试中正确快速的解决算法题，而是能提高我们的编程功底，更好地编写出高效稳健的代码。今天，我们研究的是——反...

2017-12-04 20:56:00 62

转载 java 左移<<&>>右移&>>无符号右移

java中右移运算符>>和无符号右移运算符>>>的区别在做一个pcm音频时遇到了这个符，但是我看有些百度的地方的解释都不能令我很懂，所以就整理下。首先左移和右移的区别是很好区分的左移<< ：就是该数对应二进制码整体左移，左边超出的部分舍弃，右边补零。举个例子：253的二进制码1111 1101，在经过运算253<<2后...

2017-12-04 20:36:00 81

转载反射

java反射定义功能示例概要：转载Java初级码农Java反射机制详解| |目录1反射机制是什么2反射机制能做什么3反射机制的相关API·通过一个对象获得完整的包名和类名·实例化Class类对象·获取一个对象的父类与实现的接口·获取某个类中的全部构造函数 - 详见下例·通过反射机制实例化一个类的对象·获取某个类的全部属性...

2017-11-28 21:04:00 60

转载 equals方法与hashcode方法

//当我们想要进行对象(自己新建的)之间的比较的时候我们需要重写对象的equals方法和hashcode方法若a.equals(b)==true 则a.hashcode()==b.hashcode一定成立,反之不成立!!!public class Person{ private String id; private String name; //重写equals方法分...

2017-08-24 15:58:00 51

转载 Java 映射机制

package wangChaoPA实习工作练习.com.反射;import java.lang.reflect.Field;import java.lang.reflect.Method;public class TestReflect{ // 获取到某个反射类中的所有的方法 public static Method[] getMethods(Class owne...

2017-08-10 20:47:00 374

转载和为S的连续正整数序列

package wangChaoPA实习工作练习.com.剑指offer;import java.util.ArrayList;/** 解题思路:因为是连续的,所以利用大小数进行解答如果从little到big的和等于sum* 保存little到big值到list中然后,little++,big++ 如果从little到big的和小于sum big++* 如果从little到big...

2017-07-18 23:41:00 68

转载归并排序

public class 归并排序的实现{ public static void main(String[] args) { int[] a = { 10, 32, 31, 56, 42, 38, 1, 85 }; mergeSort(a, 0, a.length - 1); for (int i = 0; i <...

2017-07-08 23:42:00 40

转载 java 堆排序

public class 堆排序的实现// 是选择排序的进一步实现{ /* * 选择排序的思想:每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录 * 排序只需要的一个记录大小的辅助空间其时间复杂度为nlogn * 若在输出栈顶的最小值之后,是的剩余n-1个元素的序列重又构建一个堆,则得到n个元素的最小值....

2017-07-06 15:20:00 50

转载插入排序的几种实现方式

转载于:https://www.cnblogs.com/qingtianBKY/p/7123316.html

2017-07-05 20:24:00 82

转载 Mybatis 图解

转载于:https://www.cnblogs.com/qingtianBKY/p/7113054.html

2017-07-03 21:08:00 57

转载判断二叉树B是否是二叉树A的一部分

public class 判断B树是否是A树的子树{ // 递归判断其是否为子树 public boolean HasSubtree(TreeNode root1, TreeNode root2) { // 若root2为null则直接返回false boolean res = false; if (root1 != null...

2017-06-26 23:43:00 57

转载 Mybatis 环境搭建

Mybatis框架是:定制SQL,存储过程,高级映射,的持久层框架,用于替代JDBC进行对数据库进行相关的操作第一步: 引入相关的jar包其中包括mybatis-libs\mybatis-3.4.0.jar和mysql-libs\mysql-connector-java-5.1.39.jar 第二步:创建mybatis-config.xml<?xml versio...

2017-06-24 21:14:00 43