文章分类 - 编程之美
摘要：求两个字符串的最长公共子串。例如 strA="dabcabd" strB = "dbabcaeefbd" 最长公共子串为"abca"方法：类似于编程之美3.3http://www.cnblogs.com/gnivor/articles/4604733.html采用动态规划的方法。设定一个数组c[le...
阅读全文
摘要：问题一：给定一棵二叉树，要求按分层遍历该二叉树，即从上到下的层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。 问题二：写一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层，函数原型为int PrintNodeAtLevel(Node*...
阅读全文
摘要：问题：给定一棵二叉树，假定每个节点都用唯一的字符表示，具体结构如下：struct NODE { NODE* pLeft; NODE* pRight; char chValue;};假设已经有了前序遍历和中序遍历结果，希望通过一个算法重建这棵树。 给定函数的定义如下：void Rebuild(c...
阅读全文
摘要：问题:如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：利用递归的方法，求出每一个节点左右子树的高度，那么以该节点为根节点的最大距离为左子树高度+右子树高度+2。在分别求出每一个节点的最大...
阅读全文
摘要：参考资料：http://www.cnblogs.com/pangxiaodong/archive/2011/09/10/2172833.htmlhttp://blog.csdn.net/linyunzju/article/details/7765324问题： 假设有这样一个拥有3个操作的队列： ...
阅读全文
摘要：给出两个单向链表的头指针，比如h1、h2，判断两个链表是否相交。为了简化问题，假设两个链表均不带环。解法1：在第一个链表中依次查找第二个链表中的元素是否在第一个链表中（不可取）解法2：如果链表节点相交，那么相交节点的地址一定相同。可以将第一个链表各个节点的地址存放在Hash表中，然后在表中查询第二个...
阅读全文
摘要：http://www.cnblogs.com/pangxiaodong/archive/2011/09/08/2171551.htmlhttp://www.cnblogs.com/flyoung2008/archive/2012/04/08/2437489.htmlleetcode 76 Minim...
阅读全文
摘要：（1）假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点）。请将该节点从单链表中删除。（2）扩展题目：给定一个链表头指针，将单链表逆置。（1）解方法1：先遍历一边，找到要删除的节点的前一个节点，然后删除这个节点的下一个节点。方法2：将要删除的节点后面的那...
阅读全文
摘要：许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）; 2.增加一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelli...
阅读全文
摘要：注意：这题提供了多重循环变单重循环的思路问题： 电话的号码案件一般可以用于输入字母。如用2可以输入A、B、C，用3可以输入D、E、F等。 对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTB······ 问题1： 设计程序，尽可能从这些字母组合中，找...
阅读全文
摘要：给定啷个字符串S1和S2，要求判定S2是否能够通过S1作循环移位得到的字符串包含。例如，给定S1=AABCD和S2=CDAA，返回true，给定S1=ABCD和S2=ACBD返回false。解法1：对S2的每一种循环移位，都在S1中搜索是否存在子串解法2：（空间换时间）令S=S1+S1，例如 S1=...
阅读全文
摘要：问题1： 写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式。解：利用等差数列的计算公式这里公差d=1，因此Sn = n*a1 + n*(n-1)/2已知Sn如果能确定a1或n的一个，那么序列也就确定了。假设这个正整数n可以表示成2个以上的连续自然数之和，那么可以设这...
阅读全文
摘要：问题：给定一个源区间[x,y] (y>=x)和N个无序目标区间[x1,y1][x2,y2][x3,y3]...[xn,yn]，判断[x,y]是否在目标区间内。解法1：将所有的小区间映射到数轴上。inter[]数组代表数轴。(在这里假定所有的区间都在正半轴)例如：如果arr[0]=1 arr[1] =...
阅读全文
摘要：有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近解法一，暴力搜索，遍历每种分组方法，一共C(2N, N)种组合，复杂度是(2N!/N!)，复杂度过高。解法二，动态规划，原题是要求求两个数组的和最近接，这等价于要求其中较小的和最接...
阅读全文
摘要：1. 问题 设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。解法1：每次将整个数组的每个元素向右移动1位，总共循环进行K次，时间复杂度为O(N^2)//方法1，每一右移动1位，总共进行K次public static void RightShif...
阅读全文
摘要：写一个时间复杂度尽可能低的程序，求一个一维数组(N个元素)中的最长递增子序列的长度。例如：在序列1,-1,2,-3,4,-5,6,-7中，其最长的递增子序列为1,2,4,6解法1：遍历每个可能的子序列，判断是否为递增的。//采用循环的方法，时间复杂度为O(N^2)public static int ...
阅读全文
摘要：与2.14类似，2.14分析了一维数组的子数组之和的最大值的问题，那么如果是二维数组怎么分析？解法1 最原始的方法，四重循环计算，时间复杂度O(N^2*M^2*sum的时间复杂度)解法2 时间复杂度为O(N *M * min(N,M))方法：枚举矩形上下边界，然后利用一维情况下的方法确定左右边界，就...
阅读全文
摘要：问题：一个有N个整数元素的一维数组( A[0], A[1], ... , A[n-2], A[n-1])，这个数组的子数组之和的最大值是什么?(注意：要求子数组的元素是连续的)main函数public static void main(String args[]){ int[] arr0 = ...
阅读全文
摘要：控制CPU运行曲线一直在50%public class MyCPU { public static void main(String[] args) { // TODO Auto-generated method stub int busyTime = 10; ...
阅读全文
浙公网安备 33010602011771号