求两数的最大公约数用户输入两个数，求这两个数的最大公约数。一、程序源代码（一）#include<iostream>usingnamespacestd;intmain(){intn1,n2;cout<<"输入两个整数:";cin>>n1>>n2;while(n1!=n2){if(n1>n2)n1-=n2;elsen2-=n1;}cout<&
分类：
其他好文 时间：
2020-07-22 23:38:21
阅读次数：
101
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类：
其他好文 时间：
2020-07-22 13:51:02
阅读次数：
79
FM的论文名字为《Factorization Machines》，其核心思想是组合一阶和二阶特征，基于K维的隐向量，处理因为数据稀疏带来的学习不足问题。并且通过公式推导出其学习时间是线性的，非常适用于大规模的推荐系统。首先从LR到多项式模型方程再到FM进行演进的梳理，随后对于论文中的某些细节进行展开 ...
分类：
其他好文 时间：
2020-07-22 02:15:52
阅读次数：
145
在c++中检查字符串是否包含另一串字符串,这个本来是我做过的一个算法题,不过最近刚好有个需求让我想到了这个题,就在此记录一下! 使用std::string::findfunction string str ("There are two needles in this haystack."); st ...
分类：
编程语言 时间：
2020-07-22 02:02:45
阅读次数：
79
1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 10 if(n<10){ 11 for(int i=1;i<=n;i++) 12 cout<<i; 13 } 14 else i ...
分类：
其他好文 时间：
2020-07-22 01:39:51
阅读次数：
69
传送门 题目：可以改变'?'为任意'a'~'z'的字符，可不可以让s有且仅有一个子串为"abacaba"。 思路：暴力就行，枚举每个位置开始7个字符能否组成"abacaba"，可以的话在判断此时把这7个位置的字符变成"abacaba"时，s有几个"abacaba"子串。 1 #include <io ...
分类：
其他好文 时间：
2020-07-21 23:02:59
阅读次数：
96
#include<iostream> #include<string> using namespace std; struct student{ string name; string number; int score; }; int main(){ int n; cin>>n; student ...
分类：
其他好文 时间：
2020-07-21 23:01:26
阅读次数：
73
##L1-047 装睡 (10分) 你永远叫不醒一个装睡的人 ———— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟 $1520$ 次，脉搏是每分钟 $50-70$ 次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少 ...
分类：
其他好文 时间：
2020-07-21 22:22:06
阅读次数：
154
题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1 ...
分类：
其他好文 时间：
2020-07-21 10:03:13
阅读次数：
67
