![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日算法
Sofia@Fans
技术才是我的女朋友!!
展开
-
每日算法之1
每日算法之1文章目录每日算法之11.之输出数组中重复出现的数字2.之查找行列非递减二维数组指定元素3.之C++字符串4.之字符串替换空格1.之输出数组中重复出现的数字//问题描述:给出n个长度的数组,其中含有随机数,输出其中重复出现的数字,并计算其出现的次数/*算法分析:数据结构,n个随机数的数组,含int重复数字,int次数的结构体数组 过程分析,首先进行一次快排,然...原创 2018-11-05 13:58:58 · 324 阅读 · 0 评论 -
每日算法之2
每日算法之2文章目录每日算法之21.之两个非递减的数组合并为一个数组保持依然有序2.之链表操作-反向输出链表3.之二叉树的三种遍历考察[重点]1.之两个非递减的数组合并为一个数组保持依然有序 //问题描述:两个非递减数组,A,B,A具有足够的内存容纳B,要求将两个数组合并为一个数组,保持数组依然非递减//算法分析:从B数组中第一个元素开始,依次与数组A的尾部至头部开始扫描比较,如果小于,...原创 2018-11-05 13:59:45 · 278 阅读 · 0 评论 -
每日算法之3
每日算法之3文章目录每日算法之31.之二叉树前中唯一构建二叉树[重点]2.之二叉树的八大递归遍历及非递归实现,使用尾递归?3.之寻找二叉树的下一个节点1.之二叉树前中唯一构建二叉树[重点]//问题描述:使用二叉树的前序和中序遍历序列唯一重建一棵二叉树//算法分析:根据二叉树前序序列的特点,第一个节点为根节点;;然后根据中序序列的特点,一旦找到根节点的位置,其前面所有节点都是左子树的序列,...原创 2018-11-05 14:00:44 · 111 阅读 · 0 评论 -
每日算法之4
每日算法之4文章目录每日算法之41.使用两个栈实现一个队列2.使用两个队列实现一个栈3.重温斐波那契数列1.使用两个栈实现一个队列//基础知识:由于栈具有先进后出的特点,如果需要在栈中寻找指定元素,需要的时间复杂度为O(n),如果需要在 //O(1)的时间访问,必须对栈结构进行改进,需要设计两个栈,一个负责存储,另一个复杂存储最小值//问题描述:使用两个栈实现一个队列的功能//算...原创 2018-11-05 14:01:17 · 147 阅读 · 0 评论 -
每日算法之5
每日算法之5文章目录每日算法之51.之重温查找算法2.之重温排序算法3.使用二分查找寻找旋转数组的最小的数字4.之计算2的N次方[涉及大数计算及进位原理]1.之重温查找算法//二分查找:针对于有序序列int B_search(int a[],int length,int e){ if(a==NULL || length<1) return -1; ...原创 2018-11-05 14:01:44 · 194 阅读 · 0 评论