文章2018年11月19日Metaheuristic algorithm —— Concept前言 Kino的课题常需要用到元启发式算法,就在此稍稍总结。 元启发式(metaheuristic),很多时候也被称为智能优化(intelligent optimization)、现代启发式(Modern Heuristic)、智能计算(I↗metaheuristicalgorithm
文章2018年10月29日Leetcode Summary 01 — Cycle Detection前言 前段时间忙于找工作,因而有正大光明的托词和导师说,11月之后再去做课题相关的事情,也就有了一段较为自由的时间。 其中诸多准备,免不了在Leetcode上刷题,虽然对于最终的结果来说没有帮助,但刷题过程中遇到了一些解决思路相似的问题,就Cycle DetectionFloyd Cycle Algorithmalgorithm
文章2015年11月19日Graph DFSdfs添加顶点到集合 在调用dfs的过程中,有四种添加顶点到集合的顺序: Pre-Order,在递归调用dfs之前将当前顶点添加到queue中 Reverse Pre-Order,在递归调用dfs之前将当前顶点添加到stack中 Post-↗graphalgorithm
文章2015年6月15日三字符构成字符串1. 描述 仅由三个字符A、B、C构成字符串,且字符串任意相邻三个元素不能完全相同。如“ACCCAB”不合法,“ABBCBCA”合法。求满足条件的长度为n的字符串个数。假定不考虑整数溢出,要求时间和空间复杂度不高于O(N)。 2. Hint↗algorithm
文章2013年2月23日HDU 1003Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. F↗HDUalgorithm