codedream

摘要： 孙子定理 又称为（中国剩余定理）一般指孙子定理 中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。现代公式表示为：int Exgcd(int a,int b,int &x,int &y){ if (b==0) { x=1,y=0; ... 阅读全文

摘要： 扩展欧几里德算法 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 int Exgcd(int a,int b,int &x,int &y){ ... 阅读全文

摘要： 标签： 搜索图结构 最短路 NOIP普及组2012 题目链接 : 点这里 。 这是一道最短路题目，一... 阅读全文

摘要： 题目链接: 点击打开链接二维树状数组,百度一大堆,我只是存代码的#include#include#include#include#includeusing namespace std;typedef long long int LL;const int INF=2e9+1e8;const int M... 阅读全文

摘要： 题目链接1： 点这里打开。 题目链接2: 点击打开链接 思路：dp，dp[i][j] 表示某个人在区间 i,j上的得分。 sum数组表示前 n 项和， num 数组用来存输入的数字。因为取数字是正着来的，所以我们考虑这个问题可以倒着来，先列举出只剩下一个时，知道枚举到长度为... 阅读全文

摘要： 好好看一遍,数据结构这本书老师很多东西都没有讲,不怪老师,因为下面没人听。所以自己看看，写一下：给你一幅图你能够画出多重邻接表的结构图你就明白了。所以给出如下一幅图：结构图如下：代码就不写了，因为你会写十字链表，多重邻接表就不在话下。如果不会请戳这里 阅读全文

摘要： 直接进入正题,存图最简单易懂的就是邻接矩阵。然后就是邻接表。这个不懂，可以先看看数据结构书。默认你会邻接表。讲十字链表还是得先说说是什么： 十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有... 阅读全文

摘要： 我弟弟搞OI,问了我一道OI的题目,一看01背包，一做就是一上午。还是对01背包又忘记了。 题目链接：点击打开链接。 01背包，之前博文有代码+讲解，再此就不赘余了。这道题目有主附件关系，但因为附件最多只有2件 ，所以主附件的组合最多4种，分别为 ... 阅读全文

摘要： 申明：因为转载的没有给出转载链接,我就把他的链接附上,请尊重原创: http://www.cnblogs.com/-sunshine/p/3358922.html 如果谁知道原创链接 给一下,请尊重原创;问题描述：给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1... 阅读全文

摘要： 请尊重原创: 转载注明来源 原创在这里哦C语言广泛用于基础软件、桌面系统、网络通信、音频视频、游戏娱乐等诸多领域。是世界上使用最广泛的编程语言之一。随着物联网技术的发展，C/C++技术在3G网络通信（移动网络、互联网、Zigbee等专用网络）、多媒体处理、智能识别等领域得到了进一步的推... 阅读全文