琥珀春秋 » 心得体会

近期总结

amberlife — Thu, 29 Mar 2012 16:14:52 +0000

来学校一个半月了，这一个半月一直在处理同名区分问题，代码重构了三次，小的改动我自己都记不清多少次。本以为在四月份去上海之前，能够把这个项目给搞定，但还是不行。现在卡在了算法复杂度的这个点上，必须做到剪枝，把所有不需要计算的东西，全部剪掉。同时要考虑内存使用量，尽量做到最小。今晚10点半的时候有了一个剪枝的新思路，应该可以降低两个数量级。我期望能在一分钟之内，处理完10000个节点的图，尽力而为。可以预见，在完成这个难点后，还会存在一个缓存的问题，而问题又不简简单单的像普通的建立缓存那样，如何建立分布式的缓存，如何保证分布式缓存的一致，是一个技术难点，还没有想好。

功课：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，看看两种方法的执行时间的话，也许自己会确定自己的答案。永远不要跟着自己的习惯走，让自己认为答案永远都是好的。有时候自己动动手，会有更大的收获。自己最近想的太多了，可是动手的时间少了。平衡一下自己的实践和理论学习也是必须的。

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

^?View Code C

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;
}

^?View Code C

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