![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yuanwyue
脑子很混乱
展开
-
[Leetcode] 1130. Minimum Cost Tree From Leaf Values
1130 Minimum Cost Tree From Leaf Values 综合性比较高的一道题,记录一下,便于思考和回顾。 原题地址:Minimum Cost Tree From Leaf Values Given an array arr of positive integers, consider all binary trees such that: Each node has either 0 or 2 children; The values of arr correspond to t原创 2020-05-09 10:20:04 · 580 阅读 · 0 评论 -
带有期限的作业排序java实现
贪心方法的一个实例。问题大概就是处理n个作业,每个作业都有完成期限(Deadline),要求安排作业序列使效益达到最大。算法的实现书上给了两种,一种是根据期限挨个插入,一种利用了树的思想。本文给出了第一种的java实现。首先必须按效益从大到小把作业排序,当然对应的D数组也对应排好。依次将作业加入到集合J中,如果不违反任何已存在与J中的作业完成期限即可插入该作业。这个方法非常直观,因此即使复杂度比树方原创 2017-03-27 17:09:51 · 1104 阅读 · 0 评论 -
编译原理(龙书)学习之路(1)
初学编译原理,刚刚看完第三章。打算开始记录书上一些写得不太明白的部分,供大家和自己参考。1、followpos计算问题在第三章末尾,有一节介绍了由正则表达式直接生成DFA的方法。需要三个辅助函数nullable,firstpos,lastpos和followpos。其中前三个都很好计算也很好理解,而followpos虽然通过例子知道了如何计算,但算法中对它的原理介绍却十分含糊。书上是这么说的: 如果原创 2017-03-27 23:24:09 · 4878 阅读 · 1 评论 -
算法小结
分治 几个典型的例子:MergeSort,CountingInversion,ClosestPair,Multiplication,FFT 结合随机策略:QuickSort,BFPRT and FloydRivest algorithm for Selection problem 分析:看输入是否可分 → 每个子问题的结果是否可组合 基本思想: 把一个问题Divide成几个独立的...原创 2019-01-18 16:12:46 · 482 阅读 · 0 评论