1、DNA序列
无
2、找出字符串中第一个只出现一次的字符
无
3、超长正整数相加
当时想的太简单,应该考虑到相见甚至相乘相除的通用性;
单个取位,单个进位是核心;
后面还会有个类似超长正整数相减的;
4、24点
无脑遍历快速ko此题,中间有个非递归写的全排列的A44算法,狗血了一点,后面做了个麻将胡牌的题,也是这个思想
5、杨辉三角
题目简单,不过第一次用到递归,简单递归。。。还有源代码貌似内存泄露停不下来!!!
6、完全数计算
无
7、密码合格验证
条件三(不能有相同长度超2的子串重复):这种类型的条件后面出现很多次(我认为这个算是比较简单的,但是做过这个之后,后面都是一个思路,套就行了),基本思路就是,斜三角形(比较过的不管,之比较后面的)比较;
(string里面有个find函数,额,我都是写的c风格的,坑爹啊)
8、简单密码破解
这也能叫密码破解!!!
9、汽水瓶
无
10、坐标移动
别被这种题骗了,其实主要考察的是对各种边界错误输出条件的判断
11、删除字符串中出现最少的字符
这种题好像还遇见过几次,让我想起了图像判图中的256像素归纳二值化方法(偷懒没办法)~~~
12、四则运算
当时采用的是,先对各个括号简化,然后对无括号的四则运算进行计算,还要考虑无括号情况下四则运算的优先级问题(代码较长)
13、高精度整数加法
其实相当于包含了减法,按最长数套位加一后计算,之后处理可能出现的0,前面出现过同类型的题目,注意,这种题不要把它看做一个整体数,把它看做一个字符串按一定规则变化较好理解
14、查找两个字符串a,b中的最长公共子串
如果第一次看很恐怖。。。其实和前面那个“密码合格验证”条件三类似,慢慢来,写好功能函数,条理性要清楚
(同理,可以利用string 里面的find函数)
15、字符转排序
对自己对排序稳定性认识有很大帮助
16、字符串运用-密码截取
第一次接触回文题,题目不难,和前面几个对字符串处理的题目思路差不多,关键也是写好功能函数,条理清晰
17、字符串分割
无
18、小球自由落体
无
19、笔画(一笔画完一个图形)
有个小窍门,就是如果联通点为基数的点为0或者2 ,那么是可以的,哈哈,遍历路径的话,起始点从2(如果没有2从0),开始遍历,具体方法是,先对输入的路径进行整理,记录每个点联通的其他点情况,从起始点开始(上面提到了起始点寻找规则),把用过的联通点设为false,然后当前点跳到联通点上,就是把该联通点算作当前点(记得吧该点与上点连通性也设为false),然后依次遍历下去,直到一个点上所有联通点的连通性都是false,遍历结束,记录每个变化的当前点,就是遍历轨迹。
20、过河卒路径问题
把整个棋盘的联通性看做一个大数组记录起来,运用递归方法,在一个类似二叉树的结构上开始对所有可能展开递归
21、括号正确对应性数量问题
同样是递归方法,原理和上一题类似
22、垃圾短信问题
典型图论问题,没有ac,但是原理应该没有问题,需要注意的是,这种题用数组比用容器要方便很多,和笔画那道题在数据结构的构成上有相似性
23、麻将胡牌
没有ac,想的有问题,我用的是全排列方法,求出所有可能出现的组合,看是否有组合满足胡牌,类似于穷举法,但是我看其他人用的方法,类似于简单的条件拼凑,这样是不是很容易漏掉某个条件呢,这个地方没有好好思考
持续整理,欢迎讨论
24、简单错误记录
很简单,关键是我一直以为很简单,今天闯关也是这样两题,但是没ac,很奇怪,难道不能用string::find
25、记负均正
无
26、计算字符串距离
就是大名鼎鼎的编辑距离算法啊,好吧,之前我没也听说过,吃完饭吭哧吭哧花了一个多小时ac了,结果发现网上有答案。。。,感觉这种题不能啥遍历,要在遍历中找点规律出来,要不要走弯路,同样的还有没ac的麻将胡牌问题
27、可以url地址
无
28、一元多项式整理
恩这次算是写的比较系统的一次,改掉了之前一些粗糙的地方,比如string::find的运用,字符到数字信息的整理收集,数组与容器的选择,这次感觉是有进步的,但是没有ac很奇怪,今天闯关,两道题明明都很简单,但是都没有ac,技术不到位啊
明天还是开始继续写我的手机游戏啊,写代码的时候要有热情!!!