- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析 --排序
数据结构与算法分析 （七） 第七章 排序 1.插入排序（insertion sort） 直白点说就是一次把每个元素拿出来，和ta后面的元素比较大小然后如果某个位置使得他比前一个大，比后一个小则插在该位置，依次循环。//以从小到大排序为例 //算法模板 void insertionsort(int a[],int n){ int temp; for(int i=1;i<n;i++) for(int j=i;j>0;j--){ if(a[j]<a[j-1]){ tem
2021-08-19 10:17:56
135
原创 数据结构与算法分析（二）
第三章 表 栈 队列 1.ADT（抽象数据类型） 2.表ADT ： 前驱：Ai-1是Ai的前驱元；Ai+1是Ai的后继元 指针变量：包含储存另外某个数据的地址的变量。 补充知识：#ifndef _头文件_H 作用：“头件的中的#ifndef，这是一个很关键的东西。比如你有两个C文件，这两个C文件都include了同一个头文件。而编译时，这两个C文件要一同编译成一个可运行文件，于是问题来了，大量的声明冲突。 ” 改进：使用#ifndef <标识> #define <标识> e
2021-08-10 09:43:37
61
原创 数据结构与算法分析（笔记）
数据结构与算法分析 （笔记） 第一章 数学知识## 1.在计算科学中，除非有特殊申明，都是以2为底的对数。 2.级数运算 12+22+……+N^2=N(N+1)(2*N+1)/6; 1k+2k+……+Nk=N(k+1)/|k+1|;(k!=-1) 欧拉常数：调和数：Hn=1+1/2+1/3+……1/N=(约等于）logeN 3.模运算 N整除A-B，则说A,B模N同余。 4.递归：基准情形+不断推进+设计法则+合成效益法则 //打印数 #include <iostream> using na
2021-08-05 11:27:10
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人