C++
文章平均质量分 59
Clack_Wu
这个作者很懒,什么都没留下…
展开
-
排序思路说明
快速排序 在给定的一组数据中选出一个数据作为参考,将所有小于该参考值的数移动到它的左侧,大于该参考值的数移动到该值的右侧 选择排序 从左到右遍历,每次将选出的值与其右边所有值作比较,选出小的值放在该位置上(最后该位置为最小值),大的放在比较的位置上 插入排序 从左到右遍历,每次选出的值取出并插入按顺序到左边对应的位置中 堆排序 建立二叉树,按照从左至右,从下至上的顺序,遍历二叉树节点,将最大的数移至父节点上(最终根节点为...原创 2021-11-05 11:51:11 · 103 阅读 · 0 评论 -
C++常用设计模式
本文转载:https://www.cnblogs.com/chengjundu/p/8473564.html 设计模式 1、工厂模式 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。工厂模式作为一种创建模式,一般在创建复杂对象时,考虑使用;在创建简单对象时,建议直接new完成一个实例对象的创建。 1.1、简单工厂模式 主要特点是需要...转载 2019-07-26 17:37:34 · 307 阅读 · 0 评论