摘要: 这段代码演示了ArrayList的线程不安全,我让3个线程分别对list加入300个字符串,最后的arr的大小为800多,大家可以测试一下,我的一次是898,一次是897,同时还学了join的用法import java.util.ArrayList;class ArraySafe implement... 阅读全文
posted @ 2014-06-09 21:24 hansongjiang8 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 如何快速求x得n次方呢? 首先C++里面有个pow如何实现呢?自己查查,里面使用double,肯定更麻烦,还有jianzhi 我们会顺手写下 int res=1; for(int i=1;iusing namespace std;int pow1(int x,int n){ int res=1; for(int i=1;i>1; } return res;}... 阅读全文
posted @ 2014-06-07 18:43 hansongjiang8 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 给定两个数m,n,其中m是一个素数。 将n(0=n) { sum+=m/n m=m/n; } 阅读全文
posted @ 2014-06-07 12:14 hansongjiang8 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 作者:张小二 nyoj90 ,可以使用递归的方式直接计算个数,也可以通过把满足的个数求出来计数,因为在juLy博客上看到整数划分,所以重写了这个代码,就是列出所m的可能性,提交后正确。acmer的入门; 正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同... 阅读全文
posted @ 2014-06-06 12:41 hansongjiang8 阅读(1158) 评论(0) 推荐(0) 编辑
摘要: 这个例子我们看到,java中将对象或者Class对象当做锁 package synchronized简单使用;public class Test7 extends Thread{ public static void main(String[] args) { Test7 t1=new Test7(); Test7 t2=new Te... 阅读全文
posted @ 2014-06-04 14:30 hansongjiang8 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #include#includeusing namespace std;int main(){ int len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int a; cin>>a; ... 阅读全文
posted @ 2014-05-31 20:51 hansongjiang8 阅读(108) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;//是否单调递增bool isdan(int a[],int lev,int len){ if(len==1) return true; if(lev==len-1) { return true; } else { if(a[lev]>a[lev+1]) return false; else return isdan(a,lev+1,le... 阅读全文
posted @ 2014-05-30 22:33 hansongjiang8 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 搞了一个下午,用两种方法partion,一种分成两部分,一种分成三部分,分成三部分的用的上回写的荷兰国旗问题的思想,很给力,没事多写写,下面写个红黑树和二叉查找树,B树知道就行了。 #include#include#includeusing namespace std;void swap(int &a,int &b){ int c=a; a=b; b=c;}void disp... 阅读全文
posted @ 2014-05-28 15:39 hansongjiang8 阅读(139) 评论(0) 推荐(0) 编辑
摘要: x&-x的值是啥米呢?列入10 二进制位 1010为2 1011则为 1,1000为8,就是一个整数对应的二进制数中1所在最低位的权值。 在树状数组中很有用 阅读全文
posted @ 2014-05-26 17:06 hansongjiang8 阅读(155) 评论(0) 推荐(0) 编辑
摘要: d[n]=min(dp[n-1]+1,dp[n/2]); n为偶数dp[n]=dp[n-1]+1; n为奇数其实dp[n-1]和dp[n/2]哪个小呢?我们用二进制表示一个数 因为此时n为偶数所以,尾为0,我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位:减少一位,末尾的0去掉2.... 阅读全文
posted @ 2014-05-26 13:08 hansongjiang8 阅读(204) 评论(0) 推荐(0) 编辑