两个消息

先听好的还是先听坏的?

先来好的吧:收到 Oracle 的笔试通知了,是 pincn 的人打电话通知我登陆进去确认的,原来昨天就发了,我一直没去看。座位号居然还是 1 号。

再来坏的:投稿被退了,说没有创新,没有借鉴价值,建议改投它稿。

全排列的算法

Liuwei 问了我个题,全排列的算法,我现在只想到递归,这是最容易想到的。思路是从列表中每次确定一个,然后对剩下的递归做全排列,在排列的结果中每一个都添上前面确定的那个,组成最终的排列。递归的终止条件是列表只剩一个元素(这时输出它自己就可以了)。思路很简单,但用 C 写起来却异常的费劲,因为列表的操作很麻烦,尝试了一会,实在受不了,放弃,改用 Python 就非常容易了,Python 的切片操作太方便了。下面是个对字符串中的字符做全排列的算法:

$ cat sort.py
#!/usr/bin/env python

def sort(s):
's is a string'
if not s or len(s) == 0:
return ''
elif len(s) == 1:
return s
else:
length = len(s)
out = []
for i in range(length):
all = sort(s[:i] + s[i+1:])
for j in all:
out.append(s[i] + j)
return out

if __name__ == '__main__':
import sys
if len(sys.argv) > 1:
all_list = sort(sys.argv[1])
print 'Count:', len(all_list)
print all_list
运行结果:

$ ./sort.py 1234

Count: 24

['1234', '1243', '1324', '1342', '1423', '1432', '2134', '2143', '2314', '2341', '2413', '2431', '3124', '3142', '3214', '3241', '3412', '3421', '4123', '4132', '4213', '4231', '4312', '4321']

自己觉得不太优美,网上能找到其他算法,但我已经没兴致了。

终于有公司面试我了

今天去上地的小公司面试,果然,一到便是要求做题,拿到一看,C 部分很简单,做也是浪费时间,网络部分不难,但有几个居然是考 CISCO 路由器设置,没碰过的人怎么可能会,做下去也是浪费时间,干脆不做了,找到前台小姐,说想请主管来先聊聊。她没想到我会提这样的要求,嘟哝了一句说他们的 招聘流程是这样的,不过还是去找了。过了会,来了两个二十八九的男的,我给他们讲了一下我对那些题的理解,嘿,其中一个竟然不知道 SIGSEGV 是啥意思,看来以前一定不是在 Unix 上做的,又问了我一通项目的问题,最后轮我问了,我就问了公司的规模,哈,才 30 几个人,而且今年初才成立的,还好是弹性工作制的。今天没有谈到待遇,这公司做的东西我还是比较感兴趣的,如果不太小气的话,还真的可以考虑。

Blogspot  再度被封,或许从来就不曾全面开放过。还好有 blogger 的 FTP 发布功能,可以再切换到 sitesled。我党英明啊。

简明x86汇编语言教程

原创:司徒彦南

简明x86汇编语言教程 1

简明x86汇编语言教程 2

简明x86汇编语言教程 3

简明x86汇编语言教程 4

简明x86汇编语言教程 5

简明x86汇编语言教程 6

简明x86汇编语言教程 7

九江地震了

