wei_gg的博客

class Solution { public int findIntegers(int n) { int k = 0; for (int i = n; i >= 0; i--) { String binaryString = Integer.toBinaryString(i); char[] chars = binaryString.toCharArray(); boolean flag.

贴一段比较好的方式：代码越简单，思维越复杂……可以自己画个函数图class Solution { public int countDigitOne(int n) { int sum = 0; for (int i = 1; i <= n; i *= 10) { /* n/i*10 n%(i*10)=x x < i = 0 x < 2i =.

public int nthSuperUglyNumber(int n, int[] primes) { //int[] all = {1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32}; Set<Long> seen = new HashSet<>(); Queue<Long> heap = new PriorityQueue<>(); seen.ad...

用 Spring 的 @Transactional 注解控制事务有哪些不生效的场景？1、数据库引擎不支持事务2、没有被 Spring 管理3、方法不是 public 的4、自身调用问题5、数据源没有配置事务管理器6、不支持事务7、异常被吃了8、异常类型错误1、数据库引擎不支持事务这里以 MySQL 为例，其 MyISAM 引擎是不支持事务操作的，InnoDB 才是支持事务的引擎，一般要支持事务都会使用 InnoDB。根据 MySQL 的官方文档：https://dev.mysq.

Spring事务的传播级别（propagation）@Transactional(propagation = Propagation.REQUIRED)pubilc void methodA(){ doSomething; methodB(); doSomething;}@Transactional(propagation = Propagation.REQUIRED)@Transactional(propagation = Propagation

经典处刑Max Howell……class Solution { public TreeNode invertTree(TreeNode root) { if (root == null) { return null; } TreeNode left = invertTree(root.left); TreeNode right = invertTree(root.right); root.l

题干题解方法一：动态规划public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; } int maxLen = 1; int begin = 0; // dp[i][j] 表示 s[i..j]

题干：题解：class Solution { public int lengthOfLongestSubstring(String s) { // 记录字符上一次出现的位置 int[] last = new int[128]; for(int i = 0; i < 128; i++) { last[i] = -1; } int n = s.length(); int r

/*** 红黑树结点*/public class RBTreeNode { private int key; private boolean isBlack; private RBTreeNode left; private RBTreeNode right; private RBTreeNode parent; public RBTreeNode(int key) { this.key = key; this.isBla

树的一些基本概念和二叉查找树的特点，这里不多叙述。平衡二叉查找树这种二叉查找树就退化成了链表，由于树的深度变得多了，查找的效率也会大幅下降所以需要对这种二叉树进行自平衡，红黑树就是一种自平衡的二叉查找树。红黑树（Red Black Tree）除了二叉查找树(BST)的特征外，还有以下特征：每个节点要么是黑色，要么是红色根节点是黑色每个叶子节点都是黑色的空结点（NIL结点）（为了简单起见，一般会省略该节点）如果一个节点是红色的，则它的子节点必须是黑色的（父子不能同为红）从任一结点到其每

从事服务端开发，少不了要接触网络编程。Epoll 作为 Linux 下高性能网络服务器的必备技术至关重要，Nginx、Redis、Skynet 和大部分游戏服务器都使用到这一多路复用技术。Epoll 很重要，但是 Epoll 与 Select 的区别是什么呢?Epoll 高效的原因是什么?网上虽然也有不少讲解 Epoll 的文章，但要么是过于浅显，或者陷入源码解析，很少能有通俗易懂的。笔者于是决定编写此文，让缺乏专业背景知识的读者也能够明白 Epoll 的原理。本文核心思想是：要让读者清晰明白 Epo

23种设计模式http://www.cnblogs.com/maowang1991/archive/2013/04/15/3023236.html提升Java代码性能和安全性https://blog.csdn.net/Amen_Wu/article/details/81164273【Java学习+面试指南】 一份涵盖大部分Java程序员所需要掌握的核心知识。https://git...

Q：你们redis怎么做的分布式A：我们公司redis用的murmurHash做的分片；Q：讲讲murmurHash的原理呗A：额……这块没有深入了解过（真TM掉分）哈希算法简单来说就是将一个元素映射成另一个元素，可以简单分类两类，加密哈希，如MD5，SHA256等，非加密哈希，如MurMurHash，CRC32，DJB等。这里说说Jedis中的Shard是如何使用一致性hash的首先是hash函数，在Jedis中有两种Hash算法可供选择，分别是MurMurHash和MD5. 按照.

其实是因为重新拉取后的.git的历史缓存大小没有释放仓库体积过大，如何减小？仓库体积 减少空间 git rebase概述Gitee 平台目前对仓库的配额如下：套餐免费版基础版标准版高级版尊享版单仓库最大 500 MB最大 1 GB最大 1 GB最大 2 GB最大 3 GB单文件最大 50 MB最大 100 MB最大 100 MB最大 200 MB最大 300 MB如用户在使用过程中不小心将较大的二进制文件加入仓库，那么仓库大小很快就会超过

第一部分来看一下线程池的框架图，如下： 1、Executor任务提交接口与Executors工具类　　Executor框架同java.util.concurrent.Executor 接口在Java 5中被引入。Executor框架是一个根据一组执行策略调用，调度，执行和控制的异步任务的框架。Executor存在的目的是提供一种将”任务提交”与”任务如何运行”分离开来的机制。定义如下：p...

在JVM的新生代内存中，为什么除了Eden区，还要设置两个Survivor区？1 为什么要有Survivor区先不去想为什么有两个Survivor区，第一个问题是，设置Survivor区的意义在哪里？ 如果没有Survivor，Eden区每进行一次Minor GC，存活的对象就会被送到老年代。老年代很快被填满，触发Major GC（因为Major GC一般伴随着Minor GC，也可以看做触发了Full GC）。老年代的内存空间远大于新生代，进行一次Full GC消耗的时间比Minor GC长得多。

clean： 执行该命令会删除项目路径下的target文件，但是不会删除本地的maven仓库已经生成的jar文件compile：编译命令，只编译选定的目标，不管之前是否已经编译过，会在你的项目路径下生成一个target目录，在该目录中包含一个classes文件夹，里面全是生成的class文件及字节码文件。package：这个命令会在你的项目路径下一个target目录，并且拥有compile命令...

BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来，特别是在页面上显示的时候，就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如：    System.out.println( new BigDecimal(...

转自 https://blog.csdn.net/well386/article/details/53945796RoundingMode介绍：RoundingMode是一个枚举类，有一下几个常量：UP，DOWN，CEILING，FLOOR，HALF_UP，HALF_DOWN，HALF_EVEN，UNNECESSARY  UPpublic static ...

一、什么是Quartz什么是Quartz? Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目，完全由Java开发，可以用来执行定时任务，类似于java.util.Timer。但是相较于Timer， Quartz增加了很多功能： 持久性作业 - 就是保持调度定时的状态; 作业管理 - 对调度作业进行有效的管理; 大部分公司...