walltalk-CSDN博客

原创 LFU之Java的O(1)实现

最近字节面试碰到一个算法题LFU，LeetCode 460题，记录一下算法思路以及代码实现本文是参考Leetcode @liweiwei1419 解答思路实现，原文连接代码实现（Java）：import java.util.HashMap;import java.util.Map;public class LFUCache { Map<Integer, ListNode> map; int capacity; Map<Integer, TLink

2020-09-13 14:09:26 407

原创快速排序的几种写法[Java]

package com.wzy.train;import java.util.Arrays;import java.util.Random;/** * @Author: wzy * @Description: * @Date: 2019/12/12 10:20 */public class Main { private static Random random = new Random(); private static void quickSort(int[] a

2020-08-13 13:25:29 370

原创 LeetCode_1188. 设计有限阻塞队列之Java实现

LeetCode_1188. 设计有限阻塞队列之Java实现class BoundedBlockingQueue { private final LinkedList<Integer> queue; private int count; private final ReentrantLock lock = new ReentrantLock(); // 队列是否为空的条件 private final Condition notEmpty =

2020-06-18 15:06:42 482

原创 Java中单例模式常见的几种写法

1. 懒汉式非线程安全public class Singleton { /** * 私有化构造函数，不能显示new */ private Singleton() {} private static Singleton instance; /** * 懒汉式非线程安全 */ public static Singleton getInstance() { if (instance == null) {

2020-06-02 13:51:55 289

原创 LeetCode-146. LRU缓存机制 Java版

LeetCode_146. LRU缓存机制import java.util.HashMap;import java.util.Map;public class LRUCache { private Map<Integer, ListNode> map; /** * 双链表结点类 */ private class ListNode { private Integer key; private Integer

2020-05-17 18:59:51 171

原创二叉树的前中后序、层次、之形遍历迭代与递归解法Java版

1、二叉树的前序遍历递归解法//二叉树前序遍历递归解法,时间复杂度O(n);空间复杂度O(n) public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> res = new LinkedList<>(); preorderTraversal(root, res); return res; } pri

2020-05-17 18:39:38 263

原创面试题40. 最小的k个数

面试题40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length...

2020-03-20 14:26:55 110

原创 LeetCode-203. 删除链表中的元素

题目描述：删除链表中等于给定值 val 的所有元素。示例给定: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 返回: 1 –> 2 –> 3 –> 4 –> 5Java代码：/** * Definition for singly-linked list. * public cl...

2018-04-20 17:16:56 140

原创 LeetCode-80. 删除排序数组中的重复项 II

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。Java代码：class Solution { public int removeDuplicates(int[] nums) { int start=0,coun...

2018-04-20 17:06:27 166

原创各种常见排序算法

//选择排序 private static int[] selectsort(int a[]) { for (int i = 0; i < a.length; i++) { for (int j = i+1; j < a.length; j++) { if (a[i]>a[j]) { ...

2018-04-12 22:06:01 195

原创用链表实现一元多项式加减、求导（Java）

Lnode.javapackage PloyItem; /***@Author wzy*@Date 2017年11月12日*@Version JDK 1.8*@Description */ public class Lnode implements Comparable<Lnode>,Cloneable{ public double coef; ...

2018-04-12 22:00:21 1430

原创堆排序（Java）

/** *@Author wzy *@Date 2017年11月15日 *@Version JDK 1.8 *///堆排序public class HeapSort { //构造小顶堆 static void adjustHeap(int a[],int n,int k) { int l=2*k+1;//左孩子 int r=2*k+2;/...

2018-04-12 21:53:16 155

原创十进制正整数转十六进制（Java实现）

import java.util.Scanner;/***@Author wzy*@Date 2018年4月8日*@Version JDK 1.8*@Description Dem to Hex*/ public class run { public static void main(String[] args) { Scanner sc=new S...

2018-04-08 15:35:08 4182

原创超长正整数（超出long表数范围）的相加算法（Java实现）

输入：代表超长正整数的字符串a代表超长正整数的字符串b输出：字符串a、b所代表的的正整数相加之后的字符串c代码：import java.util.Scanner;/***@Author wzy*@Date 2018年4月8日*@Version JDK 1.8*@Description */public class run { public...

2018-04-08 15:08:55 5427

转载 SSH和SSM对比总结

SSH 和 SSM 的定义本人经历过两种技术架构，分别是常说的 SSH 和 SSM ，SSH 在本科的时候老师就教过。SSM 则是去公司后用的比较多。现在我想将这两大阵营的技术做一下对比。由于本人能力有限，涉及技术较多，我只从具体的应用方面做一些对比。SSH 通常指的是 Struts2 做前端控制器，Spring 管理各层的组件，Hibernate 负责持久化层。SSM 则

2018-03-28 20:48:16 1351

原创 solr7.2.1+Tomcat8单机整合

毕设准备做一个分布式的全文搜索系统，看了很多文献，决定采用solr+Zookeeper试试，第一次接触solr，捣鼓了半天，今天先把solr单机跑起来玩玩，let’s go！环境：win7 64bit +JDK 1.8+Tomcat 8.5其实solr有自带的servlet容器，就是Jetty，不过为了项目方便，我就直接部署在tomcat下了以下是部署步骤：先去solr官网去...

2018-03-16 15:10:06 632 1

Coder