Google创始人Brin的电话号码(错)

发表于 2007-11-13 | 分类于未分类

最近google的Android手机平台SDK发布了, 在Google发布到YouTube上面发布的录像中有几个很COOL的演示, 不过让我更兴奋的是, 里面暴露了Google创始人之一Erin的电话和地址, 嘿嘿, 是不是可以给他发条短信呢.呵呵, You can try it!

而且Google设立了1000W$的奖金来奖励那些开发Android平台上软件的程序员哦.~

Erin:

Mobile/SMS: 1-(650)555-1212 号码还挺好记

Adress: 1600 Amphithreatre Parkway Mounttain View, CA 94043

scim的错？

发表于 2007-11-01 | 分类于未分类

QT下的输入法终于正常了,不用SCIM了, 经常导致我的EVA挂掉.
为什么输入法好了以后我的KDE就变得飞快呢?
原来的KDE那么慢大概都是输入法的原因吧.

小企鹅(fcitx) 很快, 对系统没什么拖累, SCIM感觉好慢阿.

(QT下FCITX不正常的解决方法是, 在qt-config里面把XIM选成over ...什么什么)

GCC cross compiler of MIPS under GNU/Linux

发表于 2007-10-31 | 分类于未分类

Post here because It's useful and hard find...

Include: binutils, gcc, glibc, gdb

Must compile binutils in the first place !

#here is binutiles

./configure -target=mips-elf --program-prefix=mips-

make

make install

in GCC, suggesting only enable c rather than c++ or some else...
option "--disable-libssp" becouse libssp can't successfully compiled.

#here is GCC

./configure -target=mips -prefix=/usr/local --disable-libssp -program-prefix=mips- -enable-languages='c'
make

binutils and GCC is enough for my misp asm learning...

OK.~

TIPs: `swiftfox` is very fast in my computer, i replace the build-in firefox with it.

Google黑板报数学之美之集合

发表于 2007-10-28 | 分类于未分类

来源：Google 黑板报
作者：吴军

数学之美一统计语言模型
 数学之美二谈谈中文分词
 数学之美三隐含马尔可夫模型在语言处理中的应用
 数学之美四怎样度量信息?
数学之美五简单之美：布尔代数和搜索引擎的索引
 数学之美六图论和网络爬虫 (Web Crawlers)
数学之美七信息论在信息处理中的应用
 数学之美八贾里尼克的故事和现代语言处理
 数学之美九如何确定网页和查询的相关性
 数学之美十有限状态机和地址识别
 数学之美十一 Google 阿卡 47 的制造者阿米特.辛格博士
 数学之美十二余弦定理和新闻的分类
 数学之美十三信息指纹及其应用
 数学之美十四谈谈数学模型的重要性
 数学之美十五繁与简自然语言处理的几位精英
 数学之美十六（上）不要把所有的鸡蛋放在一个篮子里最大熵模型
 数学之美十六（下）不要把所有的鸡蛋放在一个篮子里最大熵模型
 数学之美十七闪光的不一定是金子谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)
数学之美十八矩阵运算和文本处理中的分类问题
 数学之美十九马尔可夫链的扩展贝叶斯网络 (Bayesian Networks)
数学之美二十自然语言处理的教父马库斯
 数学之美二十一布隆过滤器（Bloom Filter）
数学之美二十二由电视剧《暗算》所想到的 — 谈谈密码学的数学原理

八皇后问题的实现

发表于 2007-10-23 | 分类于未分类

最近重新复习了一下沙特人的算法书，根据他的算法实现了8皇后问题，
自己用C做了一个实现。
12个皇后的问题在我的机器（AMD 3000＋， 256，LINUX 2.6）上运行了4.7秒左右，
后来在忘上又找了一个实现,这是链接，他的竟然只用0.04秒。SO 快。
佩服。
贴上代码：
我的：

#include 
#include 

long nqueens(int);
int test_queens(const char *,const int , const int);

int main(void)
{
assert (nqueens(12) == 14200);
//assert (nqueens(13) == 73712);
}

long
nqueens(int n)
{
register int key = 0;
int scount = 0;
char retv[20];
int test_val;
memset(retv, 0, 20);
while( key >= 0) {
while( retv[key] <= n-1) { // n-1 means zero was a position
retv[key] = retv[key] + 1;
if ( (test_val = test_queens(retv,key, n)) == 1) //part answer
key++;
else if (test_val == 0)
{
scount++;
}
}
retv[key] = 0;
key--;
}
outter:
return(scount);
}

