元字符（Metacharacter）是拥有特殊含义的字符： 元字符 描述 （1） . 查找单个字符，除了换行和行结束符。 例子： 效果如图： （2）\w 查找单词字符。 效果图： (3) \W 查找非单词字符。 效果图： ...
分类：
编程语言 时间：
2017-10-12 10:26:50
阅读次数：
279
描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与 ...
分类：
其他好文 时间：
2017-10-02 20:54:14
阅读次数：
90
1、Hdu 2082 找单词 题意：单词A-Z具有1-26的价值，现有字母A-Z的个数num[i]，求问在不超过价值为五十的情况下，有多少种字母的组合数. 思路：用指数代表价值，价值又为数组的下标；用系数代表组成该价值的方案数，方案数为数组中存的值。 1 #include<iostream> 2 # ...
分类：
其他好文 时间：
2017-08-23 10:27:19
阅读次数：
112
来源：http://acm.hdu.edu.cn/showproblem.php?pid=2082 qscvideo讲解：https://www.bilibili.com/video/av4356817/ 母函数 也就是所谓的生成函数 通过(1+x)(1+x+x2)将排列组合问题 换成求多项式系数的 ...
分类：
其他好文 时间：
2017-08-14 13:23:32
阅读次数：
139
P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要 ...
分类：
其他好文 时间：
2017-08-13 14:14:53
阅读次数：
274
Clean Java two-pointers solution (no trim( ), no split( ), no StringBuilder) 窗口指针找单词, in-place删除空格类似于数组中删除重复的元素, 所以先把其转化为数组 trim的实现用双指针 while(r < n) { ...
分类：
其他好文 时间：
2017-07-31 17:15:04
阅读次数：
149
P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要 ...
分类：
其他好文 时间：
2017-07-27 22:40:23
阅读次数：
162
母函数问题，今天闲来无事学习了下。 在这里多项式的写法和砝码样例的写法不一样 假设有2个a，则要写成1+x^1+x^2; 假设有2个c，则要写成1+x^3+x^6+x^9; 理解了母函数，那么就没有什么困难了 #include<iostream> #include<cstring> using na ...
分类：
其他好文 时间：
2017-07-07 20:04:33
阅读次数：
108
1 该程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行。如果某单词在同一行中多次出现，程序将只显示该行一次，行号按升序显示。 2 3 以下是代码实现： 4 5 #include 6 #include 7 #include 8 #i... ...
分类：
编程语言 时间：
2017-06-24 00:22:07
阅读次数：
238
怎么说呢，寒假在hdu水题的时候就没想出来，谁知道这次个人赛竟然出了。（当时为什么我没做，啊啊啊！！） 比赛的时候又重新读了一边题，发现和寒假读的题有点不一样，有一丝的尴尬。看到黑猫dalaoA掉了，自己怎么想也没想出来啊（还是自己太菜了orz） 一直到第二天上午上概率论的时候，突然一道诡异的光芒在 ...
分类：
其他好文 时间：
2017-06-17 22:34:05
阅读次数：
180
