琥珀春秋 » 心得体会

功课：BCD码完成大数计算

amberlife — Sat, 02 Oct 2010 10:10:42 +0000

复习组成原理到这一章节，突然想起当初利用数组和文件完成大数阶乘，给自己下个功课，毕业前（时间比较久远）完成利用BCD码实现大数的乘法。总体思路上，自己还是把握到了，就是不知道c语言是否可以实现这样的功能。听说8421BCD在会计事务中很常见，计算很方便，尝试一下。

低下头，抬起头。

amberlife — Fri, 27 Aug 2010 06:56:13 +0000

六级没过，错了几分，预料中。也算是给自己提个醒，我的英语写作还是有问题的，不够成熟，不够熟练。想凭借所谓的背诵和技巧，以及临时的突击来完成考试，其实与投机者无疑，注定无法成就。

感谢这次六级，暴露出来的缺点。考研的路上英语仍旧是重要的一环，玩了好多天了。接着自习，接着努力。

假期因为有课，所以不会感觉没时间学习，开学了，没有了辅导班的约束，我更应该克制自己玩的冲动和懒惰，早上读书，让它成为一种习惯吧。效率与开心并存，人最怕的时候，就是过程的中间，这一刻，疲惫与熟悉并存，也许就会忘记目标，偏离方向吧。当你在迷茫时，要继续低头往前走。当你熟悉与疲惫时，要抬头看一看方向。

不要让自己的习惯称为左右自己的思维

amberlife — Wed, 03 Mar 2010 12:27:10 +0000

开学后复习的第一门课程是C语言，选择翻看这本经典的《c programming language 》。目前看到第三章3.3。书中介绍了两种用C语言实现的折半查找法。看到第一个算法的时候自己感觉很容易理解，随即向后看去，后面的一道习题，让用另外的一种策略来实现改进现有的折半查找，要求只用一次判断来实现，实验比较一下这两个算法的执行效率上是否存在差异。此时心想着这一定是一个比前面那个更高明的算法，于是乎，兴奋的去翻看了答案，看着答案的实现感觉理解起来还行，代码比原有的长，比原来的逻辑复杂。心想着，这就是高明的算法的啊。谁知道后面的解析对答案的评价是：“两种方案的执行时间几乎没有什么差异。我们并没有得到多大的性能改进，反而失掉了代码可读性。教材原有的代码更容易阅读和理解”。

看到这句话后，立马有一种被欺骗的感觉，我上当了。可仔细想想，这难道不是因为我自己的意识在作怪吗。自己干嘛不亲自将两种代码都做做实验呢。做个test，看看两种方法的执行时间的话，也许自己会确定自己的答案。永远不要跟着自己的习惯走，让自己认为答案永远都是好的。有时候自己动动手，会有更大的收获。自己最近想的太多了，可是动手的时间少了。平衡一下自己的实践和理论学习也是必须的。

下面我把两段代码都写出来共大家参考，也算是一次练手的机会吧。

int binsearch(int x ,int v[],int n)
{
    int low ,high,mid;
    low =0 ;
    high=n-1;
    while(low&lt;=high)
    {
        mid = (low+high)/2;
        if(xv[mid])
            low=mid+1;
      else
            return mid;
    }
     return -1;
}

int binsearch(int x ,int v[],int n ) 
{
	int low ,high ,mid;
	low = 0 ;
	high = n-1;
	mid = (low+high)/2;
	while(low< =high&&x!=v[mid])
	{
	  if(x<v[mid])
	     high=mid+1;
	  else
	     low = mid-1;
	  mid = (low+high)/2;
	}
	if(x==v[mid])
	  return mid;
	else 
	  return -1;
}