蔡陆军 商人、作家 2003年 煽动颠覆国家政权罪 3年 2006年被释放,2007年在台湾寻求政治庇护。
廖亦武 作家、音乐家 1990年 写关于天安门事件的诗作《大屠杀》、筹划诗歌电影《安魂》 4年 在国际人权团体的压力下提前46天于1994年1月31出狱,此后在国内多次发表“敏感书籍”被抄家及查禁,屡次出国未果终在2011年年中辗转越南及波兰后于7月6日抵达柏林。
鲍彤 中共中央委员会委员、国务院总理赵紫阳政治秘书 1989年 泄露国家机密和反革命宣传 7年 1992年被判刑。服刑:1989年-1996年。截至2009年仍在被监控之下。
贾甲 教授、前山西省科技专家协会法人代表及秘书长 2009年 颠覆国家政权罪 8年 2009年10月22日被拘捕,2011年5月13日被判刑
姚立法 教师 2011年 扰乱社会秩序 姚立法从1987年开始,先后四次自荐参选潜江市人大代表,最终在1998年高票当选而在1999年到2004年1月5日期间担任潜江市的人大代表。并多次在公共场合点出基层政府的违法乱纪行为,致力于争取民主的斗争。2011年9月4日被释放
郭飞雄 作家 2006年 “非法经营”罪 5年 2006年中国维权绝食接力活动发起者,2006年被捕2007年11月12日判刑,2011年9月13日释放
刘贤斌 作家 1991年 反革命宣传煽动罪 2.5年 1992年12月28日被判刑,1993年10月出狱。
1999年 “颠覆国家政权罪 13年 组建中国民主党,1999年8月6日判刑13年,2008年11月6日出狱2011年3月25日被判刑
2010年 煽动颠覆国家政权罪 10年 抨击四川地震豆腐渣及签署零八宪章,2010年6月28日被带走
唐柏桥 社会活动家 1989年 散布反革命宣传,煽动反革命活动;通敌、叛国罪。 3年 在国际压力下于1991年被释放,1992年再遭追捕逃至香港,后前去美国。
赵连海 食品安全工作者 2009年 寻衅滋事罪 2.5年 2008年中国奶制品污染事件受害者家长。2010年被判刑。[1][2]
包遵信 历史学家 1989年 反革命宣传和煽动颠覆国家政权罪 5年 1991年被判刑,1992年释放,2007年去世。
艾未未 艺术家 2011年 涉嫌经济犯罪 4月3日在北京首都机场被带走,6月22日,新华网称北京市公安机关对艾未未进行取保候审。[3]
高行健 作家、画家、导演 2000年诺贝尔文学奖得主。
高智晟 律师 2006年 扰乱社会秩序 有期徒刑3年,缓刑5年 非法拘留和被施酷刑。2006年被秘密拘捕,2009年在家被警察带走后至今下落不明。[4]
政府声称2009年他已失踪,但至2010年又重新出现。中国外长指出“这家伙按照中国的法律在他应该在的地方”。[5] [6]

