题目大意：9宫格每个位置都有对应的分数，填完数独后根据对应位置的分数相加之和求个最大值，不存在输出-1说什么用位运算加速可以解决问题，但是对着标程还是T，最近学了dlx，发现这样解决数独快了很多位运算加速我确实写不出了，直接用dlx来做这道题目 1 #include 2 #include ...
分类：
其他好文 时间：
2015-05-19 00:38:18
阅读次数：
220
算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查...
分类：
编程语言 时间：
2015-05-18 22:33:39
阅读次数：
280
C++用位运算实现循环移位循环移位区别于一般移位的是移位时没有数位的丢失。循环左移时，用从左边移出的位填充字的右端。循环右移时，用从右边移出的位填充字的左侧。这种情况在系统程序中时有使用，在一些控制程序中用得也不少。例如：a = 01111011，循环左移2位的正确结果是： b=11101101b ...
分类：
编程语言 时间：
2015-05-18 20:25:25
阅读次数：
173
Shell中也可以实现基本算术运算，以及位运算。
我们总结起来有如下几点：
1）基本的算术运算符：+、-、*、/、**都支持，最后的**是幂运算；
2）算术运算要和一些命令结合才能使用，如expr`...`命令，$((...))命令，$[...]命令，let命令，注意：expr后面是反引号；
3）一定要注意所有运算符两边都要有空格，比如result=`exp...
分类：
系统相关 时间：
2015-05-18 16:51:39
阅读次数：
169
题意：给你一个n*m的矩阵，每个格子可以移动到他上下左右四个格子．现在有些格子之间有门或墙．墙不能通过，每个门需要对应的钥匙打开．最多１０种门，钥匙分布在某些格子上，走到这些格子上就能拿到钥匙．现在要从（１，１）走到（ｎ,ｍ)问最少要走多少步．如果不能到达输出－１．样例解释：4 ４991 2 1 3...
分类：
其他好文 时间：
2015-05-18 14:17:29
阅读次数：
99
1）取反使数字1成为0， 0成为1。例如：NOT 0111（十进制 7） = 1000 （十进制 8）2）OR处理两个长度相同的二进制数，两个相应的二进位中只要有一个为1，该位的结果值为1。例如0101 (十进制 5) OR 0011 (十进制 3) = 0111 (十进制 7)3）XOR对等长二进...
分类：
其他好文 时间：
2015-05-14 23:30:25
阅读次数：
175
位运算符主要针对二进制，它包含了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。以下具体介绍每一个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律例如以下：两个操作数中位都为...
分类：
编程语言 时间：
2015-05-14 20:31:34
阅读次数：
124
比如我今天想写一个二分查找： 首先，很容易的写下 int bSearch(int begin, int end, int e) 然后，很自然的定义 int mid, left = begin, right = end; 接下来怎么写呢？while(left > 1; 用位运算能节省一些时间...
分类：
其他好文 时间：
2015-05-14 06:08:50
阅读次数：
112
在嵌入式编程中，掌握位运算在操作寄存器的时候很方便，由于之前在上位运算的时候没上，但是由于位运算的难度不是很大，自己编写程序，顺便做些总结.& | ～ 这三个位运算符号不难理解，但是要区别与逻辑运算符号&& 和||1.需要总结的是：假如要使寄存器的值为1的话，一般用 这个寄存器的值来| 上1 比如要...
分类：
编程语言 时间：
2015-05-13 21:39:14
阅读次数：
149
算术运算符运算符的优先级括号 > 正负 > 数学运算 > 位运算 > 数学对比 > 逻辑对比 > 条件运算 > 赋值运算A.赋值运算符复合赋值运算符+=-+*=/=B.自增自减a++ ++aa— —aps:没有自乘自除:a** a//C.sizeof输出所占字节数D.关系运算除了0之外都是true返...
分类：
编程语言 时间：
2015-05-13 18:52:43
阅读次数：
248
