- 博客(15)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 洛谷P1141
题目描述（https://www.luogu.org/problemnew/show/P1141）有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第...
2019-03-31 21:54:26
455
原创 链式前向星存图
链式前向星是一种优秀的存图的数据结构以下是解释及代码（内容中有转载（不记得转载自哪个大佬的博客了，在此致谢）的部分，也有自己理解的部分）要源文档的可以联系我。...
2019-03-28 20:12:03
675
原创 求多个数的最小公倍数
求法求a1,a2,…,an的最小共倍数，先求(a1,a2)的最小公倍数a12,再求(a12,a3)的最小公倍数a123，依次递推下去注意点最重要的就是防止溢出(特别是题目的数据大时)上代码typedef unsigned long long ll;ll exgcd(ll a,ll b){ if(b==0) return a; exgcd(b,a%b);}int m...
2019-03-26 22:14:42
2323
原创 UPC-ICPC训练赛 Menagerie(模拟)
题目(http://icpc.upc.edu.cn/problem.php?cid=1713&pid=1)Snuke, who loves animals, built a zoo.There are N animals in this zoo. They are conveniently numbered 1 through N, and arranged in a circle. ...
2019-03-23 21:37:34
602
原创 n皇后问题（深搜dfs/回溯）
直接上代码附有解析#include<bits/stdc++.h>using namespace std;struct node///坐标数组{ int x,y;}Node[15];bool visit[15]={false};int n,ans=0;bool check(node a,node b)///判断是否在同一对角线上{ if(abs(a.y-...
2019-03-23 10:59:49
392
原创 质因数分解
分解成指数幂乘积的形式我的代码可以算到到n=10e12#include<iostream>using namespace std;int prime[10000005],a[10000005];long long inz[100000],gs[100000];int getprime(long long n){ int cnt=0; for(int i=...
2019-03-22 08:56:06
2488
原创 二叉树，由先序序列和中序序列建树 / 满(真)二叉树由先序序列和后序序列建树
中序序列可以与先序，后序，层序序列中的任何一个建立一棵树，而后三者之间两两不能建树（因为无法区分根节点的左右子树）上代码#include &amp;lt;iostream&amp;gt;using namespace std;struct node{ int x; node* lson; node* rson;};int pre[1000],in[1000];///...
2019-03-16 11:49:54
1893
原创 DFS写背包问题
dfs解决背包问题#include &amp;lt;iostream&amp;gt;///用深搜写using namespace std;int weight,maxvalue=0,n;///背包中能放物品的总质量weight，最大价值maxvalue，总的物品数量int v[30],w[30];///物品的数量和价值void dfs(int index,int sumw,int sumv)///第i...
2019-03-13 09:06:19
410
原创 迷宫问题（bfs板子题）
题目描述（连接：http://codeup.cn/problem.php?id=1102）小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1&lt;=N,M&lt;=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。...
2019-03-11 11:23:57
946
原创 二哥的地图/算法笔记 矩阵中的连通的块数
题目链接：https://acm.sjtu.edu.cn/OnlineJudge/problem/1994话不多说，上代码#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;const int maxn=505;int n,m;
2019-03-10 11:10:04
1339
2
原创 POJ1321 棋盘游戏
dfs模板题直接上代码及分析#include &lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;string.h&gt;using namespace std;typedef long long ll;ll n,k,qz=0,cnt=0;int visit[10];char a[15][15];void dfs(ll
2019-03-09 12:31:54
342
原创 青蛙的约会（POJ1061）
题解：主要是根据题目写出同余方程，(x+k * m)%L=(y+k*n)%L–>k *(m-n) ≡ y-x (mod L)—>k *(m-n)+ k1 *L=y-x;我们令a=m-n,b=L,c=y-x(注意a，b要为正)，使用拓展欧几里得即可求出解k；但是要注意求的是x的最小整数解；话不多说，上代码： #include <iostream>using nam...
2019-03-05 12:13:50
399
原创 唯一分解定理/算术基本定理
算术基本定理1)定理内容：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan，这里P1&amp;amp;lt;P2&amp;amp;lt;P3…&amp;amp;lt;Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。2)应用：以上内容来自于百度百科使用1.首先素数打表可以处理到1e7的数int prime[10000009];int a[1
2019-03-05 10:56:55
744
原创 逆元相关知识点、求法(快速幂，拓展欧几里得，线性算法，阶乘的逆元)及拓展欧几里得算法的应用
概念：若x*y≡1 (mod p),且gcd(x,p)=1（gcd函数是求x,y的最大公约数），则称x关于模p的乘法逆元为y。几个定理：1.费马小定理：x^(p-1) ≡1 (mod p),p为素数,x不为p的倍数，若x为p的倍数则x^p ≡p (mod p)。那么当gcd(x,p)=1时，x * x^(p-2) ≡ 1(mod p),即x关于模p的逆元为x^(p-2)。则快速幂可求得逆元。...
2019-03-03 11:23:26
501
mybatis-generator-for-imooc.zip
2020-07-03
华科计算机组成原理实验 单总线CPU设计(定长指令周期3级时序)(HUST)circ文件
2020-06-24
华科计算机组成原理实验（详细注解） 运算器设计(HUST) Educoder平台 Logisim环境.circ文件
2020-05-30
仿QQ，基本实现QQ功能，能通信，MySQL数据库，可移植性好
2020-01-09
仿QQ实现基本QQ功能，能够通信
2020-01-09
仿QQ1.0（实现联系人界面）.rar
2019-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人