![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
研一
programming_luckyMe
记录知识~~~分享心得~~~
展开
-
LeetCode#70爬楼梯问题(2019.9.3)
第一篇原创的学习笔记哦~(其实还有存草稿的没写完的QAQ)问题爬楼梯。一共n阶。每次可以爬 1 或 2 个台阶。多少种不同的方法?在LeetCode见到过这道题,研一的算法课第一节也讲了这个例子来引出算法效率与动态规划。思路一开始我只是单纯的、很繁琐的、直观的用代码实现这个问题解法,后来老师说这个本质上是斐波那契.......斐波那契数列,即兔子繁殖问题...原创 2019-09-03 11:48:19 · 190 阅读 · 0 评论 -
贪心 VS 动态规划
贪心:每一步都是当前这一步的最优解法,但是却不一定是整个问题的最优子解动态规划:每一步不一定是当前这一步的最优解,但是却一定是整个问题的最优子解从“最短路径”问题中,就可以看出,使用动态规划是正确的爬楼梯,可以使用动态规划, 链接:https://blog.csdn.net/weixin_37863080/article/details/100514380最短不重复子串,可以使用贪...转载 2019-09-07 10:29:28 · 219 阅读 · 0 评论 -
LeetCode#3 无重复字符的最长子串(2019.9.7)
问题给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。"pwwkew" 输出: 3 因为无重复字符的最长子串是"wke",所以其长度为 3。请注意, 答案必须是 子串 的长度,"pwke"是一个子序列,不是子串。思路贪心,每一次子问题的求解都是当前的最优解,单个子问题能决定大问题。而动态规划,则不能决定,只能影响。解答错误c...原创 2019-09-07 16:15:45 · 83 阅读 · 0 评论 -
C++/C 里的sizeof(),size(),strlen()
1.对于charchar * s="12345"sizeof(s)是指针占用的空间,即4位sizeof(*s)是第一个char字符的占用空间,即1位char s[]="12345"sizeof(s)是数组从第0位计算到末尾+1,因为末尾会有‘\0’,即5+1=6位sizeof(*s)是第一个char字符的占用空间,即1位char s[50]="12345"...原创 2019-09-07 15:43:47 · 228 阅读 · 0 评论 -
关于排序算法(C实现)
2019.9.21-2019.9.23 回顾并重新学习了8个排序算法,并且在理解之后自己实现了一遍,全部通过测试(人工测试QAQ)冒泡排序:相邻两两比较,大数往后沉选择排序:选择出最小的元素,放在最前,每次比较出“当前最小的元素”放在前面已排序的序列的结尾插入排序:从第二个元素开始,不断和前边的元素比较,该元素如果小,就插在“当前的最前”希尔排序:将间隔先预定好,每个间隔内使用插入...原创 2019-09-23 20:39:44 · 146 阅读 · 0 评论