一、用gets出错的 编译条件：C++（clang++11） #include<bits/stdc++.h> using namespace std; static const int maxn=1e5+5; char solve[maxn]; int main() { long long num; while( nullptr!=gets(solve) ) { int len=-1; len=strlen(solve); if( 1==len && solve[0]=='0' ) ...

样例迷惑人 2 3 20 题目的意思根本用不到这个2，不需要告知几组样例，先前我面向样例编写，WA后面，觉得数据是不是按照题目文字意义来，马上AC了。。。 AC代码 #include<bits/stdc++.h> using namespace std; int main() { int temp; while( ~scanf("%d",&temp) ) { if( temp<=1 || (temp&1) ) { printf("0 0\n"); } ...

STL解法 #include<bits/stdc++.h> using namespace std; int main() { vector<int> test(8); for(int i=0; i<8; ++i) { test[i]=i+1; } do { for(int i=0; i<8; ++i) { if( 7!=i ) { printf("%d ",test[i]); ...

堆排序 class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here //假设int myints[] = {10,20,30,5,15}; //建立最大堆，会使得a[n-1]放的是最大值30 make_heap(a.begin(),a.end()); //在已经建立好的堆上面，进行堆排序，使得5,10,15,20,30 sort_heap(a.begin(),a.e...

牛客编程巅峰赛S2第1场 - 青铜&白银场 一、A 最小差值 A 最小差值传送门 自己给自己挖的坑：int rt=(1<<31)-1;//不能用0x3f3fPS:原因是测试数据范围很广 解法：排序+暴力 (1)本代码未能AC（测试时间2020.11.17比赛完） 本代码在比赛最初测试数据没有更新前能AC，更新后无法AC，只能过90%附近 根据牛油反馈修正 //注意，这个代码在更新数据后只能过90%，请勿拿这个代码测试 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

STL之list list传送门 一、LRU 二、list常用成员函数 （1）Iterators:迭代器 begin //返回begin处的迭代器 Return iterator to beginning (public member function ) end //返回end处的迭代器 Return iterator to end (public member function ) rbegin //LRU设计数据结构中使用了 Return reverse iterator to reverse beginning (public member function ) rend Re...

C++重载 一、重载前后缀符号 （1）前缀（副作用马上生效） 返回值是int & 类型 int & int::operator++() { *this +=1;//新版本 return *this;//马上返回新版本 } （2）后缀（副作用不马上生效） 返回值是const int类型 const int int::operator++(int) { int oldValue = *this;//先保存老版本 ++(*this); return oldValue;//返回老版本 }

方法一 简洁代码，用库函数和STL class Solution { public: void replaceSpace(char *str,int length) { string solve; for(int i=0; i<length; ++i) { if( ' '==str[i]) { solve+="%20"; } else { solve...

本题其实完全可能溢出的，这题不严谨 class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here //其实完全可能溢出的，这题不严谨。 if( n<=0 ) { return 0; } if( 1==n ) { return A[0]; } int dp[n]; ...

一、矩阵的解法 二、方阵的解法 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int len=matrix[0].size(); int loop=(len/2); vector<int> rt; int hang,lie; //举证不一定是方阵。。 for(int i=0; i<loop; ++i) { ...

调整数组顺序使奇数位于偶数前面 一、对最终的奇数和偶数不需要保持顺序的版本 无法AC class Solution { public: void reOrderArray(vector<int> &array) { int len=array.size(); int left=0,right=len-1; //left指针指向偶数，right指向奇数则调整 //双指针之左右指针 while( left<right ) { //一定要加括号...

STL强化之二分查找 Leetcode题目传送门 场景：对付就业笔试+比赛+项目（精简代码，不影响效率）在比赛等场景，需要大幅度的精简代码，希望借助STL，一些常用的算法就不自己实现了。备注：在面试的场景，得会手撕。 一、STL中二分查找相关的函数 下面的算法内部都是二分查找实现的，所以时间复杂度是完全可以代替我们手写的二分查找。 1）lower_bound（最重要） 返回一个ForwardIterator，指向在有序序列范围内的可以插入指定值而不破坏容器顺序的第一个位置.重载函数使用自定义比较操作 template<class FwdIt, class T> FwdIt low...

AC了，但是其实不是最好的代码 class Solution { public: double Power(double base, int exponent) { const double eps = 1e-6; if( fabs(base-0.0)<eps && exponent<0 ) { return 0.00;//特别处理 } if( fabs(base-0.0)<eps ) ...

STL之heap相关数据结构和算法 Leetcode题目传送门 场景：对付就业笔试+比赛+项目（精简代码，不影响效率）在比赛等场景，需要大幅度的精简代码，希望借助STL，一些常用的算法就不自己实现了。备注：在面试的场景，得会手撕。 一、STL中堆算法相关的函数 1）make_heap 把指定范围内的元素生成一个堆。重载版本使用自定义比较操作 template<class RanIt> void make_heap(RanIt first, RanIt last); Output：无 Input：范围的迭代器的初始，结束 template<class RanIt, clas...