Tuple

摘要：如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8的时候，最优的A[j]=15 当A[i]=10的时候，最优的A[j]=15 当i依次向右的时候，这个“最优的A[j]”或者不动或者向右，不会向左。换 阅读全文

摘要：lower_bound()和upper_bound()用法 1、在数组上的用法 假设a是一个递增数组，n是数组长度，则 lower_bound(a, a+n, x)：返回数组a[0]~a[n-1]中，【大于等于】x的数中，最小的数的指针 upper_bound(a, a+n, x)：返回数组a[0] 阅读全文

摘要：题目：小Hi和小Ho的礼物 注：【i、j、p、q】为下标 个人感觉这道题是有一定难度的。读者可以参考一下【四平方和】的解题思路 分析过程下次补上 代码如下： 运行结果如下： 阅读全文

摘要：题目：四平方和 看到这个题目，第一个思路就是： 枚举abcd的值，然后判断它们的平方和是不是等于N。 我们可以分析一下abcd的枚举范围： a : 0 ~ sqrt( 5000000 / 4 ) b : 0 ~ sqrt( 5000000 / 3 ) c : 0 ~ sqrt( 5000000 / 阅读全文

摘要：题目：一面砖墙 这道题改编自网上Facebook去年的一道面试题，是hihoCoder的1494题（https://hihocoder.com/problemset/problem/1494） 这道题猛一看好像没有什么思路，枚举起来感觉挺麻烦的。为了描述方便，我们在水平方向建立一个X轴，X=0的位置 阅读全文

摘要：题目如下： 这道题我们最先想到的做法，应该就是2重循环枚举数对，然后把数对放在set里去重，最后输出set的大小，即输出set.size( )。代码如下： 1 #include<iostream> 2 #include<set> 3 using namespace std; 4 5 int n, k 阅读全文

摘要：题目：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 一看到这题目，首先我们大概的一个思路可能是这样子： 该算法当然正确，但是时间复杂度 阅读全文

摘要：涉及到的数据结构： 下面首先介绍两个重要的数据类型：sockaddr和sockaddr_in，这两个结构类型都是用来保存socket地址信息的 定义如下所示： 这两个数据类型是等效的，可以相互转化，通常sockaddr_in数据类型使用更为方便。在建立socketaddr或sockaddr_in后， 阅读全文