- 博客(432)
- 收藏
- 关注
原创 leetcode 7
整数反转问题取模!!public class Solution { public int reverse(int x) { int result = 0; while (x != 0) { int tail = x % 10; int newResult = result * 10 + tail
2017-03-20 19:58:45
274
原创 tjut 5884
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mst(ss,b) memset((ss),(b),
2016-11-04 22:02:44
318
原创 tjut 5878
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mst(ss,b) memset((ss),(b),
2016-11-04 21:54:35
353
原创 tjut 5894
#includeusing namespace std;typedef long long ll;const int mod=1e9+7;ll qmod(ll x,int n) { ll ans=1; for(; n; n>>=1) { if(n&1)ans=ans*x%mod; x=x*x%mod; } return ans
2016-11-04 21:24:39
261
原创 tjut 5898
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; using namespace std; #define inf 0x3f3f3f3
2016-11-04 21:07:27
253
原创 tjut 5901
#include #define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n/m-1; for(i=1;i<=m;++i)g[i]=i-1; for(i=2;i
2016-11-04 21:00:30
228
原创 tjut 5920
#include using namespace std; const int N = 1000+10; char s[N]; void jf(char *s,char *s1) ///高精度减法 s = s-s1; 只用于s>s1,且都为正 { int num1[N] = {0},num2[N] = {0}; int lens = strle
2016-11-04 20:06:39
186
原创 tjut 5916
#include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #define min(a,b) ((a)<
2016-11-04 19:53:45
192
原创 tjut 5914
#include #include #include using namespace std; int F[40]; int ans[21]; int main() { int i,j,T,n; ans[1]=ans[2]=ans[3]=0; ans[4]=ans[5]=1; ans[6
2016-11-04 19:44:12
212
原创 tjut 5912
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,j,k)for(i=j;i<k;i++) #define per(i,j,k)f
2016-11-04 19:37:39
216
原创 tjut 5918
#include #include #include #include #include using namespace std;const int N = 1000002;int Next[N];int A[N],S[N], T[N];int slen, tlen;void getNext(){ int j, k; j = 0; k = -1; Next
2016-11-04 19:29:53
214
原创 tjut 5924
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define showtime fpri
2016-11-03 23:45:48
170
原创 tjut 5924
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void fre() { freopen("c://test//in
2016-11-03 23:25:28
233
原创 tjut 5922
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,j,k)for(i=j;i<k;i++) #define per(i,j,k)f
2016-11-03 23:13:27
232
原创 最小生成树
#include #include using namespace std; #define MAX 100 #define MAXCOST 0x7fffffff int graph[MAX][MAX]; int prim(int graph[][MAX], int n) { int lowcost[MAX]; int mst
2016-11-03 23:09:33
248
原创 tjut 5929
#include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000") using namesp
2016-11-03 16:51:24
219
原创 tjut 5927
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mst(ss,b) memset((ss),(b),
2016-11-03 16:14:16
191
原创 tjut 5943
#include using namespace std; int n,s; const int MAXN = 1000; int uN,vN;//u,v的数目,使用前面必须赋值 int g[MAXN][MAXN];//邻接矩阵 int linker[MAXN]; bool used[MAXN]; bool dfs(int u){ for(
2016-11-03 15:32:59
204
原创 tjut 5934
#include using namespace std;typedef __int64 LL;typedef pair PLL;const int MAXN = 1000 + 5;int T, cas, N;struct QNode { LL x, y, r, c, id;} q[MAXN];vector G[MAXN];int In[MAXN]; // 入度
2016-11-03 14:56:08
173
原创 tjut 5938
#include #include #include using namespace std; #define ll __int64 char a[200]; int main() { int t; int kase=0; scanf("%d",&t); while(t--) { scanf
2016-11-03 12:00:19
175
原创 tjut 5933
#include #include #include #include using namespace std; #define ll __int64 ll a[100005]; int main() { int t; int kase=0; scanf("%d",&t); while(t--) {
2016-11-03 10:19:28
575
原创 tjut 5954
#include using namespace std;double Pi = acos(-1.0);double eps = 1e-100;double tran = 180/Pi;double vd;double V(double a) { return Pi*cos(a) - a*cos(a) + sin(a) - pow(sin(a), 3)/3;}double
2016-11-03 10:09:05
194
原创 tjut 5949
#include #include #include #include using namespace std; int main() { int T; scanf("%d",&T); while(T>0) { T--; string x; cin>>x;
2016-11-03 10:05:17
186
原创 tjut 5950
#includeusing namespace std;typedef long long ll;const ll mod = 2147493647;ll n,a,b;struct Matrix{ ll m[7][7]; void init1() { m[0][0] = b,m[0][1] = 0,m[0][2] = 0,m[0][3] = 0,
2016-11-03 08:41:37
367
原创 tjut 5952
#include #include #include #include #include #include #include #include using namespace std;const int MAXN=110;vector G[MAXN];int mp[MAXN][MAXN];int n,m,s;int T;int ans;void dfs(int
2016-11-03 08:25:51
156
原创 java通过JDBC连接数据库
JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工具和接口,使数据库开发人员能够编写数据库应用程序。如果要使用数据库就要添加数据库的驱动,不同的数据库有不用的驱动,这里就不一一说明,添加
2016-10-08 17:16:44
283
原创 Struts2-Mysql数据库访问
本章将教如何使用Struts 2的简单的步骤来访问数据库。 Struts是一个MVC框架,而不是一个数据库框架,但它提供了极好的支持JPA/ Hibernate集成。我们将看看在的Hibernate集成在后面的章节,但在这一章中,我们将使用纯JDBC来访问数据库。在这一章中的第一个步骤是设置我们的数据库。我作为我的数据库在这个例子中使用MySQL。在机器上安装MySQL,我创建了一个新的数
2016-10-08 17:07:25
414
原创 tjut 5900
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll a[310],b[310]; l
2016-09-21 10:32:17
225
原创 tjut 3639
#include#include#include#include#define MAXN 5010 using namespace std; vector g[MAXN],g2[MAXN];//g保存原图,g2保存缩点反向后的图stack st; int n,index,num,dfn[MAXN],low[MAXN],f[MAXN]; bool vis[MAXN],instack
2016-09-20 13:54:12
187
原创 tjut 3608
#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=500000+10; char s[MAX*2]; int p[MA
2016-09-20 09:08:16
164
原创 tjut 5879
#include#include#include#includeusing namespace std;const int N = 1e6 + 5;char a[N];double sum[N];void yu(){ for(int i = 1 ; i < N ; i++){ sum[i] = sum[i - 1] + (double)1/i/i;
2016-09-18 11:36:41
172
原创 tjut 5883
#include using namespace std; const int maxn = 1e5+7; int a[maxn]; int degree[maxn]; int main() { int T; scanf("%d",&T); while(T--) { memset(degree,0,size
2016-09-18 11:33:26
189
原创 tjut 2516
#includeusing namespace std;int main(){ int n,fib[45]; int i,flag; fib[0]=2; fib[1]=3; for(i=2;i<45;i++) fib[i]=fib[i-1]+fib[i-2]; while(cin>>n&&n) {
2016-09-17 09:09:45
197
原创 tjut 1847
#include using namespace std; int main(void) { int n; while(scanf("%d",&n)==1) { if(n%3==0) cout<<"Cici"<<endl; else cout<<"Kiki"<<endl;
2016-09-17 09:06:21
213
原创 tjut 1846
#include #include #include using namespace std; int main() { int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1))
2016-09-17 09:04:33
172
原创 tjut 1564
#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)==1 &&n) { if(n%2==0)printf("8600\n"); else printf("ailyanlu\n"); }
2016-09-17 09:01:56
177
原创 tjut 3603
#include #include #include #include #include #define N 1000005 using namespace std; int n,vis[N],d[N][30],pre[N],len[N]; int search(int l,int r){ int m,t=l; do{
2016-09-17 08:57:09
158
原创 tjut 3607
#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int inf=0x3f3f3f3f; const ll INF=0x3f3f3f3f3f3f3f3f
2016-09-17 08:52:56
218
原创 tjut 3609
#include using namespace std; #define LL unsigned __int64 #define M 205 int phi[M]; int Euler (int n) //求n的欧拉值 { int i, res = n; for (i = 2; i * i <= n; i++) {
2016-09-17 08:39:39
165
原创 tjut 3652
#include #include #include using namespace std; int bit[15]; int dp[15][15][3]; //dp[i][j][k] //i:数位 //j:余数 //k:3种操作状况,0:末尾不是1,1:末尾是1,2:含有13 int dfs(int pos,int mod,int ha
2016-09-16 22:17:39
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人