牵手无奈的专栏

import java.util.Random;public class Main {//时间复杂度，即步骤数public static int sum =0;public static void main(String[] args) {//随机获取一个数组int[] array = getArrya(10000);//quickSort(array, 0, array.length-1);in

public class TestClass { public static void main(String[] args) throws Exception { String param = "abcabcdefabcabcf"; String string="abciepeiabcabeioabcabcdeioabcabcdefabcabcfabcipwkow"; int[]

java无加减乘除运算符实现加法

位操作基础篇之位操作全面总结

java实现全排列 时间复杂度：O(n^n) 空间：O(n)

字母查找树java实现 1-实现单词插入并统计插入次数 2-实现查找单词是否存于字母查找树中 3-实现自动补全提醒 注意： 1-只支持全小写字母单词 2-查询时间复杂度为log(h),h为单词长度 3-插入时间复杂度为log(h),h为单词长度 4-空间复杂度小于所有字母个数

归并排序快速排序java代码

一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正 负数之间相对顺序。 比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15

文章出处：http://blog.csdn.net/cywosp/article/details/23397179     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应

解法来自：http://www.julyedu.com/ 题目： 字符串只有可能有A、B、C三个字母组成，如果任何紧邻的三个字母相同，就非法。求长度为n的合法字符串有多少个？比如： ABBBCA是非法，ACCBCCA是合法的 分析： 动态规划的思路——真的要枚举么？ dp[i][0] : 长度为i的、最后两位不同的合法串的个数 dp[i][1]: 长度为 i的、最后两位相

package july37; /**题目：O(logn)时间复杂度求Fibonacci数列 * * O(logn)时间复杂度求Fibonacci数列 * * * 下面介绍一种时间复杂度是O(logn)的方法。在介绍这种方法之前，先介绍一个数学公式： *{f(n), f(n-1), f(n-1), f(n-2)} ={1, 1, 1,0}n-1 *(注：{f(n+1), f(

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数， 要求对长度为n的字符串操作的时间复杂度为O(n)， 空间复杂度为O(1)。

时间复杂度O(M)M为整数中1的个数 空间复杂度O(1)