算法
文章平均质量分 62
清风丶Yocky
这个作者很懒,什么都没留下…
展开
-
erlang——归并排序的lists:sort方法
erlang看源码——lists:sortsort总共分了sort、split和merge三个部分,采用了归并排序的思想。sort只是一个入口,负责将一些较短的列表直接返回值,以及将长列表给到split开始分割列表。split的功能就是归并中的归,将列表分割成多个部分,然后给到merge。merge的功能就是归并中的并,负责将多个列表有序的合并起来,直到合并成一个列表下面是lists.erl的部分源码sort 部分就是一个函数的入口,加上返回一些较短队列的排序结果-spec sort(L原创 2021-07-14 15:43:20 · 663 阅读 · 0 评论 -
蓝桥杯题目总结
蓝桥杯题目总结这不蓝桥杯大赛和GDCPC快到了,提前准备好学习重点目录1. 题目类型字符串处理特殊数字处理树与图数列求值队列与栈排序与查找时间问题数学问题2. 常用算法分治算法贪心算法动态规划分支限界题目类型字符串处理特殊数字处理树与图数列求值队列与栈排序与查找排序排序按照原理可分为比较排序和非比较排序,其中比较排序包括转换,插入,选择...原创 2020-01-05 01:19:18 · 1214 阅读 · 0 评论 -
数据线性拟合优化之路
最近接到一个问题:线性拟合是怎么实现的线性拟合怎么优化当时一时兴起的我就马上跑去百度谷歌了一番,发现似乎并没有想象的这么简单,于是先简单总结一下:线性拟合是什么?线性拟合是曲线拟合的一种形式。设x和y都是被观测的量,且y是x的函数:y=f(x; b),曲线拟合就是通过x,y的观测值来寻求参数b的最佳估计值,及寻求最佳的理论曲线y=f(x; b)。当函数y=f(x; b)为关于b的i...原创 2019-12-18 18:41:03 · 5181 阅读 · 0 评论 -
01背包(回溯法)
01背包,即只判断物品取舍,让利益最大化经过老师的讲解,我了解到n=3, C=30, w={16, 15, 15}, v={45, 25, 25}开始时,Cr=C=30,V=0,A为唯一活结点,也是当前扩展结点1.扩展A,先到达B结点 再扩展B到达E(续) E可行,此时A、B、E是活结点,E成为新的扩展结点 扩展E,先到达J Cr<w3,J导致一个不可行解,回溯到E 再次...原创 2019-10-26 10:40:41 · 1323 阅读 · 0 评论 -
du熊机器人
Descriptiondu熊正在玩一个别人刚送给它的机器人。这个机器人只能在一个棋盘中行走,棋盘的左上角格子为(0, 0),右下角格子为(X, Y)。du熊控制这个机器人从棋盘的左上角,走到右下角,再从右下角回到左上角。当机器人从左上角走到右下角的过程中,如果它当前所在格子为(x, y),则它只能走到(x+1, y)或(x, y+1)的格子;当机器人从右下角走回左上角的过程中,如果它当前所在的...原创 2019-10-26 10:22:56 · 388 阅读 · 0 评论 -
石子合并
石子合并问题有n堆石子排成一排,每堆石子有一定的数量,将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子,合并的花费为这两堆石子的总数。石子经过n-1次合并后成为一堆,求总的最小花费。输入:第一行为堆数,第二行为石子数输出:总的最小花费样例如下:Input32 4 5output17这显然是一道动态规划的题目,那么我们应该运用动规以大化小的思想,找到问题,在这里我们需...原创 2019-10-10 14:36:41 · 788 阅读 · 0 评论 -
今年暑假不AC——HDU2037
今年暑假不AC有很多电视节目,给出它们的起止时间,有的节目时间冲突,问能完整看完节目最多有多少?Input:输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结...原创 2019-10-10 14:46:42 · 290 阅读 · 0 评论