- 博客(12)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 删除链表中指定的节点
package com.again.common.arithmetic.LinkedList;import com.again.common.arithmetic.Node;import com.google.common.base.Preconditions;/** * 单向链表 * * 删除链表中指定的节点 * */public class SinglyLinkedL...
2018-07-25 22:11:25
3691
原创 求一个数的整数次方
/** * 求一个数的整数次方 */public class PowerOperator { /** * 问题：求一个数的整数次方 * * @param base 基数 * @param exponent 指数 */ public static double power(double base, int exp...
2018-07-25 01:31:47
1072
原创 输入整数n，按顺序打印出从1到最大的n位数
import com.google.common.base.Preconditions;/** * 打印大数： * * 1)字符和整数(0~127)之间可以相互转换，ascii码表中维护着字符和整数之间的映射关系。 * char emptyChar = 0; // emptyChar表示空字符 * char zeroChar = '0'; /...
2018-07-25 01:31:05
971
原创 旋转数组
import com.google.common.base.Preconditions;/** * 数组的旋转： * * 概念：把一个数组最开始的若干元素搬到数组的末尾。 * 举例：数组{3,4,5,1,2}是数组{1,2,3,4,5}的一个旋转。 * * 问题：输入一个递增排序的数组的一个旋转，输出该旋转数组的最小元素。 * * 分析： * 1)旋转数组...
2018-07-23 22:19:32
1220
原创 斐波那契数列
import com.google.common.base.Preconditions;/** * 斐波纳契数列： * * 定义： * { 0 n=0 * f(n)=| 1 n=1 * { f(n-1) + f(n-2) n>1 * * 问题：求斐波那契数列第n项的值。 * * ...
2018-07-23 22:19:27
229
原创 整数的二进制形式中1的个数
/** * Integer.MAX_VALUE = 2147483647 十进制 2^31-1 * Integer.MAX_VALUE = 1111111111111111111111111111111 二进制 31个1(注：省略了最前面的符号位0) * * Integer.MIN_VALUE = -2147483648 十进制 -2^31 * Inte...
2018-07-23 22:19:17
508
原创 二维数组中查找元素
/** * 说明：二维数组中，每一行的元素都按照从左到右递增的顺序排列，每一列的元素都按照从上到下递增的顺序排列，判断二维数组中是否包含某个元素。 * * 方法一： * 遍历所有的元素，若二维数组有n行n列，则时间复杂度为o(n^2) * * 方法二： * 1)选取二维数组中右上角的元素，如果该元素等于要查找的元素，则直接返回。 * 2)若该元素大于要...
2018-07-11 23:12:33
2556
原创 字符串替换
import com.google.common.base.Preconditions;import org.apache.commons.lang3.StringUtils;import java.util.Arrays;public class StringReplace { /** * 说明：将字符串中的某个字符替换为指定字符。 * * 时间...
2018-07-10 23:11:06
433
原创 找出数组中出现次数超过数组长度一半的元素
import com.google.common.base.Preconditions;/** * 问题：找出数组中出现次数超过数组长度一半的元素。 * * 解法： * 方法一：先将数组中的元素排序，由于目标元素的数量超过数组长度的一半，故排序后数组的中间元素(即数组的中位数)就是目标元素。 * 时间复杂度O(nlogn) * * 方法二：使用partition(...
2018-07-10 23:09:54
2316
原创 常见的限流算法
令牌桶算法(Token Bucket)令牌桶是速率限制(Rate Limiting)中最常使用的一种算法桶容量大于零，并且是非延迟模式。如果桶中存在令牌，则允许突发流量，否则请求被拒绝。系统会按恒定1/QPS时间间隔(如果QPS=100,则间隔是10ms)往桶里加入Token.新请求来临时,会各自拿走一个Token,如果没有Token可拿了就阻塞或者拒绝服务.令牌桶的另外一个好处是可以方便的改变速...
2018-07-05 00:11:34
375
原创 分布式基础
分布式 概念：多台机器同时存储数据和状态，彼此交换消息来保持数据一致，可视为一个完整的存储系统。分布式的CAP理论： Consistency、Availability、Tolerance to netword Partitions 在任何系统架构实现时只可能同时满足其中两点，无法三者兼顾。传统的关系型数据库的ACID只满足了Consistency、Availability，而在Par
2018-07-05 00:11:06
249
原创 jar包版本冲突问题
jar包版本冲突问题特征：NoSuchMethodException/ClassNotFoundException/NoClassDefFoundError/ClassCastException 排查： 1)查看jar包的版本：-XX:+TraceClassLoading 或 -verbose:class 2)找到冲突的jar包： 1>idea中Maven Project...
2018-07-02 22:51:23
4751
jQuery1.10.3(中文).chm
2014-12-25
Struts2.0中文教程.chm
2014-12-25
Spring2.5-中文参考手册.chm
2014-12-25
HTTP1.1.chm
2014-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人