simplify the life

2015年9月9日 #

【位运算经典应用】 求二进制逆序

摘要: 本文我们来讲讲二进制的经典应用 求二进制的逆序。本文的重点除了算法本身外,还有 和` `的神奇应用。leetcode中有道具体的题目 "Reverse Bits" ,题目很简单,给你一个 32位无符号整数 ,比如43261596(00000010100101000001111010011100),返... 阅读全文

posted @ 2015-09-09 15:09 lessfish 阅读(3850) 评论(2) 推荐(0)

【位运算经典应用】 N皇后问题

摘要: 说到位运算的经典应用,不得不说N皇后问题。学过程序设计的都知道N皇后问题,没听过也没关系。很简单,最传统的的N皇后问题是这个样子的,给你一个n n大小的board,让你放n个皇后(国际象棋),要满足任意两个皇后不能在一条水平线上,不能在一条垂直线上,也不能在一条45度的斜线上。听起来似乎和数独挺像,... 阅读全文

posted @ 2015-09-09 09:05 lessfish 阅读(2034) 评论(1) 推荐(1)

导航