- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer #JZ5 用两个栈来实现一个队列 (2020.8.31)
import java.util.Stack;/**入队：将元素进栈stack1出队：判断栈stack2是否为空。 如果stack2为空，则将栈stack1中所有元素pop，并push进栈stack2，然后栈stack2出栈，实现“stack1中的先进，从stack2先出”。 如果stack2不为空，栈stack2直接出栈；等到stack2为空时，再重复上述操作。*/public class Solution { Stack<Integer> sta...
2020-08-31 16:43:32
93
原创 动态规划学习笔记 // /经典问题/状态表示/状态转移方程
因为网络原因，图片以及部分经典问题没有上传成功，详见PDF。 首先要做的是——写出状态表示和状态转移方程，有可能会引入k，即对于子问题的界定。——状态值dp[][]要和题目所求内容的要求符合！ 子问题——很重要，把问题转化为多个阶段的子问题。 多阶段决策过程，每一阶段决策都是子问题——一步边长+上一个子问题结果 最优子结构性质：全局最优的子状态一定是...
2019-11-26 18:07:54
931
原创 关于排序算法（C实现）
2019.9.21-2019.9.23 回顾并重新学习了8个排序算法，并且在理解之后自己实现了一遍，全部通过测试（人工测试QAQ）冒泡排序：相邻两两比较，大数往后沉选择排序：选择出最小的元素，放在最前，每次比较出“当前最小的元素”放在前面已排序的序列的结尾插入排序：从第二个元素开始，不断和前边的元素比较，该元素如果小，就插在“当前的最前”希尔排序：将间隔先预定好，每个间隔内使用插入...
2019-09-23 20:39:44
124
原创 LeetCode#14.最长公共前缀（2019.9.12）
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。解答正确class Solution {public: string longestCommonPrefix(vector<string>& strs) { int len=strs.size(); if(len==0) r...
2019-09-12 17:47:56
101
原创 LeetCode#11盛最多水的容器（2019.9.10）
题目给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。思路双指针算法本题，左<右，舍弃左，因为右可能会制造出更大的面积。解答执行用时 :28 ms, 在所有C++提交...
2019-09-10 11:52:09
101
原创 LeetCode#3 无重复字符的最长子串（2019.9.7）
问题给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。"pwwkew" 输出: 3 因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意， 答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。思路贪心，每一次子问题的求解都是当前的最优解，单个子问题能决定大问题。而动态规划，则不能决定，只能影响。解答错误c...
2019-09-07 16:15:45
76
原创 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
205
转载 贪心 VS 动态规划
贪心：每一步都是当前这一步的最优解法，但是却不一定是整个问题的最优子解动态规划：每一步不一定是当前这一步的最优解，但是却一定是整个问题的最优子解从“最短路径”问题中，就可以看出，使用动态规划是正确的爬楼梯，可以使用动态规划， 链接：https://blog.csdn.net/weixin_37863080/article/details/100514380最短不重复子串，可以使用贪...
2019-09-07 10:29:28
209
原创 LeetCode#1两数之和(2019.9.6)
题目给 nums = [2, 7, 11, 15], target = 9返回 [0, 1]因为 nums[0] + nums[1] = 2 + 7 = 9解答方法一：暴力（两个月前在LeetCode提交的java）class Solution { public int[] twoSum(int[] nums, int target) { ...
2019-09-06 18:01:23
102
原创 LeetCode#70爬楼梯问题（2019.9.3）
第一篇原创的学习笔记哦~（其实还有存草稿的没写完的QAQ）问题爬楼梯。一共n阶。每次可以爬 1 或 2 个台阶。多少种不同的方法？在LeetCode见到过这道题，研一的算法课第一节也讲了这个例子来引出算法效率与动态规划。思路一开始我只是单纯的、很繁琐的、直观的用代码实现这个问题解法，后来老师说这个本质上是斐波那契.......斐波那契数列，即兔子繁殖问题...
2019-09-03 11:48:19
187
算法导论之动态规划详解
2019-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人