白天看到新闻说江西九江发生地震,死了几个人,跟那些矿难比起来也不算更严重,我心肠硬,没有太留意,刚才又扫了一眼,赫然看到武汉、黄冈都 有震感,赶紧给家里打了个电话,还好家乡没事,只是少数地方有震感。我告诉爸爸,地震来的时候不要往外跑,来不及的,就那几秒钟的事,往外跑可能有东西砸 下来反而更危险,要赶紧找坚硬能架得住的东西底下躲着,比如桌子、床。其实这也不全对,刚找了一下,这个地震自救四大法宝说得实用:

  • 大地震时不要急

    破坏性地震从人感觉振动到建筑物被破坏平均只有12秒钟,在这短短的时间内你千万不要惊慌,应根据所处环境迅速作出保障安全的抉择。如果住的是平房,那么你可以迅速跑到门外。如果住的是楼房,千万不要跳楼,应立即切断电闸,关掉煤气,暂避到洗手间等跨度小的地方,或是桌子,床铺等下面,震后迅速撤离,以防强余震。
  • 人多先找藏身处

    学校,商店,影剧院等人群聚集的场所如遇到地震,最忌慌乱,应立即躲在课桌,椅子或坚固物品下面,待地震过后再有序地撤离。教师等现场工作人员必须冷静地指挥人们就地避震,决不可带头乱跑。
  • 远离危险区

    如在街道上遇到地震,应用手护住头部,迅速远离楼房,到街心一带。如在郊外遇到地震,要注意远离山崖,陡坡,河岸及高压线等。正在行驶的汽车和火车要立即停车。
  • 被埋要保存体力

    如果震后不幸被废墟埋压,要尽量保持冷静,设法自救。无法脱险时,要保存体力,尽力寻找水和食物,创造生存条件,耐心等待救援。

原文链接:http://news.xinhuanet.com/world/2005-01/02/content_2408226.htm

Use enscript to convert C source code to HTML

The comand line is:

enscript -W html -E --color -t "title" -p output.html source.c

How to precede each line with its line number? According to man page of enscript, "-C" is exactly the right option, however, it doesn't work! Maybe I should check the source or read more about its manual.

More about enscipt:

GNU enscript homepage: http://directory.fsf.org/enscript.html

enscript - Converts ASCII files to PostScript

GNU enscript converts ASCII files to PostScript and stores generated output to a file or sends it directly to the printer. It includes features for "pretty-printing" (language sensitive code highlighting) in several programming languages.

It supports ten different input encodings, Adobe Font Metrics files, and user defined fancy headers. AFM files for the most common PostScript fonts are included in the distribution; the program itself can download PostScript fonts. Other features include language sensitive highlighting, N-up printing, inlined EPS images, comments, and the ability to change body color and font on the fly.

Obtaining

http://ftp.gnu.org/pub/gnu/enscript/enscript-1.6.1.tar.gz

Test w.bloggar

w.bloggar is a third-party appliction using interface of Blogger API.

Followings are its main features:

  • Post and Publish on most blogs/cms tools and services
  • Edit Posts and Templates
  • Save Posts locally for further publishing
  • Import Text files
  • Add links and images
  • Format text font and alignment
  • Multiple accounts and blogs
  • Post preview
  • Colorized HTML code
  • HTML tags menu
  • Find/Replace option
  • Post to many blogs
  • Title and Category Fields
  • Spell Checking
  • File and Image Upload
  • Custom Tags Menu
  • Toolbar Icons Skin
  • Supports Windows XP
  • Support to the advanced MovableType options New!
  • Add Account Wizard New!
  • Support to Multiple Categories New!
  • Option to XHTML compliance New!
  • Import and Export Settings New!
  • Ping to Weblogs.Com, blo.gs, Technorati and ping-o-matic New!
  • No Spyware!
  • No Nag Screens!
More third-party Blogger Application:http://help.blogger.com/bin/answer.py?answer=1030

深入分析 Linux 内核链表

深入分析 Linux 内核链表

IBM developerworks 上的文章

闲得蛋疼

为找工作我专门换了新手机,可是,除了小鼠打的就从来就没有响过,我也投了不少公司了呀。电池性能还不错,能撑一个星期,亏得没有电话。

微软的电面题

不是我啦,我还没面过。

8个小球有一个重量不一样,称一次称出来的几率多大?

不要上当,并没有说那个球是重还是轻,因此答案是零,哈哈。如果加上限定说那个球是轻一些(或重一些),我想是这样算:8 个球随便挑出两个共有 8x7/2 = 28 种组合,不管哪个是特殊球,包含它的组合都会有 7 种,因此答案是 7/28 = 25%,不过我不知道怎么用概率论的知识严格推理出来,都忘光了。

← Previous  1 … 20 21 22 23 24 … 26 Next →