摘要：
注意：考虑指数小于1的·情况：求绝对值的结果后再求倒数 a^n=a^(n/2)*a^(n/2) n为偶数 a^n=a^(n/2)*a^(n/2) *a n为奇数 double power1(double a, int n){ if( n==0) return 0; if( n==1) return 阅读全文
摘要：
方法一：位运算 整数与1做&运算，整数右移循环。但是遇到负数会出现死循环； 方法二：位运算 整数与1做&运算，1左移循环； int f1(int n){ int count=0; int t=1; while(t!=0){ if(t&n==1) count++; t<<=1; } return co 阅读全文
摘要：
动态规划特点 求一个问题的最优解 整体问题的最优解依赖各个子问题的最优解 大问题分解成若干个小问题，这些小问题之间还重叠着更小的问题、 从上向下分析，从下往上求解问题（通常使用数组存储小问题的最优解） 贪心算法：每一步可以做出一个贪婪的选择，基于这个选择能得到最优解 将一个n长的绳子剪成m段，每一段 阅读全文
摘要：
递归： 1.创建遍历标识数组 2.检查当前位置是否符合，如符合则改变标识，进入 3.选择方向递归，将四个方向递归的数量相加 阅读全文
摘要：
判断矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，向左右上下移动，路径不重复方法：递归回溯,回溯法适合又多个步骤组成的问题 boolean hasPath( char [][] matrix, int rows ,int cols,char[] str){ if(mat 阅读全文
摘要：
把一个有序数组前面若干个数搬到后面，求数组中最小值 方法一：顺序查找最小值 O（n） 方法二：利用该序列的特殊性，使用二分查找 static int min(int [] array){ if(array==null||array.length<=0){ return -1; } int L=0; 阅读全文
摘要：
思路：可自上往下递归，但是递归数目大时会栈溢出，而且慢。使用循环迭代自下往上最实在。 如果要求在二维数组上搜索路径，通常使用递归，如果不允许递归那么就是用栈来模仿递归 求某个问题的最优解，并且该问题可以划分为若干个子问题，那我们可以尝试动态规划，如果我们此时使用递归会发现，子问题中存在重叠的更小子问 阅读全文
摘要：
两个栈实现队列 思路：队列是“先进先出”，栈是“先进后出”，模仿进队出队 定义 stack1，stack2 进队则进栈stack1， 出队则 stack1出栈，stack2进栈，再出栈即出队，再所有出栈到stack1两个队列实现栈 思路：队列是“先进先出”，栈是“先进后出”，模仿进队出队 定义 qu 阅读全文
摘要：
给定一个二叉树和一个节点，如何在中序遍历序列的下一个节点，树中结点不只有左右节点指针，还有一个指向类的指针 分析：在中序遍历中，先边再根节点，再右边情况1： 如果该节点没有右节点，且是父节点的左节点，下一个节点指向父节点情况2： 如果有右节点，指向右节点的最左节点情况3： 如果该节点没有右节点，且还 阅读全文
摘要：
输入某二叉树的前序遍历和中序遍历结果，请重建二叉树，假设不含重复数字 分析：前序遍历中的根节点在序列的第一个，根节点在中序遍历结果序列中可以将左右子树分开 BinaryTreeNode Construct( int A[ ] , int B[ ]){ if( A ==null || B=null | 阅读全文