Digital Infatuating

Monday, January 21, 2008

LD-3W室内定位…

诺基亚LD-3W太强大了…室内都能搜到7颗星，并且连接至少3颗定位…别的不多说，看截图…
此蓝牙GPS采用Sirf Star III芯片，BL-5C电池…待机各种长…现在就缺地图了…考完试整…

Saturday, January 19, 2008

人生中第一次进局子…--因为被骗了…

被骗了2828…就是因为想要N93i…自责啊…这件破事弄得我考试不得安宁…
我别的也不多说，那个叫岳鹏博的人，自己乖乖的等着被铐吧…

Thursday, January 10, 2008

天啊…我是怎么了…
只是因为一时冲动，这个念头就下不去了…有台1G亚太N95卖2800，卖的人说因为解决不了在运行第三方软件自动重启的问题所以自刀到2800…我颇有自信的告诉卖家我应该能解决，让他帮我留货…后来又歪门邪道发现N93i是双头手机…又有WIFI禁不住好看的诱惑…这回仍然是2800，没有任何问题…就是需要动作快…北京面交…
天啊…到底该要哪个…到底该怎么办…
迷茫中又看了P800W,3000以内小刀…诱惑啊…可是800的U太慢…还没手上的9000快…又不是双128存储器…唯独就是因为有导航…这个当时就弃了…于是转向1.02版iPhone…
不行，寒假一定要收一台

Tuesday, January 08, 2008

UNIX操作系统考试终了……

今天最大的新闻当属这个了吧。

其次是我去调查了一下发生在昨天早晨的我们学校女生宿舍失火的事情。其中包含昨天晚上班里的女同学在现场拍的照片……据说因为超级冷而且十分慌张，所以拍摄得极不清晰。

起火的宿舍位于顶层，还殃及了周围的两个寝室。

据调查，事故起因是由于一考研女生刷夜复习，早晨4点多时临时出门。而后台灯倾倒，引燃被褥起火（八成用的是卤素灯）

该寝室8个人有6个人准备考研……结果一起火所有人的备考资料全变灰……

这个是今天上午我从寝室拍的照片，可以看到起火的房间窗户已经用木板封住……等到下午的时候，就已经安装好了新的玻璃窗了。

Sunday, December 23, 2007

数据结构：关于哈夫曼树的建立以及哈夫曼编码

请求一件事……如果你是北邮的学生……请别抄了…………都抄一样的我的作业怎么办？

//Huffman EnCoding....DATA STRUCTURE, by ss1271@SIE,BUPT

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<limits.h>
#include<stdlib.h>

typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; // 动态分配数组存储赫夫曼树

typedef char **HuffmanCode; // 动态分配数组存储赫夫曼编码表

int min(HuffmanTree t,int i)
{
   int j,flag;
   unsigned int k=UINT_MAX; // 取k为不小于可能的值
   for(j=1;j<=i;j++)
     if(t[j].weight<k&&t[j].parent==0)
       k=t[j].weight,flag=j;
   t[flag].parent=1;
   return flag;
}

void select(HuffmanTree t,int i,int &s1,int &s2)// s1为最小的两个值中序号小的那个
{
   int j;
   s1=min(t,i);
   s2=min(t,i);
   if(s1>s2)
   {
     j=s1;
     s1=s2;
     s2=j;
   }
}

void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n)
{
   int m,i,s1,s2,start;
   unsigned c,f;
   HuffmanTree p;
   char *cd;
   if(n<=1)
     return;
   m=2*n-1;
   HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));
   for(p=HT+1,i=1;i<=n;++i,++p,++w)
   {
     (*p).weight=*w;
     (*p).parent=0;
     (*p).lchild=0;
     (*p).rchild=0;
   }
   for(;i<=m;++i,++p)
     (*p).parent=0;
   for(i=n+1;i<=m;++i)
   {
     select(HT,i-1,s1,s2);
     HT[s1].parent=HT[s2].parent=i;
     HT[i].lchild=s1;
     HT[i].rchild=s2;
     HT[i].weight=HT[s1].weight+HT[s2].weight;
   }
   //从叶子到根逆向求每个字符的哈夫曼编码
   HC=(HuffmanCode)malloc((n+1)*sizeof(char*));
   cd=(char*)malloc(n*sizeof(char));
   cd[n-1]='\0';
   for(i=1;i<=n;i++)
   {
     start=n-1;
     for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)
       if(HT[f].lchild==c)
cd[--start]='0';
       else
cd[--start]='1';
     HC[i]=(char*)malloc((n-start)*sizeof(char));
     strcpy(HC[i],&cd[start]);
   }
   free(cd);
}
void main()
{
printf("Huffman Tree Creating & Huffman Encoding, by ss1271.\n");
HuffmanTree HT;
HuffmanCode HC;
    int *w,n,i;
    printf("请输入权值的个数(需要大于1)：");
    scanf("%d",&n);
    w=(int*)malloc(n*sizeof(int));
    printf("请依次输入%d个权值(整型，每输入完成一个请回车确认)：\n",n);
    for(i=0;i<=n-1;i++)
      scanf("%d",w+i);
    HuffmanCoding(HT,HC,w,n);
    printf("哈夫曼编码结果为：\n");
    for(i=1;i<=n;i++)
      puts(HC[i]);
}

特别提供数据结构中关于二叉树的代码

希望为广大被数据结构打蒙的同学提供一些帮助，这是我最近做数据结构时候自己写的，具体什么功能不用我说了吧，自己看吧……

