
数据结构与算法分析
REOL1023
这个作者很懒,什么都没留下…
展开
-
算法学习笔记(2)
知识点概略1. 学习了递归算法的时间复杂度的计算方法,master公式注意master公式的应用条件 等规模的递归。根绝log a原创 2021-06-19 13:56:13 · 143 阅读 · 0 评论 -
算法学习笔记(1)选择|冒泡|插入 异或 二分法 对数器
一. 基础的排序算法1.1 选择排序(1) <1>从i开始遍历并找到最小的值 <2>将该最小值与i位置的值交换原创 2021-06-17 16:51:51 · 140 阅读 · 0 评论 -
递归的简单示例-打印输出整数
用一个简单的示例来说明递归。 打印输出整数 假设存在一个正整数n,并希望按位打印出来。 我们首先可以确定一个基准情形,在0≤n<10的情况下,我们只需要直接输出这个整数,而n/10的结果就是k位整数的前k-1位。#include <iostream>using namespace std;void print(int n); void print2(int m);int main(){ int k = ...原创 2021-05-20 23:44:05 · 820 阅读 · 0 评论