2015年12月4日

xor异或逻辑运算

摘要: 简略记忆:同0异11.由于0^0=0 0^1=1 所以,0^任何数 = 任何数2.由于1^0=1 1^1 =0所以,1^任何数 = 任何数取反3.任何数^任何数 = 0;4.用于将特定的位反转,如对10100001的第2位和第3位翻转,可以将数与00000110进行按位异或运算。原因见(2)5.通过... 阅读全文

posted @ 2015-12-04 16:28 MMac 阅读(467) 评论(0) 推荐(0) 编辑

爬楼梯问题——迭代or递归

摘要: 采用递归法爬楼梯效率真是惊人啊,所以呢。用迭代吧。下面是递归的。#include #include #include #include using namespace std;class Solution {public: int climbStairs(int n) { ... 阅读全文

posted @ 2015-12-04 15:28 MMac 阅读(523) 评论(0) 推荐(0) 编辑

简单博弈论取石子

摘要: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博弈(Bash Game,同余理论):只有一堆n个物... 阅读全文

posted @ 2015-12-04 11:30 MMac 阅读(901) 评论(0) 推荐(1) 编辑

导航