Alatebloomer的博客

1.输入4个数 N 、 n 、 m、  p，其中N表示A数组长度，数组A的生成方法为：A[1] = p ，A[i] = (A[i - 1] + 153) % p，若1<=i<=n,1<=j<=m,求Sum(A[gcd（i,j）])解题：先求出数组A，然后求出最大公约数，任何求和，但是超时，不知道有没有更快的方法#include<iostream>using ...

计算表达式（falg x y），flag可以是+ ，-，^ ,其中^是一元运算符，要求判断表达式的合法性#include<string>using namespace std;string str;int n;int b = 1;//思路//判断（ + x y) 注意x和y可能是数字也可能是一个运算 都需要判断//或者（ * x y)//或者（ ^ x ...

今天我们看到的阿里巴巴提供的任何一项服务后边都有着无数子系统和组件的支撑，子系统之间也互相依赖关联，其中任意一个环节出现问题都可能对上游链路产生影响。小明做为新人接收到的第一个任务就是去梳理所有的依赖关系，小明和每个系统的负责人确认了依赖关系，记录下调用对应系统的耗时，用这些数据分析端到端链路的数目和链路上最长的耗时。输入： 小明搜集到的系统耗时和依赖列表5  4   // 表示有...

题目给定一个源串和目标串，能够对源串进行如下操作： 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。思路如果有两个串 A = xabcdae 和 B = xfdfa，它们的第一个字符是相同的，只要计算A[2…7] = abcdae 和 B[2…5] = fdfa的...

1.求一个数组的第二大的整数int intfind_sec_max(int data[], int count){ int max1; int max2; if (data[0]>data[1]) max1 = data[0], max2 = data[1]; else max1 = data[1], max2 = data[0]; for (int i = 1...

1.迭代器与指针如果只讨论 STL container 类的 iterator，它们其实都是一种泛型指针。C风格指针是属于 iterator 的一种的。iterator 根据功能做了更细的划分，STL 中的 iterator 分成了五类。我觉得它们的区别：在范围上，pointer 属于 iterator 的一种（random access iterator）在功能上，iterator 有着比 po...

题目描述 给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对10^9+7取模解题思路：将排列（a+b+c+d）!/(a!*b!*c!*d!)转化为组合#include<iostream>using namespace...

输出1到N之间所有相加等于M的数字组合求相加为M的所有组合解法：由该题可知是典型的背包问题。采用0-1背包的思想，使用递归方法：　当选择n时，就用剩下的n-1填满 m-n;　当不选择n是，就用剩下的n-1填满m；　注意的是，当m=n时，即找到了符合条件的解。#include<iostream> #include<list> using namespace std;...

1.题目：N国举行一年一度的足球比赛。来自不同地区的16只队伍分成A、B、C、D 4个小组，每个小组4只队伍。同一小组的队伍两两之间会进行比赛，请输出每个小组的最终排名。其中积分规则为：（1）如果A战胜B，则A积3分，B积0分；（2）如果A和B结果为平局，则双方各得一分。排名规则如下，按照以下顺序依次比较确定排名的先后：（1）积分高的队伍靠前（2）总净胜球（总进球数-总失球数）多的队伍排名靠前（3...

例如：aac  压缩为1ac#include<iostream>using namespace std;int main(){ string str; cin >> str; char pre, now; int len = str.size(); if (len <= 1) { cout << str; return...