- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AI 玩2048
最近写了个AI 玩2048 的小游戏，简单记录一下过程项目地址 : https://github.com/DylanFrank/Learn/tree/master/CSMM101AI/project/2048-game核心代码是这一块儿 :playerAI_3.py其他代码都是系统给的核心逻辑最开始我是想 写一个alpha-beta剪枝来着，但是效果不好，后面我改了一下逻辑，变成期望最...
2018-11-16 23:53:34
2681
原创 NOIP 普及组 04 对称二叉树
题目链接测评地址得一课二叉树，问: 兑换所有子节点左右子树，让其树不变(意思是兑换了后还是一样的树)，求能做此操作的最多的节点数目分析其实就是求中序遍历后最大的回文串，不过由于这是一课二叉树，如果不知道 manacher 算法(O(n) 求每个回文)可以直接求出中序后暴力判断回文。可以想想最坏情况每个点都判断，那么这棵树肯定高度平衡，树高 O(logn)O(logn)O(logn),所以最...
2018-11-15 22:16:57
467
原创 MIT 6.031 Software Construction 学习笔记:(四) Avoiding Debugging
这章Reading 9: Avoiding Debugging给了我很大的收获，以前一些 ACMer 的不好的代码习惯(当然是为了快速coding)都在这里暴露无遗First Defense: Make Bugs Impossible主要是前面讲的一些内容的结合，一方面是编译器做足工作，另外一方面则是人要做足工作static checkingdynamic checking 这里主要是编...
2018-11-10 16:51:30
790
原创 MIT 6.031 Software Construction 学习笔记:(三) Mutability & Immutability
这节主要是讲 可变对象给编程带来的危害，所谓不可变对象，就是整个生命周期中不可变的对象(废话)， e.g. : String具体来说参见 Basic Java when we discussed snapshot diagramsRisks of mutationrisk1：passing mutable values看以下两段代码:/** @return the sum of the ...
2018-11-10 15:00:31
907
原创 MIT6.031Software Construction学习笔记:(二)Specification
首先，什么是 Specification? Specification,就是我们平时看到的API文档的说明，比如java BigIntegerwhy SpecificationSpecification 其实是作为用户(调用这个API的人)和实现者(实现API的人)的一条分界线。Specification structureA specification of a method cons...
2018-11-06 10:49:05
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人