2011年4月12日
http://www.1ting.com/ 一听音乐网
安装moonlight : 官网 http://www.go-mono.com/moonlight 下载插件
这样就可以了,只装flash容易死。
posted @
2011-04-12 12:52 douhui 阅读(707) |
评论 (0) |
编辑 收藏
tar参数:
-c 创建一个压缩包(默认是tar格式)
-z 创建一个gz包
-v 显示过程
-f 设定创建的包名
-x 解压一个压缩包(默认是tar格式)
-j 创建一个bz2包
实例:
tar -czvf YaSuo.tar.gz dhFiles/* 将当前目录下dhFiles文件夹中的所有文件压缩成gz包
tar -xzvf YaSuo.tar.gz 解压
其他的如zip等命令可参考csdn blog:
http://blog.csdn.net/mecho/archive/2009/07/02/4316591.aspx
posted @
2011-04-12 09:31 douhui 阅读(3179) |
评论 (0) |
编辑 收藏
2011年4月7日
换源;
ubuntu scim输入法的安装
$sudo apt-get install scim
$sudo apt-get install scim-modules-socket
$sudo apt-get install scim-modules-table
$sudo apt-get install scim-pinyin
$sudo apt-get install scim-tables-zh
$sudo apt-get install scim-input-pad
posted @
2011-04-07 14:14 douhui 阅读(376) |
评论 (0) |
编辑 收藏
2010年8月13日
时间过得真快,不知不觉已经一周没有更新随笔了。随笔慢慢地将变成随便的一笔吧,千万不要。
最近在实习,我负责的任务主要是后台数据的挖掘,用C#结合ORACLE数据库来实现。代码是现成的,我要做的就是确保得到正确的结果和稳定的运行。经过三天的读代码,写代码,终于初步完成。但由于现在还没开始利用这些数据,所以问题肯定较多,到时候就要一一解决了。
不说这个,昨天看了大整数加法,试着去北大网站上做了一个相似的题,最后终于ACCEPT。
求n个大整数相加
1#include<stdio.h>
2#include<string.h>
3#define MAX_LEN 110
4int an1[MAX_LEN][MAX_LEN+10];
5char szLine[MAX_LEN+10];
6
7
8int main()
9{
10 int i,j,n,nLen;
11 memset(an1,0,sizeof(an1));
12 for(n=0;n<MAX_LEN;n++)
13 {
14 scanf("%s",szLine);
15 if(!strcmp(szLine,"0"))
16 break;
17 nLen=strlen(szLine);
18 j=0;
19 for(i=nLen-1;i>=0;i--)
20 an1[n][j++]=szLine[i]-'0';
21 }
22 for(i=1;i<n;i++)
23 for(j=0;j<MAX_LEN;j++)
24 {
25 an1[0][j]+=an1[i][j];
26 if(an1[0][j]>=10)
27 {
28 an1[0][j]-=10;
29 an1[0][j+1]++;
30 }
31 }
32 bool bStartOutput=false;
33 for(i=MAX_LEN;i>=0;i--)
34 {
35 if(bStartOutput)
36 printf("%d",an1[0][i]);
37 else if(an1[0][i])
38 {
39 printf("%d",an1[0][i]);
40 bStartOutput=true;
41 }
42
43 }
44 if(!bStartOutput)
45 printf("%d",0);
46 return 0;
47}
48
这题要注意的是,首先,00这样的输入是合法的,所以判断程序结束时,不能单纯的判定第一个字符为‘0’;然后就是00+00输出0,就是结果为0时的输出。
推荐一本书,程序设计导引及在线实践,我现在正在看,也是bbs上别人推荐的,很适合acm或是想研究算法的新手。
posted @
2010-08-13 19:44 douhui 阅读(254) |
评论 (0) |
编辑 收藏
2010年8月5日
今天很忙,感觉有点力不从心。
花旗杯显得有些不太把握,总感觉在两周之内很难完成,技术难点太多。
如何实现任务的周期时执行;
如何设计页面;
关键算法又如何实现;
这些都是值得考虑的。
最近在看《C++ Primer 第四版》,看完第一章才发现以前的那点C++知识就只能证明自己知道C++的存在。
今天在自己机子上实验成功了SVN在不同局域网的使用,算是一点小成绩。
开始在交大的网站上做新手题了,昨天做的第一题,找零钱问题,结果又是在bbs上发帖,又是在网上搜资料,最后还是靠同学的代码才被accept。
不多说了,上代码,分析一下。
#include<iostream.h>
int main()
{
float a[8]={100,50,20,10,5,1,0.5,0.1};
float sum;
while(cin>>sum)
{
int count=0,i;
sum=sum+0.001;
for(i=0;i<8;i++)
{
while(sum>=a[i])
{
sum-=a[i];
count++;
}
}
cout<<count<<endl;
}
return 0;
}
这个题用贪心算法,不难求解。我的疑惑主要有两点:
首先,我在网上搜到一种利用除法和模来计算找零张数的,结果提交上去是wrong answer ,很无语,本来我还感觉比减法要快。
然后就是浮点数比较时经常会出错,所以代码中有个+0.001的小技巧,值得借鉴。
/////////////////////////////////////////////////////
2010年8月7日
根据bbs上题目原作者的提醒,意识到上面提到的解法出现wrong answer的原因在于浮点数的计算误差。修改后代码如下:
1 #include<iostream>
2 using namespace std;
3
4 int a[8]={1000,500,200,100,50,10,5,1};
5
6 int main()
7 {
8 double sum;
9 int i,count,temp;
10 while(cin>>sum)
11 {
12 sum*=10;
13 temp=(int)(sum+0.1);
14 count=0;
15 for(i=0;i<8;i++)
16 {
17 count+=temp/a[i];
18 temp%=a[i];
19 }
20 cout<<count<<endl;
21 }
22
23 return 0;
24 }
第13行中double型的变量sum转为int型的temp之前,要加上0.1,这样就可以被accpet。
posted @
2010-08-05 23:01 douhui 阅读(266) |
评论 (0) |
编辑 收藏
2010年8月2日
复试没过,回来还被实习组长批了一顿,郁闷。
首先,关于复试,失败了。
关于实习,我确实不够自觉,没有和组长进行沟通,所以她对我的不满可以理解。
终于回来了,呵呵。
Nothing can stop me.
posted @
2010-08-02 15:34 douhui 阅读(394) |
评论 (0) |
编辑 收藏
2010年7月20日
唉 昨天晚上看了两部电影,日志没更新。。。
昨天还在分治与递归,偶然间发现了一个求两个数最大公约数的算法。
欧几里德:
1int GongYueShu(int m,int n)
2{
3
4return ((n==0) ? m:GongYueShu(n,m%n));
5//辗转相除,欧几里得
6}
只要一行,呵呵。
还有就是适合大数的二分法,stein算法:
1int gcd(int a,int b) //对于大数,stein算法
2{
3 if(a<b){//arrange so that a>b
4 int temp = a;
5 a = b;
6 b=temp;
7 }
8 if(b==0)//the base case
9 return a;
10 if(a%2==0 && b%2 ==0)//a and b are even
11 return 2*gcd(a/2,b/2);
12 if ( a%2 == 0)// only a is even
13 return gcd(a/2,b);
14 if ( b%2==0 )// only b is even
15 return gcd(a,b/2);
16 return gcd((a+b)/2,(a-b)/2);// a and b are odd
17}
也很巧妙,呵呵。
对了,对于昨天的三路划分快速排序,终于看懂了。
1void QuickSort(int *a, int left,int right)
2{
3 int i,j,k,p,q;
4 int pivot = a[right];
5 if(right<=left)return;
6 i=left-1;j=right;p=left-1;q=right;
7 while(1){
8 while(a[++i]<pivot)
9 if(i==j)break;
10 while(pivot<a[--j])
11 if(j==left)break;
12 if(i>=j)break;
13 myswap(a,i,j);
14 if(a[i]==pivot)
15 {
16 p++;myswap(a,p,i);
17 }
18 if(a[j]==pivot)
19 {
20 q--;myswap(a,q,j);
21 }
22 }
23 if(pivot>a[right])
24 {
25 myswap(a,i,right);
26 k=right-1;
27 }
28 else k=right;
29 //j--;i++; //加上就出错
30 while(k>=q&&i<=right)
31 {
32
33 myswap(a,k,i);k--;i++;
34 } //把左边等于pivot的元素移到中间
35 for(k=left;k<=p;k++,j--) //把右边等于pivot的元素移到中间
36 myswap(a,k,j);
37 QuickSort(a,left,j);
38 QuickSort(a,i,right);
39}
posted @
2010-07-20 12:57 douhui 阅读(205) |
评论 (0) |
编辑 收藏