- 博客(7)
- 资源 (3)
- 问答 (10)
- 收藏
- 关注
原创 最长公共子序列
给定两个字符串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 298
原创 完全背包
接上一篇的的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 288
原创 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 293
转载 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 8057 1
原创 NFA-DFA(c++实现代码c#实现画图)
这是编译原理课上老师要求做的,分组完成,c++部分是同学写的,c#是自己写的,用了个data.txt来转移数据,可以把c#部分做成Activex控件或者.dll文件但是来不及了就没做(其实是懒不想学)能够把DFA画出来了,用的平均分圆的方法,然后两个状态之间的指向比较麻烦,用的向量法,画出来状态少的话还行,装太多的话看着比较累,一直懒得写,whatever,NFA-DFA的主要代码是这位同学写的,可以看看哦http://my.csdn.net/qdbszsj。
2015-11-09 20:32:19 1988
原创 带括号带键盘输入事件的计算器
java的一个计算器的作业,还是不够完善可能有bug,框架和键盘输入那些是自己写的,计算器的核心算法是朋友给的,http://my.csdn.net/qdbszsj,采用对String的递归算法,结果都是对的,搞了好久,感觉自己好渣
2015-05-07 20:00:50 1258
原创 所谓学风建设
所谓的学风建设,只是那些领导们的一厢情愿罢了,把那些班级的干部什么的召集起来,开开会,讲讲口号,没有实际行动,真正的学习不去抓,搞些虚的东西出来,不过是领导们拿来炫耀的资本罢了,真正好的学风,是自然而然形成的,所有人都有一种对知识的渴望,都有一种不求甚解的态度,而我们现在搞的这些所谓的学风建设,和跃进无异,该打游戏的还是在寝室打游戏,该睡觉睡觉,该谈恋爱谈恋爱,而那些想要学习的却被你叫来开什么大会
2015-04-26 19:56:14 1330 1
有关JSON的一系列解析问题
2017-01-05
C#panel+panel的画图问题
2016-05-04
c#panel画图超过panel问题
2016-03-28
关于C#里面的richtextbox中的光标问题
2016-03-22
C#中form里面的控件问题
2016-03-22
c#在form的一部分区域内画图
2016-03-13
C#中可以直接画有向直线吗
2015-10-25
用codeblocks实现c或c++绘图
2015-10-24
c#中readkey的用法是怎么样的
2015-09-10
如何对一个用char数组存储的计算公式求解
2015-04-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人