郭泉 教授 2008年 颠覆国家政权罪 10年 2009年被判刑,等待上诉。
江天勇 律师 2011年 涉嫌中国茉莉花革命 2月 被虐待,2011年2月19日被带走4月20日被释放
何德普 作家 2002年 在网络上煽动颠覆[7] 8年 2003年被判刑,2011年1月24日刑满释放。
胡佳 活动家 2007年 煽动颠覆国家政权 3.5年 遭非法逮捕和监禁,并在08年被判刑。2011年6月26日凌晨,在Twitter自称已出狱回家。。
黄琦 网站站长,反人口贩卖活动者 2000年 首次煽动颠覆国家政权 5年 2003年被判刑,2005年释放。
2008年 非法持有国家机密 3年 2009年正式被宣判,写关于四川地震豆腐渣工程的文章,2011年6月9日出狱。9月被确诊为严重肾炎。
姜力钧 作家 2002年 煽动颠覆国家政权 4年 2003年被判刑。涉嫌在网络上写持不同政见的文章和出版。还被判“剥夺政治权利”1年。
蒋彦永 医生 2004年 2004年被拘留和释放。第一个揭露中国严重急性呼吸系统综合症疫情实情的人。向当局写信要求正名六四事件。
李海 1994年 9年 在1995年被判刑。 2004年释放。
李智 公务员 2003年 煽动颠覆国家政权 8年 2003年被判刑。雅虎帮助中国政府对他不利。预计在2011年释放。
刘荻 学生 2002年 参加“非法组织” 1年 2003年被释放。2002年被非法拘留秦城监狱1年。
刘晓波 中文系讲师 2008年 煽动颠覆国家政权 11年 2009年被判刑,预计到2020年释放。2010年诺贝尔和平奖得主。
吕嘉民 作家 1989年 参加八九学运 1991年释放。
师涛 记者、作家、诗人 2004年 非法提供国家秘密给海外网站 10年 2005年被判刑。雅虎帮助中国政府对他不利。[8][9]
谭作人 作家 2008年 3年 2009年被判刑。
2010年 颠覆国家政权 5年 2010年被判刑。
王丹 讲座教授 1989年 反革命宣传煽动罪 4年 1991年被判刑,1993年获释。
1995年 阴谋颠覆政府罪 11年 1996年判刑,1998年中国政府以保外就医名义将他流放到美国,目前在台湾。
王军涛 博士后研究员 1976年 反革命宣传煽动罪 1年 1976年被判刑,1976年获释。
1990年 阴谋颠覆政府罪、反革命宣传煽动罪 13年 1993年判刑,1994年中国政府以保外就医名义将他流放到美国,目前在美国继续从事促进中国民主活动。
王小宁 工程师 2002年 煽动颠覆国家政权 10年 2003年被判刑,雅虎帮助中国政府对他不利。预计2012年释放。[10]
王炳章 医生 2002年 间谍,恐怖主义 无期徒刑 2003年被判刑。
徐文立 高级研究员 1981年 组织反革命集团罪、
反革命宣传煽动罪 15年 1981年被判刑,1993年获释。
1998年 煽动颠覆国家政权罪 13年 1998年判刑,2002年中国政府以保外就医名义将他流放到美国,目前在美国。
王有才 学者 1989年 八九学运 3年 1991年中国政府受国际压力将他释放。
1999年 颠覆国家政权罪 11年 2004年被中共流亡至美国,目前在美国生活。
魏京生 电工 1979年 反革命罪 15年 经过5年的单独囚禁,魏京生后被转往唐山监狱和青海劳改农场,1993年获释。
1994年 14年 1997年被直接流放至美国。目前在美国生活。
袁红冰 法学家、作家 1994年 八九学运 流放 被流放到贵州,后到澳大利亚寻求政治庇护成功,现任审判中共反人类罪行悉尼国际法庭大法官。
赵常青 历史教师 1989年 八九年天安门运动 大约半年释放。
1998年 工人权利活动 3年
2002年 企图颠覆国家政权 5年 2003年被判刑。[11]
程建萍
(en:Cheng Jianping) 网络维权 2010年 扰乱社会秩序 1年 在Twitter上讽刺劳教制度。[12]
冉云飞 作家 2011年 煽动颠覆国家政权罪 2月20日在家中被带走,当局指控他为组织和散布中国茉莉花革命,2月24日以颠覆国家政权罪刑事拘留,后因证据不足被退回。8月9日释放回家。
唐荆陵 维权律师,中国公民不合作运动的发起人和主要推动者之一 2011年 煽动颠覆国家政权罪 5个月 2月22日在家中被带走,当局指控他为发起和推动公民不合作运动因涉嫌煽动颠覆国家政权被监视居住在广东番禺。同年8月被释放。期间家人亦被当局关押于广州住宅中。
滕彪 律师、讲师、公盟研究员 2011年 煽动颠覆国家政权罪 70天 被施酷刑,2011年2月19日滕彪被带走,4月29日释放
浦志强 律师 2010年 危害国家安全 2010年10月10被失踪,之后被释放
陈光诚 律师 2006年 故意破坏财物罪和聚众扰乱交通罪 4年 自学成才的盲人律师,2006年3月11日被带走8月18日被宣判,2010年9月9日释放。释放后一直处于被软禁的状态。
唐吉田 律师 2011年 涉嫌茉莉花革命 2011年2月19日被捕,4个月后释放

