PURE的博客

文章目录第一章 绪论1.1 计算机与算法1.2 复杂度度量第一章 绪论1.1 计算机与算法计算机科学核心在于研究计算方法与过程的规律。起泡排序：通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。即一般思路是对长度为n的序列，进行n-1趟局部有序性改善，这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对，若不存在即已排序好。void bubblesort(int A[], int n){ bool sorted = false;//假定未排序 while(!sor

文章目录第一部分 基础知识第1章 算法在计算中的作用第一部分 基础知识第1章 算法在计算中的作用算法简单来说就是能够正确将某一输入转换成特定输出的一系列计算步骤。排序问题形式定义：输入： n个数的一个序列<a1, a2, …, an>。输出： 输入序列的一个排列<a1’, a2’, …, an’>，满足a1’ <= a2’ <= … <=...

第一章 一大波数正在靠近——排序最快最简单的排序——桶排序邻居好说话——冒泡排序最常用的排序——快速排序总结一哈最快最简单的排序——桶排序简化版桶排序（数值排序）对数据范围在0~1000之间的整数进行排序，则需要1001个桶，记录/标记每个数出现的次数。（个人初始想法为插入排序，时间复杂度为O(N2) ）//源代码#include <stdio.h>int main...

算法笔记学习C/C++快速入门基本数据类型数组入门篇（1）——入门模拟C/C++快速入门基本数据类型位运算符运算符含义语法效果<<左移a << x整数 a 按二进制位左移x位>>右移a >> x整数 a 按二进制位右移x位&位与a & b整数 a 和 b 按二进制对齐，...