题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：前序二叉树下一个结点分为以下几种情况：1、该结点有右子树下个结点就是右子树最左边的点2、该结点无右子树①该结点为左叶子结点，下一个结点为该节点的父节点，即为pNode.next.②该结点为右叶子节点，下一个结点为其父节点的父节点。。。。直到找到某个结点为其父节点的左子节点，该节点的父节点即为下一个节点3、一种情况是该节点为前序遍历的最后一个结点，返回null /* public class TreeLinkNode { int val; Tre...

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路:利用PriorityQueue分别建立大顶堆和小顶堆，由于大顶堆是从大到小顺序排列的，小顶堆是从小到大排列的，将数据流的数分成两部分，较大的一部分放在小顶堆，较小的一部分放在大顶堆，所以大顶堆的根结点的值与小顶堆根结点的值，在数据流中应该是中间相邻的两个数。规则：从count=0开始，对数据流num...

求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 //设置整点数i，i=1，10，100，1000.... //分别求各位上出现1的次数，总结模板为当i数位上对应的数值为0或>=2时，该位1的个数为(a+8)/10*i,a=n/i对应高位，b=n%i,对应低位 //当i数位对应的值为1时，该位1的个数为(a+8)/10*i+b+1...

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 解题思路：动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一：超过一半，所以对数组排序的，若存在这样一个数字，其值一定是最中间的数字，然后对这个预选值在进行判定。思路二：如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。在遍历数组时保存两个值：一是数组中一个数字，一是次数。遍历下一个数字时，若它与之前保存的数字相同，则次数加1，否则次数减1；若次数为0，则保存下一个数字，并将次数置为1。遍历结束后，所保存的数字...

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 实例分析：非递归的快速次幂方法 public class Solution { public double Power(double base, int exponent) { //return Math.pow(base,exponent); if(exponent<0){ base=1/base; exponent=-exponent; } double x=base; //记录x^0,x^1,x^2.... double ret=1...

统计一个数字在排序数组中出现的次数。 public class Solution { public int GetNumberOfK(int [] array , int k) { //求插入k-0.5与k+0.5插入到array位置的差 return insert(array,k+0.5)-insert(array,k-0.5); } //编写插入函数 private int insert(int [] array,double num){ int left=0,right=array.length-1; //二分法查找num要插入的位置 while(left<=right){ //！...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 二分法：先进行一次比较，能够确定目标值在mid的那一侧，这里牵扯怎么选取一次target的问题，一般有以下两个选取原则： 1、如果有目标值target，那么直接让arr[mid] 和 target 比较即可。*2、如果没有目标值，一般可以考虑左右端点。 * 这里我们把target看作是右端点，来进行分析，那就要分析以...

public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation; // Here duplication like pointor in C/C++,...

题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。输入 [2,3,1],[3,1,2]输出 1个人思路：新建一个环形链表，记录gas[i]与cost[i]的差值，从第一个非负插值处index开始循环，记录插值的总和，若循环一周每次sum+=gas[i]-cost[i]总和sum>=0,则index即为解,否则寻找下一个in...

楼主本科自动化，普通一本，硕士211控制学科，本科学的就是数模电，搞搞PLC之类的，以为研究生老师的项目比较广泛（什么机器学习，智能算法啦），但是开始没能选到相关方向的导师，结果是现在跟着的导师还是搞PLC这些东西的，研一的时候，又看周围的都在学机器学习，抱着智能算法，机器学习相关的书啃，也没搞出来啥。   研二跟着老师的项目（关于工厂生产线优化，说是优化，也是关于PLC的），因为没啥兴趣，也没怎么深入了解。   现在到春招实习的时候发现，本想投java开发岗，发现基础的啥都不懂，就研一的时候学了C#，看java还有点亲切。   近两个月内学习了linux，计算机网络，操作系统等课程，看了些s...

题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）   思路：以该图为例，B[i]的值位对应的矩阵每一行的元素，此时，将每个B[i]分为上三角和下三角分别求，下三角为一个连乘，上三角可以看作倒过来看，也是连乘 先看下三角：设sB[0]=1;sB[1]=A[0];sB[2]=A[0]A[1];...

题目：给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n  代码实现 //从后往前的数组合并，最优解法 public class Solution { public void merge(int A[], int m, int B[], int n) { int i=m-1,j=n-1,index=m+n-1; while(i>=0&&j>=0){ A[index--]=A[i]>B[j]?A[i--]:B[j--]; } while(j>=0){...