这个人很懒,暂无签名信息
最近一直在开发机顶盒上的无线功能,把这一段的经验记录下来,以后还有需要的时候。 硬件、驱动和系统 USB无线网卡:ralink3070驱动:ralink3070的驱动源代码操作系统:linux 内核模块和工具 内核模块:源码编译的内核模块rt5370sta.ko工具:iwconfig,iwpriv,iwlist 使用时首先加载内核模块 insmod /root/modules/rt5370s...
二叉平衡树 http://blog.csdn.net/waltonhuang/article/details/51966130 思路 最简单的还是修改一下depth的定义,不平衡时返回-1。 边缘条件 root == NULL的时候返回0。 时间复杂度,空间复杂度 由于要遍历所有节点,时间复杂度为O(n)。 递归的空间复杂度为O(n)。 遍历顺序 采用后序遍历。 ...