// if queens is illegel result return -1
// else if queens is legel return 0
// or part result return 1
int test_queens(const register char *v,const int key, const register int n)
{
for (int i = 0; i < n; i++) {
char vi = v[i], vk = v[key];
if (vi == 0 || vk == 0 )return 1;
if( i == key ) continue;
if (vi == vk || vk-vi == key - i || vk-vi == i - key)
return -1;
}
return 0;
}

>time ./my
real 0m0.556s
user 0m0.552s
sys 0m0.000s

那位兄台的

  #include 
  #include 
  #include 

  typedef unsigned long ulong;

  static const ulong ulong_bit = sizeof(ulong) * CHAR_BIT;

  static inline ulong search(ulong lb, ulong cb, ulong rb, ulong cnt) {
    if (~0ul == cb)
      cnt += 1;
    else
      for (ulong bs = lb | cb | rb; ~0ul != bs;) {
        ulong b = ~bs & (bs+1);
        bs |= b;
        cnt = search((lb | b) << 1, cb | b, (rb | b) >> 1, cnt);
      }
    return cnt;
  }

  static inline ulong nQs(ulong m) { return search(0, ~0ul >> m, 0, 0); }

  int main(int argc, char* argv[]) {
    ulong a = argc < 2 ? ulong_bit : atol(argv[1]);
    ulong n = a < ulong_bit ? a : ulong_bit;
    for (ulong i=1; i<=n; ++i)="" printf("%li:="" %li="" total="" solutionsn",="" i,="" nqs(i));="" return="" 0;="" }="" <="" limits.h="">

>time ./internet
12: 14200 total solutions

real 0m0.081s
user 0m0.024s
sys 0m0.004s

这段代码用了尾递归， bit map，真是佩服这样的抠的精神。

树

发表于 2007-10-12 | 分类于未分类

放开怀抱，抛弃追求，
摊开胸膛，面对阳光。

闭上眼睛，感受。。
大树遮荫，呼吸。。

梦里有片绿地，大树，和你我。

N70，竟然不提示短信

发表于 2007-09-28 | 分类于未分类

今天短信数量突破3000了，半年来的短信都在那里，
基本没有删除过，除了一些没意义的。
可是今天竟然短信来了不提示了，
搞了半天，格式化什么都试过了，
格式化以后是好了，
可是把备份的短信和一些其他东西弄回去以后
问题又出现了。
郁闷了好长时间，
忽然想到了把收件箱里的东西移动到自己的文件夹里面
行不行，试过以后还是不行，
恢复一下出厂设置， YEAH，
问题解决。OK了，哈哈，好高兴。
今天还把我的移动心机给刷成了大陆行货。OKOK啦。～
终于告别丑陋的移动图标了，速度也快了不少。

奖学金

发表于 2007-09-21 | 分类于未分类

看到公告栏上的奖学金那栏有自己的名字的时候，感觉相当好。
由于四级的缘故，到了大四才拿到第一次奖学金，感觉不错啊。。
大学该得到的都得到了，剩下的就是CET6了。努力一下。把它过了
大学就没什么遗憾了。

LDD第一个例子运行成功！

发表于 2007-09-04 | 分类于未分类

哈哈哈哈哈哈！！！
太高兴了，在经过了无数次莫名其妙的失败以后，终于搞定了内核模块~
哈哈哈哈~~~
大家不要笑我哈，高兴是很正常的~
总结经验，主要是准备工作没有做好，
1. 要下载linux-kernel-src , 然后 make all
2.make modules_install 把你的模块文件放到 /lib/modules/linux-XX-XX中

最后把源文件中的 /linux/config.h去掉，
然后把makefile中的 uname -r 换成 /lib/modules/linux-XX-XX 就OK了。。。
呵呵。。。可以开始研究kernel device driver 了。

--
Shit happens!

走了,实习结束了

发表于 2007-08-31 | 分类于未分类

我轻轻的走,

正如我轻轻的来,

不带走一片云彩...

我也轻轻的走，

正如我低调的来,

伴随着对于生活的感慨,

结束了未毕业前的一次生活体验.

以后绝对不要过那样的生活,

乏味的, 不受尊敬的劳动力.

本来打算再干一段时间,

但是当我知道了"人在做, 天在看"

(人在做事, 房顶上的监视器在看)

的真正含义之后,

再也呆不下去了.

再加上旁边坐着一个闹腾的家伙,

受不了他天天在那里喊C#怎么怎么
自由了,

感觉很轻松.

庆幸没有签什么合同之类的.

反正大家都没什么诚意,

就当是不小心脚踩到泥坑吧.

还是当学生好.

真想一直躲在象牙塔中啊.
--
Shit happens!