题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。  输入描述：  8 / \ 6 10 / \ / \ 5 7 9 11  输出：8 6 10 5 7 9 11  C++代码 :  struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: vector<int> PrintFromTopToBottom(TreeNo...

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。  输入样例：例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）   class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { if (pushV.size() != popV.size()) return fal...

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。  输入描述： 输入：5 7 6 9 11 10 8 输出：true  C++代码：  class Solution { public: //非递归方式 bool VerifySquenceOfBST(vector<int> sequence) { int size = sequence.size(); if (size == 0)return false; int i = 0; while (--size) { while (sequ...

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。  例如，如果输入如下4 X 4矩阵：  1    2   3   4  5    6   7   8  9  10 11 12 13 14 15 16 则依次打印出数字： 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.  C++代码：  class Solution4 { public: vector<int> printMatrix(vector<vector<int>> matrix) { vector<int> result; resu...

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述：   二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5  C++代码：   struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: void Mirror(TreeNode *...

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 C++代码：  struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: //递归实现 ListNode* Merge(ListNode* list1, ListNode* list2) { if (list1 == NULL)return list2; if (list2 == NULL)return list1...

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） C++代码：  /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool isSubTree(TreeNode* pRoot1, TreeNode* pRoot2) { if (pRoot2 == NULL)return t...

  目录 1.unique_ptr 2.auto_ptr 3.shared_ptr 3.1shared_ptr简介 3.2通过辅助类模拟实现shared_ptr 4.weak_ptr 4.1weak_ptr简介 4.2用法 4.3weak_ptr的作用 5.如何选择智能指针 参考文献  https://blog.csdn.net/k346k346/article/details/81478223   STL一共给我们提供了四种智能指针：auto_ptr、unique_ptr、shared_ptr和weak_ptr，auto_ptr是C++98提供的解决方案，C+11已将其摒弃，并提出了uniq...

问题描述：给定两个字符串str1和str2，返回两个字符串的最长公共子序列，例如：str1 = “1A2C3D4B56”，str2 =  "D23CA45B6A"，，“123456”或者“12C4B6”都是最长公共子序列，返回哪一个都行。 如果str1的长度为M，str2的长度为N，生成M*N的矩阵dp。dp[i][j]的含义是str1[0...i]与str2[0...j]的最长公共子序列。     int dp[1005][1005] = { 0 }; int lcs(string str1,string str2) { int l1 = str1.size(); int...

问题描述：给定数组p，返回p的最长公共递增子序列长度，比如p={ 2,1,5,3,6,4,8,9,7 }，最长公共子序列为{1,3,4,8,9}，所以返回长度为5. 设dp[i]表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如果这样的元素存在，那么对所有aj,都有一个以aj为末元素的最长递增子序列的长度dp[i]，把其中最大的dp[i]选出来，那么dp[i]就等于最大的dp[i]加上1，即以ai为末元素的最长递增子序列，等于以使dp[i]...

问题描述：给定一个矩阵m，从左上角开始每次只能向下或者向左走，最后到达右下角的位置，路径上的数字累加起来就是路径和，返回所有路径中最小路径和。如果给定矩阵如下，则路径1,3,1,0,6,0是所有路径中路径和最小的，所以返回12.。                                                                              1 3 5 9                                                                              8 1 3 4               ...

算法-动态规划 Dynamic Programming--从菜鸟到老鸟 https://blog.csdn.net/u013309870/article/details/75193592 最近在牛客网上做了几套公司的真题，发现有关动态规划（Dynamic Programming）算法的题目很多。相对于我来说，算法里面遇到的问题里面感觉最难的也就是动态规划（Dynamic Programming）算法了，于是花了好长时间，查找了相关的文献和资料准备彻底的理解动态规划（Dynamic Programming）算法。一是帮助自己总结知识点，二是也能够帮助他人更好的理解这个算法。后面的参考文献只是我看...

TCP握手协议 在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接. 第一次握手：建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认； SYN：同步序列编号(Synchronize Sequence Numbers) 第二次握手：服务器收到syn包,必须确认客户的SYN（ack=j+1）,同时自己也发送一个SYN包（syn=k）,即SYN+ACK包,此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN＋ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLI...

不同点 1、首先是定义 进程：是执行中一段程序，即一旦程序被载入到内存中并准备执行，它就是一个进程。进程是表示资源分配的的基本概念，又是调度运行的基本单位，是系统中的并发执行的单位。 线程：单个进程中执行中每个任务就是一个线程。线程是进程中执行运算的最小单位。 2、一个线程只能属于一个进程，但是一个进程可以拥有多个线程。多线程处理就是允许一个进程中在同一时刻执行多个任务。 3、线程是一种轻量级的进程，与进程相比，线程给操作系统带来侧创建、维护、和管理的负担要轻，意味着线程的代价或开销比较小。 4、线程没有地址空间，线程包含在进程的地址空间中。线程上下文只包含一个堆栈、一个寄存器、一个优先权，线...