夏夏爱吃大西瓜-CSDN博客

原创最长公共子序列

给定两个字符串s1s2...sn和t1t2...tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2...sn的子序列指可以表示为si1si2...sim(i11输入n=4m=4s="abcd"t="becd"输出3("bcd")dp[i][j]对应s1s2...si,t1...tj的LCS的长度由此s1...si+1和t1...tj+1对应的公

2017-10-24 19:33:45 263

原创完全背包

接上一篇的的01背包完全背包问题实在01背包的基础之上，每一个物品的数量可能不止1的情况对原先的01背包的代码可以复用void solve(){ for(int i=0;i<n;i++){ for(int j=0;i<=W;j++){ if(j<w[i]){ dp[i+1][j]=dp[i][j];

2017-10-24 19:20:43 278

原创 01背包问题

最近咋学习动态规划，之前也学过，但是每次学完之后就忘记了，所以希望能够写下来方便之后理解01背包问题有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值111输入n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}W=5输出7（选择第0，1，3号物品）dp[i+1][j]=d

2017-10-24 19:03:28 264

转载 Python3对一个class类型的list按class中某一属性排序

写作业的时候需要对一个point(x,y)类型的list按照point的x坐标从小到大排序，于是去网上找了，但是并没有找到如题的回答（其实有一个意思的回答但是我认为不是这个意思就没注意看），然后就去找了屌屌的同学问这个玩意，然后我同学就甩给我了一个def comp(self, a, b): if a.start>b.start:return 1 elif a.start==b.start:re

2017-10-24 18:26:10 7998 1

这是编译原理课上老师要求做的，分组完成，c++部分是同学写的，c#是自己写的，用了个data.txt来转移数据，可以把c#部分做成Activex控件或者.dll文件但是来不及了就没做（其实是懒不想学）能够把DFA画出来了，用的平均分圆的方法，然后两个状态之间的指向比较麻烦，用的向量法，画出来状态少的话还行，装太多的话看着比较累，一直懒得写，whatever，NFA-DFA的主要代码是这位同学写的，可以看看哦http://my.csdn.net/qdbszsj。

2015-11-09 20:32:19 1975

原创带括号带键盘输入事件的计算器

java的一个计算器的作业，还是不够完善可能有bug，框架和键盘输入那些是自己写的，计算器的核心算法是朋友给的，http://my.csdn.net/qdbszsj，采用对String的递归算法，结果都是对的，搞了好久，感觉自己好渣

2015-05-07 20:00:50 1249

原创所谓学风建设

所谓的学风建设，只是那些领导们的一厢情愿罢了，把那些班级的干部什么的召集起来，开开会，讲讲口号，没有实际行动，真正的学习不去抓，搞些虚的东西出来，不过是领导们拿来炫耀的资本罢了，真正好的学风，是自然而然形成的，所有人都有一种对知识的渴望，都有一种不求甚解的态度，而我们现在搞的这些所谓的学风建设，和跃进无异，该打游戏的还是在寝室打游戏，该睡觉睡觉，该谈恋爱谈恋爱，而那些想要学习的却被你叫来开什么大会

2015-04-26 19:56:14 1321 1