lch_001的博客

线性表顺序表单向链表，双向链表堆栈 后进先出队列 先进先出哈希表树红黑树二叉树B树B＋树字典树字符串。

比如char 只有一字节的内存大小，int类型有4字节的内存大小，long long有16字节的内存大小。大体规划就是将数字转化成字符串，因为字符串与内存无关的。但是比这些更大的就很难处理了。于是引入高精度算法。一般的数据类型有存储空间的上限。

这个做法是不用数组，但是也有角标的影子，类似伪数组了，都套在一个大的循环里，角标就是i了。然后做一次输入操作就判断一次是否大于8，是否是最大的，然后迭代。分析题目：一开始认为是一个二维数组输入的问题，一开始也是这么做的，然后在弄一个加和之后的新数组。然后新数组排序之后，把最大的跟8比较一下，比8小就直接输出0即可，比8大输出这时的数组角标加一。但是这个做法的难点是排序之后的数组角标全被替换掉了，没有保存出原来的数组。这个的关键难点有几个，就是如何实现排序之后角标不乱，还有两个日期相同时，取较小的一个。

【代码】快速幂算法初步。

递推比递归好的原因是递推使用了数组，不用重复计算各个节点，通过for循环将各个数据储存下来。递归是很多算法的基础，学好递归才能学好更多的算法。对于斐波那契数列，使用两种方法来看。要调节好数据内存，避免数据溢出。要设计好结束条件，避免栈溢出。一些简单递归的例子。

【代码】找规律——算法竞赛打卡。

指针变量可以用于指向下一个结构体，进而实现链表的链。链表由结构体构成，结构体内部有个指针变量。

代码二，这个用stl写的，但是有个问题，就是如果用while输入，每调用一次函数，money变量会加倍，这个问题怀疑与vector的特性有关，以后再深究。问题简介：就是一个贪心的思想，下面上题目。大体上先比较快马，田的快马与王的快马。两处边界比较完全之后可以直接贪心了。其次比较田的慢马与王的慢马，

【代码】ACM打卡——解方程二分法。

最近做的一些含bfs的题，先做个记录。

排序算法快速排序归并排序分治排序插入排序冒泡排序贪心算法递归与递推搜索BFSDFS高精度算法双指针算法动态规划。

【代码】ACM打卡——快速幂求模。

快速排序用分治的思想，即确定一个分界点，从两侧依次确定排序即可。基本步骤分为确定分界点，调整区间，递归处理左右两侧区间。原来学过冒泡排序和插入排序等，现在介绍一种快速排序。关于排序，这是一个经典的算法方向。

先确定中间点，再递归排序，再归并排序。一个指针一个指针的分别比大小。每一层时间复杂度是O（n），整体上的时间复杂度是O(nlogn).归并排序也是分治的做法。

简单来说，快速幂就是把底数扩大，指数缩小，比如2*2=4；计算2的幂时，就可以转换成4的幂来运算，这样可以避免在计算大的数据时爆int的现象。这里用递归和循环两种做法来做。

打表初体验，后续补齐题面。