中国政府的黑名单中国政府有许多黑名单,其中一些资料在1995年1月8日的南华早报刊出[1]。此列表参考该报道,有一些找不到汉字原名。

[编辑] 进入中国将被捕严家其(生于1942年)。被推翻的党委书记赵紫阳的助手。1989年6月逃离中国。在纽约(1995年)。
陈一咨(生于1940年)。原北京中国经济结构改革研究院原局长。1989年6月后逃离。在新泽西州普林斯顿(1995年)。
万润南(生于1946年)。前北京四通电脑公司行政总裁。1989年6月后逃离。在法国(1995年)。
苏晓康(生于1949年)。是有争议的电视剧《河殇》总撰搞人。1989年6月后逃离。在新泽西州普林斯顿(1995年)。
柴玲(生于1966年)。八九学运领导人之一,于1990年4月经香港离开中国大陆,十个月后抵达法国巴黎。随后与封从德离婚,到美国求学,后与美国人罗伯特·马金(Robert Maginn)结婚。曾入读哈佛大学商学院,与丈夫共同创办一家电脑公司Jenzabar, Inc,任总裁。2009年6月初,柴玲宣布捐款百万美元支持中国民主运动。
梁擎墩(生于1969年)。六四事件学生领袖。1989年6月后逃离。 在旧金山(1995年)。
封从德(生于1967年)。六四事件学生领袖。1989年6月后逃离。在法国(1995年)。
王超华(生于1952年)。六四事件学生领袖。1989年6月后逃离。就读于洛杉矶(1995年)。
张志清(生于1964年)。前学生领袖,依然在北京的头号通缉名单。 自1989年6月下落不明(1995年)。
张伯笠(生于1959年)。八九学运学生领袖,六四后逃到黑龙江省中苏边境,1989年圣诞夜逃亡苏联,向苏联政府请求过境在欧美,被苏联政府拒绝并秘密遣返中国。后在黑龙江的荒原躲藏,期间妻离子散。两年后(1991年)通过秘密渠道逃亡香港,并向美国驻香港领事馆申请政治庇护,获准流亡美国。2000年成为牧师,开拓并牧养中国海外学人背景的大华府丰收华夏基督教会和新加坡丰收华夏基督教会,现宣教事业。
李禄(生于1966年)。六四事件学生领袖。 就读于哥伦比亚大学,成为一名投资银行家和风险资本家。他在2010年巴菲特访问中国期间作为随行人员重新进入深圳的一部分。
Yue Wu(生于1946年)。原山西一个厂厂长。参与组织工人参加1989年的运动。在法国(1995年)。
Zhang Gang(生于1949年)。中国公共关系研究所经济结构改革原副主任。1989年6月后逃离。 在纽约(1995年)。
远志明(生于1955年)。作家。1989年6月后逃离。 在密西西比州(1995年)。
王润生(生于1955年)。前中国社会科学院政治研究所研究员。1989年6月后逃离。 在法国(1995年)。
Chen Xuanliang (生于1947年)。原中国哲学学院政治老师。1989年6月后逃离。 在法国(1995年)。
郑义(生于1949年)。1989年6月后躲藏了三年。逃逸于1992年。在新泽西州普林斯顿(1995年)。
吕京花(生于1962年)。以前是个商人,在1989年参与北京工人自治联合会。在纽约(1995年)。 1993年6月试图返回北京,但被拒绝入境并遣送回美国(1995年)。
Robert Wu(生于1986年)。莫纳什大学法律系学生,澳大利亚墨尔本人,要求中国主席给中国公民更多人权,Wu在2008年被中国共产党中央委员会评持不同政见者黑名单, 更具中国法律课判处12年徒刑。
[编辑] 被拒绝再次进入中国王炳章(生于1947年)。 在加拿大学习医学,1982年王炳章创办海外民运刊物《中国之春》。1983年创建海外第一个民运组织“中国民主团结联盟”,担任第一、二届主席。2002年6月,在中国和越南的边境附近被捕。2003年2月,广东省深圳市中级人民法院以为台湾从事间谍活动和组织领导恐怖组织的罪名判处王炳章无期徒刑,他目前正在韶关北江监狱服刑。
徐文立 (生于1943年)。 中国民主墙运动的参与和组织者,主编《四五论坛》,是中国民主党领袖之一。两次被中国政府逮捕入狱,共被判28年,实际服刑16年。1999年获诺贝尔和平奖提名 。2002年12月24日流亡至美国,获美国布朗大学荣誉博士。现于布朗大学沃森国际研究所任高级研究员 。
胡平(生于1947年)。北京民主墙运动活动家。1979年成了中华民主联盟主席。 又到了美国于1986年。在纽约(1995年)。
徐邦泰(生于1949年)。上海原学生。 1984年到美国学习新闻学。民主中国联盟主席。居于旧金山(1995年)。
韩联潮(生于1951年)。中国外交部前主任。截至1995年为国会助理,居于华盛顿。
曹长青(生于1953年)。深圳青年报前副主编,于1987年发表文章呼吁邓小平退休,其后失去工作。 居于纽约(1995年)。
刘永川(生于1959年)。1986年到美国,获斯坦福大学博士。全美中国中国学生学者自治联合会创会人、会长。现居住在洛杉矶,是一知名研究方法专家,且为精神资本的著名思想家。
刘宾雁(1925年-2005年)。作家和人民日报记者。独立中文笔会第一任会长。1988年春,刘宾雁在美国讲学,后被拒绝进入中国。
韩东方(生于1963年)。前北京工人自治联合会领袖。1989年镇压后被囚禁了2年。去了美国,在1992年接受治疗。回到中国,但在1993年8月被驱逐到香港。于1994年创建中国劳工通讯。现在居住在香港。
唐柏桥(生于1967年)。 前湖南大学生自主联合会领导人。 1989年镇压后被囚禁了2年。他逃到香港于1992年,居住在纽约市,他一直活跃在海外的中国民主运动。他曾试图返回中国好几次,但政府将不会给予他签证。
熊焱(生于1964年)。前学生领袖。在1992年离开中国前曾在北京被抓捕入狱两年。 加入美国军队。中国自由民主党主席。 仍然活跃于海外的中国民主运动(2005年)。与2009年成功地进入香港。
吾尔开希 (生于1968年)。六四事件前学生领袖,1989年6月后逃到法国。然后,他就读于哈佛大学,目前居住在台湾(截至2009年)。2009年6月(经澳门)和2010年6月(经东京)他曾经被拒绝入境中国。
赵品潞(生于1956年)。于1989年参与北京工人自治联合会。后1995年逃至纽约。国际华人职工会主席。
程凯(生于1946年)。海南日报前主编。1989年离开中国。 于1995年在香港开展业务,并已多次前往中国。 列入黑名单的时间是1993年8月21日。
冯正虎 (生于1954年)。 经济学家和学者,家在上海。在2009年被拒绝进入中国8次,后在日本成田国际机场抗议3个月。2010年2月12日,他成功地回到中国。
[编辑] 根据情况处理李淑娴(生于1935年)。 方励之的妻子和北京大学前物理系教授。(1995年)。
于大海(生于1961年)。1982年到美国在普林斯顿大学学习物理。 北京之春杂志行事编辑。在新泽西州(1995年)。
伍凡(生于1938年)。 前安徽大学的教师。 在旧金山(1995年)。的中国民主党联盟董事会主席。
倪吁仙(生于1945年)。民主墙活动家。自由民主党秘书长。试图在1992年返回中国,但被拒绝入境。在纽约(1995年)。
Yao Yueqian(生于1938年)。 住在东京(1995年)。
Tang Guangzhong(生于1949年)。在美国做教师(1995年)。
郭罗基(生于1932年),北京大学教授,因为在1979年批评将魏京生定罪,抗议关闭民主墙,随后送往南京大学教授。成为哥伦比亚大学的学者(1995年)。
吴弘达(生于1937年)。 在1985年作为访问学者去美国斯坦福大学。成为加利福尼亚州劳改基金会执行主任和一个美国公民。2008年11月,吴在华盛顿特区开了劳改博物馆 ,称这是美国有史以来第一用以直接解决中国的人权的博物馆。
沉彤(生于1968年)。 前学生领袖,89年6月后到美国。 1992年8月回到中国在北京被捕并驱逐到美国。就读于波士顿大学,成立软件公司VFinity。中国民主基金主席。
王若望(1918年-2001年)。 作家和上海人权活动家,1989年6月后被关押了一年。于1992年移居美国。为中国民主运动秘书长兼统筹委员会和召集人。
Feng Suying(也称为“羊子” )(生于1938年)。 工程师和人权活动家。在纽约(1995年)。
刘青?(生于1948年)。1979年民主墙运动后被关押了近11年。在1992年7月抵达美国。中国人权纽约主席(1995年)。
薛伟(生于1943年)。于1980年到美国,是一个北京之春业务经理(1995年)。
陈军(生于1958年)。 前北京民主活动家。1989年4月被驱逐出境。
杨建利(生于1950年或1963年)。于1982年作为学生去了美国。在哈佛大学,争取中国民主联盟副主席(1995年)和创办的21世纪中国基金会。
赵海青(生于1956年)。1982年到美国,就读于宾夕法尼亚大学。 全美学自联前主席。 工作在华盛顿,中国事务部国民议会主席(1995年)。
朱佳明(生于1950年)。经济学家。国际政策研究所中兴投资公司原副主任。在麻省理工学院成为访问学者(1995年)。
许家屯(生于1916年)。原新华社香港分社社长。1989年镇压后叛逃到美国。在洛杉矶(1995年)。



