题目链接 T1 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i ...
分类：
其他好文 时间：
2017-10-18 15:28:03
阅读次数：
186
模板方法模式（TemplateMethod）：定义一个操作中的算法骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个 算法的结构即可重新定义该算法的某些特定步骤。 模板方法模式结构图： 案例展示：老师讲试题抄写在黑板上，每个学生在答题卡上写上答案， 1：创建一个试题的超类。 2：学生1的 ...
分类：
其他好文 时间：
2017-10-13 14:53:43
阅读次数：
165
现代教学都是多媒体教学，但依靠黑板来传授知识已经更不上节奏了，这就需要老师们学习和掌握新的课件制作工具，并用它制作教学课件在课堂上进行讲解，比如可以制作推导平行四边形的面积公式课件，下面学习具体制作技巧。 几何画板就是一款比较受老师欢迎的数学课件制作工具，在学习平行四边形知识时，为了便于理解平行四边 ...
分类：
其他好文 时间：
2017-10-09 17:48:31
阅读次数：
234
脏矩形 有时候用CAShapeLayer或者其他矢量图形图层替代Core Graphics并不是那么切实可行。比如我们的绘图应用：我们用线条完美地完成了矢量绘制。但是设想一下如果我们能进一步提高应用的性能，让它就像一个黑板一样工作，然后用『粉笔』来绘制线条。模拟粉笔最简单的方法就是用一个『线刷』图片 ...
分类：
其他好文 时间：
2017-10-05 23:10:55
阅读次数：
181
T1 1 数学课程序文件名： number.c/cpp/pas输入文件： number.in输出文件： number.out时间限制： 1s空间限制： 256Mb 题目描述 数学课上，老师在黑板上写了n个数，然后让大家做一个游戏：每次擦掉黑板上的两个数，然后在黑板上写下这两个数的乘积加一，直到最后只 ...
分类：
其他好文 时间：
2017-10-03 17:25:53
阅读次数：
231
试题描述 你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个 n 位非负整数（不以 0 开头），邀请你删除其中的 d 个数字，剩下的整数便是你所得到的奖品的价值。当然，你希望这个奖品价值尽量大。1<=d<=n<=10^5 输入 两行，第一行仅包含一个正整数d，第二行位一个符合题目要求的 n 位数。 ...
分类：
其他好文 时间：
2017-09-20 17:52:12
阅读次数：
186
当年学习递归，有一个例子是 1,1,2,3,5,8,13.。。。。。这样求第N个数的值。 当时还颇为认同其递归的巧妙。 后来去携程面试，还被问道，心里暗爽，这不是送分吗。俩分钟再小黑板上写出了递归的实现，被瑞亮总给分析了说是个个O(n*n)。还觉奇怪，为啥点了下这个 今天温习算法时，看到关于深度搜索 ...
分类：
编程语言 时间：
2017-09-13 00:29:26
阅读次数：
217
这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索（Depth-First-Search：DFS）。。。。。。。。。（你他喵不是在标题里说了吗？） 好吧，DFS的精髓我其实也还没有弄的特别懂，估计得多用用才能理解更深吧。 ！！！敲黑板！！！DFS的关键是递归，递归是真好用！！！ ...
分类：
编程语言 时间：
2017-09-04 21:21:19
阅读次数：
1813
今天要讲的是天才哈夫曼的哈夫曼编码，这是树形数据结构的一个典型应用。 ！！！敲黑板！！！哈夫曼树的构建以及编码方式将是我们的学习重点。 老方式，代码+解释，手把手教你Python完成哈夫曼编码的全过程。、 首先，我先假设你已经有了二叉树的相关知识，主要就是概念和遍历方式这些点。如果没有这些知识储备， ...
分类：
编程语言 时间：
2017-09-04 12:02:37
阅读次数：
833
二叉树（Binary Tree）时数据结构中一个非常重要的结构，其具有。。。。（此处省略好多字）。。。。等的优良特点。 之前在刷LeetCode的时候把有关树的题目全部跳过了，（ORZ：我这种连数据结构都不会的人刷j8Leetcode啊！！！） 所以 ！！！敲黑板了！！！今天我就在B站看了数据结构中 ...
分类：
编程语言 时间：
2017-09-01 19:38:47
阅读次数：
161
