shu_8708的博客

1.插入排序            这种方法思路是有一个空数组每次按大小将数据插入进去(放到数组最后,或者与数组中成员交换位置之后成员都向后移动),到最后就可以得到一个按顺序排列的数组,这里用Python加以实现(降序排列)def sort(x): for i in range(2,len(x)): key=x[i] j=i-1 wh

单向链表实现增删改查1.数据结构typedef struct item{ item *prev = NULL; item *next = NULL; char name[20]; int math; int cna; int eng; int avg; bool flag = false;//有内容标志，可以忽略掉第一个数据得问题}date;*prev-------

问题基于《算法导论》第四章 分治策略中最大收益问题问题原型：假如你能获取股票未来的行情，怎么计算出什么时候买入，什么时候卖出才能获得最大收益。首先分析数据后认为在最低处购买向后找到最高点，或者在最高处卖出向前找到价格最低的点。对比这两个点大小。书中给出了反例，证明该方法并不能准确找出最大收益方案，反例如下：天数01234

栈的定义栈(stack)是限定于在表尾进行插入和删除操作的线性表可以理解为先进先出，后进后出的数据结构栈的基本操作1.Push将数据压入栈中，压出的数据成为新的栈顶2.Pop获取栈顶数据，并释放，原栈顶后一个元素成为新栈顶栈的分类1.顺序存储结构栈用一段内存作为栈的存储空间，top指向栈顶元素的下标2.共享空间栈两个类型的

1.图的定义图(Graph):是由顶点的又穷非空集合和定点之间的边集组成，通常表示为G(V,E)，其中G表示一个图，V是其顶点集合，E是其边集合。有向图(Directed graphs): 任意两个点之间的边都是有向边。入度(InDegree)：以顶点为v为头的弧的数目称为入度。出度(OutDegree)：以顶点v为尾的弧的数目成为出度。 2.图的存储结构常见

二叉树结构 1.递归思想大学时期对递归一直不是很清晰，其实大部分情况下能通循环最好就使用循环，因为递归不断调用函数会导致程序运行效率下降。递归的有点在简化思路，程序员只需要考虑当前步骤需要做什么，我的理解中递归的实现需要的是可重复的步骤以及递归的终止条件，在实际情况中，很多问题用循环实现会很难实现，简单的例子就是快速排序算法，使用递归思路很简单，而使用循环。。。那可能还需要一个栈的数据结构存放节点

写给自己从去年六月份开始，因为考研，就没有再写博客了，这段时间也没怎么碰代码。很多东西都遗忘了，我本身并非计算机专业，但因为在学校实验室学习了两年mcu编程，因此投入了这个行业中。在备考过程中也确实发现了许多基础上的问题，并且发现了一些之前博客中的错误，现在，我想要做的就是找回状态，所以在此制定出一份一月计划。首先从装机开始重走一遍python基础的路并在博客中记录下来。step1 重写完善...