- 博客(15)
- 收藏
- 关注
RSS订阅原创 一致性hash算法与手写简易版一致性hash算法
一致性hash算法：一致性Hash算法是在Hash算法的基础上实现的，用于解决互联网中热点Hotspot问题，将来自网络上的流量动态的划分到不同的服务器处理。使用一致性Hash算法将流量均匀分发到不同服务器的做法是：1、求出不同服务器的哈希值，然后映射到一个范围为0 — 2^32-1的数值空间的圆环中，即将首(0)和尾(2^32-1)相接的圆环，如下图。数据倾斜问题：在服务节点...
2020-03-25 18:03:53
413
原创 tomcat的体系结构与请求流程
一、tomcat的体系结构tomcat里面包含Catalina容器，coyote连接器，jasperJsp引擎，表达式预约JavaEl,命名服务Naming，服务器体重juli等这6大块。其中Catalina是核心容器。tomcat的catalina结构图一个server里面包含多个service 一个service里面包含多个connector connector主要用于...
2020-03-23 10:37:25
173
原创 每日一题算法-搜索二维矩阵
题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法...
2019-12-12 09:51:41
682
原创 涉及到的数据安全技术包括哪些内容
Java接入1.加密：RSA加密密码等，2.加密加签 ，token+签名用MD5加密，数据用aes加密统一接入本技术基于CA证书的双向认证，采用RSA+AES混合加密技术。我们知道使用RSA加密，增强了数据的安全性，但是加密效率低，作为一个接入服务器，对接着大量的互联网用户，如果全部采用RSA加密保证数据安全，将大大地降低了服务器的处理效率，无法支持更大的用户并发量。为了提高服...
2019-12-05 17:49:20
8027
原创 【每日一题】【算法题】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
解法：异或异或运算的特点：两个相同的数字异或，结果为0。class Solution { public int singleNumber(int[] nums) { //解法：异或 //异或运算的特点：两个相同的数字异或，结果为0。 //因为数组中除了一个元素只出现一次之外，其它的元素都出现两次，如果把所有的数都异或，相同的...
2019-12-04 19:58:17
706
原创 【每日一题】【算法题】【Pow(x,n)】实现 pow(x, n) ，即计算 x 的 n 次幂函数。
算法精髓，区分n奇数还是偶数，奇数就在计算结果上在乘以个res,如果是偶数，就是计算结果自己的平方public double myPow(double x, int n) { int res =1; //因为当n为偶数，如，x(2n) =x(n)*x(n), for(int i=n;i!=0; i/=2) { ...
2019-11-09 10:56:55
925
原创 尾递归与正常递归
尾递归当递归调用是整个函数中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归函数中，不做任何操作，大多数现代的编译器会利用这一特点自动生成优化代码public class Main { private static int helper_non_tail_recursion(int start, int [] ls) {...
2019-11-09 10:11:21
142
原创 【每日一题】【算法题】【爬楼梯】每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？方法1：暴力法public class Solution { public int climbStairs(int n) { climb_Stairs(0, n); } public int climb_Stairs(int...
2019-11-08 20:07:21
4332
原创 【每日一题】【算法题】【反转链表】反转一个单链表。
原题目：示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 遍历 依旧是1->2->3->4遍历的过程：准备两个空结点 pre用来保存先前结点、next用来做临时变量...
2019-11-05 20:07:20
170
原创 【每日一题】【算法题】【杨辉三角】给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行
解法一：我们只需要一层一层的求。但是不需要把每一层的结果都保存起来，只需要保存上一层的结果，就可以求出当前层的结果了。 public List<Integer> getRow(int rowIndex) { List<Integer> pre = new ArrayList<>(); List<Integer> cur ...
2019-11-04 14:50:47
987
原创 java读取UTF-8的txt文件发现开头多的一个?字符问题
今天遇到一个奇葩问题，在读取一个TXT文件时，出现开头多了一个问号（？）。如下图：莫名奇妙的多了一个。最后通过网上资料，知道在Java中，class文件采用utf8的编码方式，JVM运行时采用utf16。Java的字符串是永远都是unicode的，采用的是UTF-16的编码方式。想测试一下，java对UTF-8文件的读写的能力，结果发现了一个很郁闷的问题，如果通过java写的UTF-8文...
2019-10-30 17:03:38
1042
原创 关于怎么解决java.lang.NoClassDefFoundError错误
五一在部署新的统一登录时，遇到这样一个问题：很容易把java.lang.NoClassDefFoundError和java.lang.ClassNotfoundException这两个错误搞混，事实上这两个错误是完全不同的。NoClassDefFoundError错误发生的原因NoClassDefFoundError错误的发生，是因为Java虚拟机在编译时能找到合适的类，而在运行时不能...
2019-10-30 17:00:42
179
原创 为了sql查询速度，而进行的优化注意的点
SQL语句优化 如果是MySQL，开启查询缓存，这是MySQL存储引擎处理的 请看下面的示例： // 查询缓存不开启 $r = mysql_query("SELECT username FROM user WHERE signup_date >= CURDATE()"); // 开启查询缓存 $today = date("Y-m-d"); $r = my...
2019-10-25 09:30:13
153
转载 面试问题--谈谈你对HashMap的理解，底层原理的基本实现，HashMap怎么解决碰撞问题的？
谈谈你对HashMap的理解，底层原理的基本实现，HashMap怎么解决碰撞问题的？ 底层原理的基本实现 jdk-api中关于hashMap的描述基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺...
2018-09-06 19:33:58
2183
原创 linux根目录满了，怎样快速查看是哪个文件占用空间大
记录一下，我碰到这个问题两次了。第一次是在往Linux机器传文件时，总是传失败或者传进去的文件大小是0kb；第二次是在往Linux机器内存缓存数据时，内存不够，会导致丢失一部分数据。之后发现时因为有大文件在机器中，导致这两个问题。linux查看根目录下所有文件夹大小的方法如下：1、进入根目录：cd /2、使用命令 ： du -sh * 查看根目录下每个文件夹的大小3、进入占用空间比较大的文...
2018-07-23 16:08:51
6973
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人