树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。主要用于查询随意两位之间的全部元素之和，可是每次仅仅能改动一个元素的值；经过简单改动能够在log(n)的复杂度下进行范围改动，可是这时仅仅能查询当中一个元...
分类：
其他好文 时间：
2014-07-07 13:13:05
阅读次数：
166
刚才记录了下用eclipse在linux下开发，突然想起来也另一种方法：MinGW。MinGW是Windows的gcc开发工具，直接使用Windows的运行库，所以可以在windows下面方便的用gcc进行编译。但是这个方法很有局限，那就是没办法使用Linux下面的系统函数，除非自己的代码不依赖于任...
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100". 1 class Solution 2 { 3 public: 4 ...
分类：
其他好文 时间：
2014-07-03 11:23:54
阅读次数：
164
STL源码剖析---根据最新版本的g++4.9.0(支持C++11)的修订(1)空间配置器 源码剖析采用的G++版本为2.91.57版本，是比较老的版本与最新版本4.9.0有某些方面的差别。现在我针对最新版本做一个分析。我下载了最新的gcc-4.9.0的包作为观察对象： 我们#include 时的头...
分类：
编程语言 时间：
2014-07-01 21:21:18
阅读次数：
582
1、C语言的执行过程包括5个步骤：分别是：预处理，编译，汇编，链接，执行
第一步：编写C源代码，截图如下：
2、预处理，命令为：gcc -E variable.c -o variable.i(这步的作用是文件的展开和宏替换)，生成的文件类型是.i类型的。
3、编译：命令为：gcc -S variable.i -o variable.s,这里的.s文件就成了会变语言，截图如下：
4、...
分类：
编程语言 时间：
2014-06-30 18:23:41
阅读次数：
269
题目
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look lik...
分类：
其他好文 时间：
2014-06-30 18:13:31
阅读次数：
229
引言：在内核的系统调用函数里，经常遇到函数的参数使用restrict限定词限定的情况，下面就对该关键词做个总结。
1、restrict关键词是C99特性才添加的，因此在编译使用含有该限定词的程序时，一定要在后边添加-std=c99的标志，使得gcc能够支持c99标准。
2、restrict既然是个限定词，那么它限定什么变量呢？它只能限定指针变量！经过它限定的数据对象，表明指针时访问该数据对象的...
分类：
编程语言 时间：
2014-06-30 17:21:09
阅读次数：
245
作为一个oracle dba有时候不得不管理一下mysql数据库，当为主从库时需要阶段性清理mysql binary log，清楚方式如下：
首先查看mysql 的当前日志组
show master status;
确定当前日志组后删除日志文件
purge binary logs to 'mysql-bin.000795';
删除000795之前的日志...
分类：
数据库 时间：
2014-06-30 17:16:01
阅读次数：
240
SDK和ADT为22.6.2版本
工程为4.4.2
在编译一个Launcher时，报错如下：
sh ndk-build clean
Cannot run program "sh": Launching failed
Error: Program "sh" not found in PATH
PATH=......
在网上看了一下，一直以为是什么GCC的问题，多次...
分类：
系统相关 时间：
2014-06-30 15:45:40
阅读次数：
1319
