- 博客(3)
- 收藏
- 关注
原创 TypeTraits 和Smart Pointer
TypeTraits 类型萃取使用模板技术来萃取类型(包含自定义类型和内置类型)的某些特性,用以判断该类型是否含有某些特性,从而在泛型算法中来对该类型进行特殊的处理用来提高效率或者其他。 类型萃取是代码复用的一个非常有效的手段,有时候在我们写模板类或者函数时,处理相似的问题可能就一小部分的代码需要进行不同的处理,其他部分的逻辑都是相同的,这时类型萃取就可以做到很好的代码复用,我们能通过
2017-11-24 22:50:01 625
原创 排序算法总结(八种)
排序__比较排序 插入排序 直接插入排序 希尔排序 下面实现代码: void InsertSort(int*a ,size_t n) { for (int i = 0; i< n - 1; ++i) { int end=i; int temp = a[end+1]; //假装:temp就是下一个要插入的元素 while (end >= 0...
2017-11-24 18:42:38 633
原创 RBTree
RBTree:是一棵二叉搜索树,每个节点增加一个存储位来表示节点的颜色,通过任何一条路径的从根节点到叶子简单路径上的颜色来约束,红黑树保证了最长路径不超过最短路径的两倍,因而近乎平衡。 RBTree满足的性质:1.每个节点的颜色不是黑色就是红色 2.根节点的颜色一定是黑色 ...
2017-11-02 09:23:29 637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人