![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 71
hastings2k
这个作者很懒,什么都没留下…
展开
-
总结一下这几天的coding和刷笔试题的感受
总结一下这几天coding的感受: 首先要说的还是写的慢,现在想想,自己慢在实现函数功能,尤其是判断各种循环条件、语句间的逻辑顺序上,自己总是要想很久。 另外,自己debug的效率也很低。 一个是自己bug,也就是一次coding的质量太差;而是没找到debug的窍门,一开始都是自己闷头脑补推演,但是其实头脑模拟推演只适合很小很小的程序,这种过百行的程序,还是今天这种按照结点插入测试语句的方法原创 2017-10-26 23:52:32 · 742 阅读 · 0 评论 -
不懂的概念 171030
其实有六成问题都是来自于对过去学过知识的生疏,其他的则是没接触过的新知识。 171030 scanf函数的返回问题: 171022发起。问题来源于在做pta题的时候,系统总是在提交之后提示我“没有处理scanf的返回值”,可是之前其实不知道scanf有返回值。 今天搜了一下,scanf确实有返回值,会返回一个int,表示有多少个变量被成功赋值。 用处的话,感觉可以当做一个检测状态的变量吧原创 2017-11-22 13:00:07 · 598 阅读 · 0 评论 -
约瑟夫环问题
做了巨硬的在线笔试,第一题就是这个约瑟夫问题。之前我只在算法课上听过一个隔一个拉出去的解法,这次考察的则是推广到任意(n,m)。 首先回忆当年老师讲的一个隔一个的解法:将n转化为二进制,将最左边的1放到最右边,输出的数就是剩下的id。 比如一共9个人,9的二进制为1001,将最左边的1放到最右边,得到二进制11,即十进制3.(id为1-9) 当年仅仅只记住了取巧的办法,而...原创 2018-04-03 00:55:14 · 211 阅读 · 0 评论 -
0.5计划 part1 leetcode53 maxSubArray 180404
——目标:求和最大的连续子序列 暴力做法是分两层遍历数组,求以i为开头的子序列和最大。复杂度为n2.——思路1 :动态规划 将大问题分解为:求从头开始到第i个元素间构成的数组的子序列数组和最大。其实这个说法不太准确,或者说跟我之前想的dp并不一样。实际思路实际可以简化为两个缓存curSum和maxSum,curSum保存暂时子列和,maxSum保存已知最大子列和。遍历到i时,判...原创 2018-04-04 14:18:34 · 152 阅读 · 0 评论