摘要：作业要求:1.对于一个目录下（递归）的所有文本文件（文件扩展名：“TXT”，“CPP”，“H”，“CS”），计算出每个单词的频率，并把结果输出到一个文本文件中。编写代码C ++或C＃，使用Net框架，运行环境是32位Win7或Win8。2.单词前四个字符需为英文字母,再其次是可选的字母数字字符。词由分隔符分隔。如果字符串包含非字母数字字符，它不是一个字。 大小写不敏感。3.以: number形式输出文本至文件中。首先按照出现频率由高到低排序，其次依据字典序排序。4.具有两种模式：简单模式与扩展模式。在扩展模式中，字母部分相同，结尾为不同数字的视为相同单词。5.发布博客，总结作业。 首先拿到.. 阅读全文

摘要：首先向老师表示歉意，由于误记了截止时间，作业提交迟到了3小时，十分抱歉。 在第一周选课期间，我还没有决定选取该门课程，所以并未出席第一次课，也没有提交课堂作业。于是，我在同学的描述下得知了本次的题目。 本次作业的题目是：最大子数组之和。即在一个数组中求得连续子串和的最大值。 思考这个问题时，我首先想到的是动态规划。但是动态规划更适用于求子串位置的问题，本题目并不要求，所以可以有更简便的解法。如果使用穷举法，时间复杂度为O(n2)，而使用动态规划，时间复杂度为O(nlogn)。虽然时间复杂度较小，但是递归算法的空间复杂度将会更高，这并不划算。所以我首选了穷举法来解决这个问题，关键代码如... 阅读全文