摘要：
题目描述： 大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。 欧拉随便问：“卖了多少鸡蛋呢？” 不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！” 欧拉猜不出。 另一个补充道： 阅读全文
摘要：
题意：此题要处理给定的四个点，前两个点，后两个点分别构成一条直线，判断这两条直线是否重合，平行，相交，若相交，给出交点。 解题思路：可以用向量叉积判断是否重合和平行 重合：设第一个点和第二个点构成向量分别和第一个点和第三个点构成向量，和第四个点构成向量叉积为0 平行： 设第一个点和第二个点构成向量和 阅读全文
摘要：
从任意一点开始，求一段连续的最长下降子序列，问这段序列最长为多少；分别向下搜索上下左右四个方向，返回最大值 #include #include using namespace std; const int MAXN = 100; const int INF = 0x3ffffff; int mp[MAXN+1][MAXN+1],step[MAXN+1][MAXN+1];//原矩阵和每一个点的... 阅读全文
摘要：
对于n位数的计算，我们可以采用(int)log10(n) + 1的方法得到n的位数 第一种方法： 对于n！位数的计算，log10(n!) = log10(1) + log10(2) + ... + log10(n) 为防止直接暴力超时这部分运算可以打表等待主程序调用 第二种方法： 对于n!的计算，也 阅读全文
摘要：
题意：求两个字符串的最长公共子序列的长度 解题思路： 状态方程： if(i == 0 || j == 0) dp[i,j] = 0 else if(X[i] == Y[j]) dp[i,j] = dp[i-1,j-1] + 1 else dp[i,j] = max(dp[i-1,j],dp[i,j- 阅读全文
摘要：
题意：给定一个数列。求出数列中不相交的两个子段和，要求和最大 解题思路：对每一个i来说，求出[0-i-1]的最大子段和以及[i-n-1]的最大子段和，再加起来，求出最大的一个。[0-i-1]的最大子段和从左到右扫描。[i-n-1]从右到左扫描 阅读全文
摘要：
调用前先声明函数： >>若函数定义在调用点之前，则无需另外声明 >>若函数定义在调用点之后，则需要在调用函数前按如下形式声明函数原型（原型声明） 类型标识符 被调用函数名（含类型说明的形参表） 调用形式 函数名（实参列表） 嵌套调用 在一个函数的函数体中。可以调用另一函数，称为嵌套调用 递归调用： 阅读全文
摘要：
函数在声明时可以预先给出默认的形参值，调用时如给出实参，则采用实参值，否则采用预先给出的默认参数值。 默认参数值的说明次序 有默认参数的形参必须在形参列表的最后，也就是说默认参数值的右面不能有无默认值的参数，因为调用时实参与形参的结合是从左到右的顺序。 默认参数值与函数的调用位置 如果一个函数有原型 阅读全文
摘要：
C++允许功能相近的函数在相同的作用域内以相同函数名声明，从而形成重载，方便使用，便于记忆。 注意事项： >>重载函数的形参必须不同：个数不同或者类型不同 >>编译程序将根据实参和形参的类型及个数的最佳匹配来选择调用哪一个函数 >>不要将不同功能的函数声明为重载函数，以免出现调用结果的误解，混淆。 阅读全文
摘要：
在请求处理方法可出现和返回的参数类型中，最重要的就是Model和ModelAndView。对于MVC框架，控制器Controller执行业务逻辑，用于产生模型数据Model，而试图View则用于渲染模型数据 如何将模型数据传递给试图使Spring MVC框架的一项重要工作 >>Model和Model 阅读全文