writeeee的专栏

struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; class Solution { public: ListNode* addTwoN.

参考 http://blog.csdn.net/nju_yaho/article/details/7402208 基本原理我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数， 也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一 个元素“分类”，然后将这个元素存储在相应“类”所对应的地

插入排序实现步骤取input data中一第二个数开始，与它前边的数依次做比较，插入到所选数字（ｋｅｙ）大于的数字的后边，后边的项依次后移动。 假设输入　 ８　４　２　６　５　３４　８　２　６　５　３　／／４ ４　８　２　６　５　３　／／８ ２　４　８　６　５　３　／／２ ２　４　６　８　５　３　／／６ ２　４　５　６　８　３　／／５ ２　３　４　５　６　８　／／３实现代码复杂度分析归

#include <iostream> #include <string> #include <vector> using namespace std; int main() { string str,substr; vector<string> vstr; char separator=','; int start=0, int index=0;

什么是搜索二叉树 搜索二叉树构建 递归构建 非递归构建 搜索二叉树查找 搜索二叉树删除节点1.什么是搜索二叉树搜索二叉树遵循 左《 中《右 节点的原则2.搜索二叉树构建递归构建void insertNode(p,z) { if(p== null) { p = z; p.left = p.right =null; p.p = null; return; } if(z

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。树的题目一般都是