题目给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,3,5,4,7,9,11,6,54,76,55,56,57,59,60,61)中最长的递增子序列为(55,56,57,59,60,61)。 思路 循环整个数组，前后比较大小，如果前面的数大于后面的，则+1重新 ...

题目有个排序后的字符串数组，其中散布着一些空字符串，编写一个方法，找出给定字符串(肯定不是空字符串)的索引 思路 既然字符串有序，可以采用二分法； 字符串的大小比较可以采用（strcmp）； 选取mid中间值时，如果遇到空字符串，使其往下移动一位； 代码实现12345678910111213141 ...

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1 思路反转数组特点：{3,4,5,1,2}、{4,5,1,2,3}、{5,1,2,3,4 ...

小白正在上楼梯，楼梯有n阶台阶，小白一次一次可以上1阶，2阶或3阶，实现一个方法，计算小白有多少种走完楼梯的方式 思路 设n阶台阶的走法数为f(n)。 如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1； 如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即 ...

思路： 找重复 找到一种划分方法 找到递推公式或者等价转换 都是父问题转化为求解子问题 找变化的量 变化的量通常要作为参数 找出口 汉诺塔1234567891011121314151617181920212223242526function hanoi($n, $a, $b, $c) &# ...

定义： 模板方法模式：定义一个操作中算法的框架，而将一些步骤延迟到子类中。 模板方法模式使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 模式结构 模板方法： 一个模板方法是定义在抽象类中，把基本操作方法组合在一起形成一个总行为的方法； 一个抽象类可以有任意多个 ...

斐波那契数：1、1、2、3、5、8、13、21、······前后两个数之和被称为斐波那契数。 递归： 递归：函数自己调用自己 递归的”缺陷”：会发生”栈溢出”（可以用 ulimit -s 查看linux的默认栈空间大小） 递归的”时间复杂度”：递归总次数*每次递归的次数 递归的”空间复杂度”：递 ...

计算机最基本的操作单元是字节(byte)，一个字节由8个位(bit)组成，一个位只能存储一个0或1，其实也就是高低电平。无论多么复杂的逻辑、庞大的数据、酷炫的界面，最终体现在计算机最底层都只是对0101的存储和运算. 1. 加法运算 加法运算：将一个整数用二进制表示，其加法运算就是：相异（^）时 ...

1. 判断奇偶数12// 奇数最后一位二进制为 1，偶数最后一位二进制为 0return (i & 1); 2. 求一个数的负数1return (~n + 1); 3. 求绝对值1234567891011121314151617/*先移位来取符号位，$i = a >> 31;如果 ...

【题目】　　给定一个整型数组arr和一个大于1的整数k，已知arr中只有一个数出现了一次，其他的数都出现了k次，请返回只出现1次的数。要求时间复杂度O(N)，空间复杂度O(1)。 【基本思路】首先看一个七进制数无进位相加的问题。七进制数a: 　　　　6 4 3 2 6 0 1七进制数b:　　　　 3 ...