解忧小屋

最大子串和问题 最大子串和有个比较巧妙的解决办法 代码 int MaxSubseqSum4(int A[], int N) { int ThisSum=0, MaxSum =0; int i; for(i = 0; i < N; i++) { ThisSum += A[i]; /* 向右累加 */ if(ThisSum>MaxSum) MaxSum = ThisSum; /* 发现更大和则更新当前结

排序算法总结（不断更新中）排序算法总结冒泡排序算法描述代码选择排序插入排序快速排序归并排序 排序算法总结 这篇博客我将会总结排序算法，并不断更新，是一个复习排序算法的过程 复杂度： 相关概念： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 冒泡排

四则运算表达式求值（可以计算小数和带括号）求一个可以带括号的小学算术四则运算表达式的值主要实现功能实现过程头文件导入定义全局变量主要功能函数完整代码： 若有疑问，请联系simonsliu9@gmail.com，一定尽快回复 求一个可以带括号的小学算术四则运算表达式的值 input 一行，一个四则运算表达式。’‘表示乘法，’/'表示除法 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5(7+2)(3)((3+4)(2+3.5)/(4+5))-34(7-(2+3)) output

例题： 输入描述： 有多组测试数据。 第一行输入两个非负整数x 和n。 接下来n 行，每行输入两个整数，分别为mi 和wi。 所有数据都不大于1000。 x 和n 都为-1 时程序结束。输出描述： 请输出小明最多能喝到多少毫升的饮料，结果保留三位小数。输入样例#: 233 6 6 1 23 66 32 23 66 66 1 5 8 5 -1 -1输出样例#: 136.000 代码： #in...

题目描述： 有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。 题目要求： 分析： 当前一个数据需要和前面数据进行位置交换时，需要满足的条件(条件为并列关系，满足其中一项即可)： 1. 数据s[i-1]比数据s[i]的成绩要小 s[i-1].grade<s[i]....

看了关于归并排序的这篇文章之后，写个总结： 归并排序是采用分治法的典型案例。 基本思路： 将数组分成两组 A，B，如果A,B组内的数据是有序的，那么很容易将两组数组进行排序。 为了将A.B两组数据有序，那么将A，B再分成两组。依次类推，当分出来的小组只有一个数据时， 可以认为小组组内已经达到了有序，然后再合并相邻两个小组。 通过先递归的分解数列，再合并数列就完成了归并排序。 代码如下...

看了关于快速排序的这篇文章之后，写个总结 快速排序的思想： 先从数列中取出一个数作为基准数。 分区过程：将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数。 算法分为两个部分： 挖坑填数 分而治之 挖坑填数： i=L，j=R；L代表序列左边，R代表序列右边，将基准数挖出形成第一个坑a[i]，一般是从左边数第一个 j--由后...

此题需要考虑到两个地方 1. 是否为闰年 2. 加的天数会不会使得日期到明年或者以后某年 3. 当日期到某年时，过程中的是否为闰年的判断以及数值变化 主要是二月份天数和全年总天数 #include <bits/stdc++.h> using namespace std; #define N 1000 class Date { private: int year=0...

这题我采用的方法是： 如果是一年的最后一天，则直接year++ month=1 day=1 其他情况则： 根据月份和天数计算出这是本年的第几天，然后加一 然后根据天数计算日期。算是之前两种方法的合并。但是比较好理解。 #include <bits/stdc++.h> using namespace std; #define N 100 class Date { p...

#include <bits/stdc++.h> using namespace std; typedef struct { int year; int month; int day; }Date; int main() { Date d1; int date=0; while(scanf("%d %d", &d1.y...

#include <bits/stdc++.h> using namespace std; typedef struct { int year; int month; int day; }Date; int main() { Date d1; while(scanf("%d %d %d", &d1.year, &d1....

#include <bits/stdc++.h> using namespace std; int main() { int n=0; int arr[401]={0}; int ans[21][21]={0}; cin>>n; // 生成数组 for(int i=1; i<=n*n; i++) ...

代码： #include <bits/stdc++.h> using namespace std; #define N 9 int judge_0(int n, int a[N][N], int b[N][N]) { for(int i=0; i<n; i++) { for(int j=0; j<n; j++) {...

题目：母牛的故事 题目描述： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 输出 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占...