自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:35:43
阅读次数：
0
在编写 Junit 测试时，我采用了同一套格式。如此，对于测试用例我就可以遵循这套格式进行编写和阅读，使所有的测试都整体划一。这种格式模板可以帮助我更快的编写测试，提高工作效率。今天我就与大家分享我的这套格式模板。 （译者评：与我在测试建设原则中提出的继承原则相同，都是在进行一项测试工作之前，将公共 ...
分类：
其他好文 时间：
2021-04-21 12:00:54
阅读次数：
0
原题链接 Trie的基本运用 错误思路： 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路： 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
Character classes . 除换行符外的任何字符\ w \ d \ s单词，数字，空格 \ W \ D \ S不是单词，数字，空格 [abc] a，b或c中的任何一个 [^ abc]不是a，b或c [a-g] a和g之间的字符 Anchors ^ abc $ 字符串的开始/结尾 \ b ...
分类：
其他好文 时间：
2020-11-18 12:57:52
阅读次数：
9
ifconfig：获取网卡信息uname-a查看版本信息uptime查看系统负载free-h查看内存使用情况who查看当前登录信息last查看本机登录记录history历史命令查询pwd显示当前目录cd切换路径ls-al查看文件cat查看小文件more查看大文件head-n查看开头X行tail-n查看末尾行tr替换wc-l显示行数-w显示单词数-c显示字节数stat文件具体存储信息cut按列提取d
分类：
系统相关 时间：
2020-10-10 17:17:58
阅读次数：
26
概念：wordcount计数单词总数，行总数，字节总数和字符总数可以对文件和STDIN中的数据运行wcstory.txt392371901story行数字数字节数常用选项-l只计数行数-w只计数单词总数-c只计数字节总数-m只计数字符总数-L显示文件中最长行的长度ss-tn|wc-l统计单词数：cat/etc/profile|tr-sc‘a-zA-Z‘‘\n‘|wc-l
分类：
其他好文 时间：
2020-10-05 21:28:13
阅读次数：
23
char* reverseWords(char* s){ int len = strlen(s); int count = 0; //单词数量 如果只有一个 头部不加空格 int len_word = 0; //单词长度包括标点符号 char* str = (char*)malloc(len+1); ...
分类：
其他好文 时间：
2020-08-20 19:19:49
阅读次数：
74
面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类：
编程语言 时间：
2020-07-15 01:24:29
阅读次数：
74
题目： 字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单 ...
分类：
编程语言 时间：
2020-05-30 10:38:43
阅读次数：
89
在shell脚本中使用三类命令： unix命令 概念：管道、重定向、backtick 流程控制 1 unix命令 echo "some text":在屏幕上输出信息 ls：文件列表 wc -l file wc -w file wc -c file:计算文件的行数（line）、单词数(word)、字符 ...
分类：
系统相关 时间：
2020-05-23 10:05:11
阅读次数：
70
