小白算法合集
YLYLND
这个作者很懒,什么都没留下…
展开
-
第八章:二叉树三种遍历以及有二求一
数组实现二叉树遍历以及有二求一一、首先,我们先上二叉树的三种遍历-----先序遍历,中序遍历,后序遍历先序遍历:--------父节点,左儿子,右儿子简化来说:根节点先输出,然后输出左儿子,左儿子有自己的左儿子就输出···依次,直到后面的节点没有左儿子就输出其右儿子,之后和左儿子输出情况一样。int a[10000];void per(int root)//root从1开始{ if(...原创 2020-04-14 22:26:44 · 183 阅读 · 0 评论 -
第八章:贪心+二分 题目::Aggressive cows
题目::Aggressive cows农夫 John 建造了一座很长的畜栏,它包括N (2≤N≤100,000)个隔间,这些小隔间的位置为x0,…,xN-1 (0≤xi≤1,000,000,000,均为整数,各不相同).John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大,这个最大的最小距离是多少呢?思路:二分距离范...原创 2020-04-12 22:34:38 · 291 阅读 · 0 评论 -
第七章:二分查找 题目:一元三次方程求解
一元三次方程求解有形如:axxx+bxx+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100之间),且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2 ,且x1<x2 ,f(x1) *...原创 2020-04-12 22:24:00 · 269 阅读 · 0 评论 -
第六章:简单二分查找
二分查找先上二分查找的模板注意:二分查找的必须是有顺序的数组,这样才有意义。int BinarySearch(int a[],int size,int p)//假定数组a从小到大{ int l=0; int r=size-1; int mid=(r-l)/2+l;//防止数过大 while(l<=r) { if(a[mid]==p) { return mid;...原创 2020-04-12 22:07:14 · 174 阅读 · 0 评论 -
第四章:分治 快排 题目:求前k大的数
题目:求前k大的数给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输出。输入:第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出:从大到小输出前m大的数,每个数一行思路:最直接的利用c++自己的快排函数...原创 2020-04-11 22:10:38 · 247 阅读 · 0 评论 -
第三章:分治 归并排序 题目:求逆序数
题目:求排列的逆序数现给定1,2,…,n的一个排列,求它的逆序数。先放上归并排序的代码:int a[1000];//存放数据int tmp[1000];//起到存放每次归并的数据,在完成每次归并后,要将tmp数组的数据赋给a数组void Merge(int a[],int left,int mid,int right,int tmp[])//操作重点:归并 { int t=0,i...原创 2020-04-11 21:46:04 · 246 阅读 · 0 评论 -
第二章:初级最短路径Floyd算法(理解比较难,但是代码量很少) 题目:PTA 哈利·波特的考试
题目:哈利·波特的考试哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有...原创 2020-04-08 20:01:54 · 269 阅读 · 0 评论 -
第一篇:字符串算法之模式匹配
第一篇:字符串算法之模式匹配1.用途:搜索引擎,拼写检查,语言翻译,数据压缩等。2.介绍:第一种:FB算法。挨位匹配,时间复杂度大。//cnt表示在a串的某一点出进行匹配。 int FB_index(string a,string b,int cnt) { int i=cnt,j=0; while(i<a.length()&&j<b.length())...原创 2020-03-12 17:07:49 · 239 阅读 · 1 评论