2007年11月23日星期五

差点就卖了自己.

今天赶到酒店的时候已经中午了, 听说他们那里已经满员以后还想去争取一下, 而且的的三方协议也已经写了. 到了酒店, 和浪潮的楠姐说了一下情况~ 可是他那边已经没有办法了, 因为他们公司的编制是死的, 她也觉得挺可惜的. 可是也只能这样了.


所以我只能拿着协议回去了, 看她也多着急的, 还问了辅导员三方协议的情况, 辅导员竟然说没有协议书了, 晕死, 我只好回去了, 最后我还是和她说你也别太着急, 没什么大事应该.(我怎么我觉得我这么有风度阿)


走在马路中间的时候多迷茫的, 还在想怎么办. 其实也没什么, 但是还是不爽阿, 突然听到有人喊我名字, 原来是楠姐跑出来了, 她和我说, 可以过年那几天去他们公司实习, 如果确实他们老总看的上的话, 满员这些就不是问题了, 我当时就对她说, 恩. 就这样吧, 如果不行你也别太着急, 毕竟她也是出来打工的.


我觉得很感动, 这么负责的态度, 让我无论是对浪潮还是对山东人都产生了很大的好感. 真的很负责. 然后我就做车回学校了. 路上也觉得没什么, 怕什么, 生活才刚开始.然后还写下一句:



The more you suffer, the more you gain.



确实, 我现在不怕什么了, 毕竟是我自己想钻空子, 就像丫头说的, 有的时候, 我要去遵守规则! 回来的时候在54上面, 遇到了严制和小潘, 他们都已经 sign 了, 呵呵, 和他们边说边笑就回到学校了, 看来我真的是适合经历风浪的人~


下了54到学校的路上遇到了刘导, 他竟然说没有协议了, 操, 我就不行, 还是去了趟就业办, 呵呵, 结果就业办的那个女老师在忙的晕头转向(真的找不见前后那种)以后, 还是打了电话, 经过和浪潮那边了解情况, 就业办的老师很爽快的说, 没什么问题, 他们发了传真过来以后我就马上给他打一份. Yeah! Ho~ 最后我接过来电话, 谢谢了她, 她最后问我怎么知道她叫楠... 我说, 你给你小舅舅打电话的时候我听到了. 她夸了我聪明以后就挂了.这件事就解决了.


总之还是多感谢她的. 楠姐, 谢谢你.


(刚才接到赛龙深圳的电话, 晚上那个 leader 请我吃饭. 呵呵, 我不带钱包去怎么样~)

2007年11月13日星期二

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

最近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

2007年11月4日星期日

很好, 很和谐



最近找工作有些郁闷, 都怪自己基础没有记牢。

损损我们伟大的祖国解气吧。

2007年11月1日星期四

scim的错?

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

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

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

2007年10月31日星期三

GCC cross compiler of MIPS under GNU/Linux

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.

2007年10月28日星期日

Google黑板报数学之美之集合

来源: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 <string.h>
#include <assert.h>

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 <stdio.h>
#include <stdlib.h>
#include <limits.h>
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; // n = min(a, ulong_bit)
printf("%li: %li total solutions\n", 12, nQs(12));
return 0;
}

>time ./internet
12: 14200 total solutions

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