April 15th, 2012gdb 的几个技巧

set solib-search-path -- Set the search path for loading non-absolute shared library symbol files
当你使用 dlopen 之类函数时,如果断点设置在 so 里面,可能会停不下来,此时可能需要用它加载 so。

source
指定源代码路径,可能某些情况下 gdb 找不到源代码路径,需要你来指定。

help set print
某些东西打出来太难看了,用这个可以设置。比如 set print array 设定数组打印方式

frame
指定哪个 frame,默认情况下会停在最深的那个之中,frame 指令可以让你选择

generate-core-file
程序在跑,比如可能有死循环,你不能长时间 attach 在上面,用这个指令可以产生一个 core 文件慢慢研究

info
info locals, info threads
让你看到本地变量和线程,可以用 thread 来选择。

watch
让你监视看到一个变量,如果要监视一个地址,在前面加上 *,比如
watch a;
watch *0x12334567890;

break
设置断点,但也可以设置条件断点。break xxx if ......



January 1st, 2012binary hacks 记录

6、 静态库和共享库
静态库的编写通常如下:
cc -c -o foo.o goo.c
cc -c -o bar.o bar.c
ar ruv libfoo.a foo.o bar.o
查看库的内容:
ar tv libfoo.a
连接使用:cc -o baz baz.o -lfoo
Read the rest of this entry »



