![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法随笔
xiao_huocai
这个作者很懒,什么都没留下…
展开
-
二叉树的最近公共祖先
Note: 核心想法是看左边有没有,右边有没有。如果左边没有,说明在右边;右边没有,说明在左边;两边都有说明是"root"。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre...原创 2020-04-21 09:32:06 · 184 阅读 · 0 评论 -
堆排序代码实现
堆排序Tips:建立堆的时候从最后一个父节点开始,这样越往上走,其实是和大值比较,这样才能找出最大值;建立好大堆之后,我们需要将堆顶(最大值)和最后一个元素交换,这样数组中的最后一个元素就是最大值,同时,由于现在不满足大顶堆,我们需要重新将这个堆大顶化。记当前的堆顶为T,很显然调整后的堆顶为T,T的左孩子,T的右孩子中的最大的一个,记住,这个过程要一直持续下去使得整个堆满足大顶堆的性质;...原创 2020-04-04 10:35:14 · 253 阅读 · 0 评论 -
二叉树的非递归遍历
前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...原创 2020-02-29 12:20:21 · 133 阅读 · 0 评论 -
最长公共子序列LCS和最长子串SLCS
最长子序列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原创 2017-07-17 15:54:40 · 335 阅读 · 0 评论 -
快排C语言的实现
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl转载 2017-09-15 15:17:23 · 1844 阅读 · 0 评论 -
CCF Markdown
//// 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){原创 2017-09-16 20:51:53 · 435 阅读 · 0 评论 -
R-Tree介绍及基本操作图示
转载 2019-02-18 09:45:32 · 4952 阅读 · 0 评论