自言自语

最近在找工作，才发现英语，特别是口语，在外企面试中是一道门槛。看来想进外企，英语这一关是绕不过去的了。

昨晚抽了点时间做了个方便学习英文的小东西。是一个超级轻量级的英语词库管理系统，把自己碰到的生词添加进来，温故而知新，最终熟烂于心，我觉得这应该是 Learning English 的一种比较好的方法吧。

目前仅完成了最重要的功能，添加、删除词汇和自动提示的查询功能。至于修改，先用手动来做吧，XML格式的词库一目了然。

下载请访问我的Lab。

a = a+b;

b = a-b;

a = a-b;

桌子上有三张扑克牌，排成一行。现在，我们已经知道： 
1．K右边的两张牌中至少有一张是A。
2．A左边的两张牌中也有一张是A。 
3．方块左边的两张牌中至少有一张是红桃。
4．红桃右边的两张牌中也有一张是红桃。 

问：这三张是什么牌？ 

分析与解答

这三张牌，从左到右依次为：红桃K、红桃A和方块A。

先来确定左边的第一张牌。从前提1得知这张牌是K；从前提4得知这张牌是红桃；所以，这张牌是红桃K。再来确定右边的第一张牌。从前提2得知这张牌是A；从前提3得知这张牌是方块；所以，这张牌为方块A。最后，来确定当中的一张牌。从前提2得知，或者这张牌是A，或者左边第一张是A；又从前提1得知左边第一张是K，所以，当中这张牌是A。同理，从前提4得知，或者当中这张牌是红桃，或者右边第一张牌是红桃；但由前提3可知右边第一张是方块，这样，即可确定，当中这张牌是红桃。

最近参加校园招聘，笔试是必要的。先热身，把数据结构的基础东东拿出来 Review 一下。
线性表的链式存储结构:
链式存储表示:

typedef struct LNode{
  ElemType   data;
  Struct LNode *next;
}LNode,*LinkList;

基本操作在链表上的实现:
(1) 单链表的取元素算法（经典）

Status GetElem_L(LinkList L, int i,ElemType &e)
{
p=L->next; j=1;
while(p && j<i)
{
      p=p->next;++j;
}
if(!p || j>i) return ERROR;
e=p->data;
return OK;
}

算法分析:
基本操作是: 比较 j 和 I, 并把指针后移 , 循环体执行的次数 , 与被查元素的位置有关 . 假设表长为 n, 如果 1<=i<=n, 那么循环体中语句的执行次数为 i-1. 否则次数为 n 所以时间复杂度为 O(n).

(2)  插入元素算法

Status ListInsert_L(LinkList &L, int i,ElemType e)
{
   p=L;j=0;
   while(p&&j<i-1)
      { p=p->next;++j}
   if(!p || j>i-1)
      return ERROR;
   s = (LinkList)malloc(sizeof(LNode));
   s->data = e;
   s->next = p->next;
   p->next =s;
   return OK;
}

(3) 删除元素算法

Status ListDelete_L(LinkList &L, int i,ElemType &e)
{
   p=L;j=0;
while(p &&j<i-1)
   {p=p->next;++j}
if(!p ||j>i-1)
      return  ERROR;
q=p->next;
   p->next =q->next;
   e =q->data;
   free(q);
   return OK;
}

算法分析 :
插入和删除算法 , 都要先找到第 i-1 个节点 , 所以时间复杂度为 O(n);
(4) 单链表的建立算法

void CreateList_L(LinkList &L,int n){
L =(LinkList)malloc(sizeof(LNode));
L->next = null;
  for(i = n;i>0;--i){
  p =(LinkList)malloc(sizeof(LNode));
  scanf(&p->data);
  p->next = L->next;
  L->next =p;
  }
}

算法分析 :
按照逆序循环输入 n 个数据元素的值 , 建立新节点 . 并插入 . 因此算法的时间复杂度为 O(n).

好久没有更新博客，如果你现在登录，你会看到我的博客多了一个关键字“耍宝精选集”。你所想的正是我下面要说的了。

耍宝（ShuaBao.Net）已经上线两个月了，这段时间里面我几乎是每天更新。一方面搜罗整理世界上的新鲜、有趣、不可思议的事情，一方面从中得到灵感的源泉。经过持续的更新，耍宝现在已经拥有了数十篇从全球范围内以某种口味和视角甄选的文字、图片以及视频材料。而其中的某些内容是我个人所喜爱的，我会进一步精选并转载到我的这个个人博客，内容版权归属耍宝及其作者所有。

这是一组前不久揭晓的 2008 年度最佳野生动物摄影作品，摄影师们分享了他们没日没夜地拍摄到的成千上万的照片中的最好的照片给我们。上面一张是青蛙与蛇的生死较量。青蛙想通过尽量延长搏斗时间来让蛇放弃，而蛇却丝毫没有将死死咬住青蛙的嘴松动。More...