- 博客(11)
- 收藏
- 关注
原创 AsyncTask的核心方法
如果不需要执行更新UI操作,顺序是:onPreExcute() --> doInBackground() --> onPostExcute()。链接:https://www.jianshu.com/p/ead95c2cdb86。商业转载请联系作者获得授权,非商业转载请注明出处。
2023-12-16 19:21:14
368
原创 大数处理,带大数开根号
#include<iostream>#include<string.h>#include<cmath>using namespace std;struct Bigint{ int len; int arg[1005]; Bigint() { len = 1; memset(arg, 0...
2017-04-07 15:23:01
1505
原创 多重背包
#include#includeusing namespace std;int C,n,m,p[200],h[200],c[200];int dp[200];int main(){ cin>>C; while(C--) { cin>>n>>m;//n是背包大小,m是物品数量 int total=n; memset(
2016-10-12 19:16:23
241
原创 01背包/完全背包
#include#includeusing namespace std;int n,v;int cost[10000],value[10000];int dp[10000];int main(){ while(cin>>n>>v)//n为物品数量,v为背包大小 { memset(dp,0,sizeof(dp)); dp[0]=0;
2016-10-12 18:44:29
248
原创 poj 1258 (kruskal)
kruskal算法模版:#include#include#include#include#includeusing namespace std;int n,ne;//n是点的个数,ne是边的个数struct edge{ int u,v,w;};const int node_size=110;edge e[node_size*node_size];int fa[n
2016-09-23 19:13:13
321
原创 poj 2421(最小生成树 Prim算法)
Prim算法,模版:#include#include#include#define MAXN 105#define inf 0x7f7f7f7fbool vis[MAXN];int mp[MAXN][MAXN],dis[MAXN],n;int prim(int v){ int i,j,minn,k,sum=0; for(i=1;i<=n;i++) dis[i]=
2016-09-22 20:38:05
272
原创 hdu 5900(区间dp)
题意叙述:给出一串数字和它的权值,如果相邻数字非互质(公约数不为一)则可以消除,问最大可以得到的消除数字的权值和是多少例如 2 3 3 2,3 3消除后,2 2相邻,也可以消除输入3#include#include#include#define mm(ss,b) memset((ss),b,sizeof(ss))using namespace std;int n;lon
2016-09-19 21:07:12
216
原创 hihoCoder 1066 : 无间道之并查集(字符串Hash函数)
样例输入100 Steven David0 Lcch Dzx1 Lcch Dzx1 David Dzx0 Lcch David0 Frank Dzx1 Steven Dzx1 Frank David0 Steven Dzx0 Dzx Frank样例输出yesnoyesyes题意:输入操作数,接下来输入的第一个数是零,就合并后两个字
2016-09-15 17:10:49
256
原创 LIS,LCS,一道LIS题
LCS,最长公共子序列,根据算导的推论,可以得到如下公式:c[ i ][ j ] = 0 (i = 0或j = 0)c[ i ][ j ] = c[ i-1 ] [ j-1 ] + 1 (i,j>0且xi = yj)c[ i ][ j ] = max (c [ i ][ j-1 ],c [ i-1 ][ j ]) (i , j>0且 xi≠yj )自己根据算导敲了下:(感觉时间
2016-09-14 19:38:19
313
原创 hihoCoder 1014 Trie树(字典树)
题目来源:http://hihocoder.com/problemset/problem/1014里面有字典树的建立过程,可以参考。#includestruct trie //利用结构体来封装字典树的节点。{ trie* next[27]; int num; trie() //构造函数。 { for(int i=0;
2016-09-09 19:34:52
294
原创 hihoCoder 1039 字符消除(字符串处理)
题目地址 :http://hihocoder.com/problemset/problem/1039描述给定一个只有大写字母‘ABC’组成的字符串,让先随便在任何位置加一个字符,之后进行消除,消除规则是相同连续的字符会被消除,例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。问最多可以消除多少字符,包括添加的那一个字
2016-09-09 16:36:23
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人