乌托邦
lisanping · 共 79 篇文章
两个博弈论的数学游戏
写道 1.蒙提霍尔问题假設你正在參加一個遊戲節目,你被要求在三扇門中選擇一扇:其中一扇後面有一輛車;其餘兩扇後面則是山羊。你選擇了一道門,假設是一號門,然後知道門後面有甚麼的主持人,開啟了另一扇後面有山羊的門,假設是三號門。他然後問你:「你想選擇二號門嗎?」轉換你的選擇對你來說是一種優勢嗎? 解答:把选择的和没选的当作一个整体,概率分别是1/3,2/3,然后当主持人开启一扇门之后,转换后可以使的概率变成2/3 或者,选择山羊1,概率1/3,转换是优势 选择山羊2,概率1/3,转换是优势 选择汽车,概率1/3,转换不是优势 所以选择转换的概率是2/3 写道 2.海盗博弈有五个理性的海盗,A, …
2009-04-16 15:15 · 数学算法 · 评论(0)
openssh访问问题
在自己的机子上装上了openssh,开启/usr/sbin/sshd时,总是: Could not load host key: /etc/ssh/ssh_host_dsa_key Could not load host key: /etc/ssh/ssh_host_rsa_key 到自己的/etc/ssh下发现没有上面两个文件,后来 /etc/rc.s/sshd start 启动服务成功,并且在/etc/ssh下生成了上面不存在的文件了 但自己的ssh localhost总是失败: ssh_exchange_identification: Connection closed by remo…
2009-04-04 15:21 · linux · 评论(0)
程序设计风格(二)
接上程序设计风格(一) 一致性和习惯性 注释 3.一致性和习惯性 一致性高于习惯又来自习惯。 习惯性:各种语言的习惯写法,层次多的时候用花括号,if-else的缩进,switch的break和default 函数宏:副作用,效率低,易出错,所以少用函数宏 魔法数:常量(不是宏)。灵活性写法:用函数,宏……… 4.注释 注释应当简练概括,与代码相辅相成。一般全局变量,常量,函数,结构/类型需要注释。 当注释过于复杂,说明代码需要修改/重写了。
2009-03-03 14:31 · 开发管理 · 评论(0)
程序设计风格(一)
最近在看<程序设计实践>,很是受用,故记下之。 好的程序设计的风格具有以下几点: 具有功能说明性的名字 直接了当的逻辑和自然的表达式 一致性和习惯性 注释 这篇写前两点。 1.具有功能说明性的名字 名字应该简单,并且说明它的功能性。一般全局变量具有足够长,足够的说明性,而局部变量则可简短些。 命名约定:numPending/num_pending,看个人喜好,个人喜欢前种用于函数名/结构性的名字,后者用于变量名. 名字也可以加上类型和功能方面的文字,全局变量可以以大写字母开头,局部变量以小写开头,常量则全部大写。 如局部变量中:i,j作为循环变量,p,q作为指针,s,t作为字符串变量,pch…
2009-02-28 15:45 · 开发管理 · 评论(0)
emacs的C开发环境
今天把把emacs的C开发环境鼓捣出来,首先上图: 1.color theme color-theme.el ;; color theme (require ‘color-theme) (color-theme-classic) 2.line number 我用的是wp-line-number 参考网站:http://homepage1.nifty.com/blankspace/emacs/elisp.html ;;line number (set-scroll-bar-mode nil) ;no scroll bar (require ‘wb-line-number) (wb-line-n…
2009-02-21 14:58 · linux · 评论(0)
MAX-HEAPIFY的算法复杂度的计算问题
《算法导论》p75的最后一段话讲到: 当MAX-HEAPIFY作用在一棵以结点i为根的、大小为n的子树上时……………i结点的子树大小至多为2n/3(最坏情况发生在最低层恰好半满的时候)………. 为什么子树大小至多为2n/3? 思索N久: n0+n1+n2=n (1) n1+2n2+1=n (2) 由(1),(2)得, n0=n2+1,因为二叉堆是完全二叉树,且最后一层半满,即n1=0,得: n0=(n+1)/2 则最后一层为x,倒数第二层的叶子结点为x/2: x+x/2=n0=>x=(n+1)/3 所以子树大小至多为 (x+n-1)/2=((n+1)/3+n-1)/2=(2n-1)/3<=2…
2009-02-18 15:38 · 数学算法 · 评论(0)
J2ME的一个问题
最近做一个图片处理软件的时候,遇到一个困惑N久的问题, 后来发现,可能是J2ME对PNG的处理问题. 在电脑上显示正常的图片: 然后用canvas画出来之后,黑色就没有了: 后来再对图片的调色板信息按使用顺序排下序才正常 难道J2ME对调色板信息的顺序有要求??
2007-09-07 18:19 · JAVA · 评论(0)
jstl在tomcat下的解决
由于jstl1.1不提供EL,由于JSP2.0包含EL,所以使用jstl需要容器提供. 首先下载:JSTL http://jakarta.apache.org/taglibs/index.html 然后解压,把*.jar和*.tld放到/WEB-INF/lib目录下. 在JSP中,声明 <%@ taglib prefix="c" uri="/WEB-INF/*.tld" %>
2007-08-25 18:03 · JAVA · 评论(0)
log4j的使用
log4j定义了四个优先级:ERROR,WARN,INFO,DEBUG. 1.配置文件,可以是XML文件或properties文件. 格式: log4j.rootLogger = [ level ] , appenderName, appenderName, … level可为:ERROR,WARN,INFO,DEBUG,还可以为:OFF、FATAL、ALL appenderName是log输出地,如stdout标准输出, logfile输出到log文件 用log4j.appender.appenderName =***配置 ***有下面几种: org.apache.log4j.Consol…
2007-08-25 18:03 · JAVA · 评论(0)
RLE压缩
行程长度编码Run Length Encoding ,对连续重复的数据进行处理,如字符串:A A A A A B C D E F F F。编码后得到:85 A 4 B C D E 83 F(85H= 10000101B、4H= 00000100B、83H= 10000011B) 对于大数据量,和连续重复多的数据能得到很高的压缩率. 一般8bits,16bits(注意是位,而不是字节)的压缩编码,也可以自定义.像我这赛车游戏就是采用图片位深来压缩的.
2007-08-23 18:05 · 数学算法 · 评论(0)
LZ77压缩
我们知道RLE是对连续重复的数据进行压缩处理的,但LZ77是对不连续重复的数据进行压缩处理的.所以他的压缩率比RLE要高,一般用于ZIP压缩. LZ77算法包括一个(sliding window滑动窗口,大概是一个容量可变的存储器)和一个预读缓存器(read ahead buffer)。sliding window是由0-64K的input stream,LZSS是用4K的sliding window.sliding window后面的字节填充预读缓存器,预读缓存器的大小通常在0-258K,与sliding window对应的. LZ77就是处理sliding window和预读缓存器的匹配…
2007-08-23 18:05 · 数学算法 · 评论(0)
推荐两款mysql的GUI
再怎么样,使用字符界面还是没图形化界面舒畅 mysql的两款不错的GUI: 1.官方的工具 mysql-gui-tools http://dev.mysql.com/downloads/gui-tools/5.0.html 2.一个不错的开源工具:heidisql http://www.heidisql.com/
2007-08-21 18:06 · JAVA · 评论(0)
奥瑞的时间机器有待商榷
引用内容 把时间压扁 奥瑞根据爱因斯坦过去的一些观点总结出,物理定律给时光旅行提供了理论基础。相对论指出,以加速度进入未来的可能性。假设一个人花费一年时间处于稍低于光速旅行的火箭中,由于如此快的速度会使得时间走得较慢,那么此人回到地球后,会发现时间已经过去了许多年。这就是科学家们头脑中构思的未来旅行。 我认为, 假设一个人花费一年时间处于稍低于光速旅行的火箭中,由于如此快的速度会使得时间走得较慢,这个没错 可是当他在如此速度回到地球的时候,会使的时间走得很快,如此,会与远离地球的时候慢的那段时间抵消, 其实并没有实现时光旅行.这才是相对论的"相对".
2007-08-10 18:06 · 天马行空 · 评论(0)
checked异常和unchecked异常
checked异常:如果一个异常是有被调用者处理的,那么它是个checked异常 unchecked异常:如果一个异常需要调用者处理的,那么它是个unchecked异常
2007-08-01 18:06 · JAVA · 评论(1)
PNG Data structures
最近一个项目中关于PNG结构的一些东西: 引用内容 // -- PNG Data structures static final byte png_header[] = { (byte) 137, 'P', 'N', 'G', 13, 10, 26, 10, 0, 0, 0, 13, // chunk-size 'I', 'H', 'D', 'R', 0, 0, 0, 0, // width 0, 0, 0, 0, // height 8, // bit depth 3, // colour type (palettised) 0, // compression type 0, // fil…
2007-08-01 18:06 · JAVA · 评论(0)