xiao_huocai的博客

Note: 核心想法是看左边有没有，右边有没有。如果左边没有，说明在右边；右边没有，说明在左边；两边都有说明是"root"。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre...

堆排序 Tips: 建立堆的时候从最后一个父节点开始，这样越往上走，其实是和大值比较，这样才能找出最大值； 建立好大堆之后，我们需要将堆顶（最大值）和最后一个元素交换，这样数组中的最后一个元素就是最大值，同时，由于现在不满足大顶堆，我们需要重新将这个堆大顶化。记当前的堆顶为T，很显然调整后的堆顶为T，T的左孩子，T的右孩子中的最大的一个，记住，这个过程要一直持续下去使得整个堆满足大顶堆的性质； ...

前序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...

最长子序列LCS#include <iostream>using namespace std;#define LEFT_UP 'a' #define UP 'b' #define LEFT 'c' //求最长子序列长度 int Lcs_length(string s1, string s2, int* &num, char* &seq) { int m = s1.length(); i

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

// // main.c // js // // Created by xxx on 17/9/15. // Copyright © 2017年 xxx. All rights reserved. //#include <stdio.h> #include <stdlib.h> #include <string.h>//处理内结构 void printf_inner(char *s) {