03 2021 档案
摘要：（1）点结构 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(NULL), right(NULL) { } } （2）深度优先遍历有前中后，都可以使用递归或迭代。可以借
阅读全文
摘要：*插入排序（1）直接插入，对比元素和从头到尾每个元素的关系，把一个元素插入到一个有序的数组。（2）折半插入，参考二分算法，找到大于元素的那个位置，把元素插到它的前面，也是插入到有序数组。（3）希尔排序也是插入排序的一种，又叫做缩小增量排序。就是把一组元素分成n组，0，0+n，0+2n…1，1+n+1
阅读全文
摘要：使用模板特化来实现模板编程的递归。 #include <iostream> #include <cstdint> template<uint64_t N> struct Fact { enum { Value = N * Fact<N - 1>::Value } ; //enum需要在编译期的时候求
阅读全文
