buzzerrookie

摘要： 1、解压zip文件 阅读全文

摘要： 完全二叉树的高度为什么是对lgN向下取整呢？说明一下这里的高度：只有根节点的树高度是0。设一棵完全二叉树节点个数为N，高度为h。所以总节点个数N满足以下不等式：1 + 21+ 22+……+ 2h-1 log2(2k-1) = k-1，因此对 log2N 向下取整即为 k-1，即二叉树的高度等于对 log2N 向下取整。若 N+1 不等于2的幂，设2k-1 2k-1-1，即 N >=2k-1，N0 <= 2k-1，所以对log2N0向下取整等于对 log2N 向下取整。所以二叉树的高度等于对 log2N 向下取整。证毕。 阅读全文

摘要： Ubuntu 12.04 32位下，为Sublime Text 2安装Package Control：1. 用Ctrl+~打开控制台，输入import urllib2,os; pf='Package Control.sublime-package'; ipp=sublime.installed_packages_path(); os.makedirs(ipp) if not os.path.exists(ipp) else None; urllib2.install_opener(urllib2.build_opener(urllib2.ProxyHandler())); op 阅读全文

摘要： 做了Android摄像头编程的测试，自己总结一下代码和其中的注意事项。CameraTestActivity.java： 1 package test.cameratest; 2 3 import java.io.IOException; 4 import java.util.Iterator; 5 import java.util.List; 6 7 import android.hardware.Camera; 8 import android.hardware.Camera.Size; 9 import android.os.Bundle; 10 import and... 阅读全文

摘要： qt安装的真是麻烦啊，自己记下来以后备用吧。qt的安装包qt-x11-free-3.3.8.tar.gz（我是在这下载的http://www.linuxfromscratch.org/~manuel/new-xsl/blfs-book/x/qt.html），安装环境Ubuntu12.04.1LTS 32位。先安装x11proto-xext，然后用新立得安装libx11-dev，libxext-dev，再解压qt-x11-free-3.3.8.tar.gz，照着里面的INSTALL安装就好了，期间有错误是error: ‘ptrdiff_t’ does not name a type，参考这个链接 阅读全文

摘要： 开学之前研究了一下MBR的分区表，总结一下。下面是我用 sudo fdisk -l 得到的硬盘信息。Disk /dev/sda: 320.1 GB, 320072933376 bytes255 heads, 63 sectors/track, 38913 cylinders, total 625142448 sectorsUnits = sectors of 1 * 512 = 512 bytesSector size (logical/physical): 512 bytes / 512 bytesI/O size (minimum/optimal): 512 bytes / 512 byt 阅读全文

摘要： 最近上操作系统实验课，用到了yacc和lex，Linux下使用bison和flex。下面是我用到的一些功能和命令，与大家分享。在yacc或bison里定义的token如 %token xxx等，如果要在flex里用到，那么要用命令生成相应的头文件。使用命令：yacc -d example.y 生成y.tab.h，y.tab.c。或者使用命令：bison -d example.y 生成example.tab.h，example.tab.c。头文件里有token的枚举定义给flex使用，所以要在flex源文件 example.l 中的第一部分包含这个头文件：1 %{2 #include " 阅读全文