摘要: 飞信的协议分析转自:http://hi.baidu.com/nathan2007/blog/category/%B7%C9%D0%C5%D0%AD%D2%E9%B7%D6%CE%F6作者:nathan以下分析均基于飞信的这一版本:Fetion 2006 beta 版本 2.1.0.0。被迫开始用飞信(Fetion),痛苦啊,这玩意儿开发了几年(飞信博客上一家伙说参加飞信项目两年了),而且用的是.N... 阅读全文
posted @ 2010-04-07 17:02 elite_lcf 阅读(1485) 评论(0) 推荐(0) 编辑
摘要: 前记:  前几天在图书馆自习的时候,看到一位仁兄非常不幸的在上厕所的时候,被人卷走放在图书馆自习室里的笔记本,mp3等物。哀其不幸,写此软件,以避免之后此类事件发生在我的爱机身上。思路:  大部分小偷在图书馆等公共场所偷窃笔记本时都是直接合上翻盖,拔了电源就走;而笔记本都是自带电池工作的,这时笔记本仍然处于系统启动状态,足可以自己做出“反应”,以抗拒被人胁迫带走的命运!就是... 阅读全文
posted @ 2010-04-02 12:18 elite_lcf 阅读(4433) 评论(52) 推荐(7) 编辑
摘要: 想搞恶作剧的请看过来,,运行本源代码之后,你的电脑屏幕上会出现难以想象的效果,至于什么效果请自己尝试,呵呵,谢绝老爷机尝试,否则一切后果概不负责。;欢迎各位吃螃蟹的附上效果图.....建议:1、交c/c++作业的时候,把这个编译成dll,运行真正的程序前调用一下;(请估摸着老师的脾气来,让老师把电脑砸了就不好了)2、寝室的朋友啊,班上的同学啊,每个人电脑上给他安上一个,没事的时候,嗯,忽悠一下他的... 阅读全文
posted @ 2009-07-31 10:01 elite_lcf 阅读(940) 评论(5) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-03-12 15:38 elite_lcf 阅读(1653) 评论(0) 推荐(0) 编辑
摘要: 扫雷作为策略游戏,需要游戏者精确的判断。现在扫雷高级的官方最快纪录是33.95秒,中级则是由一个波兰玩家保持的8.5秒。而初级纪录是1秒,世界上很多人达到了这一点。在1秒的时间里完成初级扫雷,据测算概率在0.00058%至0.00119%之间(属于运气题),最可能的方法是直接点击四个角的方块。而本文所作的事情,则是将雷与雷之间的规律给你揪出来,并且深入思考其中的内涵。让你以后面对扫雷时,缩短与记录的差距,战无不胜!从简单雷区入手下图是一个初级的雷区,并且标注了两颗雷的位置,你能将剩下的地雷扫描出来吗?经过逐一排查,可以很轻松的确定雷区中的6颗地雷所在位置:再来看一个简单的“雷区”:通过逐步扫描 阅读全文
posted @ 2012-01-28 00:42 elite_lcf 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 明眼人都看得出来,谷歌这是要借助摩托罗拉在手机上的大量专利来震慑某一些竞争对手,警告其不要轻举妄动。起到保护尚在成长当中的android系统的目的,谷歌做出这样的举动并不令人吃惊,吃惊的是摩托罗拉做出这样的决策,摩托目前在android市场上虽然不是最红火的,但也已经是挺过了最艰难的时刻了,正是收获的季节了。突然这么简单就放手了,确实很有魄力。摩托豪赌android系统,当然不希望其这么快被打败,要维护其成长空间的心态也是不言而喻的,当然,魄力后面都是利益。也许在几年之后,android度过最艰难的时刻之后,摩托罗拉会在某一天突然宣布:收购谷歌手机部门。。。。也许这是一个对谷歌和摩托罗拉是一个 阅读全文
posted @ 2011-08-15 22:25 elite_lcf 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 5月31日,世界卫生组织下辖的国际癌症研究机构(IARC)宣布,在对关于使用手机与脑癌的科学文献做了历时一周的集中梳理之后,他们决定将手机使用中产生的射频电磁场划分为“可能致癌”级别。(报告在此)许多媒体报道指出,该报告将手机使用与铅和氯仿(的使用)同归于2B级(山寨吐槽1:悲催的级别啊有木有……)。但,铅的危害是由于它会导致儿童大脑发育障碍,而氯仿本身就是剧毒的,这些危害性都与癌症无关 。而在和谐战线这一方 , CTIA(美国移动通信行业协会) 则拿出咖啡和泡菜 两种同样归在2B级中,不过听起来不那么恐怖的东西来说明问题。(山寨吐槽2:太不给周立波面子了……)看来无论是想要撩起正面的还是负面 阅读全文
posted @ 2011-06-19 00:20 elite_lcf 阅读(200) 评论(0) 推荐(0) 编辑
摘要: typedef目录概述typedef用法小结代码简化促进跨平台开发C语言中typedef用法编辑本段概述 是一种在计算机编程语言中用来声明自定义数据类型,配合各种原有数据类型来达到简化编程的目的的类型定义关键字。编辑本段typedef用法小结 在C语言的情况下,与C++稍有出入。typedef在结构体定义,还有一些数组等地方都大量的用到。归纳一下: 来源一:Using typedef to Curb Miscreant Code Typedef 声明有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法。不管怎样,使用 typedef 能为代码带来意想不到的好处,通过本文你可以学习用 type 阅读全文
posted @ 2011-05-14 11:19 elite_lcf 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 【日常小记】linux中强大且常用命令:find、grep转自:http://www.cnblogs.com/skynet/archive/2010/12/25/1916873.html在linux下面工作,有些命令能够大大提高效率。本文就向大家介绍find、grep命令,他哥俩可以算是必会的linux命令,我几乎每天都要用到他们。本文结构如下:find命令find命令的一般形式find命令的常用选项及实例find与xargsgrep命令grep命令的一般形式grep正则表达式元字符集(基本集)grep命令的常用选项及实例1、find命令find命令是一个无处不在命令,是linux中最有用的命 阅读全文
posted @ 2010-12-27 02:14 elite_lcf 阅读(1092) 评论(0) 推荐(0) 编辑
摘要: Linux Socket编程(不限Linux)2010-12-12 21:58 by 吴秦, 1620 visits,网摘,收藏,编辑“一切皆Socket!”话虽些许夸张,但是事实也是,现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ进程怎么与服务器或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有socket的基本函数,这些都是本文想介绍的。本文的主要内容如下:1、网络中进 阅读全文
posted @ 2010-12-27 02:12 elite_lcf 阅读(2049) 评论(0) 推荐(1) 编辑
摘要: 现在有事没事就喜欢写写代码的人越来越多了,对于成天盯着屏幕工作的开发人员来说,编程代码可能是每天见得最多的东西了。可是绝大部分人都一直使用编辑器默认的字体,其实,换一套适合自己的编程字体不仅能让代码看得更舒服,甚至还能提高工作效率的!如果你有想过换一种编程字体,却不知道哪里找合适的,那么看看异次元软件世界为您推荐的10款最适合编程的字体吧,这些字体能让你的代码瞬间“优雅”起来!换一种字体,换一番心情嘛。当然,除了编程之外,经常需要编辑英文文档的朋友同样适用……前言:下面字体的排序是作者的主观感受,每个人的喜好都不一样。建议您都试试,按照自己的喜好来选择。另外,还在使用 Windows XP 的 阅读全文
posted @ 2010-12-26 10:21 elite_lcf 阅读(4178) 评论(0) 推荐(0) 编辑
摘要: 某猎头收集了140多个Google的面试题,都张到他的Blog中了,主要是下面这些职位的,因为被墙,且无任何敏感信息,所以,我原文搬过来了。Product Marketing ManagerProduct ManagerSoftware EngineerSoftware Engineer in TestQuantitative Compensation AnalystEngineering Man... 阅读全文
posted @ 2010-12-03 23:28 elite_lcf 阅读(10888) 评论(0) 推荐(0) 编辑
摘要: 文/张巡  在说Hadoop之前,作为一个铁杆粉丝先粉一下Google。Google的伟大之处不仅在于它建立了一个强悍的搜索引擎,它还创造了几项革命性的技术:GFS,MapReduce,BigTable,即所谓的Google三驾马车。Google虽然没有公布这几项技术的实现代码,但它发表了详细的设计论文,这给业界带来了新鲜气息,很快就出现了类似于Google三驾马车的开源实现,Hadoop就是其中... 阅读全文
posted @ 2010-12-01 19:54 elite_lcf 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 原文转自:http://www.cnblogs.com/tanky_woo/archive/2010/11/25/1888013.htmlPS,多谢原文作者TankyWoo提醒这个帖子原本是在C++奋斗乐园论坛讨论的,后来觉得有必要和更多朋友分享下,所以就在这里也贴出来了,希望大家一起补充。因为我个人学的是C/C++的,所以JAVA等程序语言的书籍我就不讨论了。这里讨论的主要是C/C++的经典书籍,另外还有计算机专业要学的一些重要课程领域的书。 C/C++: 《C程序设计语言》http://book.douban.com/subject/1139336/ 《C Primer Plus》h... 阅读全文
posted @ 2010-12-01 19:53 elite_lcf 阅读(6389) 评论(1) 推荐(3) 编辑
摘要: 用过linux下terminal的人对这样的命令提示符都不会感到陌生  user@hostname-laptop~$  这样的提示符本没什么问题,特别是多用户状态下,还能清楚地知道自己的用户名的主机。  但是,它有一个毛病,那就是把目录同时显示了出来,有时候目录过长的时候,占用了整行,让人很郁闷,比如  user@hostname-laptop/usr/local/share/man$  当然,在... 阅读全文
posted @ 2010-11-29 19:28 elite_lcf 阅读(4376) 评论(0) 推荐(0) 编辑
摘要: 刚开始学习《UNIX网络编程》这本书,摸索了很久才知道怎么用源码。。写下来。。1.第一个例子用需要 daytime服务,UBUNTU默认没有开启这个服务。。要先开启。参考:http://ubuntuforums.org/showthread.php?t=650791说明:先执行sudo aptitude install xinetd,然后修改其配置文件,进入etc/xinetd.d,把daytim... 阅读全文
posted @ 2010-11-29 18:31 elite_lcf 阅读(401) 评论(0) 推荐(0) 编辑
摘要: “你现在用什么手机?”“诺基亚。呃,上一款是摩托罗拉。”  5年前,这是人们习惯的问答模式。不需说明,大家也明白,彼此询问和感兴趣的是手机的品牌。  “你现在用什么手机?”“Android。不过,我还想去买台iPhone4  现在,新一代的思考模式已经不再以手机的品牌为定向,而是更为看重手机的操作平台。  看上去,... 阅读全文
posted @ 2010-11-29 11:19 elite_lcf 阅读(175) 评论(0) 推荐(0) 编辑
摘要: UTF-8:Unicode TransformationFormat-8bit,允许含BOM,但通常不含BOM。是用以解决国际上字符的一种多字节编码,它对英文使用8位(即一个字节),中文使用24为(三个字节)来编码。UTF-8包含全世界所有国家需要用到的字符,是国际编码,通用性强。UTF-8编码的文字可以在各国支持UTF8字符集的浏览器上显示。如,如果是UTF8编码,则在外国人的英文IE上也能显示... 阅读全文
posted @ 2010-11-28 19:03 elite_lcf 阅读(917) 评论(0) 推荐(1) 编辑
摘要: 10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。 阅读全文
posted @ 2010-11-18 23:45 elite_lcf 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 主办的中国首届微博开发者大会在北京举行,这是国内微博行业的首场技术盛宴。作为国内微博市场的绝对领军者,新浪微博将在此次大会上公布一系列针对开发者的扶持政策,以期与第三方开发者联手推动微博行业的整体发展。图为微博平台首席架构师杨卫华演讲。  以下为演讲实录:  大家下午好,在座的大部分都是技术开发者,技术开发者往往对微博这个产品非常关心。最晚的一次,是12点多收到一个邮件说想了解一下微博底层是怎么构... 阅读全文
posted @ 2010-11-17 10:21 elite_lcf 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 1、【杂志名称】 计算机应用研究 【杂志文章包含专业】建模,仿真,网络,人工智能,比较杂。 【投稿联系方式】http://www.arocmag.com/注册在线投稿审稿 【投稿费用】250元/页 【杂志级别】国家一级期刊,全国中文核心期刊 【稿酬回报】无 【投稿感受】录用率始终保持在60%以上,不包括增刊,想上增刊,交钱就行(250元/页)。无审稿费,1~2月就知道结果了!2、【杂志名称】火力与... 阅读全文
posted @ 2010-11-12 00:41 elite_lcf 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 经常面对电脑的人,难免会受到这个高科技产品的危害,辐射,久坐电脑前带来的肥胖,眼睛疲劳等电脑带来的一系列问题无法避免,那么怎样将伤害降到最小呢,小编来支招吧。  防辐射  要预防电磁辐射的伤害,应增加枸杞子食品、花粉食品的摄入。枸杞子补肝、明目,具有保护视网膜免受光损伤、清除自由基和抗X射线辐射的作用。花粉含有大量的核酸、氨基酸、维生素、烟酸、叶酸等生物营养成分。花粉中的氨基酸能提高受辐射动物外周... 阅读全文
posted @ 2010-11-11 18:38 elite_lcf 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 马云  今年9月10日,马云在他的福地杭州,与数百人一起,庆祝了他的46岁生日。到贺者包括加州州长阿诺德·施瓦辛格、美国驻华大使约翰·韩志曼等,甚至他的竞争对手——eBay总裁兼CEO约翰·多纳霍也出席并致辞。在300多媒体记者的闪光灯下,马云将施瓦辛格送上的贺礼——黑色皮夹克和黑色墨镜穿戴上身,曾经自嘲因为整天奇思怪想... 阅读全文
posted @ 2010-11-10 18:53 elite_lcf 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 堵车在各个城市已经是家常便饭,特别是在北京,不求跑得快只求不堵车已经成为有车人士们每天的渴望之一。在一个城市密密麻麻的水泥森林中,最熟悉地形和路线的就是出租车司机们,这些师傅知道怎样可以绕过堵塞路段用最快的路线达到目的地,现在微软也瞄上了这些师傅们的特技。  微软亚洲研究院希望借助出租车司机们的集体智慧为Bing地图提供更好的行车路线规划,目前已经已经给北京超过30000辆出租车安装了GPS设备,... 阅读全文
posted @ 2010-11-10 14:26 elite_lcf 阅读(282) 评论(0) 推荐(1) 编辑
摘要: [hjp2=400,300,true]http://player.youku.com/player.php/sid/XMjE5ODcxNjk2/v.swf[/hjp2]google,chrome广告 阅读全文
posted @ 2010-11-09 23:27 elite_lcf 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 亲爱的QQ用户:当您看到这封信的时候,我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前,我们决定将在装有360软件的电脑上停止运行QQ软件。我们深知这样会给您造成一定的不便,我们诚恳的向您致歉。同时也把作出这一决定地原因写在下面,盼望得到您的理解和支持。一、保障您的QQ帐户安全近期360强制推广并胁迫用户安装非法外挂“扣扣保镖”。该软件劫持... 阅读全文
posted @ 2010-11-03 18:40 elite_lcf 阅读(376) 评论(1) 推荐(0) 编辑
摘要: 天河一号超级计算机跃居世界第一 使用国产CPU2010年10月29日 08:31中广网【大中小】【打印】共有评论542条“天河一号”超级计算机系统采用了“飞腾-1000”高性能多核微处理器。中广军事记者孙利 摄中广网北京10月28日消息(记者孙利、王握文)中国高性能计算机TOP100组织今天发布数据,“天河一号”超级计算机二期... 阅读全文
posted @ 2010-10-31 10:46 elite_lcf 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 利用c.vim插件,你可以实现添加文件头添加注释插入一些代码片段语法检查读函数文档注释代码块这一插件的作者是Fritz Mehner,目标就是打造程序员流畅的编辑环境。这一插件还能完成:Statement oriented editing of C / C++ programsSpeed up writing new code considerably.Write code and comment... 阅读全文
posted @ 2010-10-27 23:37 elite_lcf 阅读(13392) 评论(1) 推荐(0) 编辑
摘要: 放弃IDE,用VIM进行c/c++程序开发老廖曾经在PHPER杂志上发表过一篇文章叫做用VIM做PHP开发环境,在里面详细介绍了用VIM做php开发需要做的准备,这篇文章就结合一些资料和我自己的一些经验来介绍下用VIM做C/C++开发需要做的事情,相对来说要比做php开发方便些。前提条件是当然是你已经下载了VIM,如果没有的话请先到官方网站下载最新版本,地址是:http://www.vim.org... 阅读全文
posted @ 2010-10-27 23:36 elite_lcf 阅读(3378) 评论(0) 推荐(0) 编辑
摘要: 如何在linux下面配置Vim+c.vim+Ctags+taglist收藏最近由于公司编程的需要,我发现键盘流的很多好处,因为由于没有过于繁琐的GUI 的限制,速度也就可以提升,更何况在linux下工作,把自己打造成一个键盘流还是有很多好处的。1、 准备工作,首先可以查看一下在linux机器上的vim的版本,建议大家用新的Vim 7.2版本,据说这个版本还是比较稳定的。如果没有安装vim7.2可以... 阅读全文
posted @ 2010-10-27 23:34 elite_lcf 阅读(1450) 评论(0) 推荐(0) 编辑
摘要: 阿里巴巴10月20日在北京邮电大学举办了首场校园招聘宣讲会,阿里巴巴B2B业务CEO卫哲在演讲中给出了四个不加盟阿里巴巴的理由,包括工资非最高、要放弃北京去杭州、马云和他都不是技术型CEO以及不想长年累月加班。  卫哲还透露,阿里巴巴目前在北京只有600名员工,正计划在北京盖一座办公楼,但仅供办公室用,阿里巴巴不会投资任何房地产项目。  以下为卫哲给出的四个不加入阿里巴巴理由部分的演讲实录:  今... 阅读全文
posted @ 2010-10-26 22:12 elite_lcf 阅读(527) 评论(0) 推荐(0) 编辑
摘要: http://forums.codeblocks.org/index.php?topic=3055.msg%msg_id%codeblocks中默认的终端事xterm,但是xterm的中文支持不是很好,所以当你显示中文的时候,他往往直接显示空白。将xterm换为gnome-terminal是一个很好的选择,gnome-terminal下中文的显示要比xterm好很多。将设置里面的环境项中xterm... 阅读全文
posted @ 2010-10-25 21:23 elite_lcf 阅读(2632) 评论(0) 推荐(1) 编辑
摘要: 1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M... 阅读全文
posted @ 2010-10-24 19:51 elite_lcf 阅读(4250) 评论(0) 推荐(2) 编辑
摘要: 格式化输出http://www.neu.edu.cn/cxsj/pointchart/c4/Page5.htmlTAG: 格式输入,标准输入输出TEXT:printf函数称为格式化输出函数,其功能是按用户指定的格式(控制字符串规定的格式),将指定的数据项输出到标准的输出设备(一般为显示器)上。REF:.TXTprintf函数TAG: printf函数,标准输入输出TEXT:printf函数是一个标... 阅读全文
posted @ 2010-10-23 12:57 elite_lcf 阅读(1497) 评论(0) 推荐(1) 编辑
摘要: 也许你听说过去微软面试很难,可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。在这里我很感谢中软国际,也特别感谢上海微创为我提供这么多次机会,让我在面试中不断总结,不断提高。以下是我整理的一些面试题,供大家参考:大战微软面试2009年3月23号全球微软技术支持中心1、老外面试主要问的问题是:1)、你是否有项目经验,2)、你做过什么项目?3)、简单的介绍一下你的项目4)、... 阅读全文
posted @ 2010-10-23 12:57 elite_lcf 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 关于C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,参考了康建东兄的const使用详解一文,对其中进行了一些补充,写下了本文。1. const常量,如const int max = 100;优点:const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换时可能会产生意料不到的错误(边际... 阅读全文
posted @ 2010-10-23 12:56 elite_lcf 阅读(845) 评论(0) 推荐(0) 编辑
摘要: C语言中printf格式化输出函数 收藏用 法:  int printf(const char *format,[argument]);  format 参数输出的格式,定义格式为:  %[flags][width][.perc] [F|N|h|l]type  规定数据输出方式,具体如下:  1.type 含义如下:  d 有符号10进制整数  i 有符号10进制整数  o 有符号8进制整数  u... 阅读全文
posted @ 2010-10-23 12:56 elite_lcf 阅读(7556) 评论(0) 推荐(0) 编辑
摘要: C语言 sizeof函数详解 收藏sizeof,一个其貌不扬的家伙,引无数菜鸟竟折腰,小虾我当初也没少犯迷糊,秉着“辛苦我一个,幸福千万人”的伟大思想,我决定将其尽可能详细的总结一下。但当我总结的时候才发现,这个问题既可以简单,又可以复杂,所以本文有的地方并不适合初学者,甚至都没有必要大作文章。但如果你想“知其然,更知其所以然”的话,那么这篇文章对你... 阅读全文
posted @ 2010-10-23 12:55 elite_lcf 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 概述  在很多情况下,尤其是读别人所写代码的时候,对 C语言声明的理解能力变得非常重要,而C语言本身的凝练简约也使得C语言的声明常常会令人感到非常困惑,因此,在这里我用一篇的内容来集中阐述一下这个问题。  问题:声明与函数  有一段程序存储在起始地址为 0的一段内存上,如果我们想要调用这段程序,请问该如何去做?  答案  答案是 (*(void (*)( ) )0)( )。看起来确实令人头大,那好... 阅读全文
posted @ 2010-10-23 12:37 elite_lcf 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 在互联网相当普及的今天,在互联网上聊天对很多“网虫”来说已经是家常便饭了。聊天室程序可以说是网上最简单的多点通信程序。聊天室的实现方法有很多,但都是利用所谓的“多用户空间”来对信息进行交换,具有典型的多路I/O的架构。一个简单的聊天室, 从程序员的观点来看就是在多个I/O端点之间实现多对多的通信。其架构如图一所示。这样的实现在用户的眼里就是聊天室内任... 阅读全文
posted @ 2010-10-23 12:34 elite_lcf 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 3、字符串复制strcpy,strncpy,wcscpy,wcsncpy:将字符串src(或其前n个字符)复制到dest中,覆盖dest的内容。实现中先检查指针是否越界,计算指针dest到src的偏移,然后开始做复制操作,复制到dest的开始位置处,以覆盖dest的内容。对strncpy,也采用了每4个字符作为一组来进行复制的方法,以加快复制速度。view plaincopy to clipboa... 阅读全文
posted @ 2010-10-23 12:13 elite_lcf 阅读(1822) 评论(0) 推荐(0) 编辑
摘要: 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点,再从终点进行BFS,则第二次BFS找到的最长路即为树的直径; 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点,则v显然是直径的终点(因为如果v不是的话,则必定存在另一个点w使得u到w的距离更长,则于BFS找到了v矛盾) 2) 如果u不是直径上的点,则u到... 阅读全文
posted @ 2010-10-23 09:27 elite_lcf 阅读(8930) 评论(0) 推荐(2) 编辑
摘要: 位计算(Bit Count)最近在重写黑白棋的底层数据结构,用位棋盘作为棋盘格式。用位棋盘计算移动力是相当快的,每次在一个方向上产生所有合法的着法,经8次(8个方向)就可以得到所有合法的着法,并将long数据中相应位置1,最后计算的个数。计算一个整数中多少位被置为1,是一个比较常见的问题,http://infolab.stanford.edu/~manku/bitcount/bitcount.ht... 阅读全文
posted @ 2010-10-22 22:26 elite_lcf 阅读(1584) 评论(0) 推荐(0) 编辑
知识共享许可协议
本博客采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。