摘要：
用python实现词频统计时比较简单，但是需要区分是英文文本还是中文文本，两种不同的文本用到的方法稍微有点区别。 对英文文本进行统计： def getText(): txt = open("word.txt", "r").read() txt = txt.lower() for ch in '`~! 阅读全文
摘要：
题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状 阅读全文
摘要：
题目大意：给定n个字符串，让你找到他们的最长公共字符串后缀是什么，可能为空。 分析：题目数据范围比较小，可以O(n*n)暴力匹配，即可解决这道问题。之所以写这道题的题解还是因为写字符串的题还不够多啊，菜的一批。 代码： #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题目大意：求两个字符串的最长公共子序列的长度。 分析：这是一个典型的dp入门题，LCS。 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+7; char a[maxn],b[maxn]; int dp[max 阅读全文
摘要：
题目大意：给定两个大小为n的数组，让你找出最长公共上升子序列的长度。 分析：这是一个比较好的dp题，LIS和LCS两大经典线性dp问题相结合，简称LCIS。 代码（O（n*n*n）写法）： #include<bits/stdc++.h> using namespace std; const int 阅读全文
摘要：
题目大意：有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,......,Nk个人，第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到低依次标记为1,2,......,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减，问一共有多少种安排合影位置的方案？ 分析 阅读全文
摘要：
题目大意：对一个链表进行去重操作，如果一个数字的绝对值已经出现过了，就取出这个节点，组成一个新的链表。 分析：直接模拟就好了。刚开始的时候对五位数是用string进行处理的，然后tle，然后还有dfs1e5次导致re。好迷啊这个题，写了一个多小时。有毒！！！ 代码： #include<bits/st 阅读全文
摘要：
今天学了学递归，所有语言的递归都是一个思想吧。拿递归画了个小雪花，还蛮好玩的。哈哈哈哈哈哈。 科赫小雪花： import turtle def koch(size, n): if n == 0: turtle.fd(size) else: for angle in [0, 60, -120, 60] 阅读全文
摘要：
今天写了一些简单的py代码，接了两个单子练了练手。 写了个建议的词典，在里边的单词就直接输出意思，否则输入注释并加入到词典里面。 代码： words = [] explanations = [] def sort(): n = len(words) for i in range(n): for j 阅读全文
摘要：
心得体会：写这一场，让我发现了一个事情，py跑1e6的数据基本上就炸了，还是求稳C++好一些。但是还是想练一下py然后选择了py写。 A - Prime Minister 题目大意：给定一个n个数字的数组，要求你找出一种选取方法，使得选出来的数字里，没有超过a[1]一半的数字，并且要求选出来的数字总 阅读全文