KMP算法是解决字符串匹配问题的,简单说来,其实就是问“P串(Pattern串)是不是T串(Text串)的子串,如果是的话就回答子串在P中的起始位置(即Index函数的返回值)”。 穷举的算法是摆好T串并固定,然后手拿着P串一个一个比对。(我们假设i是指向T串的,j是指向P串的) 现在我们拿着P串, ...
分类:
编程语言 时间:
2017-07-03 19:55:04
阅读次数:
105
leetcode 53. Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, gi ...
分类:
其他好文 时间:
2017-07-03 12:07:01
阅读次数:
136
一、跳转语句 break & continue break:跳出循环,终止此循环,不管下面还有多少次,全部跳过。 输出结果为 1,2,3,4,5 continue:终止此次循环,直接开始下次循环。 输出结果为 1,2,3,4,6,7,8 二、迭代法 迭代算法是用计算机解决问题的一种基本方法。它利用计 ...
问题描述: 以一个n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍,设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 对于本问题需用栈实现“穷举求解”算法,即:从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至 ...
分类:
编程语言 时间:
2017-06-28 18:53:25
阅读次数:
200
0、摘要 今天看到吉日嘎拉的一篇关于管理软件中信息加密和安全的文章,感觉非常有实际意义。文中作者从实践经验出发,讨论了信息管理软件中如何通过哈希和加密进行数据保护。但是从文章评论中也可以看出很多朋友对这个方面一些基本概念比较模糊,这样就容易“照葫芦画瓢”,不能根据自身具体情况灵活选择和使用各种哈希和 ...
分类:
其他好文 时间:
2017-06-27 11:55:17
阅读次数:
187
//穷举法! /* 题目:求10000以内的全部完数,统计数量并以例如以下格式输出: 28=1+2+4+7+14. 注:完数是除了本身外。其值等于包括1的全部因子之和! 如:28的全部因子是:1,2,4,7,28,除了28外其他因子的和=28,故28是完数! */ #include<stdio.h> ...
分类:
编程语言 时间:
2017-06-18 11:51:55
阅读次数:
155
一、攻击模块1:Brute Force(暴力破解) 暴力破解一般指穷举法,穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举 ...
分类:
其他好文 时间:
2017-06-15 12:40:07
阅读次数:
210
1.什么是超参数 所谓超参数,就是机器学习模型里面的框架参数。比如聚类方法里面类的个数,或者话题模型里面话题的个数等等,都称为超参数。它们跟训练过程中学习的参数(权重)是不一样的,通常是手工设定的,经过不断试错来调整,或者对一系列穷举出来的参数组合一通枚举(叫做网格搜索)。深度学习和神经网络模型,有 ...
分类:
其他好文 时间:
2017-06-12 17:10:35
阅读次数:
4331
传送门 给定一个字符串 L,已知这个字符串是由某个字符串 S 重复 R 次而得到的,求 R 的最大值。 1.后缀数组 做法比较简单,穷举字符串 S 的长度 k,然后判断是否满足。判断的时候, 先看字符串 L 的长度能否被 k 整除,再看 suffix(1)和 suffix(k+1)的最长公共 前缀是 ...
分类:
其他好文 时间:
2017-06-12 10:45:09
阅读次数:
371