搜索结果
查询Tags标签: max,共有 1416条记录-
前端进阶算法:常见算法题及完美题解
引言瓶子君又来啦,她带着前端算法来了大厂面试越来越难,对算法的要求也越来越多,当面试官问到一个算法题,给出一份完美答案能大大提高面试官的好感度,本系列就是致力于打造一套适用于前端的算法。往期精彩系列视频面试超高频在线编程题,搞懂这些足以应对大部分公司前…
2021/5/17 20:29:09 人评论 次浏览 -
算法学习笔记4 基数排序
计数排序计数排序不是一个比较排序算法,该算法于1954年由 Harold H. Seward提出,通过计数将时间复杂度降到了O(N)。 找出原数组中元素值最大的,记为max。创建一个新数组count,其长度是max加1,其元素默认值都为0。遍历原数组中的元素,以原数组中的元素作为count数组的…
2021/5/17 1:25:21 人评论 次浏览 -
C++9018:1157/POJ1088——滑雪
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1157 题目来自:http://poj.org/problem?id=1088 题目描述 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路…
2021/5/16 12:28:38 人评论 次浏览 -
leetcode算法题--数组中两个数的最大异或值
原题链接:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ func findMaximumXOR(nums []int) int {res := 0for i := 1; i < len(nums); i++ {for j := 0; j < i; j++ {res = max(res, nums[i] ^ nums[j])}}return res } func max(a in…
2021/5/16 12:26:43 人评论 次浏览 -
PTA basic 1092 最好吃的月饼 (20 分) c++语言实现(g++)
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。 输入格式: 输入首先给出…
2021/5/14 14:27:51 人评论 次浏览 -
nginx优化
(一)nginx配置优化 nginx的优化通常会通过nginx配置进行优化,常用的配置如下 worker_process 8:配置nginx进程数,通常会按照CPU数量的倍数进行配置worker_cpu_affinity 00000001 00000010 00000100 00001000 00010000 00100000 01000000 10000000:为每个进程分配CPU…
2021/5/14 7:26:02 人评论 次浏览 -
redis中数据库个数以及设置使用哪个数据库
redis中默认有16个数据库,查询方式如下:127.0.0.1:6379> config get databases 1) "databases" 2) "16"在某些场景下,可能多个应用同时使用一个redis,那我们希望不同应用的redis数据是隔离的,这时就可以采用设置不同redis数据库的方式,在spr…
2021/5/14 2:25:54 人评论 次浏览 -
蓝桥杯---试题 历届试题 对局匹配
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大…
2021/5/13 18:28:38 人评论 次浏览 -
java中生成1000~10000之间的随机数
要生成在[min,max]之间的随机整数,可使用Random类进行相关运算: Random random = new Random(); int s = random.nextInt(max)%(max-min+1) + min; random.nextInt(max)表示生成[0,max]之间的随机数,然后对(max-min+1)取模。 以生成[1000,10000]随机数为例, 首先生成0…
2021/5/13 12:27:17 人评论 次浏览 -
基础算法之简单选择排序(selection sort)
1,名 称:简单选择排序 2,复杂度:O(n^2) 3,实现方式:C语言 4,空间复杂度:O(1) 5,稳定性:不稳定 6,算法思想:总共遍历两次,外层循环是算法总共要至执行的此数,那么为什么呢?因为该算法每一次执行外层循环会进行一次交换,默认i所在的位置是最大或者最小(要…
2021/5/12 22:27:12 人评论 次浏览 -
【C++】八皇后问题(竖列递进)
文章目录 什么是八皇后问题? 图示 解法之一 测试结果 其他解法什么是八皇后问题? 八皇后问题是一个古老的问题,于1848年由一位国际象棋棋手提出:在88格的国际象棋上摆放八个皇后,使其不能互相***,即任意两个皇后都不能处于同一行、同一列或同一斜线上,如何求解?图…
2021/5/12 20:28:30 人评论 次浏览 -
Django建表
最近在学习Django,遇到了些问题一起来看看吧。1.自定义表名 Django 建表默认会以 app_name + Class_name 解决方法#coding:utf8 from django.db import models from datetime import datetime# Create your models here.class Datasets(models.Model):app_id = models.Fo…
2021/5/12 18:55:21 人评论 次浏览 -
小白学习[leetcode]之[动态规划]300. 最长递增子序列
题目的链接在这里:https://leetcode-cn.com/problems/longest-increasing-subsequence/ 目录 题目大意一、示意图二、解题思路动态规划题目大意给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素…
2021/5/12 10:32:17 人评论 次浏览 -
力扣-124-二叉树中的最大路径和
public class Leetcode124 {int res = Integer.MIN_VALUE;public int maxPathSum(TreeNode root) {dfs(root);return res;}public int dfs(TreeNode node) {if (node == null) return 0;// 递归计算左右节点的最大贡献值,如果为父,就不计算到以当前节点为根节点的最大路…
2021/5/12 10:31:14 人评论 次浏览 -
Linux编程环境
Linux编程环境 【学习笔记】 vi编辑器 vi 文件名 #进入文件编辑模式一般模式:yy #复制当前行y数字y #复制多少行内容p #箭头移动到目的行粘贴u #撤销上一步dd #删除当前行d数字d #删除光标后多少行x …
2021/5/12 7:27:06 人评论 次浏览