December 25th, 2011epoll 的 et 和 lt

本文来自:Linux那些破事儿之我的高性能

但凡对epoll有一点点了解的人,都听说过epoll有两种工作模式,即ET(Edge Trigger)和LT(Level Trigger)模式。这两种工作模式的中文翻译分别是边沿触发和电平触发,还可以称为事件触发条件触发。我倒是觉得后者的翻译更能清楚的描述这两种工作模式的特点和差别。

当epoll工作在LT模式下,只要其监控的I/O句柄具备调用者所要捕获的条件——一般是可读或可写——就会通知给调用者。如果调用者不理会这个通知,它将一直通知下去,直到这个状态发生变化。当采用多进程模式(后面会详细介绍)编写服务器软件时,根据系统任务调度特性,采用LT模式可以使得所有连接均匀的分布于每个用于处理网络请求的进程。有汽车驾驶经验的童鞋可以将LT模式理解为驾驶自动档的汽车,只要设置好你感兴趣的I/O句柄和事件类型,在具备条件的时候epoll就会通知你,只需要做相关的处理就可以了,非常轻松惬意,代价就是稍微多出的那么一点点油耗。

当epoll工作在ET模式下,情况有些变得复杂了。原因就是这种基于事件的通知是事件发生后,只会产生一次通知。如果你不去理会它,它也不会再理会你,直到下一次事件发生。这会导致一个严重的后果就是当一个编写不够良好的程序,在获得事件通知后并没有将缓冲区的数据全部读取干净,epoll也不会有任何通知,没有读取到数据可能永远都不会被读取,或者使得那部分数据超时。另外,ET模式只允许非阻塞式I/O,这就进一步加剧了上述问题的恶化。解决的方法就是反复读取缓冲区,直到返回错误。所以,如果说LT模式是自动挡,那么ET模式就是手动挡,所有情况都得自己处理,处理不好就可能熄火,好处就是经济实惠。另外,ET模式在多进程服务器软件中,会导致连接在处理进程之间的不均匀分布,不过也只是相对的,当发现问题严重时,可适当暂停某个进程做接受新连接的处理。

