- 博客(116)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 安卓Toast踩坑记
汇总一下安卓中使用Toast遇到的问题，想到多少写多少格式Toast.makeText(所在Activity的Context，内容，时长).show();首先嘛，不要忘记show()了，不然不显示……所在Activity的Context可以用getApplicationContext()方法获取有时候getApplicationContext()用不了，那就用所在的Activity.this这种形式，一般界面简单的话，就是MainActivity.this了。Activity不对应的话，也是看
2020-10-22 19:27:37
273
原创 期末考试数据结构笔记
复杂度Ω(n)和 Θ(n)分别代表平均时间复杂度和最佳时间复杂度排序二叉搜索树（略）AVL平衡二叉树平衡二叉树是空树或左右子树高度差不超过1，并且任意子树都是平衡二叉树的二叉排序树。该树解决了二叉排序树的极端情况，即二叉树退化成链的情况。（1）树的深度是叶子节点的深度，从上往下数，根节点深度为1（2）树的高度是根节点的高度，从下往上数，叶子节点的高度为1，空树的高度为0（维基百科）（3）平衡因子为左右子树高度差表示，可能的取值为-1，0，1（4）查找方式和二叉排序树相同（5）四种失
2020-08-06 16:39:24
197
原创 Markdown常用语法
Markdown常用语法第一篇markdown文件就记录markdown语法吧，现在还不熟hh就记录下我觉得常用的语法吧标题n个#表示n级标题，记得#后面加空格字体用左右各一个星号表示斜体，两个星号表示粗体，三个星号表示粗斜体。列表无序列表用*加空格有序列表可以用阿拉伯数字加点区块大于号加空格可以表示一个区，类似于文章开头的“Markdown常用语法”代码如果是一个函数或者片段，可以足左右用 ` 包起来如果是一个代码区块，可以上下用 ```起来链接[链接名称](.
2020-07-12 15:02:59
123
原创 uva105-关于分析题意
#include <bits/stdc++.h>using namespace std;#define maxn 50000+5#define eps 1e-6struct build{ int l,h,r;}b[maxn];int t;int h[maxn],ans[maxn];int f(int k){ int res=0; for(in...
2018-04-25 07:49:50
378
原创 CF_GYM, 101666K(King of the Waves)
题意：给你n,代表有0 n-1个人,给你n行,每行n个字符, 字符是X,i=j就是这个人在这个位置 1 代表,i人能赢j人当king 0代表输; 游戏规则是b 是king a能赢b a当king 问裁判按什么安排顺序0能当king一开始思路是A能打赢B就连A到B，然后看能否从0遍历到最后的n-1。比赛时考虑到数据量是1000，dfs最坏的复杂度是1000！。就放弃了，而我在想着如何剪枝，以失败告终...
2018-04-08 09:50:18
727
原创 寒假集训之树状数组
自学链接 模板题：HDU1166#include <bits/stdc++.h>using namespace std;const int maxn=1000000;int tree[maxn+10];int a[maxn+10];int n;inline int lowbit(int x){ return (x&-x);}void add(int x,int value
2018-01-13 09:26:28
157
原创 数据结构总结之并查集
1.模板题：uva10608#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int par[500005];int g[500005];int cases;int n,m;int find_par(int x){ return x
2017-12-19 10:48:11
147
原创 数据结构总结之拓扑排序
1.有向无环图，输出要求为：前一个节点必须直接或者间接指向后一个节点// A C++ program to print topological sorting of a DAG#include<iostream>#include <list>#include <stack>using namespace std;// Class to represent a graphclass Grap
2017-12-19 10:31:12
290
原创 数据结构总结之哈夫曼编码
1.锯木头，比如要锯的木头长度为10，那么花费10元，问截成8 5 8最少需要多少钱？——排序、从最小的两两加起来；就是：5 8 8；5+8=13；13+8=21；故花费为13+21=34； poj3253#include <iostream>#include <queue>using namespace std;int main(){ priority_queue<int,vecto
2017-12-19 10:14:45
746
原创 数据结构总结之最小生成树
1.kruskal：#include <stdio.h>#include <stdlib.h>#include <algorithm>#define N 150using namespace std;int m,n,u[N],v[N],w[N],p[N],r[N];//r是边的编号//p是点的祖先点（便于判断是否在同一连通图）int cmp(const int i,const int
2017-12-19 10:03:05
273
原创 数据结构总结之二部图匹配
1.匈牙利算法模板：#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=505; int line[N][N]; int girl[N],used[N]; int k,m,n; bool found(int x) { for(int
2017-12-19 09:53:42
297
原创 数据结构总结之lca
1.tarjan：poj1330# include <iostream># include <cstdio># include <cstring># include <string># include <vector># define MAXN 500001using namespace std;int x,y,t,n,s,ans;int vis[MAXN],fa[MAXN];ve
2017-12-19 09:50:21
395
原创 数据结构总结之KMP
1.模板:#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int next[1010];char s[1000],p[1000];void GetNextval(){ int pLen = strlen(p); next[0] = -1; int k = -1
2017-12-18 23:02:44
337
原创 数据结构总结之最短路径
1.弗洛伊德算法模板题：uva10000#include<iostream>#include <string.h>using namespace std;int dis[105][105];int main(){ int n;int t =0; while(cin>>n,n) { int a,b,s; memset(dis,-1,si
2017-12-18 22:45:48
516
原创 数据结构总结之线段树
1.线段树模板，先建树后，可实现查找，更新 poj2528#include <iostream>#include <stdio.h>using namespace std;#define N 111111long long sum[N<<2];//数组开的太大，要用宏定义，不然RElong long add[N<<2];void pushdown(int m,int rt){
2017-12-18 21:32:16
148
原创 数据结构总结之树
1.树的添加+bfs例题：uva122#include <iostream>#include <stdio.h>#include <vector>#include <queue>#include <string.h>using namespace std;struct Node{ int data; bool vis; Node* ls; Node* r
2017-12-18 20:10:13
139
原创 数据结构总结之bfs
1.模板题uva439的模板: 其实就是用queue,结构体node,vis数组，步数（路径）都可以放在结构体里面#include<iostream>#include<cstring>#include<string>#include<queue>#include<cmath>using namespace std;const int MAXN = 8 + 2;struct Node
2017-12-18 13:11:04
693
原创 uva10142
#include <iostream>#include <stdio.h>#include <queue>#include <cstring>#include <algorithm>using namespace std;queue<int> q[1010];struct candidate{ char name[90]; int num; int cnt;
2017-12-17 19:38:33
187
原创 数据结构总结之队列
1. back()返回最后一个元素 empty()如果队列空则返回真 front()返回第一个元素 pop()删除第一个元素 push()在末尾加入一个元素 size()返回队列中元素的个数 2.队列题有时会涉及到带空格的字符串输入，数字输入，格式输入（也就是一行下还有一行空的，有间隔）,比如：uva10142//ac代码的部分代码（输入部分）#include <iostream>
2017-12-17 19:37:21
206
原创 数据结构总结之dfs
1.大致就是： 2层for循环，循环!vis[i][j]的map[i][j],进行dfs， 在dfs中更新vis数组，dfs中，x < 0 || x >= n1 || y < 0 || y >= m || map_[x][y] != c||vis[x][y]都return ; 并在dfs中使得vis[x][y]=1; 最后用for循环遍历旁边的点，可以事先设置dxy[4][2] = {1,0
2017-12-16 20:55:05
680
原创 数据结构总结之二分
1.找惟一的一个与x相等的元素的位置int search(int *arr, int n, int key){ int left = 0, right = n-1; while(left<=right) { int mid = left + ((right - left) >> 1);//防止溢出 if (arr[mid] == key)
2017-12-16 16:56:59
185
原创 数据结构总结之map
1.map#include <iostream>#include <map>using namespace std;map<int,int> hash;int main(){ int a,b,c,d,e; int i,j,k; cin>>a>>b>>c>>d>>e; for(i=-50;i<=50;i++) for(j=-50;j<=50;j
2017-12-16 11:43:39
136
原创 数据结构总结之sort（排序）
1.反转int数组：void g(int t)//反转从第一个到第t个数{ for(int i=0; i<(n-t+1)/2; i++) swap(a[i],a[n-i-t]);}2.输入的int数组不知道元素个数，用vector+getchar()#include <bits/stdc++.h>using namespace std;vector<int> v;i
2017-12-16 10:51:04
521
原创 hdu4417
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define N 100010using namespace std;int n,m;int cnt[N*4],ans[N];struct node{ int h; int pos; bool operat
2017-12-14 16:17:13
205
原创 poj2528
//离散化+线段树+二分#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;#define maxn 10010int n,m,ans;int li[maxn],ri[maxn],hash_color[maxn],a[maxn*2*2*2],co
2017-12-13 12:30:37
139
原创 poj2528&&线段树模板
二叉树模板，可实现查找，更新#include <iostream>#include <stdio.h>using namespace std;#define N 111111long long sum[N<<2];//数组开的太大，要用宏定义，不然RElong long add[N<<2];void pushdown(int m,int rt){ if(add[rt])
2017-12-12 20:36:00
110
原创 poj2299&&归并排序
#include <iostream>#include <stdio.h>//error: reference to 'left' is ambiguous|把left换成left_就好了using namespace std;const int maxn=500010;const int INF=0x7fffffff;int s[maxn],left_[maxn],right_[max
2017-12-11 21:07:09
269
原创 poj2352
输入顺序是有规律的，只需要x的值就可以建树了，同时，边建树边查找#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;const int maxn=32010;int tree[4*maxn];int x[maxn];int level[15010];void build(int p,i
2017-12-11 15:08:26
110
原创 poj3167
这道题看别人代码看了一天，我去……功夫不行啊！#include <iostream>#include <stdio.h>#include <vector>#include <string.h>using namespace std;const int maxn=25010;int n,m,s;vector<int> ans;int sum[maxn];int next[maxn];
2017-12-11 12:27:12
121
原创 poj2752
发现不优化的next数组经常用啊……#include<iostream>#include <string.h>#include <stdio.h>#include <stack>using namespace std;int next[1000010];char p[1000010];int pLen;void GetNext(){ pLen = strlen(p);
2017-12-09 16:13:49
244
原创 poj2406
这题是未优化的next数组的应用#include<iostream>#include <string.h>#include <stdio.h>using namespace std;int next[1000010];char p[1000010];int pLen;void GetNext(){ pLen = strlen(p); next[0] = -1;
2017-12-09 14:35:48
145
原创 cf231c
#include <iostream>#include <stdio.h>#include <algorithm>//数学知识：数列：对于长度t,求ai-a(i-1)+ai-a(i-2)+……+ai-a(i-t+1)// =ai*t-(ai+a(i-1)+a(i-2)+a(i-t+1))=ai*t-(Si-S(i-t))!using nam
2017-12-09 13:22:29
192
原创 cf320b
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int n;int cnt;int map_[110][110];class node{public: int x,y;};int n1,n2;node no[110];int vis[110];bool dfs(
2017-12-08 20:21:04
162
原创 hdu1711
模板题：#include <iostream>#include <stdio.h>using namespace std;int NEXT[10010];int s[1000010],p[10010];int n,m;void GetNEXTval(){ int pLen = m; NEXT[0] = -1; int k = -1; int j = 0;
2017-12-06 15:18:23
180
原创 zoj 3664
//暴力lca：这个题，从头找，最后一个符合条件的点就是最近祖先点//每次画一条线，一个矩形变成2个，这不就是二叉树嘛？#include <stdio.h>#include <iostream>#include <string.h>using namespace std;const int N=3000;struct pot{ int x,y; pot(int a,in
2017-12-06 11:17:59
151
原创 zoj2838 &&倍增法
#include <iostream>#include <stdio.h>#include <algorithm>#include <vector>#include <string.h>using namespace std;const int n=50002;vector<int> g[n];//表示图（树）int nn;int p[n][20];//表示向上翻2^i代的祖先节点
2017-12-04 22:57:09
203
原创 hdu2586
# include <iostream># include <cstdio># include <cstring># include <string># include <cmath># include <vector># include <map># include <queue># include <cstdlib># define MAXN 40001using names
2017-12-04 14:18:53
111
原创 poj1330
# include <iostream># include <cstdio># include <cstring># include <string># include <cmath># include <vector># include <map># include <queue># include <cstdlib># define MAXN 500001using name
2017-12-03 17:00:21
146
原创 poj1521
#include <iostream>#include <queue>#include <string.h>#include <stdio.h>using namespace std;int main(){ string s; int ch[300]; priority_queue<int ,vector<int>,greater<int> >q; whil
2017-12-02 21:13:07
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人