摘要:
下面为例子来源;网上闲逛,看到一算法题大体如下: 有一幢100层高的大楼,给你两个完全相同的玻璃棋子。假设从某一层开始,丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子,用一种什么样的最优策略,知道这个临界的层高呢? 大致想了下... 得出的第一个算法是33 66 99 IF( 既第一个Q从33楼扔,如果碎了. 就从第一层向33层枚举..) { 假设最糟糕的情况是32楼是临界点. 33楼 + 1 + 2 +3 ....... +32 = 33次... 嗯...上下楼33,累死了...}else IF(33楼扔下去没碎,那么从66楼往下扔) 最糟糕的情况又发生了 =.=! 65层才是临界点.那么 阅读全文
阅读排行榜
传道解惑 软件开发技术名词解密
2007-03-30 06:21 by ubunoon, 313 阅读, 收藏,
摘要:
[转载]http://www.sjhf.net/blog/user1/sjhf/archives/2006/2006412173840.htm序:去年为了总结自己所学习/接触过的技术,也顺便为初学者少走弯路指明一些方向,可惜后来诸事缠身未能继续,十分遗憾,现放到自己的BLOG上来鼓励自己将此继续下去。 "Win32编程” 很不幸,我从开始学习编程到理解这个名词中间隔了很长的时间(上个世纪的学习环境可见一斑)。很长时间里我都不明白32是指什么,我用过Dos, Win31,win95,win97...但好像没用过名为Win32的操作系统啊?很久以后我才知道,32在这里并不是指操作系统的版 阅读全文
Making plain binary files using a C compiler (i386+)
2006-10-08 00:04 by ubunoon, 310 阅读, 收藏,
摘要:
Making plain binary files using a C compiler (i386+)Cornelis FrankApril 10, 2000I wrote this article because there isn’t much information on the Internet concerning this topicand I needed this for the EduOS project.No liability is assumed for incidental or consequential damages in connection with or 阅读全文
Ruby 正则表达式的解析
2007-06-27 06:50 by ubunoon, 308 阅读, 收藏,
摘要:
转移字符的意思:序号例如 意思 \d 【0-9】 数字字符 \D 【^0-9】 除了数字的任何字符 \s 【\s\t\n\f】 空白字符\S 【^\s\t\n\f】 除空白字符以外的任何字符\w 【A-Za-z0-9_】 打印字符\W 【^A-Za-z0-9_】 除打印字符外的任何字符*:表示0个或多个前面表示的字符. :表示任何字符+:表示1个或多个前面表示的字符=~ :用来正则表达式和字符串的匹配比较,匹配返回匹配处的位置。!~ :不匹配后面的字符串,返回真match方法用来对字符串进行匹配比较,匹配返回匹配处的位置。 阅读全文
C++沉思录摘录(OOP部分)
2010-02-21 23:46 by ubunoon, 306 阅读, 收藏,
摘要:
C++沉思录摘录,主要是一些摘录内容。C++沉思录中一个主要的思想是增加一个间接层,从很多框架和设计模式中看到,增加一个间接层确实是C++作为OOP实现的主要特点。 阅读全文
浙公网安备 33010602011771号