看来几篇博客,自己还没有实践 #include <stdio.h> #include <malloc.h> #define LEN sizeof(struc…
二叉树的可视化输出
reference:二叉树可视化–Graphviz 二叉树的图形显示
平衡二叉树的判断
上一周回家了一趟,家里很忙,一段时间都没有贡献了。对于平衡二叉树的判断,貌似剑指offer里面也有,对树的深度用递归的思想,为左右子树加1…
二叉树的遍历--递归+非递归(两种),Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间)
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉…
二叉树基本操作--创建,三种遍历,叶子节点
虽然二叉树的操作很常见,但是认真写写熟悉很重要,特别是typedef, CreateBiTree(BiTNode** T)指针的操作等等,还有就是创建方法,去实际输入值就知道其中的…
字符串旋转(str.find()---KMP)
此题旋转带有技巧性,问题转化为常见的问题,熟练STL可以直接用str.find()函数,其是主要想用KMP算法实现字符串的查找算法。。。 //如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词…
算法之美--3.1.1 字符串
明天回家了,也许是懒吧,这本书就开始学习了一段时间,后面就没有动过,本来博客专栏需要不断更新的,结果几个月没有动静了,认真想想,这本书上的东西真需要好好静下心来看才有…
10-排序4 统计工龄
题目 给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N(≤10^5),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。 输出格式: 按工龄的递…
09-排序2 Insert or Merge
题目 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a…
第2章 排序 | 第10节 计数排序练习题 && 基数排序
对于一个int数组,请编写一个计数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 计数排序 class Cou…
排序算法的实现(归并,快排,堆排,希尔排序 O(N*log(N)))
今天跟着左老师的视频,理解了四种复杂度为 O(N*log(N))的排序算法,以前也理解过过程,今天根据实际的代码,感觉基本的算法还是很简单的,只是自己写的时候可能一些边…
排序算法的实现(归并,快排,堆排,希尔排序 O(N*log(N)))
今天跟着左老师的视频,理解了四种复杂度为 O(N*log(N))的排序算法,以前也理解过过程,今天根据实际的代码,感觉基本的算法还是很简单的,只是自己写的时候可能一些边…