KMenas算法比较简单,不详细介绍了,直接上代码。 运行结果: ...
分类:
编程语言 时间:
2017-07-11 19:11:54
阅读次数:
150
今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书(算法竞赛入门经典第一版)(以下的KMP和AC自动机都可以在此书上看到)。 2.KMP 这个算法比较难理解,但是很好记,效率O(n+m)。 Oul ...
分类:
其他好文 时间:
2017-07-09 23:12:20
阅读次数:
214
边沿检测采用Candy算法,比较经典,opencv自带 Candy算法的原理可以参见这篇博文:http://www.tuicool.com/articles/Y3q2Mf 整个流程是这样的: 示例代码如下: 运行结果: ...
分类:
其他好文 时间:
2017-07-06 00:32:10
阅读次数:
248
各种加密算法比较 算法选择:对称加密AES,非对称加密: ECC,消息摘要: MD5,数字签名:DSA 对称加密算法(加解密密钥相同) 名称 密钥长度 运算速度 安全性 资源消耗 DES 56位 较快 低 中 3DES 112位或168位 慢 中 高 AES 128、192、256位 快 高 低 非 ...
分类:
编程语言 时间:
2017-07-03 13:59:34
阅读次数:
317
111423121821131028152917无无25如上表所示。求从第一列到第n列的最短路径,行数不定,列数不定。这种情况下用什么算法比较好可能说的不大清楚,例如有一条路径:第一列的11,第二列的10,第三列的28那么这条路径的长度为(|10-11|)+(|28-10|) ... ...
分类:
其他好文 时间:
2017-06-10 14:04:55
阅读次数:
178
机器学习算法太多了,分类、回归、聚类、推荐、图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法,诸如SVM,GBDT,Adaboost,现在深度学习很火热,神经网络也是一个不错的选择。假如你在乎精度(ac ...
分类:
编程语言 时间:
2017-06-10 10:48:08
阅读次数:
224
摘要:直接选择排序属于选择排序的一种,但是它的排序算法比冒泡排序的速度要快一些,由于它的算法比较简单,所以也比较适合初学者学习掌握。 适宜人群:有一定Java SE基础,明白Java的数据类型,数组的定义、初始化以及常用数组的方法,还有Java的循环操作。 前期准备:最好有一个开发工具比如说:ecl ...
分类:
编程语言 时间:
2017-05-09 00:49:37
阅读次数:
148
最长公共子序列 算法这玩意儿我完全是外行,因为从头开始就不是这个专业的再加上从小就对逻辑性强的东西苦手。。所以一直没什么机会也没什么兴趣学。去年刚开始学习了python的那段时间曾经碰到过几个算法比较高级的问题,当时觉得果然这不是我的能力能驾驭的了的。。总之是先记录了下来,但是对于算法这块将来的拓展 ...
分类:
编程语言 时间:
2017-05-08 00:29:31
阅读次数:
250
Floyd 在我认为这是最短路算法中最简单的一个,也是最low的一个。 所以我们组一位大佬给他起了一个新的名字,叫做超时!!! (其实如果数据范围很小的话,这个算法还是蛮好用的!!) 这个算法比较简单,要不我们直接上代码?! 另外需要注意的是:Floyd-Warshall算法不能解决带有“负权回路” ...
分类:
编程语言 时间:
2017-04-30 19:59:13
阅读次数:
235