03 2019 档案

摘要：昨晚遇到了一种很有意思的数据结构，Bitmap。 Bitmap，准确来说是基于位的映射。其中每个元素均为布尔型（0 or 1），初始均为 false(0)。位图可以动态地表示由一组无符号整数构成的集合。 每个bit对应一个无符号数。如位图第10个比特为true(1)，表示无符号整数9。 之所以用位图 阅读全文

摘要：Java第一次实验，老师让做一个井字棋，电脑随机下棋。 然后就想能不能聪明一点，可以判断出走哪一步棋；然后只能做到不会输，还是不够聪明，只能呆板地堵住用户，smartRobot的第三个判断逻辑找不到最佳位置，赢得概率比较小；而且我没事干时，想玩玩这个小游戏找找成就感，但每次都会赢了机器人，所以删删改 阅读全文

摘要：1. 递归与分治 1.1 递归 递去，归来。 能够用递归解决的问题需要满足三个条件： 原问题可以转换为一个或多个子问题来求解，而这些子问题的求解方法和原问题完全相同，只是规模不同； 递归调用次数必须是有限的； 必须有结束递归的条件（递归出口）来终止递归。 何时使用递归： 定义是递归的（斐波那契）； 阅读全文