- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 《剑指Offer》读书笔记－－－面试题24：二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组{5,7,6,9,11,10,8}，则返回true，如果输入的数组是{7,4,6,5}，则返回false。我的思路：由于之前看了那个重组二叉树的题目，所以很容易就想出类似的解法。一个二叉搜索树的后序遍历结果中，序
2013-04-11 21:51:59
810
转载 二叉树的非递归前序，中序，后序遍历算法
原博客地址：http://blog.chinaunix.net/uid-20551990-id-371961.html近期在看一些笔试面试题，发现很多题目涉及到树，而其中递归算法在解题中又显得特别重要，所以转了一篇文章用来查阅之用。#include #include struct tree{ char data; struct tree *lchild
2013-04-07 16:22:11
706
原创 《剑指Offer》读书笔记－－－面试题6：重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出二叉树并输出它的头结点。二叉树结点的定义为：struct BinaryTreeNode{ int m_nValue ; BinaryTreeNode*
2013-04-05 15:00:05
1011
原创 《剑指Offer》读书笔记－－面试题16：反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义：struct ListNode{ int m_nValue ; ListNode* m_pNext ;} ;一开始我是先想到递归求解的：ListNode* ReverseLinkedList(ListNode *pListHead) { if(NULL == pListHea
2013-04-05 11:13:14
808
原创 《剑指Offer》读书笔记－－－面试题14：调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得偶数位于数组的后半部分。一开始我是想到快速排序的Partitation函数的，所以按照快速排序的形式写了一下：#include#includeconst int N = 100 ;void Partitation(int *A,int p,int r) ;int main(void){ int
2013-04-05 11:06:42
875
原创 《TCP/IP协议详解：卷一》读书笔记－－－IP、UDP、TCP协议基础
IP：网际协议不可靠：不能保证IP数据报能成功地到达目的地，仅提供最好的的传输服务。无连接：IP并不维护任何关于后续数据报的状态信息。每个数据报的处理的相互独立。IP首部普通的IP首部长为20个字节，除非含有选项字段。包含的字段：4位版本、4位首部长度、8位服务类型、16位总长度(字节数)、16位标识、3位标志(分片所用)、13位片偏移(分片所用)、8位生存
2013-04-01 20:32:07
1467
2
Game Programming Patterns
2014-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人