维克多_y-CSDN博客

原创 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

qq_33216593的博客