- 博客(17)
- 收藏
- 关注
RSS订阅原创 LC442: 数组中重复的数据
数组中重复的数据题目链接题目特殊要求必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。题解错误解法class Solution {public: vector<int> findDuplicates(vector<int>& nums) { int n=nums.size(); int cnt[100000]={0}; vector<int> ans;
2022-05-14 19:40:03
55
原创 AcWing每日一题[4.26]
2003. 找到牛！题目链接第一次错误写法超时了，时间复杂度为O(n*n)#include <bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int ans=0; for(int i=0;i<s.size()-1;i++){ if(s[i]=='('&&s[i+1]=='('){ for(int j=i;j<s.size();j+
2022-04-26 23:36:19
49
原创 试题 历届真题 砝码称重
试题 历届真题 砝码称重试题 历届真题 砝码称重【第十二届】【省赛】【B组】代码：#include <bits/stdc++.h>using namespace std;int n;int dp[110][100010];int main(){ int sum=0,ans=0; cin>>n; int nums[n]; for(int i=1;i<=n;i++){ cin>>nums[i]; sum+=nums[i];//求出最大重量
2022-04-05 00:07:50
222
原创 动态规划做题日记 (day 1)
1014. 最佳观光组合time:12.4|am题目描述给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的 距离 为 j - i。一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j ，也就是景点的评分之和 减去 它们两者之间的距离。返回一对观光景点能取得的最高分。思路将问题 values[i] + values[j] + i - j 分解为 values[i] +
2022-04-04 14:15:32
1238
原创 POJ918: 环形子数组的最大和
环形子数组的最大和LeetCode题目地址思路两种情况：----最大子序列在中间、最大子序列在两边当最大子序列在中间时，解法同【最大上升子序列】当最大子序列在两边时，最大子序列等于队列之和 减去 最小子序列即可*需注意当全为负数时，最大上升子序列为最小的负数代码class Solution { //两种情况： //最大子序列在中间、最大子序列在两边 //1.当最大子序列在中间时，解法同【最大上升子序列】 //2.当最大子序列在两边时，最大子序
2022-04-04 14:13:19
201
原创 POJ7617:输出前k大的数
POJ7617:输出前k大的数输出前k大的数.问题描述给定一个数组，统计前k大的数并且把这k个数从大到小输出思路分治思想把前k大的数移到最右边1、设key=a[0]，将key挪到适宜的位置，使得比key小的元素在key的左边，比前key大的元素在key的右边。2、再选择数组的前部或者后部进行如上的排序。代码#include<bits/stdc++.h>using namespace std;int a[100001];void f(int s,int e,
2022-04-04 14:12:15
171
原创 POJ7113:背包问题
POJ7113:背包问题（Charm Bracelet）题目地址背包问题—地址解法解法原理类似于题目【神奇的口袋】，但不完全相同。将问题抽象成 f [i][j]代码#include<bits/stdc++.h>using namespace std;int n,m;struct Item{ int w,d;};Item items[3501];int f[13001];int main(){ cin>>n>>m; for(int
2022-04-04 14:11:41
109
原创 ALGO-1003 礼物
ALGO-1003 礼物题目链接问题描述JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jiaoshou只能取一次。
2022-02-26 11:03:58
90
原创 OPJ90:滑雪
OPJ90:滑雪(动态规划)解法一：人人为我----动态规划人人为我指的就是利用若干个值已知的状态的值，推算出一个值未知的状态的值。用L[i][j]表示从点(i,j)出发的最长滑行长度，如果周围没有比它低的点，则L(i.j)=1，否则就等于其周围四个点中高度比它低且L值最大的那个点的值再加1.先将每个点排好序，然后通过大小依次计算他们的L值，利用递推公式求得即可。#include<bits/stdc++.h>using namespace std;struct node{ i
2021-11-13 16:33:10
200
原创 16.07:最大数值
题目：最大值数要求：编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例：输入： a = 1, b = 2输出： 2class Solution {public: int maximum(int a, int b) { int maximum(int a, int b) { long c = a, d = b; int k = 1 + ((c - d) >> 63); r
2021-11-02 20:12:51
69
原创 杂项
box-shadow例子div{ width:300px; height:100px; background-color:yellow; box-shadow: 10px 10px 5px #888888;}样式text-align用于设置文本在容器中的位置可选值text-indent用于文本首行文字缩进例子<html> <head> <meta charset="utf-8"> <title
2021-02-21 22:35:37
60
原创 2021-02-07
杂项a：hover表示当鼠标选定在a标签上时a标签的样式变化。这是css中伪类的使用格式。伪类（Pseudo classes）是选择符的螺栓，用来指定一个bai或者与其相关的选择符的状态。它们的形式是selector:pseudo class { property: value; }，简单地用一个半角英文冒号（:）来隔开选择符和伪类。CSS很多的建议并没有得到浏览器的支持，但有四个可以安全用在超链接上的伪类：:link用在未访问的连接上。:visited用在已经访问过的连接上。:ac
2021-02-07 22:27:25
47
原创 CSS知识点（第一次）
CSS的入门知识点1.CSS简介通过CSS修改元素样式的方法一、第一种方式：(内联样式，行内样式)在标签内部通过style属性来设置元素的样式问题： 使用内联样式，样式只能对一个标签生效 如果希望影响到多个元素必须在每一个元素都复制一遍 并且当样式发生变化时，我们必须要一个一个的修改，非常的不方便<div style="color: red; font-size: 30px;">我是个div</p>注
2021-01-31 23:06:05
67
原创 HTML知识点（第二次）
HTML的入门知识点（二）5.图片标签图片标签用于向当前页面中引入一个图片使用**img标签**来引入外部图片，img标签是一个自结束标签img这种元素属于替换元素 （基于块和行内元素之间，具有两种元素的特点）属性：src 属性指定的时外部图片的路径alt 图片的描述，这个描述默认情况下不显示，有些浏览器会在图片无法加载时显示 搜索引擎会根据alt中的内容来识别图片，如果不写alt图片属性识别图片不会被搜索引擎所搜索到width 图片的宽度（单位是像素）
2021-01-31 20:34:04
84
1
原创 HTML知识点（第一次）
HTML知识点（第一次）欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式
2021-01-24 22:49:30
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人