搜索结果
查询Tags标签： high，共有 189条记录-
Review binary search
33. 搜索旋转排序数组 - 力扣（LeetCode） 81. 搜索旋转排序数组 II - 力扣（LeetCode） 153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode） 154. 寻找旋转排序数组中的最小值 II - 力扣（LeetCode） 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode…
2022/8/30 23:52:46 人评论 次浏览 -
记一次Linux server偶发CPU飙升问题的跟进与解决
背景 进入6月后，随着一个主要功能版本api的上线，服务端的QPS翻了一倍，平时服务器的CPU使用稳定在30%上下，高峰期则在60%上下，但是偶尔会有单台机器出现持续数分钟突然飙到90%以上，导致大量api响应缓慢超过客户端等待时间，触发其主动断开连接产生大量nginx499。 问题…
2022/8/1 5:23:05 人评论 次浏览 -
leetcode.64. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2： 输入：g…
2022/7/29 23:23:08 人评论 次浏览 -
verilog中testbench仿真时钟的生成
一、普通时钟信号： 1、基于initial语句的方法： parameter clk_period = 10; reg clk; initial begin clk = 0; forever #(clk_period/2) clk = ~clk; end 2、基于always语句的方法： parameter clk_period = 10; reg clk; initial clk = 0; always #(c…
2022/7/28 23:30:39 人评论 次浏览 -
二分搜索的递归与非递归实现
二分搜索的非递归写法很直白，就是区间问题，维护三个变量从而达到搜索的目的，代码如下。int Binary_Search(SSTable L, ElemType key) {int low = 0, high = L.TableLen - 1,mid;//low和high是下标大小。while (low <= high) {mid = (low + high) / 2;if (L.elem[mid…
2022/7/26 23:23:44 人评论 次浏览 -
【1498. 满足条件的子序列数目】二分查找
import java.util.Arrays;class Solution {public int numSubseq(int[] nums, int target) {Arrays.sort(nums);int len = nums.length;long ans = 0l;for (int i = 0; i < len; i++) {if( nums[i]*2 <= target){int idx = upperBound(nums,0,len,target-nums[i]);i…
2022/6/8 23:21:53 人评论 次浏览 -
LeetCode 0162 Find Peak Element
原题传送门 1. 题目描述2. Solution 1 1、思路分析 爬坡法：“人往高处走，水往低处流”。如果从一个位置开始，不断的向高处走，那么最终一定可以到达一个峰值位置。为了加快查找速度，使用二分查找。 2、代码实现 package Q0199.Q0162FindPeakElement;/*Binary Search: …
2022/5/27 23:22:12 人评论 次浏览 -
智能硬件 Arduino 实验记录
智能硬件 Arduino 实验记录 实验一 在Proteus中进行Arduino仿真 Arduino 环境搭建按照自己的平台，在 Arduino 官网下载对应版本的 Arduino IDE。安装过程中可以勾选驱动安装选项，便于后面连接电脑和开发板的连接。启动 Arduino 后，可以考虑调整代码字号，文件 - 首选项…
2022/4/25 6:13:05 人评论 次浏览 -
实验3
import random print(用列表存储随机整数: ) ls = [random.randint(1, 100) for i in range(5)] print(ls) print(\n用集合存储随机整数: ) s1 = {random.randint(1,100) for i in range(5)} print(s1) print(\n用集合存储随机整数: ) s2 = set() while(len(s2)<5):s2.…
2022/4/20 23:13:35 人评论 次浏览 -
Codeforces 1616D. Keep the Average High
传送门 题目大意 \(t(1\leq t\leq10)\) 组数据，一个长为 \(n(1\leq n\leq50000)\) 的数列，数列中每个值为 \(a_i(-10^5\leq a_i\leq10^5)\) ，一个整数 \(x(-10^5\leq x\leq10^5)\) ，求最多可以选择多少个数，使得该数列的所有区间 \([l,r](l<r)\) 满足以下两个条件…
2022/4/14 23:17:45 人评论 次浏览 -
db mysql high available / Orchestrator
s https://github.com/github/orchestratorMySQL高可用复制管理工具 —— Orchestrator介绍 https://www.cnblogs.com/zhoujinyi/p/10387581.html背景 在MySQL高可用架构中，目前使用比较多的是Percona的PXC，Galera以及MySQL 5.7之后的MGR等，其他的还有的MHA，今天介绍另…
2022/4/8 19:19:15 人评论 次浏览 -
[LeetCode] 1291. Sequential Digits 顺次数
An integer has sequential digits if and only if each digit in the number is one more than the previous digit. Return a sorted list of all the integers in the range [low, high] inclusive that have sequential digits. Example 1: Input: low = 100, high = …
2022/4/4 23:49:04 人评论 次浏览 -
最大子数组
一. 题目描述 给出一个长度为\(n\)的序列\(a\)，选出其中连续且非空的一段使得这段和最大。 二. 题目解答 1. 分治法 算法思路： 给定一段数组\(A[low..high]\), 它的最大子数组所处的位置有三种情况:完全位于左子数组中，即\(A[low..mid]\) 完全位于右子数组中，即\(A[mi…
2022/4/4 23:22:15 人评论 次浏览 -
C++ quick sort ascendingly and descendingly
void Util::getArray23(int *arr, int len) {srand(time(NULL));for (int i = 0; i < len; i++){arr[i] = rand();} }void Util::printArray24(int *arr, int len) {for (int i = 0; i < len; i++){cout << arr[i] << "\t";}cout << en…
2022/3/19 20:28:08 人评论 次浏览 -
NASM汇编语言与计算机系统06-使用过程调用的方式以16进制在屏幕显示内存中的值(call/ret)
下面的代码示例将在屏幕上显示寄存器al中的值：EF mov ax,0x0000 mov ss,ax mov sp,0x0 mov ax,0xb800 ;设置显存段地址，如果不设置，直接写[五位数地址]，会越界的 mov ds,ax mov al,0xEF call get_high_4_bit ;将AL中的高4位取出来放到bl的低4位 cmp b…
2022/3/19 7:29:43 人评论 次浏览
