=======================================================转载请注明 编程小翁@博客园,邮件zilin_weng@163.com,欢迎各位与我在C/C++/Objective-C/机器视觉等领域展开交流!======================...
分类:
移动开发 时间:
2015-01-30 16:52:42
阅读次数:
223
C/C++位操作运算符操作符功能用法~位求反~expr>右移expr1>> expr2&位与expr1 & expr2^位异或expr1^ expr2|位或expr1| expr2例子请参见http://www.cnblogs.com/thujason/archive/2010/07/08/1773...
分类:
编程语言 时间:
2015-01-30 15:13:54
阅读次数:
184
因为之前一个移动硬盘因为坏道蔓延导致没办法继续使用,我略冲动地跑去买了一块 120GB 的三星840 固态硬盘回来。为了使用起来更方便,还去弄了个光驱位硬盘托架,把固态硬盘接在了光驱位与原本的笔记本硬盘一起工作。机械硬盘装 Win7 兼作备份盘,固态硬盘则安装了 Ubuntu。在买固态硬盘前我是做了...
分类:
系统相关 时间:
2015-01-30 01:22:05
阅读次数:
527
二进制数位DP,涉及到数字的按位与操作。查看官方解题报告#include #include #include #include using namespace std;#define MAX_LEN 50long long A, B, K;int a[MAX_LEN], b[MAX_LEN], k[...
分类:
其他好文 时间:
2015-01-29 21:00:56
阅读次数:
176
SLAM SLAM (simultaneous localization and mapping),也称为CML (Concurrent Mapping and Localization), 即时定位与地图构建,或并发建图与定位。 SLAM最早由Smith、Self和Cheeseman于1988年提...
分类:
其他好文 时间:
2015-01-25 15:03:12
阅读次数:
181
题意:定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1),那么给定A,B,求[0,B]区间的i,满足F(i)
的个数。
思路:设dp[ pos ] [ k ]为当前考虑pos位,之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数,详见代码:
...
分类:
其他好文 时间:
2015-01-25 00:13:20
阅读次数:
198
题意:给两个数l,r,求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个,其余数字均只有1个。
思路:数的范围为1e8,又是数的统计,一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i,且当前考虑pos位,之前的位已经
有cnt个数字i,之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字...
分类:
其他好文 时间:
2015-01-22 21:55:56
阅读次数:
192
最近执行一个项目调优,发现使用第三方的Json库导致性能差。原以为问题就这么定位到了,结果去掉Json操作后,性能也不见好转。 现象非常诡异:CPU、内存、网络、磁盘使用率均有剩余,而且压力也是足够的。即使施加更大压力,吞吐量也不见好转。 于是监控了一下Java进程状态,发现几乎所有进程都处在状态:...
分类:
Web程序 时间:
2015-01-22 21:35:54
阅读次数:
383
string与char *、char[]之间的转换
提示
string可以被看成是以字符为元素的一种容器。字符构成序列(字符串)。有时候在字符序列中进行遍历,标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end(),迭代器可以根据他们进行定位。
与char 不同的是,string不一定以NULL('\0')结束。string长度可以根据length()...
分类:
其他好文 时间:
2015-01-22 18:09:21
阅读次数:
183
原文:js中位运算的运用我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解。平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更高的。下面通过一些实例来加深对位运算的理解。
按位与(&)
&&运算符我们都知道,只有两个都为真,结果...
分类:
Web程序 时间:
2015-01-19 09:08:26
阅读次数:
146