ICode9

精准搜索请尝试: 精确搜索
  • 排序算法 -- 冒泡&快排2022-05-27 08:33:40

    public static void main(String[] args) { int[] arr = {1, 2, 3, 6, 4, 7, 9, 10}; // 冒泡 int[] arr_1 = arr.clone(); bubble(arr_1); System.out.println(Arrays.toString(arr_1)); // 快排 int[] arr_2 = arr.c

  • 智能垃圾桶实现代码2022-05-26 09:32:51

    智能垃圾桶,结合红外光、金属探测器、视觉识别等技术,一次丢入多项回收物后,机器会自动辨识和分类。   智能垃圾桶具有以下特点: 1. 当有人接近时,垃圾箱会自动打开,从而保持非接触式处理过程和卫生。 2. 垃圾箱可以在需要清空时提醒垃圾收集器。因此,市政公司可以在垃圾开始溢出之前及

  • LeetCode 0153 Find Minimum in Rotated Sorted Array2022-05-25 08:00:24

    原题传送门 1. 题目描述 2. Solution 1 1、思路分析 一个不包含重复的升序数组在经过旋转之后,可以得到下面可视化的折线图: 以nums = [4, 5, 6, 7, 0, 1, 2]为例,考虑数组终点最后一个元素x=2,在最小值0右侧的元素(不包括最后一个元素本身),它们的值一定都严格小于x=2;而在最小值左

  • 算法:快排的实现2022-05-18 07:31:18

    快排原理:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,知道整个序列有序。 代码实现: public class QuickSort { private static void swap(int[] data, int i, int j) { int temp = data[i];

  • HDFS High Availability(HA)高可用配置2022-05-15 16:33:31

    高可用性(英语:high availability,缩写为 HA) IT术语,指系统无中断地执行其功能的能力,代表系统的可用性程度。是进行系统设计时的准则之一。 高可用性系统意味着系统服务可以更长时间运行,通常通过提高系统的容错能力来实现。高可用性或者高可靠度的系统不会希望有单点故障造成整体故障

  • 排列硬币2022-05-14 15:01:24

    # 排列硬币# 暴力求解def func1(n: int): for i in range(1, n + 1): n -= i if n < i: return i# 二分求解def func2(n: int): low = 1 high = n while low <= high: mid = (low + high) // 2 if (mid + 1) * mid / 2 == n:

  • LeeCode 942 增减字符串匹配2022-05-09 20:00:15

    LeeCode 942 题目描述: 由范围 [0,n] 内所有整数组成的 n+1 个整数的排列序列可以表示为长度为 n 的字符串 s ,其中: 如果 perm[i] < perm[i + 1] ,那么 s[i] == 'I' 如果 perm[i] > perm[i + 1] ,那么 s[i] == 'D' 给定一个字符串 s ,重构排列 perm 并返回它。如果有多个有

  • 快速排序算法2022-05-09 02:31:45

    快速排序算法 import random class Solution(): def quickSort(self, arr, head,tail): if head >= tail: return arr mid = head + random.randint(0,tail - head) pivot = arr[mid] arr[mid] = arr[head] low = head high = tail while low != high: whil

  • LeetCode No34. 在排序数组中查找元素的第一个和最后一个位置2022-05-07 21:04:25

    题目 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7,8,8,10], target =

  • 力扣数据结构学习攻坚day12022-05-05 15:31:42

        暴力解: bool containsDuplicate(int* nums, int numsSize){ for(int i=0;i<numsSize-1;i++){ for(int j=i+1;j<numsSize;j++){ if(nums[i]==nums[j]){ return true; }else{ continue; } } } return fa

  • JS对象2022-05-02 16:33:41

    JS对象 <script> /*javaScript中,所有键都是字符串,值是任意对象!*/ /*创建对象*/ var person = { name: "zhangSan", age: 3, high: 175 }; console.log(person.high) /*动态删除属性*/

  • 取小球下落高度问题2022-04-29 10:01:56

    题目:一个球从80米高度自由落下,每次落地后反弹高度为原高度的一半,计算第6次小球反弹的高度(使用for语句) 解题思路: 定义一个float变量 high和int变量i i初始值为1 使用for循环:i的初始值为1,i的值小于等于6时开始循环,每循环一次i自增1 循环体内写high=high/2 代码展示: #includ

  • 智能硬件 Arduino 实验记录2022-04-25 02:01:03

    智能硬件 Arduino 实验记录 实验一 在Proteus中进行Arduino仿真 Arduino 环境搭建 按照自己的平台,在 Arduino 官网下载对应版本的 Arduino IDE。 安装过程中可以勾选驱动安装选项,便于后面连接电脑和开发板的连接。 启动 Arduino 后,可以考虑调整代码字号,文件 - 首选项 - 编

  • 实验32022-04-20 22:32:03

    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)<

  • leetcode6692022-04-18 12:03:06

    二叉树的题目无脑递归做,关键还是在三板斧——确定参数和返回值、终止条件和单层逻辑体 public TreeNode trimBST(TreeNode root, int low, int high) { if(root == null) return null; if(root.val < low) { if(root.right != null) return trimBST(root.right, l

  • Codeforces 1616D. Keep the Average High2022-04-14 21:01:30

    传送门 题目大意 \(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)\) 满足以下两个条件中的一个: \(1.\) 至少

  • db mysql high available / Orchestrator2022-04-08 17:33:12

    s https://github.com/github/orchestrator   MySQL高可用复制管理工具 —— Orchestrator介绍 https://www.cnblogs.com/zhoujinyi/p/10387581.html   背景 在MySQL高可用架构中,目前使用比较多的是Percona的PXC,Galera以及MySQL 5.7之后的MGR等,其他的还有的MHA,今天介绍另一个比

  • 【Translation】Robust High-Resolution Video Matting with Temporal Guidance2022-04-08 13:00:27

    【Translation】Robust High-Resolution Video Matting with Temporal Guidance Paper:https://arxiv.org/abs/2108.11515 Translate By :https://www.deepl.com/translator Abstract 我们介绍了一种强大的、实时的、高分辨率的人类视频消光方法,实现了新的最先进的性能。我们的方法

  • [LeetCode] 1291. Sequential Digits 顺次数2022-04-04 23:35:48

    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-04-04 20:33:12

    一. 题目描述 给出一个长度为\(n\)的序列\(a\),选出其中连续且非空的一段使得这段和最大。 二. 题目解答 1. 分治法 算法思路: 给定一段数组\(A[low..high]\), 它的最大子数组所处的位置有三种情况: 完全位于左子数组中,即\(A[low..mid]\) 完全位于右子数组中,即\(A[mid+1..right]\)

  • Leetcode:剑指offer40:最小的k个数2022-04-02 18:01:43

    快排的时间复杂度为O(nlogn)~O(n),是最快的排序算法,所以找到最小的k个数又不要求顺序的话,快排每次递归以基准值分割是个不缺的想法。 所以可以进行快速排序,当找到基准值的下标是k的时候,说明基准值前面有k个待排序数组中的小的数。 直接把前面的k个数当成子数组输出即可。 public cl

  • 二分法查找2022-03-25 10:34:48

    #include<iostream> using namespace std;int Search(int a[], int n, int key);int main() { int a[] = {3,5,6,9,12,15,19,30,45,50,55}; int k, x; char again = 'n'; do { cout << "你要找的数?"; cin >> x; k = Search(a, sizeof(a)

  • 二分查找1题2022-03-20 19:06:02

    704. 二分查找 步骤 low <= high,折半查找target == nums[mid],说明target在mid这里target > nums[mid],说明target在mid右边target < nums[mid],说明target在mid左边 GO代码 func search(nums []int, target int) int { low := 0 high := len(nums) - 1 for low <= high { mid :

  • C++ quick sort ascendingly and descendingly2022-03-19 19:37:31

    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 << ar

  • 记录学习贪吃蛇的一天2022-03-18 23:33:17

    #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<windows.h> #define High 20 #define Width 30 int canvas[High][Width] = {0}; void gotoxy(int x, int y) {     HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE);     COORD p

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有