搜索结果
查询Tags标签： low，共有 316条记录-
【C# 排序】插入排序法
概览 插入排序法 算法思想:每次将一个待排序的元素按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。 例如：元素13要排序时候，可以认为13之前元素都已经排序完成，此时只要把13与之前元素一 一比较，然后找到合理位置插入。代码 空间复杂度:(O(1)时…
2022/6/12 1:22:44 人评论 次浏览 -
常用排序算法(C语言)
1.冒泡排序 void BubbleSort(int a[],int len) {int tmp;for (int i=0; i<n-1; i++){int flag = FALSE;for(int j=n-1;j>i;j--)if(a[j-1]>a[j]){tmp = a[j-1];a[j-1] = a[j];a[j] = tmp;flag = TRUE;}if(flag == FALSE)return;} }2.简单选择排序 void SelectSort…
2022/6/11 1:22:43 人评论 次浏览 -
idea - 警告 The IDE is running low on memory and this might affect performance. Please consider increa
1.背景 启动idea警告提示The IDE is running low on memory and this might affect performance. Please consider increasing available heap这是idea配置的最大缓存不够用导致 最新版本的idea没有找到更改缓存大小的入口【我的是2021.3版本】，博客上的都是旧版的解决2.…
2022/6/10 23:22:50 人评论 次浏览 -
C语言快速排序
#include<stdio.h> #define MAXSIZE 100 typedef int KeyType; typedef struct {KeyType key; }RecordType; typedef struct {RecordType r[MAXSIZE+1];int length; }RecordList; RecordList L; int QKpass(RecordList *L,int low,int high) {int pivot;//枢轴为第一…
2022/6/9 23:50:14 人评论 次浏览 -
八大排序算法C/C++代码实现
八大排序算法代码实现 tip: 本文所有排序算法均为升序排序 基本数据结构 typedef int dataType; //这里主要针对整型数据进行排序 typedef struct {vector<dataType> key; //顺序表关键字int length; //顺序表长度 }List;tip: 这里vector<dataType>表示以储…
2022/6/6 1:19:42 人评论 次浏览 -
「模板」圆方树
对每个点双新建一个方点，并把点双内的点向它连边。 CF1045C Hyperspace Highways #include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc putchar #define pb push_backusing namespace std;namespace IO {template <…
2022/6/1 23:23:13 人评论 次浏览 -
LeetCode 0162 Find Peak Element
原题传送门 1. 题目描述2. Solution 1 1、思路分析 爬坡法：“人往高处走，水往低处流”。如果从一个位置开始，不断的向高处走，那么最终一定可以到达一个峰值位置。为了加快查找速度，使用二分查找。 2、代码实现 package Q0199.Q0162FindPeakElement;/*Binary Search: …
2022/5/27 23:22:12 人评论 次浏览 -
快慢指针实现链表是否有环
import java.util.List;/*** The type 判断链表是否有环 快慢指针.*/ public class 判断链表是否有环_快慢指针 {/*** The type List node.*/public static class ListNode{/*** The Data.*/public int data;/*** The Next.*/public ListNode next;}/*** 快慢指针实现，快…
2022/5/23 23:21:15 人评论 次浏览 -
15.springboot接受前台传来的值
1.注解 注意：绑定到map上的，获取到的属性类型都是String! 1.注解 :1.1路径变量获取@PathVariable获取请求路径上的传参：示例：(两种用法)//1.标注在方法属性上：@PathVariable("id") String id并指定请求路径上绑定的名称//2.标注在Map<String,String>…
2022/5/11 23:14:50 人评论 次浏览 -
智能硬件 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 人评论 次浏览 -
Tarjan的一些学习心得与错误
Tarjan的一些学习心得与错误 在原始 \(Tarjan\) 的模板代码中， \(low\) 的处理一般是像下面这样： inline void Tarjan(int u){dfn[u]=low[u]=++tim;GOGRA(e,head,u,i){int v=e[i].to;if(vis[v]==0){Tarjan(v);low[u]=min(low[u],low[v]);}else if(vis[v]==1){low[u]=min…
2022/4/18 23:12:41 人评论 次浏览 -
AtCoder Regular Contest 069 F-Flags
Flags 题意：N 个 flag，第 \(i\) 个在 \(x_i\) 或 \(y_i\) 坐标上，求一种方案，使得每个 flag 之间的最小距离最大。 \(2\le N \le 10^4, 1\le x_i, y_i \le 10^9\)不妨设 \(a[i] = x_i, a[i+n] = y_i\) ，这样可以方便的取出同组元素。 排序后，为了定位到原位置，需要…
2022/4/16 6:22:44 人评论 次浏览 -
[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 人评论 次浏览
