摘要： 平衡点：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点 要求：返回任何一个平衡点 代码实现(Java): 阅读全文

摘要： 贪心法：是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所作出的选择只是在某种意义上的局部最优解。就拿找零钱的这道题来说吧:当前有面值分别为50元，20元，10元，5元,2元,1元的零钱，请给出找n元钱的最佳方案?用贪心法的思想就是：老板要找给我99元的话，他有上面的面值分别为5... 阅读全文

摘要： 求排序一堆整数，数据都是有限范围的和有限个数的,任意数据都小于100000，个数也肯定小于100000,对他们进行排序，要求O(n)的时间复杂度. 思路: (1)比如有一组数据arr={1,200,44,232,12,33,200}，然后定义一个数组int[] count = new int[100000]，初始化每一个数据值为0; (2)然后扫描这个数组，然后count[arr[1]]++，即:... 阅读全文

摘要： 求一个整数的各位累加和?比如:152->1+5+2->8 -777->-7+7+7=7思路:(1)所以要考虑这个数是 整数和负数的情况，分开处理这两种情况。(2)如果是正整数的话，每一次对这个数num求mod 10得到末尾的数m=num%10, m=num%10 然后再去尾数num=num/10，然后每次加m(3)如果是负数的话，注意m=num%10,得到并不是最末尾数，而是末尾... 阅读全文

摘要： 1.一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子 都不死去，问到第十二月时，该饲养场共有兔子多少只？ 思路:这是一个典型的递推问题。 (1)设第一个月兔子只数为R1. 第二个月的兔子只数为R2,第n个月的只数Rn,则 R1=1 R2=R1+R1*1 =2 R3=R2+R2*1 =4 根据这个规律可以推出递推公式: Rn=2... 阅读全文

摘要： 一个整形序列arr={1, -1, -2, 2, 3, 4,-9, -5}，数字有正，有负数，求他的最大的连续子串和？O(n)解法思路:(1)从左到右,从数组中第一个数开始加和,arr中的每一个数记做arr[i](i从1开始),max初始值为0(2)其实Sn=Sn-1+arr[n],如果Sn<arr[n]则Sn=arr[n](3)总是判断sum是否大于max,如果大于则max=sum下面是整... 阅读全文

摘要： 对于一个序列r={4,3,5…}求全排列?递归解法的思路：(1)对于一个序列R={4,3,5…}，它其中的每一个数设为Ri,它的全排列我们设为perm(R).(2)对于R的全排列我们可以转化成几个小的问题:4开头,{3,5…}的全排列,3开头,{4,5…}的全排列,5开头,{4,3…}的全排列 即Perm(R)= {R1Perm... 阅读全文

摘要： 一个整形序列(-2,1,2,3,4,2,-1,2,3,-8,1....)，数字有正，有负数，求他的最大的连续子串和？思路1：(1)找到所有的连续子串(2)对字串求和(3)然后比较得出最大的连续子串和可是如何找出所有的连续子串呢？以s={-2,1,2,3}为例.从-2开始:(1)-2(2)-2,1(3)-2,1,2(4)-2,1,2,3是s的连续子串。从1开始:(1)1(2)1,2(3)1,2,3也... 阅读全文

摘要： 求一篇英文文章中各个字母出现的频率,不区分大小写. 思路:(1)首先定义一个数组freArray= new int[26],存放每个单词的出现频率. (2)读取该篇文章到内存中，并形成一个字符数组. (3)遍历该字符数组 ----首先判断被遍历到字符c的ascii值是否大于'A'而且小于'Z'，如果是，则freArray[c-'A']++ ----然后判断被遍历到字符c的ascii值是否大于'a'... 阅读全文

摘要： 第一步:[代码]不然无法修改hostname.我们可以查看当前hostname的名称:[代码]然后我们将vm1035改成vm3012第二步:[代码]将/etc/hosts 内出現的 vm1035都改成 vm3012,如下图：[代码]第三步:[代码]将hostname改为vm3012, 如下:[代码]第四步:[代码]再用命令指定一次hostname。第五步:只要重新登入, 命令提示字符就会变为:[代... 阅读全文