//Creation & Traversion of a Binary Tree...DATA STRUCTURE. by ss1271@SIE,BUPT
#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct Node
{
int data;
struct Node *lchild, *rchild;
}BiTNode;
typedef BiTNode *BiTree;
int createBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if (c==' ')
  *T=NULL;
else
{
  if(!(*T=(BiTNode*)malloc(sizeof(BiTNode))))
   return OVERFLOW;
  (*T)->data =c;
  createBiTree(&(*T)->lchild);
  createBiTree(&(*T)->rchild);
}
return OK;
}
//Traverse BinTree

void preordertraverse(BiTree T)
{
if(T)
{
  printf("%c",T->data);
  preordertraverse(T->lchild);
  preordertraverse(T->rchild);
}
}
void inordertraverse(BiTree T)
{
if(T)
{
  inordertraverse(T->lchild );
  printf("%c",T->data );
  inordertraverse(T->rchild );
}
}
void postordertraverse(BiTree T)
{
if(T)
{
  postordertraverse(T->lchild );
  postordertraverse(T->rchild );
  printf("%c",T->data );
}
}
void destroyBiTree(BiTree T)
{
   if(T)
   {
     if(T->lchild)
       destroyBiTree(T->lchild);
     if(T->rchild)
       destroyBiTree(T->rchild);
     free(T);
     T=NULL;
   }
}
void main()
{
BiTree T=NULL;
printf("Create Binary Tree(Use space to instead a null node).\n");
createBiTree(&T);
printf("This Binary Tree's Pre-Order Traversion is:\n");
preordertraverse(T);
printf("\nThis Binary Tree's In-Order Traversion is:\n");
inordertraverse(T);
printf("\nThis Binary Tree's Post-Order Traversion is:\n");
postordertraverse(T);
char m;
printf("Destroy this Binary Tree?(Y/N):");
if((m=getchar())=='Y')
  destroyBiTree(T);
else
  exit(0);
}

Wednesday, December 19, 2007

豆腐当肉卖——北邮学生爆料食堂黑幕

相关报道请参见12月16日《新京报》
http://edu.sina.com.cn/video/shitangtv/index.html

Friday, December 07, 2007

久违的成就感居然从模拟电路作业上找回了…

这作业写的～行云流水～嘿嘿

Pearl Harbor

On Dec.7.1941, the United States was deliberately attacked by the Japanese Empire.

So I write this to memory the crimes made by the Japs.

F. Japs. And a stronger China will take place your places.

Long live the People's Republic of China!

Thursday, December 06, 2007

彻底被Live战略征服…

自从symbian（N70)转换到Wm.系统(多普达9000日版SoftBank x01ht)后，发现腾讯对windows mobile系统的自动连接支持不好，只能支持系统的“专用网络连接”，由于我不使用cmwap上网，导致我没法让他既自动连接彩信又挂qq。新浪现在不支持（06年还支持）来自移动设备的发布…可偏偏我发现wm系统捆绑了live套件，并且还可以用邮件代替live writer离线写作…所以，决定把spaces当作Primary Blog。

Wednesday, December 05, 2007

The Huge TFT Screen

To welcome the so called professors, our school set a brand new huge TFT screen outside...

上午终于如愿看完了Feed Back circuit

昨天电子电路课换了一个老师，是一个山东口音的，说话的速度和之前的那个教授简直快了十倍……恨不得五分钟能说完之前一个小时的内容……考验中文听力的时刻到来了～好在虽然课上听得云里雾里，今天上午一个小时就全部搞定～留出时间准备下午的物理实验……

Tuesday, December 04, 2007

Terrible Day.......

I'm trying to use Spaces to blog something useful. But I failed. I've terrible mood today & I'll write something depressed here.
I've tried to finish my Physics Experiment Reports until I realized that I even hadn't fulfilled Mathematics yet, to make things worse, I've stucked by an unexpected problem 4 nearly 2 hrs..I don't know,why,everything, everybody, & every stuff I met was trying to stop me from...well,I even don't know what the hell exactly it is...

Friday, November 23, 2007

Show一下这两块CPU

左侧是T2300，1.66，右侧是T2600，2.16……目前手头只有这些图了……没办法，这周数据都丢了

Thursday, November 22, 2007

来看看我有多倒霉2

随之的第二天，尽管没课，但是却找不到一个可以看书的地方…于是在浪费了两个小时找不到自习室个后，我选择了在寝室恢复数据…渡过难熬的11个小时后，3GB数据最终只回来200MB不到，而且图片和很大一部分最重要的数据损坏了（庆幸一下老婆的照片存在手机里了～而且还是找回了游戏的存档，虽然是比当时的进度慢了一些，但是总比重新开始强…）我周末还要抽时间去验证这些数据…唉…有这么一糟事就是发生在所有科都第一也高兴不起来！

来看看我多倒霉

真是…估计我要是知道英语考了全班第一之后会造成如下后果的话也就不会那么卖命考了…：首先，电脑分区坏了…究其原因是我为了装上周日刚刚拿到的ubuntu710用acronis disk director 10从已有分区分出了ext3分区，结果发现不能格式化。我后来试图在进操作系统前用它把那个分区格式化，也失败了。结果我就想到重新做分区，当时急切想装，居然没有考虑到数据的问题，于是将近3GB的素材文档图片以及各种资料伴随着我的一个回车直接灰飞烟灭…而且，更要命的是，我还把这个重新分区的过程进行了三遍…其中做了2遍xp,三遍ubuntu（不知道为什么我给了他主分区他还是装不上，难道真的只能装在虚拟机里？？？）,最后一遍是在50%电的情况下装完了vista Enterprise…（这也算是收获吧…至少证明了vista安装的比xp快n倍）