南阳师范学院ACM官方博客

摘要： 给一段字符串，如何在给定的字符串中提取出相应的数值，并运用这些数值；可以使用 getchar() 找到特殊字符 ， 然后把相应的数值存入一个字符数组中，最后在字符数组的最后一位加上'\0'（字符串结束标志），然后字符数组中的字符转换成数值，可以使用sscanf(s,"%lf",&a) 也可以使用at... 阅读全文

摘要： 给一段字符串，如何在给定的字符串中提取出相应的数值，并运用这些数值；可以使用 getchar() 找到特殊字符 ， 然后把相应的数值存入一个字符数组中，最后在字符数组的最后一位加上'\0'（字符串结束标志），然后字符数组中的字符转换成数值，可以使用sscanf(s,"%lf",&a) 也可以使用at... 阅读全文

摘要： 如何提取一个字符串中需要的片段：strchr 返回找到匹配位置的指针getchar() 什么字符都吸收Problem IAutomatic Poetry Input: standard inputOutput: standard outputTime Limit: 2 secondsMemory L... 阅读全文

摘要： #include#include#include#includeusing namespace std ;char grid[100][100] , word[100] ;int n , m ;int x[] = {-1 , -1 , -1 , 0 , 0 , 1 , 1 , 1} ;int y[]... 阅读全文

摘要： #include#include#include#includeusing namespace std ;char grid[100][100] , word[100] ;int n , m ;int x[] = {-1 , -1 , -1 , 0 , 0 , 1 , 1 , 1} ;int y[]... 阅读全文

摘要： 描述：小明到小华家有许多条路可以走，现在给出所有能够到达他家的路线，并给出每条线段的长度，求出小明到小华家的最短路线！介绍第一种学习方法：dijkstra算法顶点集分为两组，第一组为：已求出最短路径的顶点集合 第二组为：其余未确定最短路径的顶点集合按照最短路径长度递增次序把第二组中的顶... 阅读全文

摘要： 给你一个图，图中有多少个顶点、点与点之间的距离（边长）告诉你，求从S点到T点的最大流量是多少？Sample Input23 21 2 12 3 13 31 2 12 3 11 3 1Sample OutputCase 1: 1Case 2: 2#include#include#includeusin... 阅读全文

摘要： 给你一个字符串，如何判断这个字符串是不是回文串和镜像串。看试一道很简单的题，但真正能把握住这道题却很难！下面介绍三种方法，各有亮点： 第一种方法：先把可以镜像的字符用Hash表给存储起来，给出的字符串的一半入栈，如果这个字符串的长度为奇数，则这个字符串中间这个字符如果镜像后的字符和原来不相同，则这... 阅读全文

摘要： 给你一个字符串，如何判断这个字符串是不是回文串和镜像串。看试一道很简单的题，但真正能把握住这道题却很难！下面介绍三种方法，各有亮点： 第一种方法：先把可以镜像的字符用Hash表给存储起来，给出的字符串的一半入栈，如果这个字符串的长度为奇数，则这个字符串中间这个字符如果镜像后的字符和原来不相同，则这... 阅读全文

摘要： Aho - Corasick string matching algorithm 俗称：多模式匹配算法，它是对 Knuth - Morris - pratt algorithm (单模式匹配算法) 形成多模式匹配算法的一种改进，如果我们用单模式匹配算法实现多模式匹配算法，假如模式串有 M 个 ，... 阅读全文