1. 冒泡排序 算法实现:1. 比较相邻的两个数,对升序(/降序)而言,若当前数小于(大于)后一个数则交换两者的位置。 2.那么循环长度为L的列表,从第一个元素到倒数第(L-1)元素进行第1步操作,其结果是第L个元素必定是最小值;也就是说单次循环确定了一个数的排序位置,单次循环次数为(L-1); 3 ...
分类:
编程语言 时间:
2019-08-11 19:01:25
阅读次数:
90
C++标准库(三)之STL算法 算法头文件: #include<algorithm> #include<numeric> 算法简介:STL算法采用覆盖模式而非安插模式,所以调用者必须保证有足够的操作空间。 函数对象类型声明:元素计数 UnaryProc:Op(elem),无返回值 CompFunc: ...
分类:
编程语言 时间:
2019-08-10 19:15:36
阅读次数:
92
模板模式(Template Pattern) —— 定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。Template Method使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 在面向对象系统的分析与设计过程中经常会遇到这样一种情况:对于某一个业务逻辑(算法实现)在不同的对象 ...
分类:
其他好文 时间:
2019-08-10 16:59:55
阅读次数:
71
一、插入排序 (Insertion Sort) 二、 快速排序(Quick Sort) 示例代码: ...
分类:
编程语言 时间:
2019-08-09 21:19:45
阅读次数:
93
解法代码来源 :https://blog.csdn.net/whdAlive/article/details/81084793 算法来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/implement-trie-prefix-tree 实现一个 T ...
分类:
编程语言 时间:
2019-07-27 12:32:11
阅读次数:
89
Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 ) 题意 给一个字符串, 求最长回文镜像子串长度 思路 Manacher + 镜像判断 算法实现 : Manacher算法总结 AC代码 ( kuangbin板子 ) #includ ...
分类:
其他好文 时间:
2019-07-26 19:13:04
阅读次数:
139
#include "pch.h"#include <iostream>#include<algorithm>#include<cmath>using namespace std;//选择排序void selectSort(int arr[], int n) { for (int i = 0; i < ...
分类:
编程语言 时间:
2019-07-13 15:02:18
阅读次数:
136
Date:2019-07-11 19:42:01 算法实现 ...
分类:
其他好文 时间:
2019-07-11 20:03:24
阅读次数:
82
二叉树的遍历 我用下图的树为例,做树的遍历: 二叉树结构 树节点的定义: 中序遍历 先处理左子树,然后处理当前节点,再处理右子树。 对于一颗二叉查找树,所有的信息都是有序排列的,中序遍历可以是信息有序输出,且运行时间为O(n)。 递归实现中序遍历: 输出结果:5 2 7 1 9 3 6 4 8 后序 ...
分类:
编程语言 时间:
2019-07-08 19:21:00
阅读次数:
115
Date:2019-07-08 18:56:02 算法实现 ...
分类:
其他好文 时间:
2019-07-08 19:08:21
阅读次数:
161