![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
独上西楼-
纸上得来终觉浅,绝知此事要躬行
展开
-
KMP 基础(POJ3461)
KMP 是寻找字符串的子串出现次数的一种非常巧妙的算法, 无需对字符串依次和子串从头开始比较。先对子串进行处理,用一个next数组求得当长度为j 时,最大的相同前缀和后缀的长度。然后再对源字符串遍历,当源字符串和子串在某个字符上不同时,无需用源字符串的下一位和子串从头比较,而是找到此时子串的后缀和前缀相同的位数, 在子串的该位数上和源字符串的下一位进行比较。有一篇大牛的博客介绍的非常棒,很容易理解...原创 2018-04-21 16:23:35 · 209 阅读 · 0 评论 -
POJ 1200 - 字符串hash基础
在做POJ1200 遇到最大的问题是,不知道怎么把不定的字符转换成对应的进制数,用于计算哈希值,以及误以为会有需要处理哈希冲突,使用了链表处理,结果超时。。简单暴力使用一个哈希数组就可以了,题目已经说明不同的字符串不会超过16000000,而char[16000000] 也就15M左右,、不会超内存。自己总结三点:1) 256个字符映射成对应的无符号整数 (也可以看成是哈希。。)2)有M个不同字符...原创 2018-04-14 11:53:53 · 365 阅读 · 0 评论 -
POJ字符串学习笔记
POJ 字符串转载 2018-04-14 11:32:43 · 466 阅读 · 0 评论 -
求无向图连通图的割点
无向连通图的割点,即为除去该点,不再连通。求割点数量, 参考代码(待续):#include<stdio.h>#define MAX_LEN 100int network[MAX_LEN + 2][MAX_LEN + 2];int low[MAX_LEN+2];int dnf[MAX_LEN+2];bool visited[MAX_LEN+2];int tmpDnf;...原创 2018-03-13 15:35:54 · 717 阅读 · 0 评论 -
POJ3278 (2) 双向BFS
双向BFS原创 2018-03-08 17:26:21 · 165 阅读 · 0 评论 -
POJ_1000:翻转卡片
POJ_1000:翻转卡片,贪心+递归实现原创 2017-12-04 21:27:59 · 878 阅读 · 0 评论 -
POJ3278--BFS
POJ3278 - BFS.原创 2015-11-12 16:35:31 · 420 阅读 · 0 评论