廿年一梦-CSDN博客

原创二叉树前序、中序和后序遍历相互求法

假设已知一个二叉树，其前序遍历为1,2,4,7,3,5,6,8；中序遍历为4,7,2,1,5,3,8,6;后序遍历为7, 4, 2, 5, 8, 6, 3, 1。在已知前序遍历和中序遍历或者是中序遍历和后序遍历两者时，其二叉树顺序是确定的，即另一遍序方式是确定的。在求解过程中，首先需要确定根节点（前序遍历的第一个点为根节点，后序遍历最后一个点为根节点），然后再在中序遍历中寻找根节点，故而确...

2019-06-29 21:19:28 289

原创 TS流PAT、PMT、ES、PES分析及解析代码

TS流即是我们所熟知的传输流，其是由定长的TS包组成（188字节），包括包头和负载数据。其中包头固定为4字节，用来指明包的起始位置、负载的PID以及各种标志位；负载则由各种表及基础流组成；PAT表给出了TS中所携带的节目数及其节目号和节目PID； PMT表给出了一个节目的具体信息，包括流类型及PID，PAT表中的节目数决定了PMT表的个数；ES是原始流，其经过PES打包器之后，被转换成P...

2018-02-25 01:36:04 1860

转载 makefile 编译可执行文件

make makefile Unix

2016-06-07 16:40:13 6319

原创判断计算机是大端还是小端

CPU 大/小端模式

2016-04-14 11:57:06 490

原创二叉树前序、中序和后序遍历相互求法

二叉树遍历

2016-04-05 16:32:26 469

原创 C++ string类的实现

C++ string 类主要函数的实现

2016-02-23 16:40:53 349

原创华为OJ测试--整型数组合并

华为oj测试--整型数组合并 C++实现

2015-11-11 17:19:11 671

原创 leetcode--Remove Element

C++ LeetCode

2015-08-28 15:43:12 376

原创 leetcode--Add Digits

C++ LeetCode

2015-08-28 14:47:23 414

原创 leetcode--Roman to Integer

leetcode C++

2015-08-27 18:33:42 410

原创 leetcode--Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; if(x < 10) return true;

2015-08-27 16:53:20 350