我在AC前写了一段迷惑代码。。。  myReverse( ListNode * root )这个在本题是不需要的。。。呃呃呃，最终，下面的代码AC了  /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ ListNode * myReverse( ListNode * root ) { ListNode * sentry=nullptr; while( nullptr!=root ) { ListNode * temp=root->next; r...

#include<bits/stdc++.h> using namespace std; int n,x; int main() { while( ~scanf("%d%d",&n,&x) ) { vector<int> solve(n); for(int i=0; i<n; ++i) { scanf("%d",&solve[i]); } sort( solve.begin(), solve.end() ); int pos=(n-1)-(x-1);//pos if( 0==solve[pos] ) { while( pos<n ) ...

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int solve[maxn]; int myMin,myMax; int n,m,a,b; int main() { while( ~scanf("%d%d%d%d",&n,&m,&a,&b) ) { //使得a<=b if( a>b ) { swap(a,b); } myMin=0x3f3f3f; myMax=-1; for(int i=0; i<m; ++i) { scanf("%d",&amp...

本题的调试有点问题。。  一、暴力『不是最优』 class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型 */ int search(int* A, int n, int target) { // write code here int loop=n; while( loop-- ) { if( A[loop]==target ) { return loop; } } return -1; } }; 二、改进的『二分查找』 参考牛油...

## 倒数变正数      ```cpp   /**  * struct ListNode {  *    int val;  *    struct ListNode *next;  *    ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:     /**     &n...

一、递归 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if( (nullptr==pHead)||nullptr==(pHead->next) ) { return pHead; } ListNode * ret=ReverseList( pHead->next ); //下面的代码，还可以优化，画图...

非本题意描述做法『但能AC，说明题目样例有问题/题目本身描述不清晰』 （1）高中数列求和 class Solution { public: /** * return the min number * @param arr int整型vector the array * @return int整型 */ int minNumberdisappered(vector<int>& arr) { // write code here long long IndexSum=0; long long TrueSum=0; int i=1; for( auto num : arr ) {...

一、迭代写法  算法来自STL源代码   bool myNext( string::iterator First, string::iterator Last ) { if( First==Last ) { return false; } string::iterator temp=First; ++temp; if( temp==Last ) { return false; } string::iterator two=Last; --two; string::iterator one=Last; --one; --one; //逆向思维：从后往前，找到2个相邻的，第1个满足*one &lt...

class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here if( 0==x ) { return 0; } char solve[15]; sprintf(solve,"%d",x); long long sum=0; int temp=0; int tag=1;//权重 bool flag=false;//不是负数 int len=strlen( solve ); int left=0,right=len-1; while( left&l...

和一般的栈的题目不同的是：这个  /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ //判断，左边和右边是不是对称的 bool solve( TreeNode * L, TreeNode * R ) { if( nullptr!=L && nullptr!=R ) { if( (L->val) != (R->val) ) { return false; } else { return solve( L->left, R-&g...

int yes=1;后面，再yes^=1;就能很好的解决代码细节设计 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here int len=array.size(); if( 0==len || 1==len ) { return...

Catalan（卡特兰数）证明 一、模型1证明 思路：直接用排列组合，强行证明   假设有n对左右括号,请求出合法的排列有多少个?合法是指每一个括号都可以找到与之配对的括号,比如n=1时,()是合法的,但是)(为不合法。   1）求总排列数 左括号数量为n ,右括号数量为n ,总排列数为解释1）因为每个(或)都是一样的，所以，我们只需要从2n个位置找出n个位置，放上(，其他的就只有一种情况，那就是全放上）解释2）我们可以用高中排列组合来解释，我们假设每个(或)都不相同，我们先全排列，也就是。然后，很显然，我们多算了n个（的全排列和n个）的全排列，所以还要在这个基础上除以*。转换，也就是等价于（...

数论基础  本文来自我的选修课-课堂纪要  一、课堂语音识别 数论是ICPC中头疼的，数论现在在比赛的时候用得越来越多。2020.09月记录 数论的内容比较多，不可能通过一次课讲清楚，这次讲数论，因为有可能会考试 我们讲解2欧——欧拉和欧几里得『这2欧，搞数论的基本上离不开』 欧拉函数基础知识 数论的题在比赛中会大量的遇到，几乎，没有哪次比赛中没有一道数论题的 二、欧拉函数 （用得非常多） 1.欧拉函数  其中：  p1,p2,...pn 是n的所有素数因子   欧拉函数用之前是需要获得素数表的。 以欧拉命名的很多，欧拉函数，欧拉定理啥的我们这里用的欧拉是用得比较多的一个。 Euler（欧拉）...

计算几何入门  上ACM选修的课程记录  一、基础 计算几何入门  叉积与面积   向量  （1）点积  （2）叉积  显然叉积的大小是所对应的三角形的面积的2倍  三角形的面积 Problem description 给你平面中三角形的三个顶点的坐标，求给三角形的面积。 Input 输入有多组测试数据，每组测试数据一行，包含6个整数，依次是3个顶点坐标。 x1 y1 x2 y2 x3 y3 测试数据直到输入文件结束。 Output 对于每组册数数据，输出一行，包含一个小数点后6位数字的实数。Sample Input 2 3 4 5 3 7 0 0 1 0 0 1 Sample Ou...