Pascal
FarmerJohn
Java后端工程师。
肿瘤学研究生;平时也喜欢研究算法、统计学、机器学习、深度学习、贝叶斯分析、临床数据分析、生信数据分析、Android开发。
展开
-
LCS、LIS、LCIS 与动态规划
话说LCS有O(n*m)的算法,LIS也有O(n*m)的算法;XX日,LIS被栈和二分优化了,复杂度变为了nlogn,于是n排列的LCS也被优化了,也达到了nlogn.nlogn的LCS:设有序列A,B。记序列A中各个元素在B 中的位置,用序列C存,求C的LIS即可。LCS与LIS结合,于是有了LCIS,LCIS有n*m的算法。代码如下:for i:=1 to n do begin t:=...原创 2011-10-31 20:40:57 · 727 阅读 · 0 评论 -
poj字符串总结
1)poj1002 难度:1题意:给你一些字母与数字的对应关系,忽略‘-’,求是否有重复的号码,若有重复则输出重复次数(按字典序输出)。分析:先将所有字符串统一为数字串,然后字符串Qsort。2)poj1200 Crazy Search 难度:2题意: 找出不相同的子串数量,字母表大小和子串长度会给定.分析:将n长的字符串转为nc进制的数字(longint能够承受),并用bool数组标记。对于...原创 2011-10-14 20:37:11 · 4513 阅读 · 0 评论 -
贪心总结
经典贪心题:1)旅行家的预算2)节点网络3)求最大得分4)删数问题5)取数游戏6)独木舟7)最大整数8)Radar转换模型—〉贪心求解先算出每个岛在哪个区间范围内建立雷达站能够覆盖到这个岛,按左端点快排。第一个雷达建立在区间的右端,而后一次判断每个区间的左端点,如果在最新建立的雷达右面,那么肯定需要一个雷达,而且也建在区间右端。如果左端点在雷达左面,这个时候要考虑区间的右端在雷达的左面还是右面,如...原创 2011-10-08 19:22:26 · 1226 阅读 · 0 评论 -
原始线段树
原始线段树模板:program fjsd;var i,j,d,ll,rr,x,n,m,t:longint; l,r,lson,rson,sum,max,sign,a:array[0..100000] of longint;procedure build(i,ll,rr:longint);var mid:longint;begin l[i]:=ll;r[i]:=rr; ...原创 2011-08-30 20:27:09 · 566 阅读 · 0 评论 -
动态规划常见类型总结
本文针对动态规划的常见类型进行总结。虽说总结的是动态规划,但顺便把递推也放了进来。严格来说,递推不属于动态规划问题,因为动态规划不仅有递推过程,还要有决策(即取最优),但广义的动态规划是可以包含递推的,递推是一类简单的、特殊的动态规划,毕竟动态规划与递推密不可分。动态规划类型主要分为纯粹动态规划问题和复合动态规划问题。几点说明:1、博主本人于2012年对信息学竞赛中的动态规划问题进行了总结...原创 2019-03-26 23:55:28 · 19910 阅读 · 3 评论