- 博客(108)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字节顺序：大端存储顺序、小端存储顺序
主要概念大端存储顺序：数据的高字节存储在内存的低地址中，数据的低字节存储在内存的高地址中。小端存储顺序：数据的高字节 存储在内存的高地址中，数据的低字节存储在内存的低地址中。存储示意图例如变量x的类型为int（占据四个字节大小），值为19088743，它的十六进制表示为0x01234567。则x从高到低的位可表示为，高字节为0x01，低字节为0x67。假设x的地址为0x10...
2020-01-30 16:02:27
2606
1
原创 阿姆达尔定律（Amdahl）：系统性能提升
主要思想当我们对系统的某个部分加速时，其对系统整体性能的影响取决于该部分的重要性和加速程度。计算方式若系统执行某应用程序需要的时间为，其中某部分所需要的执行时间与系统总执行时间的比例为，即该部分所需的时间为。若该部分性能提升比例为，即现在该部分所需执行时间为。则系统现在总的执行时间为： ...
2020-01-28 23:27:15
1160
原创 设计模式之外观模式
外观模式： 为子系统的一组的接口提供一个一致的界面，此模式定义一个高层接口，此接口使得这一子系统更加容易使用。1 外观模式的UML图（图片来源于网络，侵权删除）2 代码实现外观模式比较简单，但应用较多，基于Tomcat的session就是外观模式使用的例子。为了更好地理解Tomcat以及外观模式，本文结合Tomcat源码来谈一下外观模式如何使用。Stand...
2019-12-24 15:34:17
191
原创 剑指Offer:数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法一：将元素存储在其下标对应的元素中。头到尾开始扫描，下标为i的元素m如果等于i就继续扫描。如果不等，再用m...
2019-12-12 12:37:00
167
原创 leetcode 11：盛最多水的容器
题目描述给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。示例输入: [1,8,6,2,5,4,8,3,7]输出: 49...
2019-12-09 15:19:10
186
原创 未排序数组中累加和为给定值的最长子数组长度
题目描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度输入描述第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述输出一个整数表示答案代码实现import java.util.*;public class Main{ p...
2019-12-08 11:14:51
296
原创 mysql如何针对很长的字符串建立索引
今天面试小米，面试官出了一道题，一个表有url和rank两个字段，其中url代表的是链接，值唯一，如www.baidu.com/1/2，rank代表的是这个链接的权重，范围在（1,10）。假如这张表中有1w条数据，现在要求给定一个url，如何查询到它的rank值。很明显，这道题不是考sql语句的 。这道题考察的是索引。根据url，来查询rank，为了避免权标扫描，只能对url建立索引。可...
2019-10-10 21:08:46
6492
原创 公平锁与非公平锁及其测试
公平锁与非公平锁公平锁：获取锁的先后顺序与请求锁的先后顺序保持一致，具有FIFO特点。非公平锁：反之则为非公平锁。什么是可重入？同一个线程重复多次获取同一把锁，释放的时候也需要释放多次。Java中锁的特点 synchronized：可重入，非公平（不可设置）。锁的是Object对象 ReentrantLock：可重入，公平或非公平（可设置）。通过获取...
2019-10-08 16:28:54
426
原创 利用两个栈实现一个队列
要想解决这个问题，我们首先需要明白栈和队列的特点。栈，先进后出；队列，先进先出 当我们将所有元素入栈后，如何获取最先入栈的元素呢？此时，如果我们可以将栈中的元素倒置，就可以得到我们想要的结果。两种方法，第一种就是在入栈的时候将入栈元素保留一份副本，这种操作很麻烦，而且如何需要出栈还需要其他的辅助标识。第二种方法就是，将已入栈的元素全部倒出来，放入另一个容器中，而且这个容器能将之前栈中的元素...
2019-10-07 15:34:50
424
原创 java中nextLine无法读入字符串的问题
一直习惯了使用next（）方法读取字符串，今天遇到需要每次读取一行数据的需求，于是便想到了使用nextLine()方法。但使用的时候发现问题出现了，使用nextLine读取的字符串为空。一起通过下面这个例子来看下。输入描述第一行输入一个整数N，表示字符串的数量。接下来的N行每行输入一个字符串。如3abcdefhij输出描述每读到一个字符串将其打印输出...
2019-10-07 12:19:23
1380
原创 华为2020校招笔试题答案
8.21 笔试题答案题目链接：https://pan.baidu.com/s/1HHFlCsQR8yFB4CRWPW9zIQ第一题有个问题：题目要求读入的长度是16进制的，懒得改了，所以大家自己改过来就行import java.util.*; public class Main { public static void main(String[] args)...
2019-09-29 22:33:37
1385
原创 手写一个队列
队列具有先进先出的特点，从队尾添加元素，从队首删除元素。对于队列，通常有两种实现方式：数组和链表。1 利用数组来实现队列利用两个指针font，rear分别指向队列的头部与尾部 为了能够有效利用数组空间，采用循环队列的方式去实现。 入队时，元素添加到rear指针处，然后real指针后移一位 出队时，删除并返回font指针所指元素，然后font指针后移一位 入队时，需要判断...
2019-09-29 16:23:42
1016
原创 最短路径
多源最短路径：图中任意两点之间的最短路径。方法：弗洛伊德算法（Floyd）单源最短路径：某一点（源点）到其他点的最短路径。方法：迪杰斯特拉算法（Dijkstra）
2019-09-27 21:38:03
203
原创 完美世界9.27笔试答案
第一题：就用了一个栈，然后记录它的最大最小值（不包括最后一个元素），直接输出就行。package bishi.peerfworld;import java.util.Scanner;import java.util.Stack;/** * @基本功能: * @program:summary * @author:peicc * @create:2019-09-27 18:...
2019-09-27 21:01:35
821
原创 手写一个单向链表
主要包括单向链表的插入与删除操作package leetcode.list;/** * @基本功能:手写一个单链表 * @program:summary * @author:peicc * @create:2019-08-17 11:45:53 **/public class LinkList { ListNode head;//头结点 ListNode ...
2019-09-27 16:39:51
832
原创 设计模式之工厂方法
工厂方法： 定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类1 UML图2 代码实现首先创建一个工厂接口（其他工厂均是对此接口的实现）package designpattern.factory.calculateByFactoryMethod;/** * @基本功能:工厂方法的工厂接口 * @program:sum...
2019-09-26 18:35:38
170
原创 Java线程
线程的状态Java中的线程在其生命周期中一共有六种不同的状态，但在给定的某一时刻，线程只能处于其中的一个状态。Java线程状态变化过程参考文献《并发编程的艺术》...
2019-09-26 16:47:11
95
原创 设计模式之简单工厂模式
简单工厂模式：属于创建型模式，又叫静态工厂模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品的实例。1 简单工厂模式的UML图2 代码实现（以实现一个计算器为例）首先定义一个计算器（产品类）的接口（抽象类），主要包括两个操作数，以及对操作数进行运算的方法package designpattern.factory.calculatorBySimpleFactor...
2019-09-26 16:33:26
140
原创 两个线程交替打印奇偶
要求描述两个线程，其中一个线程打印奇数，另外一个线程打印偶数。两个线程交替打印，输入1,2,3，...，100基本思路利用通知等待机制，第一个线程打印后，然后唤醒第二个线程，并释放锁。第二个线程执行同样的操作代码实现package basicKnowledge.thread;import java.util.concurrent.atomic.AtomicInt...
2019-09-26 10:09:56
750
原创 手写一个二叉查找树
对二叉查找树的增删改查进行了java实现package basicKnowledge.tree;/** * @基本功能:二叉搜索树(二叉排序树) * @program:summary * @author:peicc * @create:2019-07-24 16:52:29 **/public class BinarySearchTree<AnyType ext...
2019-09-24 11:48:55
304
原创 HTTP内容编码与传输编码
HTTP报文与实体报文：HTTP通信的基本单位，由字节流组成实体：请求或者响应的有效载荷数据，由实体首部和实体主题组成。一般来说，实体主体作为HTTP报文的主体进行传输。内容编码在实体进行传输前，先将实体进行编码，然后在进行传输。常见的内容编码有：gzip（GNU zip） compress（UNIX系统的标准压缩） deflate（zlib） identity...
2019-09-23 21:44:11
2489
1
原创 搜狗9.16笔试题目
第1题:IP过滤，采用正则表达式，全Apackage bishi.sougou;import java.util.ArrayList;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main1 { public stati...
2019-09-16 20:39:28
2185
原创 数字的全排列
题目描述给定数字n，输出1~n的全排列。输入测试样例：3输出测试样例1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 基本思路其实从自然语言描述的角度，这个题很好理解。对于给定数字n，那么它的全排列必然是由n个数字组成。我们可以先固定第一个位置，此时有n个数字可供选择，然后固定第2个位置，此时有n-1个数字可供选择，......
2019-09-15 18:54:03
753
原创 并查集
题目描述某社交APP有很多用户，其中有些人会互相关注。互相关注的用户我们认为是朋友，朋友具有传递性。如果已知A是B的朋友，B是C的朋友，那么A也是C的朋友。朋友之间组成朋友圈。给定一个N*N的矩阵M，表示小红书的互相关注关系。M[i][j]=1表示第i个用户和第j个用户相互关注，M[i][j]=0表示单向关注或无关注。请输出所有用户中朋友圈的数量。输入：第一行为N，表示用户总...
2019-09-15 16:25:18
147
原创 大数相乘
题目描述实现两个任意大的整数相乘，如输入123456789,123456789，输出15241578750190521思路分析跟大数相加一个道理，也是利用最基本的乘法法则，将其中一个数的个位、十位、百位......分别与另一个数的个位、十位、百位...相乘，然后将结果相加。代码实现package leetcode.number;import java.util.S...
2019-09-12 15:41:15
292
原创 大数相加
题目描述实现整数加法，使其可以完成两个任意大的整数相加。如输入123456789987654321，987654321123456789，相加得到的结果为：1111111111111111110。思路分析显然，当我们输入的数足够大时，对于编程语言自带的加法运算已不能满足要求。本题需要自己去实现加法运算，而过程就是我们在草稿上进行加法运算的步骤：两个数的各个位置的对应数据相加，该进...
2019-09-12 15:29:47
256
原创 最大连续子数组之和
给一个数组，返回它的最大连续子序列的和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。
2019-09-09 15:35:10
585
原创 idea注释模板：类注释模板、方法注释模板（带参数获取以及参数换行）
本文主要就开发工具idea的注释模板进行一下简单讲解。网上关于这类教程很多，其中类注释模板大家基本都会，但idea自带的方法注释模板有个问题：当方法有多个参数时，多参数以数组集合的方式显示在一行，这样我们便没法解释各个参数的含义。因此，本文主要是演示如何设置多参数换行。
2019-09-09 12:24:35
2851
2
原创 图的存储以及遍历
本文主要对图的两种遍历方式进行讲解以及java实现1 图的存储方式1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中的顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。1.2 邻接表利用一个一维数组存储图的顶点，与顶点相邻的结点则通过链表的形式连接起来。在顶点数组中，每个元素不仅存储数值信息，还需要存储指向第一个邻接点的指针。（...
2019-09-06 20:06:06
1829
原创 常见排序算法原理及其java实现
本文对主要排序算法：冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序、堆排序、桶排序等的基本思想进行了讲解，并利用java对其进行了实现
2019-09-06 18:57:56
362
原创 JVM中的各种锁及其优化
1 自旋锁与自适应自旋自旋锁：如果两个或以上的线程能够并行执行，我们可以让请求锁的线程稍等一下，但不放弃CPU的执行时间，看看持有锁的线程是否很快释放锁。为了让线程等待，我们只需让线程执行一个忙循环（自旋），这项技术就是所谓的自旋锁。开启参数：-XX:+UseSpinning 自旋次数：-XX:PreBlockSpin 自旋锁对处理器有要求，因为它需要处理器能够支持多线程并行（注...
2019-09-05 21:41:27
705
原创 设计模式之适配器模式
适配器模式：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的哪些类可以一起工作。客户期望的接口（也可以是具体或者抽象的类）package designpattern.adapter;/** * @基本功能:期望接口 * @program:summary * @author:peicc * @create:2019-09...
2019-09-04 12:06:08
269
原创 设计模式之观察者模式（发布订阅模式）
UML图主题接口package designpattern.observer;/** * @基本功能:主题接口 * @program:summary * @author:peicc * @create:2019-09-03 16:50:47 **/public interface Subject { //添加观察者 void attach(O...
2019-09-03 17:14:06
178
原创 线程间通信
1 通知/等待机制package concurrent.communication;import java.text.SimpleDateFormat;import java.util.Date;/** * @基本功能:通知等待机制 * @program:summary * @author:peicc * @create:2019-09-03 15:36:41 **/p...
2019-09-03 16:35:00
117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人