我觉得，上帝的确是在掷色子。 在寒风瑟瑟的2月，即将迎来春季的2月，枯萎的人们已经失去希望的2月， 在无比光辉而冰冷的2月， 脑子里突然浮起一个气泡：lrh在2017年2月2日晚上复习了概率论和数学期望。 又一个气泡：lrh在2016年12月7日哭干所有眼泪之后，纵身从广饶一中二校区教学楼顶轻轻跃下 ...
分类：
其他好文 时间：
2017-02-03 18:14:14
阅读次数：
159
模板方法模式由两个角色组成:父类角色，子类角色。 父类角色：提供模板。 子类角色：为父类模板提供实现。 类图： JAVA代码： AbstractClass.java ConcreteClass.java Test.java 总结：模板方法模式，定义一个操作中的算法骨架，而将一些步骤延迟到子类中去实现 ...
分类：
其他好文 时间：
2016-12-29 06:53:21
阅读次数：
177
闭包（closure）是javascript的一大难点，也是它的特色。很多高级应用都要依靠闭包来实现。 1、变量作用域 要理解闭包，首先要理解javascript的特殊的变量作用域。 变量的作用域无非就两种：全局变量和局部变量。 javascript语言的特别之处就在于：函数内部可以直接读取全局变量 ...
分类：
其他好文 时间：
2016-11-26 02:33:26
阅读次数：
392
题目链接：http://lightoj.com/volume_showproblem.php?problem=1030 题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况 ...
分类：
其他好文 时间：
2016-10-03 21:12:52
阅读次数：
129
题意是给出一个有n面的色子，求要看见所有面所投掷的期望次数。 设F(i)为看见i面的期望值。 F(i) = F(i - 1) * ((i - 1) / n) + 1 + F(i) * (n - (i - 1) / n)。 解得F(i) = F(i - 1) * (n / (i - 1))。 ...
分类：
其他好文 时间：
2016-08-07 18:31:17
阅读次数：
170
题目大概说给一棵树，树上结点都有颜色（1到60），进行下面两个操作：把某结点为根的子树染成某一颜色、询问某结点为根的子树有多少种颜色。 子树，显然DFS序，把子树结点映射到连续的区间。而注意到颜色60种，这样就可以用一个64位整型去表示颜色的集合，然后就是在这个连续区间中用线段树成段更新颜色集合和区 ...
分类：
其他好文 时间：
2016-07-13 09:11:52
阅读次数：
208
今天做的是分形之随机概率，可以和以前做的那个抛色子的做法非常相似，抛色子是用随机点数控制图形，今天做的树叶图形只是用概率的做法去控制图形而已，做法是如出一辙的： //图形界面 package tree0618; import java.awt.Color; import java.awt.FlowL ...
分类：
其他好文 时间：
2016-06-22 23:32:53
阅读次数：
230
今天是2016年6月5日，必须要说，今天才真正懂得身为一个程序员的幸福。今天是我和何思小伙伴在蓝杰十多天的学习以来第一次独立写代码。虽然我们写的慢，很多方法的运用都不是很熟练，在今天的写代码的过程中甚至还怀疑自己的智商，BUT当那个美丽的图形出现的那一瞬间，世界都美丽了，熊哥都变帅了！ 当然我也要总 ...
分类：
其他好文 时间：
2016-06-11 18:43:38
阅读次数：
148
银色子弹（英文：Silver Bullet），或者称“银弹”“银质子弹”，指由纯银质或镀银的子弹。在欧洲民间传说及19世纪以来哥特小说风潮的影响下，银色子弹往往被描绘成具有驱魔功效的武器，是针对狼人，吸血鬼等超自然怪物的特效武器。后来银色子弹常被用做致命武器的代言词。被比喻为具有极端有效性的解决方法 ...
分类：
其他好文 时间：
2016-04-16 13:45:59
阅读次数：
262
题意: 题意够坑的啊... 一个色子有n个面,第k次掷出一个加上这个k.求掷出所有面的期望值. 我一直以为值是色子面上的... 那么问题来了在色子面上怎么做...n还是1w级别... SOL: 对着理解错的题面想了半天还是没想出来比O(n^2)强的算法.. 这题跟上次lightoj那道丝帛题有点像, ...
分类：
其他好文 时间：
2016-04-01 01:04:21
阅读次数：
231
