摘要：package com.algorithm;public class Sort {public static void main(String []args){int []a={4,4,5,7,1,8,3,9,11,6};qsort(a,0,a.length-1);for(int i=0;im)j-... 阅读全文

摘要：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?/**... 阅读全文

摘要：1、实现Singleton模式2、二维数组中的查找：每行从左到右递增，每列从上到下递增，输入一个数，判断数组中是否存在该数1 2 8 92 4 9 124 7 10 136 8 11 15如输入7：小于第4列的9，则不可能在第4列；column--小于第3列的8，则不可能在第3列；column--大... 阅读全文

摘要：1、求二进制数中1的个数：1、除以2 根据余数 判断，迭代 2、与1相与，根据结果判断，循环移位 3、列出全部数据映射2-1 3-2 4-1 。。。 建立Hash表O(1)4、(1100&1011=1000 能去掉最右边的1) intNumber（int n ）{ int count=0; w... 阅读全文

摘要：01背包问题，是用来介绍动态规划算法最经典的例子，这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。（能够从底向上递推的重要原因就是：最优子结构+无后效性）01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[... 阅读全文

摘要：中位数即是排过序后的处于数组最中间的元素。 不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1） 把无序数组排好序，取出中间的元素 时间复杂度 采用普通的比较排序法O(N*logN) 如果采用非比较的计数排序等方法， 时间复杂度 O(N), 空间复杂度也是O(N).思路2） 2.1... 阅读全文

摘要：快排：static int partition(int[] unsorted, int low, int high) { int pivot = unsorted[low]; while (low pivot) high--; ... 阅读全文

摘要：题目如下：实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药：a. 9b. 10c. 32d. 999e. 以上都不对... 阅读全文

摘要：作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处... 阅读全文

摘要：位图法定义位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以... 阅读全文

摘要：There areNintegers in an arrayA. All but one integer occur in pairs. Your task is to find the number that occurs only once.Sample Input:231 1 2Sample ... 阅读全文

摘要：给定一个句子s, 告诉 Roy 这个句子是不是一个全字母短句。输入格式输入只有一行，包含s.数据约束s的长度最多103(1≤|s|≤103)它可能包括空格，小写字母及大写字母。小写字母跟大写字母可以当成同一个字母。输出格式如果s是全字母短句， 输出pangram否则，输出not pangram.样例... 阅读全文

摘要：num1=num1+num2; num2=num1-num2; num1=num1-num2; 阅读全文

摘要：创建树，每个字符为一个节点，对于同一位置字符相同的共用一个节点。最后找出具有公共节点的短信。例如：MessageA "hello,world"MessageB "hello,china"ROOT|/ hello,| \w c| \o h| \r i| \l n| \ d a 阅读全文

摘要：用前100个数构造堆，小根堆，对后面的每个数，先进行堆插入，再删除堆中最小值复杂度n*log(m)，n=10亿，m=100 阅读全文

摘要：//模拟退火算法效果稍稍好于爬山算法,核心思想是以一定的概率接受一个比当前解更差的解public Individual solve(final IObjectiveFunction f) { Individual pcur, pnew; Random r =new Random(); pcur... 阅读全文

摘要：一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得... 阅读全文

摘要：当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output(x);e... 阅读全文

摘要：//如果sum>Max 则更新Max//如果sumMax)Max=sum; if(sum<0)sum=0;}//貌似双指针法，Max指针指向全局最大，sum指针移动，找到更大的则赋给Max，Max始终指向了全局最大 阅读全文

摘要：原文地址：http://www.lilongdream.com/2014/04/10/94.html（为转载+整理）以下从Java的角度总结了面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串、数组... 阅读全文