- 博客(45)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 cassandra内部存储架构
Cassandra 的数据存储结构您的评价: 收藏该经验 主要介绍 Cassandra 中数据的存储格式，包括在内存中的数据和磁盘中数据。Cassandra 的写的性能表现非常好，为什么写的性能这么好？和它的数据结构有没有关系，以及和它的写的机制又有多大的关系。同时也将分析哪些因素会影响读的性能 Ca
2014-11-06 16:34:40
2551
1
原创 Simple Number II
Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without usi
2014-11-01 22:11:09
359
原创 leetcode Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"
2014-11-01 20:27:21
379
原创 Maximum Product Subarray
public class Solution { public int maxProduct(int[] A) { int n=A.length; if(n==0) return 0; if(n==1) return A[0]; int curMin=A[0]; int curMax=A[0];
2014-11-01 19:19:37
372
原创 Reverse Words in a String
class Solution {public: void reverseWords(string &s) { string ss; int i = s.length()-1; while(i>=0) { while(i>=0&&s[i] == ' ') {
2014-11-01 19:10:59
345
原创 cassandra源代码总结
1. Org.apache.cassandra.dht包 a.接口RingPosition public Token getToken(); public boolean isMinimum(IPartitioner partitioner); 这个类是ring环的一个token位置，类中有两个方法getToken()返回token值，另
2014-11-01 15:25:22
1756
转载 linux下的java程序脚本启动程序
在网上找到一个挺好的通用shell脚本。只需要修改一些配置变量，就可以用来做起动脚本了。并且除了能起动、还支持关闭、重启、查看是否正在运行的功能。原文地址：http://www.tudaxia.com/archives/10start函数中，nohup部分其实也可以提出来放入一个配置变量中。这里没有修改直接贴上作者的原文#!/bin/sh#该脚本为Linux下启动java
2014-10-29 19:27:15
627
原创 hdu 1041大数问题
#include#include#include//在hdu上必须是string才能过，cstring不能过！CE了一次#includeusing namespace std;const int N=1010;string add(string a,string b){ if(a.length()<b.length()) {
2013-09-01 23:16:37
434
原创 hdu1035
#include#include#includeusing namespace std;const int N=11;int m,n,p;char map[N][N];int a[N][N];struct Point{ int x; int y; // int step; // int visited;}point[N*N];
2013-08-29 12:31:57
421
原创 hdu1034
#include#include#includeusing namespace std;const int N=1000;int a[N],n;int check(){ for(int i=0;i<n;i++) if(a[i]!=a[(i+1)%n]) return 0; return 1;} int main(){ int
2013-08-28 23:08:57
706
原创 hdu1031
#include#include#includeusing namespace std;const int N=100010;struct Node{ int index; double value;}node[N];bool cmp(Node a,Node b){ return a.value>b.value;}bool cmp2(
2013-08-25 16:24:49
601
原创 hdu1033(水题)
#include#include#include#includeusing namespace std;const int N=202;char a[N];int main(){ int k,x,y; char ch; while(scanf("%s",a)!=EOF) { k=2;x=310;y=420;
2013-08-25 16:24:00
541
原创 hdu1028 集合问题
刚开始时用递归做的，果断超时！后来就知道用数组吧全部算出来。#include#include#includeusing namespace std;const int N=121;int dp[N][N];int main(){ int n,m; for(int i=1;i<=120;i++) { dp[1][i]=
2013-08-24 20:27:58
471
原创 hdu1027 全排列（STL函数next_permutation）
#include#include#includeusing namespace std;int N,M;int sequence[1010];int main(){ setbuf(stdout,NULL); while(scanf("%d %d",&N,&M)!=EOF) { int i; for(i=0;i<N;i++) { sequence[i]=i+1;
2013-08-24 17:04:31
462
原创 hdu1026 优先队列+广搜
#include#include#include#includeusing namespace std;struct node{ int x,y; int step; friend bool operator<(node a,node b) { return b.step<a.step;
2013-08-24 13:57:26
493
原创 hdu1024 DP(感觉挺难的)
动态转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][k])+a[j](i-1 #include#include#includeusing namespace std;int a[1000050];int now[1000050];int pre[1000050];const int inf=-0xffffff;int max1(int x,int
2013-08-23 16:55:17
483
原创 poj 1088滑雪 记忆化搜索
#include#include#includeusing namespace std;const int N=102;int s[N][N];int map[N][N];int inf=-0xffffff;int ds[4][2]={0,1,1,0,0,-1,-1,0};int n,m;int judge(int a,int b){ if(a>=1&&a=1&
2013-08-23 13:17:19
391
原创 hdu1023（catalan问题）
有关catalan的内容参见百度的解释。http://baike.baidu.com/link?url=bSvgDUE2mXJ4PZ103gWQ2fuYz49zK_9gHdk60FKFsq-4Oh11AwPNdDt5qySRoTSICYFx0mAMCc5Q4wSL9Ty2la catalan递推公式：f(n)=f(n-1)*(4*n-2)/(n+1);f(n)=f(0)*f(n-1)+
2013-08-22 22:29:08
437
原创 hdu1019
在求最小公倍数时要先除后乘。#include#includeusing namespace std;int LCM(int a,int b){ int m=a; int n=b; /* if(a<b) { int t=a; a=b; b=t;
2013-08-22 16:25:20
458
原创 hdu1018
主要是一个公式：求n!的位数，令n!=10^M;l两边取10的对数，得到，M=（lg(1)+lg(2)+lg(3)+....lg(n)）,对M向上取整即可。#include#include#includeusing namespace std; int main(){ int T,n; double sum; cin>>T; w
2013-08-22 15:48:14
412
原创 hdu1017(很简单)
#include#include#includeusing namespace std;int main(){ int T,a,b,m,n,k,count; cin>>T; while(T--) { k=0; while(cin>>n>>m) {
2013-08-22 15:06:56
585
原创 hdu2553 n皇后问题
#include#include#includeusing namespace std;const int N=11;int map[N][N];int col[N],a[N];//保存预处理结果，一直TLE，就是因为这 int n;int ans;int place(int k){ for(int i=1;i<k;i++) {
2013-08-21 12:09:48
447
原创 poj 1664 放苹果（f(m,n)可以分为两种情况:f(m-n,n),j就是每个盒子都放+f(m,n-1)至少有一个盒子不放苹果）
#include#includeusing namespace std;int f(int m,int n){ if(m<0) return 0; if(m==0||m==1) return 1; if(n==1) return 1; return f(m-n,n)+f(m,n-1);}int main(){ int T,t
2013-08-20 20:54:54
724
原创 poj 1253 三维数组+广搜+减枝
#include#include#include#includeusing namespace std;const int N=51;int A,B,C,step;int map[N][N][N];int visited[N][N][N];int ds[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,-1},{0,0,1}}; str
2013-08-20 20:51:21
842
原创 hdu1016深搜
#include#include#includeusing namespace std;const int N=21;int n,ans[100],visited[30];int prime(int m){ //int k=(int)sqrt(m);//一直wa! for(int i=2;i<=m/2;i++) { if
2013-08-20 20:46:50
427
原创 hdu1869 floyd算法
本题使用floyd求出任意两点之间的距离，然后求出任意两点之间的距离是否#include#include#includeusing namespace std;const int NP=102;const int INF=0x0fffffff;int map[NP][NP];int N,M;void init(){ for(int i=0;i<N;i++)
2013-08-20 10:45:15
371
原创 hdu1010 深搜+减枝
此题很明显是深度优先搜索问题，不过需要减枝还有回溯。#include#include#includeusing namespace std;const int NP=9;char map[NP][NP];int sx,sy,dx,dy;int flag;int m,n,t;int ds[4][2]={0,1,1,0,0,-1,-1,0};void dfs(int x,int
2013-08-19 17:22:27
369
原创 hdu 1003(DP)
#include#includeint a[100010];int main(){ int case_number,k=0,i,number,position1,end,thissum,maxsum,begin; scanf("%d",&case_number); while(case_number--){ k++; scanf("%d",&number);
2013-08-18 12:19:32
356
原创 hdu 1002 大数问题
#include#include#include#includeusing namespace std;const int N=1010;void exchange(char *p,int m){ int n=(m-1)/2; for(int i=0;i<=n;i++) { int t; t=*(p+
2013-08-18 12:04:13
548
原创 hdu 1004 vector（见识了，呵呵）
刚开始思考用sting数组存放字符串，考虑到数组大小不能改变不如向量实用，所以借鉴了别人的向量使用方法，自己写的向量解法，感觉顿时眼前一亮！#include#include#include#include#includeusing namespace std;struct box{ int value; string color;};vector
2013-08-17 21:12:37
548
原创 hdu1863 kruskal（最小生成树）
#include#include#includeusing namespace std;const int NM=110;int parent[NM];int N,M;struct Edge{ int u; int v; int w;}edge[NM];bool cmp(Edge a,Edge b){ re
2013-08-17 16:42:20
473
原创 hdu 1213 并查集
#include#include#includeusing namespace std;const int MAX=1010;int parent[MAX];void init(int n){ for(int i=1;i<=n;i++) parent[i]=i;}int find(int x){ if(x!=parent[x])
2013-08-16 16:41:29
381
原创 hdu 1232 畅通工程并查集
此题是并查集的应用。所要修建的路等于连通分量-1，因此关键就是求连通分量，用find函数求每个节点的根节点，combine函数将两个连通分量连起来。#include#include#includeusing namespace std;const int NP=1010;int parent[NP];int find(int i)//寻找根节点 { if(paren
2013-08-15 18:32:55
433
原创 hdu 1051 wooden sticks (贪心策略)
贪心策略一：#include#include#includeusing namespace std;const int N=5005;struct stick{ int l; int w; int k;//记录状态 }Stick[N];bool cmp(stick a,stick b){ if(a.l!=b.l)
2013-08-15 15:56:05
403
原创 hdu 1050 移动桌子问题（方法很巧妙）
#include#include#includeusing namespace std;const int MAX=210;int main(){ int M,N,T,P,a[MAX]; cin>>T; while(T--) { int begin,end,max=0;
2013-08-14 22:16:01
533
转载 一些图论、网络流入门题总结、汇总
一些图论、网络流入门题总结、汇总2008-09-03 11:43最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：ht
2013-08-14 21:32:44
437
原创 hdu 1069 mokey and banana
#include#include#include#includeusing namespace std;const int N=200;struct block{ int l; int w; int h;}B[N];bool cmp(block a,block b){ if(a.l!=b.l) return
2013-08-14 16:08:23
465
原创 hdu 1025 二分查找+最长上升子序列
#include#include#includeusing namespace std;const int N=500010;int a[N],dp[N];int LIS(int n){ int high,low,mid,len=1; dp[1]=a[1]; for(int i=2;i<=n;i++) { lo
2013-08-14 11:36:51
468
原创 hdu 1423 动态规划
#include#include#includeusing namespace std;const int MAX=501;int main(){ int T,M,N; int a[MAX],b[MAX]; int dp[MAX][MAX]; cin>>T; while(T--) {
2013-08-13 15:51:53
365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人