问题：如何在无限大的数据流中随机选取K个数据，保证当前遍历过的i个元素中每一个元素被选中的概率均为 k/i？从而对于n个元素，每个元素被选中的概率均为 k/n。 解：对于前k个元素，我们直接选中放入一个虚拟的蓄水池中，对…

给定一个单向链表字符串，1->2->4->5->6->8->9或者1->2->4->6; 要求成对翻转后输出字符串为：2->1->5->4->…

    在数据库存放的数据很多的时候，常常对架构和数据库优化有一定要求，分库分表也是其中的优化方法之一。数据存储在不同的数据库中的时候，需要取得某个数据库的连接进行读写操作，可以用下面的hash改进过…

Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be ma…

Description： Difficulty:Medium Total Accepted:132.8K Total Submissions:327.1K Contributor:LeetCode Given two i…

description:   654 Maximum Binary Tree    70.2% Medium Given an integer array with no dupl…

IP提取 算法描述 IP的格式通常是4个8位的二进制数字（0 ~ 255）表示，中间以点号隔开 输入为一串字符，只包含数字，不包含点号。 输出所有可能的IP IP中的任意一段都不可以0开头，例如1902426，可以输出1…

package com.atguigu.me.algorithm.sort; import java.util.concurrent.CancellationException; public class Priorit…

package Test; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class …

描述： 有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少。 输入： 5 3 1 2 3 4 5 输出： 24 设V(m,n)表示在n个数字中插入m个…

约瑟夫环：已知n个人围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下个人又从1开始报数，数到m的那个人又出列；依此类推，直到全部人都出列。 解法：设从共有n个人，从第k个人开始报数，报数值为m 因为…

题目描述： 给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入： 输入可能包含多个测试案例。 对于每个测试案例，输…