编程心得
文章平均质量分 63
surgent
一篇一篇的论文阿
展开
-
杭电ACM1061Rightmost Digit
题目是这样的Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single intege原创 2009-03-08 08:32:00 · 2820 阅读 · 0 评论 -
JDK1.6配置
1、首先到sun网站上下载最先版本JDK,我下的是jdk1.6.0_03版的2、进行环境配置,只需配置classpath和Path就可以了方法如下:右击——我的电脑——属性——高级——环境变量——在系统变量里点击Path——编辑:这里在前面加上JDK的安装路径下的bin的路径,例如我的JDK装在了D:/Program Files/Java下,那就在前面添上(里面已经有的变量值不要删掉,直接原创 2009-03-13 17:44:00 · 1746 阅读 · 0 评论 -
无法在com+目录中安装和配置程序集 错误:-2146233087
今天我安装SQL Server2005时碰到了这个错误,到网上搜了一下,找到了解决办法,特记在这里,以备以后需要。 无法在com+目录中安装和配置程序集 错误:-2146233087无法在com+目录中安装和配置程序集c:/program files/Microsoft SQL Server/90/DTS/tasks/microsoft.sqlserver.MSMQTASK.DL转载 2009-04-04 16:13:00 · 3876 阅读 · 2 评论 -
how to do research
<br />首先,我不是Ph.D,但也在做一些研究工作。觉得这篇文章讲的很不错,就贴出来,间或有点自己的理解。<br /> <br />How to do research? And Related Issues of Ph.D Education<br /> <br />"Can you tell me how to do research?",<br />"Please tell me what topics should I pick to do my ph.d.thesis? " <br />ar翻译 2010-07-14 20:39:00 · 4068 阅读 · 1 评论 -
《算法导论》(一)--插入排序与合并排序
插入排序书上说的很好,用打牌作比方。就是一边是排好序的,剩下的是待排序的,每次取一个待排序的元素,找到按序的位置,插入已排好序的部分中。元素取完也就结束了。复杂度O(n^2)。代码: 1#include 2 usingnamespace std; 3 #define LENGTH 11 4 5 void insert_sort(int array[],int len) 6{ 7int i,j; 8 9for (i=1;i10 {11int key=array[i];12for (j=i-1;j>=0原创 2010-09-01 18:41:00 · 916 阅读 · 1 评论 -
《算法导论》(二)--堆排序
<br /><br />中间计算复杂度与递归式太晕了,看的不甚明白,现在自感功力不够,修为不够,以后回头再看。。<br />终于弄明白了堆排序的方法。。调整堆有点麻烦,记得时刻保持堆的性质就好了。。<br /> <br />#include <iostream>using namespace std;#define LENGTH 10int heap_size=0,size=LENGTH;void max_heapify(int array[],int i){//下标的问题要注意 i原创 2010-09-21 08:45:00 · 468 阅读 · 0 评论 -
HDU 2504 又见GCD
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2504意思就是,已知gcd(a,c)=b,和a,b,求最小的c,其中c!=b。原以为既然c!=b,那么最小的当然是2b啦,可是提交了发先WA。回头分析发现,不是这么简单,原因在于a可能是c的倍数,比如若a=6b,那么c=2b,3b,4b都不是答案,因为这时候gcd(a,c)=2b,3b,2b。既然如此,只好一个一个试了,从2b开始,一次增加b,直到gcd(a,c)=b。代码如下:原创 2010-09-27 08:44:00 · 2882 阅读 · 0 评论 -
C++中获取高精度时间差
解决一个问题通常有多种方法, 我们总想找到最高效的,所以需要对比不同算法执行所用的时间。可惜的是,C++中提供的方法一般只能精确到毫秒级。提供一种更加精确的方法。编写一个函数,可以在C++中这样写:__declspec (naked) unsigned __int64 GetCpuCycle( void ) { _asm { rdtsc ret }} RDTSC的返回值存放在EDX EAX中, EDX为高32位,EAX为低32位。这里的 RD原创 2010-09-30 10:56:00 · 1163 阅读 · 0 评论 -
有关宏的一个问题
<br />#include<stdio.h>#define MAX(A,B) A>B?2*A:2*Bvoid main(){ int a=1,b=2,c=3,d=4,t; t=MAX(a+b,c+d); printf("%d/n",t);} <br /> <br /> <br /><br />这个程序的运行结果是10而不是14<br />原因:<br />宏是字符串替换<br />t = MAX(a+b,c+d) = a+b>c+d ? 2*a+b : 2*c+d = 2*3+原创 2010-10-10 18:46:00 · 699 阅读 · 0 评论