
算法
猫哆哩o0
嗷嗷嗷
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
遗传算法学习总结
遗传算法是一种优化算法,实质是通过群体搜索,根据适者生存的原则进行逐代进化,最终得到最优解。 实现方法: 1.根据具体问题找到可行解的取值范围,类似于x∈(a,b),确定一种编码方式,通过数值串或字符串的方式表示每个可行解 2.确定适应度函数fitness(非负函数),用于判断每个解的好坏 3.确定进化的相关参数,种群规模、交叉概率、变异概率、进化终止条件(最大代数等)。模型求解及算法 s原创 2016-08-29 20:15:04 · 1097 阅读 · 0 评论 -
Matting
1.Sampling-based(基于采样的抠图算法) Pick out the optimal foreground and background sample pairs from known regions for each unknown pixel, then figure out α value directly based on matting equation. · 基本思想:假原创 2017-10-31 14:38:37 · 617 阅读 · 0 评论 -
面试准备
【1】文件input.data中包含9999990个数字,这些数字都在1-10000000之间并且是未排序的。每个数字仅出现一次并占用一行,请给出一个程序,统计哪十个数字没有出现在input.data中,将结果输出到Output.data文件中(占用内存越小越好,运行时间越快越好) 答:位图方案。 参考《编程珠玑》 用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合,边框用原创 2017-06-23 14:41:15 · 262 阅读 · 0 评论 -
面试准备
1.文件input.data中包含9999990个数字,这些数字都在1-10000000之间并且是未排序的。每个数字仅出现一次并占用一行,请给出一个程序,统计哪十个数字没有出现在input.data中,将结果输出到Output.data文件中(占用内存越小越好,运行时间越快越好) 答:位图方案。 参考《编程珠玑》 用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合,边框用原创 2017-06-23 14:33:22 · 257 阅读 · 0 评论 -
hdu1312 Red and Black
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19055 Accepted Submission(s): 11562 Problem Description There is a原创 2017-02-13 19:32:05 · 196 阅读 · 0 评论 -
hdu1241 Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28132 Accepted Submission(s): 16233 Problem Description The GeoSurv原创 2017-02-13 19:08:49 · 198 阅读 · 0 评论 -
NYOJ23 取石子(一)
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2017-02-19 20:06:07 · 277 阅读 · 0 评论 -
NYOJ2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2017-02-19 19:54:22 · 221 阅读 · 0 评论 -
【算法】KMP 字符匹配
字符串匹配 记:模式串为P,原串为S 1 原始方法 最坏时间复杂度:O(P.length*S.length) 2 KMP KMP算法步骤: 1.构造next数组 2.将模式串和原串进行匹配 1.#1015 : KMP算法 http://hihocoder.com/problemset/problem/1015 #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include &amp;amp;amp;lt;c原创 2018-11-19 20:32:50 · 195 阅读 · 0 评论