Frank@609

1 /* 2 题目描述：一个数组是由一个递减数列左移若干位形成的，比如{4,3,2,1,6,5}是由数组 3 {6,5,4,3,2,1}左移两位形成的。写一个程序，实现查找这种数组中的某一个数的功能。 4 */ 5 6 #include<iostream> 7 #include<string> 8 #include<cassert> 9 using namespace std;10 11 const int NOT_FOUND = -1;12 13 //key为要找的值.14 int find(int arr[], int len, int key)15 { Read More

1.错误描述： 在启动tomcat启动的时候，进入tomcat自动设置的断点，个人认为这种情况在项目class文件加载出错的会出现。我的项目在启动时Java就会自动去读取一些配置文件的信息，而由于这些配置文件的位置是写错了的，所以tomcat在加载这些读取配置文件的class文件时就会出错。出错之后tomcat就会自动设置断点来帮助你调试，而不是直接就启动tomcat。解决办法：在Debug状态下打开Breakpoints视图，上面会显示设置的断点，点击右键选择remove all就可以去掉所有断点。如重启tomcat的时候仍然有错误，我的做法是重启PC，然后运行就OK了，当然这种方法比较暴力 Read More

这里是题目链接。/* 题目描述：求一个n*n二维矩阵的最大子矩阵，maxSum。*/#include<iostream>#include<vector>#include<cstdio>#include<cstring>#include<assert.h>using namespace std;//Problem C//2012-7-10//by frankconst int N = 103;const int INF = -9999;/*算法思想：对于一维的数组，我们可以很容易用动态规划的方法求得最大子数组；所以我们将i=[0...n Read More

这是题目描述。这道题目曾经也是Google、Hulu的一道面试题。对于这道题目，关键是要能够想到这一点：即对于任意一个丑数f[i]，它都是由它前面的丑数乘以2,3,5或者7得到的。那么如果我们已经得到f[0] 到 f[i]，怎样才能得到f[i+1]呢？可能你会怎么想（我刚开始也是这么想的）。我们已经有第一个丑数f[1] = 1，那么就设一个游标i=1指向f[1]，然后依次将2,3,5,7与f[i]相乘，即我们可以得到2,3,5,7，然后依次将这些丑数加入到f[i]中，f[2] = 2, f[3] = 3, f[4] = 5, f[5] = 7，接着讲游标i++指向2，再分别于2,3,5,7相乘 Read More