技术标签: 算法 代码随想录(2024上半年) leetcode 职场和发展
从大到小遍历所有的饼干,找到胃口最大的孩子吃掉它。循环,直到没有孩子的胃口小于等于当前的饼干,或者饼干吃完了。
class Solution {
public int findContentChildren(int[] g, int[] s) {
int res = 0;
Arrays.sort(g);
Arrays.sort(s);
int child = g.length - 1;
for (int cookie = s.length - 1; cookie >= 0; cookie--) {
while (child >= 0) {
if (g[child] <= s[cookie]) {
res++;
child--;
break;
}
child--;
}
}
return res;
}
}
//换个遍历方式,也是让胃口大的孩子,先吃掉大饼干
class Solution {
public int findContentChildren(int[] g, int[] s) {
int res = 0;
Arrays.sort(g);
Arrays.sort(s);
int cookie = s.length - 1;
for (int child = g.length - 1; child >= 0; child--) {
if (cookie >= 0 && g[child] <= s[cookie]) {
res++;
cookie--;
}
}
return res;
}
}
仅当有波动的时候更新lastDiff和res++
class Solution {
public int wiggleMaxLength(int[] nums) {
if (nums.length <= 1) return nums.length;
int res = 1;
int lastDiff = 0;
int curDiff = 0;
for (int i = 1; i < nums.length; i++) {
curDiff = nums[i] - nums[i - 1];
if (lastDiff <= 0 && curDiff > 0 || lastDiff >= 0 && curDiff < 0) {
res++;
lastDiff = curDiff;
}
}
return res;
}
}
暂无
题目:53. 最大子数组和
解析:代码随想录解析
curSum >= 0的时候,对区间和都是有收益的。当curSum<0的时候,只有负收益,所以重新启动。
class Solution {
public int maxSubArray(int[] nums) {
int res = Integer.MIN_VALUE;
int curSum = 0;
for (int i = 0; i < nums.length; i++) {
curSum += nums[i];
if (curSum > res) {
res = curSum;
}
if (curSum < 0) curSum = 0;
}
return res;
}
}
暂无
文章浏览阅读2.3w次,点赞455次,收藏1.5k次。数据库关系代数练习题因为数据库关系代数的特殊符号在电脑上很难输入……所以采用了手写,字不太好看????第一部分第二部分数据库如下:题目如下:第三部分_数据库关系代数例题
文章浏览阅读345次。将对象转换成字符串,是非常常用的功能,尤其在WEB应用中,使用JSON lib能够便捷地完成这项工作。JSON lib能够将Java对象转成json格式的字符串,也可以将Java对象转换成xml格式的文档,同样可以将json字符串转换成Java对象或是将xml字符串转换成Java对象。无论出于何种原因,某些时候,我们需要对对象转为字符串的过程加以控制,最常见需求如数值格式化和..._jsonvalueprocessormatcher
文章浏览阅读525次。[rtsp]海康威视监控摄像头实现web端无插件监控实拍效果详细介绍参见:http://live.cuplayer.com/RtspCameraLive.htmlweb端无须装插件(支持PC,安卓,IOS苹果系统)效果1 web端无须装插件(支持PC,安卓,IOS苹果系..._海康视频无插件版
文章浏览阅读6.4k次。启动uni-app项目后我的微信开发者工具一直卡着不动了在这了_uni调试工具启动后一直卡在启动页面
文章浏览阅读389次。python输出python3中的输出python3中的输出使用函数print(),示例如下:>>> print('hello kitty')print()也可接受多个参数,使用逗号隔开:>>> print('hello','kitty')hello kitty可以看到字符串合并输出后,中间会模式使用逗号隔开~print函数除了可以接收字符串外,也可以接收其他的数据类型>>> print(1) ..._"python输入\"237846278\"和\"4\",输出\"237846278的第4位是6"
文章浏览阅读502次。/*中文题意:中文翻译:题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题感受:*/_hdu 2051 bitset
文章浏览阅读3.6k次,点赞39次,收藏38次。YOLO,全称为You Only Look Once: Unified, Real-Time Object Detection,是一种实时目标检测算法。目标检测是计算机视觉领域的一个重要任务,它不仅需要识别图像中的物体类别,还需要确定它们的位置。与分类任务只关注对象是什么不同,目标检测需要同时处理离散的类别数据和连续的位置数据。YOLO算法基于深度学习的回归方法,它将目标检测问题转化为一个回归问题,使用单个卷积神经网络(CNN)直接从输入图像预测边界框(bounding box)和类别概率。_yolo算法
文章浏览阅读3.9k次,点赞2次,收藏8次。1、HTML < form > 标签的 enctype 属性定义和用法enctype 属性规定在发送到服务器之前应该如何对表单数据进行编码。默认地,表单数据会编码为 "application/x-www-form-urlencoded"。就是说,在发送到服务器之前,所有字符都会进行编码(空格转换为 "+" 加号,特殊符号转换为 ASCII HEX 值)。2、form..._http_post submit
文章浏览阅读2.6k次。import tensorflow as tfimport numpy as npimport pandas as pdfrom sklearn.utils import shuffle from sklearn.preprocessing import scale import matplotlib.pyplot as plt%matplotlib inline获取数据和查看数..._x_train=tf.cast(scale(x_train),dtype=tf.float32)
文章浏览阅读7.1k次,点赞5次,收藏33次。一、欠拟合(Underfitting)模型在训练数据上不能获得很好的拟合,并且在测试数据集上也不能很好的拟合数据,这种现象称为欠拟合,即高偏差(high bias)。(模型过于简单)原因:模型不够复杂、拟合函数的能力不足,学习到的有用特征太少,导致拟合的函数无法满足训练集。二、过拟合(Overfitting)模型在训练数据上能够获得很好的拟合,但是在测试数据集上却不能很好的拟合数据..._欠拟合
文章浏览阅读2.4k次。先通过执行两条汇编语句得到执行两条汇编语句所使用的相对时间刻度,然后继续执行这两条汇编语句获取一个时间刻度减去先前的相对时间刻度就是CPU时钟频率。inline UINT64 CGetCPUTimeDlg::GetCount(){ _asm _emit 0x0f; _asm _emit 0x31;} // 获取CPU时钟频率CString CGetCPUTimeDlg::..._c++获取cpu频率
文章浏览阅读8.7k次,点赞9次,收藏55次。这里需要注意include的两种不同写法,#include<***.h> 和 #include"***.h"采用"< >"方式进行包含的头bai文件表示让编译器在编译器的预设标准路径下去搜索相应的头文件,如果找不到则报错。例如:VS2008的安装目录\Microsoft Visual Studio 9.0\VC\include下面就包含了标准库的头文件。第二种方式表示先在工程所在路径下搜索,如果失败,再到系统标准路径下搜索。所以,特别要注意的是,如果是标准库头文件,那么既_c++include