常见的位操作实现
1. 常用的一个等式:-n = ~(n - 1) = ~n + 1
2. 获取整数的二进制的最右边的1:n & (-n) 或 n & ~(n - 1)。例如 n = 010100, -n = 101100,那么n & (-n) = 000100
3. 去除整数的二进制的最右边的1:n & (n - 1)。例如 n = 010100,n-1 = 010011,n&(n-1)...
分类:
其他好文 时间:
2015-01-13 21:45:03
阅读次数:
209
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类:
其他好文 时间:
2015-01-13 21:46:20
阅读次数:
181
#include "iostream"
#include "cstdio"
using namespace std;
struct Node{
int val;
Node *left, *right;
Node(int v = 0){
val = v;
left = NULL;
right = NULL;
}
};
inline void preOrder(Node *he...
分类:
其他好文 时间:
2015-01-13 21:44:22
阅读次数:
184
看一些程序的时候老是有
“#ifdef __cplusplus
extern "C" {
#endif”的定义,搞搞清楚是怎么回事:
Microsoft-Specific Predefined Macros
__cplusplus Defined for C++ programs only.
意思是说,如果是C++程序,就使用
extern "C"{
而这个东东,是指在下面的...
分类:
其他好文 时间:
2015-01-13 21:40:30
阅读次数:
222
matlab 基础 unique函数与ismember函数...
分类:
其他好文 时间:
2015-01-13 21:39:37
阅读次数:
283
去年,我开设了专题站,主要讲解数据可视化开发库D3的使用方法,文章写得不好,但相信还是为一些人的学习提供了些许方便。我想谈谈为什么要把写技术文章。...
分类:
其他好文 时间:
2015-01-13 21:41:59
阅读次数:
192
哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法,将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“映像”作为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b 此法仅适合于:地址集合...
分类:
其他好文 时间:
2015-01-13 21:41:00
阅读次数:
204
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int grap[500][500];
int ans;
int dis[500];
bool visited[500];
void prime(int n){
int source = 1;
for (int i = 1; i <=...
分类:
其他好文 时间:
2015-01-13 21:39:05
阅读次数:
153
在安装Tomcat的前提是:安装jdk.
这里就不详细说明了,如果不懂安装jdk,那么请参考:
http://blog.csdn.net/u012965373/article/details/42181377
接下来是安装Tomcat的情况,这里我的是centos6.5服务器版本,
首先去下载tomcat包,在tomcat官网,
然后放到服务器共享的文件夹下。
然后cp /usr/...
分类:
其他好文 时间:
2015-01-13 21:39:55
阅读次数:
172
在使用box2d时,有很大一困难是如何获取物理对象的几何结构,通常一个稍微复杂一点的物理对象,一般就不能使用简单的几何构成。如果由我们手动调数据,工作量非常大,因此很需要一个工具可以帮助我们快速获取物理对象结构。PhysicEditor,就是一款获取物理对象的工具。...
分类:
其他好文 时间:
2015-01-13 21:40:51
阅读次数:
122
1月9日消息,Facebook周四表示,已收购位于加州圣迭戈的QuickFire Networks。
一、解决视频传输问题
QuickFire是一家开发视频内容发布设备和转码处理软件的创业公司,
其创办宗旨是为了解决面前网络基础设施无法支持大规模视频节目消费,
尤其是在线视频在网速不及的时候需要降低画质传输的问题。
QuickFire的解决方法是通过独有的技术大量降低无损视频传输...
分类:
其他好文 时间:
2015-01-13 21:38:57
阅读次数:
280
第十九章 APO连接与网络v节点
在编写网络底层实现前,需要做许多的准备工作;除了修改前面的章节外,可能还需写3章;本章、文件号管理类的实现、本地内存管理类的实现。我很希望最终的网络编程能给我惊喜;IP/TCP/UDP/ICMP的实现、包括所有的网络服务器的实现(HTTP、DNS、FTP等等),能到达300行的代码量;多于300行代码量那就更好了、我会很高兴。网络编程第一层简为...
分类:
其他好文 时间:
2015-01-13 21:39:58
阅读次数:
209
#include "iostream"
#include "memory.h"
using namespace std;
/*
找根方法:
每个节点输入次数:根节点在输入自己时输入一次,
非根节点在输入父节点时输入一次,在输入自己时又输入
一次,所以输入了两次。所以可以通过计数器,计算每个节点
被输入的次数来找出根节点。
*/
const int MAX = 1002;...
分类:
其他好文 时间:
2015-01-13 21:37:09
阅读次数:
180
1、NSString的使用
C的字符串保存:1)字符数组 2)字符串的指针
OC中又专门的字符串处理的类(有字符串类型)
NSString 不可变的字符串
NSMutableString 可变字符串
NSString 是OC字符串的类
1) NSString保存字符串
N...
分类:
其他好文 时间:
2015-01-13 21:39:15
阅读次数:
273
1、类方法
1)什么是类方法
对象方法:
-(返回值类型)方法名:(形参的类型) 形参名;
类方法
+(返回值类型)方法名:(形参的类型) 形参名;
2)类方法怎么去定义
+(返回值类型)方法名:(形参的类型) 形参名;
3)类方法的使用
...
分类:
其他好文 时间:
2015-01-13 21:37:27
阅读次数:
261