答案就是:如果要发送数据,大多数直接调用send或wirte就可以了,直到他们返回EAGAIN错误,才需要将它们交给epoll去监控。一旦epoll_wait返回某个被监控的I/O句柄可写,则应该立即利用epoll_ctl将它删除,直到下次再出现EAGAIN错误。不过虽然说起来简单,但是真正到具体的操作还是比较麻烦。要完整可靠的发送数据:必须记录每次实际发送的数据量来统计剩余量;当发生EAGAIN错误后,必须将剩余的数据保存在一个地方,一般放在epoll_event结构的data字段中即可;当epoll通知可写后,将剩余数据发送出去;但是当遇到压力较大时,可能在发送剩余数据的时候还会发生EAGAIN错误,必须始终记录剩余数据才行。



来自黄祖斌的文章,本人有些补充。
以下是本人在买入股票之前通常要了解的东西:
1、买入的股票是生产什么的,经营地在哪里,市场在哪里,名称叫什么。
2、我准备做长线(两年以上),中线(一个月到两年),还是短线?
3、我的目标位是多少?止损位是多少?
4、是否看过超过一万字,十篇以上对该公司的分析报告?
5、是否已经全部看过交易软件中F10中的所有内容?
6、如果下跌,是否有补仓的计划和资金安排?如果上涨,是否有加仓的计划和资金安排?
7、如买入,动用资金占总资金的比例如何?目前的仓位如何?买进后是否会失眠?
8、该上市公司前三个年度及今年各季度的每股收益、净资产收益率、每股净资产、发行价(或增发价)分别是多少?公司最近三年的业绩增长率是多少?PEG是多少?净利润增幅是多少,现金流是多少?
9、该公司的流通股是多少?股份总数是多少?H股是多少?非流通股的上市流通日是哪一天?母公司是空壳公司吗?实际控制人是谁?母公司有哪些业务?和上市公司业务有无关联?
10、该公司的利润中,主营业务占多大比重?补贴收入占多少比重,该补贴的有效期如何?投资收益有多少?有无对外放高利贷?有没购买理财产品?
11、该公司是否享受了税收优惠,该优惠何时取消?是否有减税的预期?
12、该公司的盈利大幅增长或亏损的突然增加,是否有特别的因素?如春兰股份曾出现过突然的亏损,其实是因为合并报表所致。山西汾酒曾经的亏损是因为曾经的杏花村假酒案。而最近一两年一些公司的盈利大增是因为交叉持股。
13、该公司的优势在哪里?(就是彼得.林奇所说的利基)
14、最近国内、国际的经济形式(如利率、汇率、税收、经济增长、产业政策)对其有何影响?地震,火山,海啸等突发事件对其有何影响,原材料的采购价格变动影响如何?存货如何?
15、该公司是否换过审计的会计事务所。
16、证券公司、基金公司等对第5个问题的预测如何。
17、该公司是否属于最近市场中的热点板块?该板块启动多久?平均涨幅有多大?
18、股价是否在60日均线之上?5日均线是否上穿了10日均线?均线是否多头排列?MACD是否已翻红?K线形态是否适合买入?
19、该公司有无扩张计划?该公司的主要竞争对手是谁?新投产的预期产能、效益是多少?何时开始贡献利润?
20、该公司最近一年在其公告中有无此地无银三百两的忽悠内容?公司高管的发言是否显得水平低下?不够诚实?
21、有多少家基金公司持有该公司的股票,占流通股是百分之几?前十大股东及前十大流通股股东分别是谁?股东数变化是多了还是少了?
22、上市后,有无被大肆炒作的历史?如有,则其持续下跌的幅度和时间与其被炒作上涨的幅度是否相称?股价是否得到了休养生息?
23、有无增发A股、H股、公司债、可转换债券的计划?如有,是多少股或金额?
24、公司现任的董事长及其他高管有无卖淫嫖娼、贪污公款、吸毒、离婚、开车超速行驶、小偷小摸、偷窥、欠人5元钱以30个理由抵赖、拖延不还等不良记录?他们各自的老婆是否有在今天宣布在两小时之前刚得知他与其他女人有不正当关系?



