- 博客(14)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 链表--数组链表
我们也有不用指针的链表，我们之前学的链表是由结构体形成的，譬如说struct stu{ int no; char* name; int score; stu* next;};如此，通过"stu* head"指针不断链接节点，但是创建有些麻烦，现在就 说个简单些的链表，但是这里用来存储的 数据（仅为整型），虽然简单些，但是存储内容有限：因为这边就是用 存储数字 作为下标 逐步进行...
2020-03-29 00:25:57
137
原创 LCS--最长公共子序列
子问题： 从两字符第一个字符分别到str1,str2的第 i , j 个字符所拥有的最大公共子序列，当 i=n且 j = n成立状态： maxNum[i][j] 表示上述边界： 当 i = 0 或 j = 0 时 maxNum[i][j] = 0 —》 max[0][j] = 0 max[i][0] = 0状态转移方程： 对第 i ， j 个元素， 1.相等 str1[i] == st...
2020-03-28 23:41:44
104
原创 LIS--最长升序子序列
子问题： 第n个最长--》第i个最长，当i = n 成立状态： maxSum[i] 表示 从第一个元素到第 i 个元素的最长子序列边界： i == 1 时, maxSum[i] = 1转移方程： n=1时,maxSum[n] = 1; 选择时：标准a[i] 与 a[j] 大小 符合：a[i]>a[j] maxSum[i] =max(maxSum[i], maxSum...
2020-03-28 22:49:03
177
原创 Leetcode--打家劫舍 II(动态规划)
打家劫舍 II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现 金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输...
2020-03-27 21:13:27
133
原创 初学动态规划
浅谈递归，记忆化搜索和动态规划在解决动态规划类问题时，我们常常想到的是递归。递归的时间复杂度是 O(n！),因为递归途中有许多的重复计算，以三角形问题为例:(数字为所在位置计算次数) 1 1 2 1 1 3 3 1 1 4 6 4 1因此，递归在使用时存在的问题最大即使: 重复计算记忆化搜索即使对递归存在的问题进行改进，将每个已经计算过...
2020-03-26 11:47:51
136
原创 Leetcode--爬楼梯
爬楼梯https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1....
2020-03-23 00:17:01
125
原创 Leetcode--买卖股票的最佳时机 II
买卖股票的最佳时机 II题目：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。...
2020-03-22 16:19:16
83
原创 Leetcode--旋转图像
旋转图像题目来源：https://leetcode-cn.com/problems/rotate-image/给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个 矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,...
2020-03-22 10:24:10
99
原创 Leetcode--有效的数独
有效的数独题目：https://leetcode-cn.com/problems/valid-sudoku/判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填...
2020-03-21 16:28:37
105
原创 两数之和--Leetcode第一题
两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]用哈希...
2020-03-21 15:27:54
86
原创 ## 牛客OI--种树（贪心策略）
牛客OI–种树（贪心策略）限制：每段路最多种一棵树，目的: 用最少的树 去 满足每段路的 要求分析：要求树能够 种的 “价值最大化”---- 只种一棵树就满足所有需求（理想）-------一棵树能在多个路段（区间）内-------------即把树种尽量种在路段（区间）重合部分如何转换呢？即 从右向左 衍生显然，我们给这些个区间排序（以右端点为准）从小到大，，，需要用...
2020-03-17 23:00:50
377
原创 牛客--活动安排--经典贪心区间
活动安排–经典贪心区间来源：牛客网https://ac.nowcoder.com/acm/contest/950/A经典的贪心区间问题：区间(ai,bi) (aj,bj) …需要得到更多的区间，即：1.以右端点升序排列所有区间-------------------------------->区间长度从小到大<--------------------------------...
2020-03-16 08:20:37
250
原创 牛客OI周赛14-普及组--2Number
牛客OI周赛14-普及组–2Number链接：https://ac.nowcoder.com/acm/contest/4479/B来源：牛客网最大次方我定在20，pow(2,20)>10e6，，，貌似复杂度不是很大，暴力应该没问题依题意,赶快暴力吧，，，#include <iostream>#include <cmath>using namespa...
2020-03-15 11:59:55
162
原创 牛客OI周赛14-普及组-----1 Sring
牛客OI周赛14-普及组-----1 Sring链接：https://ac.nowcoder.com/acm/contest/4479/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛给定一个长度为|S|的字符串S，S中仅包含大小写字母和数字，请你帮他计算出S中有多...
2020-03-15 09:45:56
646
空空如也
牛顿更迭法求平方根的值，请各路大佬帮忙看看问题所在
2019-10-26
C++求完数，小白求指教
2019-10-16
求解输入两正整数的最大公约数，小白请求教
2019-10-10
交换a，b的值，小白求指教
2019-09-24
想让输入的俩值从大到小排列，小白请指教
2019-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人