- 博客(147)
- 收藏
- 关注
RSS订阅转载 leetcode --165--php
class Solution { /** * @param String $version1 * @param String $version2 * @return Integer */function compareVersion($versionA, $versionB) { //$verListA = ...
2019-05-24 16:32:00
181
转载 在字符串中找出第一个只出现一次的字符
import java.util.HashMap;import java.util.Map;/** * 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。 * aabb 0 * aba b * aAa A */public class Third { public static char fin...
2019-04-23 22:21:00
238
转载 tow sum
今天面试好打脸！！！解决方案方法一：暴力法暴力法很简单。遍历每个元素 xx，并查找是否存在一个值与 target−x 相等的目标元素。public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j &l...
2019-04-23 22:21:00
166
转载 堆排序
package sort;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] array = new int[]{2, 1, 4, 3, 6, 5, 8, 7}; // 接下...
2019-04-22 11:04:00
112
转载 Java 算法-快速幂
1 什么是快速幂？ 快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果，这里我们可以将b转换为二进制来求。例如 a^11 = a(2 ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);转载...
2019-04-08 19:05:00
113
转载 Integer.valueof 和 Integer.parseInt
System.out.println(Integer.valueOf("127")==Integer.valueOf("127"));System.out.println(Integer.valueOf("128")==Integer.valueOf("128"));System.out.println(Integer.parseInt("128")==Integer....
2019-04-01 14:23:00
115
转载 Excel 26机制转换
【问题描述】在Excel中，列的名称是这样一个递增序列：A、B、C、…、Z、AA、AB、AC、…、AZ、BA、BB、BC、…、BZ、CA、…、ZZ、AAA、AAB…。我们需要将上述列名序列和以下自然数序列相互转换：1、2、3、…。【问题分析】经过分析，我们不难发现，这是一个26进制和十进制相互转换的问题。序列A-Z依次对应序列1-26。进制转换的基本办法...
2019-04-01 11:36:00
233
转载 青蛙跳台阶问题暨斐波那契数列
1.问题描述一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。2.问题分析设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时， 即n = 1时， 只有1中跳法； 当n = 2时，有两种跳法； 当n = 3 时，有3种跳法； 当n很大时，青蛙在最后一步跳到第n级台阶时，有两种情况： 一种是青蛙在第n-1个台阶跳一个台阶，那么青蛙...
2019-03-28 16:34:00
308
转载 集合的所有子集
假设集合A = {1,2,3}，它的所有集合是 {{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, {}}({}表示空集}可以这样理解这张图，从集合A的每个元素自身分析，它只有两种状态，或是某个子集的元素，或是不属于任何子集，所以求子集的过程就可以看成对每个元素进行“取舍”的过程。（n个元素有2的n次方个组合）每一层左边节点表...
2018-12-20 15:34:00
1887
转载 java 并查集
并查集代码并查集优化⼀并查集优化⼆实战题⽬目1. https://leetcode.com/problems/number-of-islands/2. https://leetcode.com/problems/friend-circles/转载于:https://www.cnblogs...
2018-12-18 20:14:00
255
转载 单链表反转
输入一个链表，反转链表后，输出新链表的表头。第一种用了四个指针，没有下一个简单public class Solution { public ListNode ReverseList(ListNode head) { if (head == null || head.next == null) { return hea...
2018-11-30 02:38:00
93
转载 leadecode 2 Add Two Numbers
package leadcode;/** * 2. Add Two Numbers * Medium * 4067 * 953 * * * You are given two non-empty linked lists representing two non-negative integers. * The digits are sto...
2018-11-29 14:25:00
107
转载 leadcode 541. Reverse String II
package leadcode;/** * 541. Reverse String II * Easy * 199 * 575 * * * Given a string and an integer k, you need to reverse the first k characters for every 2k character...
2018-11-28 19:12:00
116
转载 ledecode Reverse Words in a String III
557.Reverse Words in a String IIIGiven a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.E...
2018-11-27 23:50:00
124
转载 627. Swap Salary
627.Swap SalarySQL SchemaGiven a tablesalary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with ...
2018-11-26 14:53:00
98
转载 性能检测命令
Linux中CPU与内存性能监测使用pidstat命令测量程序CPU利用率和Mem占用率pdf 186 分布式java应用基础与实践 目前的Java应用只有在创建线程和使用Direct ByteBuffer时才会操作JVM堆外的内存JVM，因此在内存小号面最为值得关注的是JVM内存消耗的情况。 JVM内存消耗过多会导致GC执行频繁，CPU...
2018-11-12 13:30:00
113
转载 缓存实现
针对下面程序，设计一个缓存 其中Thread.sleep休眠10s来替代一些耗时任务，有并发获取和写入（写入代码没有提供） public Integer get(int id) { // TODO: cache try { Thread.sleep(10000); } catch (Exceptio...
2018-11-06 16:01:00
103
转载 [Java并发编程实战]构建一个高效可复用缓存程序（含代码）
[Java并发编程实战]构建一个高效可复用缓存程序（含代码）转载于:https://www.cnblogs.com/chengpeng15/p/9915800.html
2018-11-06 15:58:00
108
转载 ConcurrentModificationException
Java ConcurrentModificationException异常原因和解决方法集合迭代时对集合进行修改抛ConcurrentModificationException原因的深究以及解决方案Iterator使用及ArrayList遍历注意事项 Java ConcurrentModificationException 异常分析与解决方案并发编程实战（五）...
2018-11-06 15:54:00
71
转载 都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事
都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事就用下面这段代码在jdk的三个版本运行看了下效果import java.lang.reflect.Field;import java.util.ArrayList;public class ArrayListDemo { public static void...
2018-11-05 18:11:00
1725
转载 hashCode与equals的区别与联系
一、equals方法的作用 1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。...
2018-11-05 14:22:00
78
转载 深入分析Java的序列化与反序列化
深入分析Java的序列化与反序列化http://www.hollischuang.com/archives/1140#What%20Serializable%20DidJava对象的序列化与反序列化 http://www.importnew.com/17964.html转载于:https://www.cnblogs.com/chengpeng15/p/99...
2018-11-05 01:36:00
85
转载 java中的System.copyof()与Array.copyof()区别
java中的System.copyof()与Array.copyof()区别在复制数组时我们可以使用System.copyof()，也可以使用Array.copyof()，但是它们之间是有区别的。以一个简单的例子为例：System.arraycopy()int[] arr = {1,2,3,4,5};int[] copied = new int[10];...
2018-10-30 19:57:00
212
转载 单链表的快速排序
单链表的特点是：单向。设头结点位head，则最后一个节点的next指向NULL。如果只知道头结点head，请问怎么将该链表排序？ 设结点结构为struct Node{int key;Node* next;};那么一般人见到这种题目，立马就会想到指针交换。是的，大家被指针交换的题目做多了，形成思维定势了。...
2018-10-30 17:17:00
96
转载 LinkedList 的get方法分析---java
Java LinkedList.get() 获取元素Get(int)方法的实现在remove(int)中已经涉及过了。首先判断位置信息是否合法（大于等于0，小于当前LinkedList实例的Size），然后遍历到具体位置，获得节点的业务数据（element）并返回。方法get(int index)：返回此列表中指定位置处的元素。getFirst()：返回此列表的第一个元...
2018-10-30 15:47:00
623
转载 以K个为一组反转单链表，最后不足K个节点的部分也反转
package StackMin.ReverseList_offer16;public class ReverseKgroup_extend_offer16 { /** * 分组反转单链表，最后不足K个节点的部分也反转 * * @param head * @param k * @return...
2018-10-29 19:28:00
501
转载 LinkedList基本用法
https://blog.csdn.net/i_lovefish/article/details/8042883转载于:https://www.cnblogs.com/chengpeng15/p/9871015.html
2018-10-29 15:43:00
66
转载 面试题15：链表中倒数第K个结点
输入一个链表，输出该链表中倒数第k个结点。方法1：这个解法要循环两次链表/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public c...
2018-10-29 14:37:00
56
转载 返回链表的中间元素
这是剑指offer15题的扩展下面是自己实现的一个类似于LinkedList类，其中findMid方法是获取链表的中间节点的实现方法（在未知列表长度的情况下），大致思路如下：1、首先在方法中定义slow 、 fast两个局部变量。2、slow每次循环next一次，fast每次循环next两次，当fast.next==null时表示fast已经执行到达了链表的末尾，而slow刚...
2018-10-29 13:29:00
126
转载 java 链表常见题目
如何判断单链表是否存在环方法一、穷举遍历方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID，则说明该节点被遍历过两次，链表有环；如果之前的所有节点当中不存在相同的节点，就继续遍历下一个新节点，继续重复刚才的操作。例如这样的...
2018-10-29 00:22:00
123
转载 java 堆
堆(线程共享)：虚拟机启动时创建，用于存放对象实例，几乎所有的对象（包含常量池）都在堆上分配内存，当对象无法再该空间申请到内存时将抛出OutOfMemoryError异常。同时也是垃圾收集器管理的主要区域。可通过 -Xmx –Xms 参数来分别指定最大堆和最小堆转载于:https://www.cnblogs.com/chengpeng15/p/9851235.ht...
2018-10-25 17:14:00
65
转载 Java方法区和永久代
Java方法区和永久代目前有三大Java虚拟机：HotSpot，oracle JRockit，IBM J9。JRockit是oracle发明的，用于其WebLogic服务器，IBM JVM是IBM发明的用于其Websphere服务器（所以在某行开发的时候，他们用的是IBM的JDK，因为他们使用的IBM的应用程序服务器Websphere，使用其他JDK可能存在兼容性...
2018-10-25 16:25:00
583
转载 hystrix
http://www.ityouknow.com/springcloud/2017/05/16/springcloud-hystrix.html转载于:https://www.cnblogs.com/chengpeng15/p/9845313.html
2018-10-24 18:27:00
73
转载 java 内存空间
堆：new 出的对象在堆上java栈：java程序、线程运行数据、内存数据每个方法都有自己的栈、运行时需要的数据存在自己的栈中每个线程对立的是图中浅蓝色的部分（java栈、本地方法栈、程序计数器）堆和方法区是所有线程共享的java栈会对调用的每个方法生成一个栈帧编写一个简单的Math.java 文件package com.example.d...
2018-10-23 11:21:00
85
转载 查看JVM使用的默认的垃圾收集器
查看步骤cmd执行命令：java -XX:+PrintCommandLineFlags -version输出如下（举例）：针对上述的-XX：UseParallelGC，这边我们引用《深入理解Java虚拟机：JVM高级特性与最佳实践》的介绍：也就是说，打开此开关，使用的垃圾收集器是：新生代（Parallel Scavenge），老年代（Ps M...
2018-10-22 16:44:00
57
转载 MySQL中的共享锁与排他锁
MySQL中的共享锁与排他锁在MySQL中的行级锁,表级锁,页级锁中介绍过，行级锁是Mysql中锁定粒度最细的一种锁，行级锁能大大减少数据库操作的冲突。行级锁分为共享锁和排他锁两种，本文将详细介绍共享锁及排他锁的概念、使用方式及注意事项等。共享锁(Share Lock)共享锁又称读锁，是读取操作创建的锁。其他用户可以并发读取数据，但任何事务都不能对数据进行修改（获取数据上的排...
2018-10-18 16:24:00
79
转载 Java应用多机器部署定时任务解决方案
Java多机部署下定时任务的处理方案。本文转自：http://www.cnblogs.com/xunianchong/p/6958548.html需求: 有两台服务器同时部署了同一套代码， 代码中写有spring自带的定时任务，但是每次执行定时任务时只需要一台机器去执行。当拿到这个需求时我脑子中立马出现了两个简单的解决方案：利用ip进行判断， 两台机器ip肯定不一样，...
2018-10-18 16:21:00
299
转载 深入理解Mysql索与事务隔离级别
１. 概述1.1 定义 锁是计算机协调多个进程或线程并发访问某一资源的机制。 在数据库中，除了传统的计算资源（如CPU、RAM、I/O等）的争用以外，数据也是一种供需要用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。从这个角度来说，锁对数据库而言显得尤其重要，也更加复杂。1.2 ...
2018-10-17 17:18:00
225
转载 MySQL 乐观锁与悲观锁
悲观锁悲观锁（Pessimistic Lock），顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作。Java synchronized 就属于悲观锁的一种实现，每次线程要修改数据时都先获得锁，保证同一时刻只有一个线程能操作数...
2018-10-17 15:14:00
67
转载 mysql事务，select for update，及数据的一致性处理
在MySQL的InnoDB中，预设的Tansaction isolation level为REPEATABLE READ（可重读）在SELECT的读取锁定主要分为两种方式： SELECT ... LOCK IN SHARE MODE SELECT ... FOR UPDATE 这两种方式在事务(Transaction)进行当中SELECT到同一个...
2018-10-17 15:11:00
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人