July 3rd, 2011Gossip 协议

一个 gossip 协议满足下面的条件:
1、协议的核心涉及到周期性的、成对的、进程之间的交互。
2、这些交互的信息有一个确定的大小。
3、在交互时,至少一个 agent 的状态改变来反应另一个的状态。
4、不需要可靠的通信。
5、交互的频率低,同令一些典型协议相比,协议的代价可以忽略。
6、对端节点的选择是随机的,节点可以从完整的节点列表选择或者从邻居节点来选择。



June 19th, 2011TCP/IP 基本概念

1、 阻塞模式与非阻塞模式下recv的返回值各代表什么意思?有没有 区别?(就我目前了解阻塞与非阻塞recv返回值没有区分,都是 <0:出错,=0:连接关闭,>0接收到数据大小,特别:返回 值 <0时并且(errno == EINTR || errno == EWOULDBLOCK || errno == EAGAIN)的情况 下认为连接是正常的,继续接收。只是阻塞模式下recv会阻塞着接收数据,非阻塞模式下如果没有数据会返回,不会阻塞着读,因此需要 循环读取
Read the rest of this entry »



April 26th, 2011几道题(5)

给定两个数组 X 和 Y,它们都包含 n 个元素且都是有序的,如何找到它们的中位数?

Read the rest of this entry »



April 24th, 2011几道题(4)

Let A and B are sorted array with length m and n respectively, given k, the problem is to find the first k smallest elements which are composed of A[i]+B[j].
e.g.
A={1,3,5,7}, B={2,6, 10}, k = 3

Output: 3 5 7。
Read the rest of this entry »



April 24th, 2011几道题(3)

取值为 [1,n-1] 含 n 个元素的整数数组至少存在一个重复数,O(n) 时间内找出其中任意一个重复数。
如果只有一个重复数,那么好说,直接用数组的和减去 1 到 n-1 的和既可。
Read the rest of this entry »



April 24th, 2011几道题(2)

有两个数组 A 和 B,B 数组中的元素在 A 中连续出现,但是可能它们在 A 中的顺序并不是像 B 中那样的顺序,请找出 B 中元素在 A 出现的开始位置和结束位置。
比如:
A: 4, 1, 6, 2, 8, 9, 5, 3, 2, 9, 8, 4, 6
B: 6, 1, 2, 9, 8
则答案是 (1, 5)。
Read the rest of this entry »



April 24th, 2011几道题(1)

给定数组Arr[n],对于其中的每个元素Arr[i](0=Arr[i],并且i-k值最小(即最靠近)。要求O(n)时间内找出Arr中所有元素对应的Arr[k]的位置。
比如:
[src]: 9, 5, 2, 4, 7
[dst]: -1,0, 1, 1, 0。
思路:借助于栈来实现,从后向前遍历数组,while栈顶元素小于当前遍历的数组元素,则更新dst,并 pop。
Read the rest of this entry »



求一个长度小于100位且满足每位的数字和为s1(< =10000),每位的数字的平方和为s2(<=10000)的最小的数,或判无解。
Read the rest of this entry »



April 17th, 2011名人 (Celebrity)

问题描述: 在一个聚会上有 n 个人,其中有一个名人,大家都认识他,但他却不认识所有其他人。现在请你只通过询问来宾 x 是不是认识来宾 y 的方式把这个名人找出来。最多只能使用 O(n) 次询问。
Read the rest of this entry »



April 17th, 2011HDU 3389 —— String

求由 n 个1、m 个 0 组成,并且任意前缀中 1 的个数不少于 0 的个数的字符串的个数,并模 20100501。
参考组合数学第 31 页。




© 2008 - 2012 道阻且长 | iKon Wordpress Theme | Powered by Wordpress 3.3.2