摘要:
这个题目来讲,应该是在二叉树里面较为容易的题目了。那么如何下手呢?其实对于这样一棵二叉树来讲。我们如何求它们的最低公共父节点呢?假如是要你求5、6的公共父节点,那么是3.啰为什么是3? 因为3的左子树是5,而右子树是6啰。那么7、8的最低公共祖先呢? 1啊,因为1的左子树中有7、而1的右子树中有8啊。那么思路来了。我们只要证明某一节点的左子树和右子树分别包含这两个节点就行了。于是思路来... 阅读全文
摘要:
本博文主要是我以前写过的一些算法程序,里面主要从简单的插入排序到希尔排序说明。#include#includevoid shellSort(int *arr,int len); //在插入排序基础上进行修达到希尔排序void shellSortReal(int *arr,int len); //简化... 阅读全文
摘要:
我曾经写在新浪博客上面,后来复制到这,图片就不行了。原文地址转载 LWIP协议中tcp_seg结构相关指针的个人理解(http://blog.sina.com.cn/s/blog_7e5869850102wii6.html) 阅读全文
摘要:
这方法倒是好暴力!其实我们知道,如果继承的话,编译器在派生类的构造函数中插入一些代码(嗯,是的插入代码,这个不足为怪吧,像有些合的构造函数(就是编译器帮你生成的,非自己写的)那也是插入的代码)。那么在派生类的构造函数中会插入基类的构造函数的代码。#ifndef CLASS_NO_INHERIT_H#... 阅读全文
摘要:
#ifndef SELF_SUM_H#define SELF_SUM_H#includeunsignedintSum_solution1(int n_value);classSumDefaultConstruct{private:staticunsignedint countN;staticunsi... 阅读全文