社区
非技术区
帖子详情
拜求老师
GongQingbo77
2006-01-03 05:58:27
大家好!祝大伙新年快乐!
废话少说,我是一名在校学生,今年自己看了一点Java基础知识,明年学习java希望有个老师执教一下,如果有好心且有时间者,能给予帮助,小弟感谢不尽,
Email:hellboyxx@126.com
QQ:124907103
谢谢了!!!
...全文
152
3
打赏
收藏
拜求老师
大家好!祝大伙新年快乐! 废话少说,我是一名在校学生,今年自己看了一点Java基础知识,明年学习java希望有个老师执教一下,如果有好心且有时间者,能给予帮助,小弟感谢不尽, Email:hellboyxx@126.com QQ:124907103 谢谢了!!!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
boy
2006-01-04
打赏
举报
回复
百度也是很好的老师!
zcjl
2006-01-03
打赏
举报
回复
我看过一个签名,叫做“内事问老婆,外事问google”楼主不妨参考一下 ^_^
首先,同意楼上的说法,虽然是自学,也要有计划、有目的
这样学习下来,整体思路才会清晰,附带的一个好处是,如果碰到问题了,查找资料也比较容易(相关性比较好)
其次,真的有问题了,学习的主要材料上没有说明,这个时候,google是第一选择,上熟悉的技术网站搜索是第二选择,最后才是发帖询问(介绍一个小技巧,如果碰到什么异常了,可以根据异常信息直接搜索的,往往会有不错的收获哦)
windon
2006-01-03
打赏
举报
回复
你不会就是有什么问题就在这问吧~?
那你这样怎么学呢?
你要自己系统的学习,有什么疑难才到这里来问,自己要学的话,大部分都是要靠自己的~~~~~~!!!
FZU 2218 Simple String Problem(状压DP)
思路:注意到k只有16,比较显然的想到状压DP,令dp[s]为s这个状态的最长长度,那么需要枚举反面的子集,显然复杂度会爆炸,有一个很巧妙的地方是将dp[s]表示为s这个状态及其子集的最长长度,这样可以大大减少复杂度,最终复杂度为O(n^2+k*2^k) #include #include #include using namespace std; int dp[1<<16]; char
状压dp fzu2218 Simple String Problem
传送门:点击打开链接 题意:一个长为n(n 求两段子串A和B,A和B中间没有共用的字母类型,求len(A)*len(B)的最大值 思路:当时想到了3种方法,感觉各有优势,都来BB一下。 第一种方法:复杂度O(2^k*n) 用s枚举每种字符在A串中是否使用,然后原串就能变成01串了,那么1表示在A中可以使用,0表示在B中可以使用 就变成了求0的连续最长长度,和1的连续最长
FZU - 2218 Simple String Problem 状压dp
FZU - 2218Simple String Problem 题目大意:给一个长度为n含有k个不同字母的串,从中挑选出两个连续的子串,要求两个子串中含有不同的字符,问这样的两个子串长度乘积最大是多少? 根据题目所给的k<=16很自然的想到用状压dp来处理,但不知道该dp个什么,在观摩大佬的做法后才明白。我们用0000000000000000到1111111111111111...
【状压dp】FZU 2218 Simple String Problem
/* 状压dp Simple String Problem 题意:给你一个长为n的字符串,由'a'~'a'+k的英文字母组成,从中取出两个子字符串, 要求这两个字符串组成的字母没有重复,并且两个字符串长度乘积最大。 题解:dp[i] 代表i状态在字符串中最大的长度,处理出dp数组, 由于可能 ab 状态的长度,不如 a 状态长度,但如果ab与另一个状态不重叠, a与其也一定不重叠,如果a状态长度大
Simple String Problem FZU - 2218 状压dp
题目大意:给一个长度为n由k种字母组成的字符串,求其中两个子串,要求它们不包含相同的字母且长度的乘积最大。 子集的枚举问题,状态压缩,设d[i]为状态为i时所代表的集合的子集字母所能构成的最大长度,为什么不是相应代表的集合呢?因为,它的子集完全可以有可能构成比它还要长的长度,如果在最后计算时再算各个状态的子集,复杂度难以承受,所以我们在一开始求出d[i]严格拥有i状态后,再递推一次,转移就是,d
非技术区
23,404
社区成员
70,506
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章