如何在二叉树中定位结点的位置？
指路法定位结点：根据生活中的经历：左拐、右拐、左拐、、、
大致思路：
通过根结点与目标结点的相对位置进行定位，这种方法可以避开二叉树递归的性质“线性定位”
C描述：利用bit位进行指路
#define BT_LEFT 0
#define BT_RIGHT 1
typedef unsigned long BT_pos;
...
分类：
其他好文 时间：
2015-04-25 16:41:39
阅读次数：
169
一、数据存储与进制转换
1.字节：字节就是存储数据的单位，并且是硬件所能访问的最小单位。内存中存储的最小单位是位bit(0或1)，但是硬件控制的时候不能精确到位，只能精确到字节（8位），是通过地址总线来控制的，而精确到位是通过软件来控制的，叫做位运算符来精确到位的。其中，1字节=8位、1kb=1024字节、1MB=1024kb、1GB=1024MB。
2G的内存条的总空间：2 *102...
分类：
其他好文 时间：
2015-04-25 13:45:55
阅读次数：
263
题目来源：https://leetcode.com/problems/number-of-1-bits/刷leetcode的时候发现了这个题目。作为常年跑底层嵌入式的我，对于这种题目兴趣还是很浓厚的class Solution {public: int hammingWeight(uint32...
分类：
其他好文 时间：
2015-04-25 06:47:17
阅读次数：
347
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
输入例子:
1999 2299输出例子:
7class Solution {
public:
/**
* 获得两个整形二进制表达位数不同的数量
*
* @param m 整数m
* @param n 整数n
* @...
分类：
其他好文 时间：
2015-04-25 01:43:14
阅读次数：
123
#!/usr/bin/env python
#coding=utf-8
import socket
def convert_integer():
data=1234
#32-bit
print "Original: %s => Long host byte order: %s, Network byte order: %s" %(data,socket.ntohl(data),so...
分类：
其他好文 时间：
2015-04-24 12:35:13
阅读次数：
209
点击打开杭电1047
Problem Description
One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums o...
分类：
编程语言 时间：
2015-04-24 10:42:56
阅读次数：
158
Java整数占几个字节？
答：占4个字节，共32个比特位
1个字节占8个比特位（1B（byte）= 8 bit）
因此，类型和字节对应如下
byte 1
short 2
char 2
int 4
float 4
double 8
double 8
--------------------------------------------------------...
分类：
编程语言 时间：
2015-04-24 10:35:11
阅读次数：
132
Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9273 Accepted Submission(s): 6824Problem Description
Given an positive integer A...
分类：
其他好文 时间：
2015-04-23 23:32:14
阅读次数：
185
Crazy ShoppingTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:352464-bit integer IO format:%lld Java class name:...
分类：
其他好文 时间：
2015-04-23 23:24:05
阅读次数：
190
今天看到有个目录的权限是rwxrwxrwt 很惊讶这个t是什么，怎么不是x或者-呢？搜了下发现： 这个t代表是所谓的sticky bit。sticky bit: 该位可以理解为防删除位. 一个文件是否可以被某用户删除, 主要取决于该文件所属的组是否对该用户具有写权限. 如果没有写权限, 则这个目录下...
分类：
系统相关 时间：
2015-04-23 23:01:50
阅读次数：
207
