其他~书中感悟 - 随笔分类 - s1124yy

归并排序求逆序数

摘要：归并排序求逆序数理解原理,这样才可以灵活运用【时间复杂度】$O(nlogn)$ &代码： c++ include include include include include include include include include include using namespace std 阅读全文

posted @ 2017-04-10 10:04 s1124yy 阅读(139) 评论(0) 推荐(0)

set_union的几个例子

摘要：获得两个集合的并集。两个输入序列须保证已排好序。数组用的时候 c++ // set_union2 example include include include include using namespace std; int main(void) { set a,b,c; a.insert(1) 阅读全文

posted @ 2016-09-07 15:07 s1124yy 阅读(1351) 评论(0) 推荐(2)

UVA 133 The Dole Queue

摘要：The Dole Queue 题解：这里写一个走多少步，返回位置的函数真的很重要，并且，把顺时针和逆时针写到了一起，也真的很厉害，需要学习代码： include define maxn 25 int n, k, m, a[maxn]; int go(int p,int d,int t) { wh 阅读全文

posted @ 2016-08-09 00:47 s1124yy 阅读(168) 评论(0) 推荐(0)

紫书第三章习题

摘要：UVA 1585 这题我居然wa了3次，看来我真的好渣，想了想我的是当只有一个O的时候越界了，果然还是代码风格太差，需要改进！！ include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll 阅读全文

posted @ 2016-08-06 00:08 s1124yy 阅读(379) 评论(0) 推荐(0)

UVA 10082 WERTYU

摘要：WERTYU 题意：求错位之前的字符串题解：注意空格，回车什么的不用变，所以就是代码中的putchar（c）还有 i是外面的变量，每次循环i是为了找到对应的下标。代码： include int main() { char s[]="`1234567890 =QWERTYUIOP[]\\AS 阅读全文

posted @ 2016-08-02 11:43 s1124yy 阅读(147) 评论(0) 推荐(0)

UVA 272 TEX Quotes

摘要：TEX Quotes 题意：变引号。题解：要想进步，真的要看一本好书，紫书P45 代码： include int main() { int c,q=1; while((c=getchar())!=EOF) { if (c=='"'){printf("%s",q?"``":"''");q=!q; 阅读全文

posted @ 2016-08-02 11:21 s1124yy 阅读(162) 评论(0) 推荐(0)

紫书理解

摘要：计时函数 include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; define PI(A) cout N define SII(N,M 阅读全文

posted @ 2016-08-02 01:43 s1124yy 阅读(215) 评论(0) 推荐(0)

白书 4.1.2 模运算的世界 P291

摘要：1.逆元这里有个注意事项要说，就是当要求 (a-b)%m 的时候要注意不能直接 (a%m-b%m)%m 原因是得出的值有可能是负数，所以 (a%m-b%m+m)%m 才是正确的。 2.费马小定理这里说的简单点，它就是能简单的求逆元，但有限制条件，就是只有m是素数的时候才可以用。即当m是素数时，阅读全文

posted @ 2016-07-14 13:33 s1124yy 阅读(174) 评论(0) 推荐(0)

《挑战程序设计竞赛》 4.1.1 矩阵 P286

摘要：想写几篇挑战的感悟，也有助于自己理解这本书。但这上面大多贴的是书上的代码，主要是为了用的时候后直接复制就好了，这样就很方便了，就相当于黑盒模板了。 1.线性方程组 2.期望值和方程组看到这的时候，忘了期望怎么求了，我就去查了下。简单来说就是这样的：期望是E(X)，且E(X) = X1*p(X1) 阅读全文

posted @ 2016-07-14 11:39 s1124yy 阅读(462) 评论(0) 推荐(0)

随笔分类 - 其他~书中感悟