首页 > TAG信息列表 > arry

快速排序

快速排序 快速排序是一种分治的递归算法,平均时间复杂度:O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) { int pivotkey; //枢轴值 pivotkey = arry[left]; while (left < right) { while (pivotkey<= arry[right] && left

javaweb:JSP、JSTL标签和EL表达式

据我理解,标签是为了使得jsp内容更加简洁,编写起来更加方便,不用再去在jsp里写大段的java代码,标签就显得与html格外契合;当然,并不是一定要使用标签,只用jsp的语法来写java代码也可以实现功能,只是稍显繁琐。 言归正传,我们在使用标签之前首先需要导入两个依赖 <dependency>

js 通过id、pid遍历集合获得树结构

原数据 let adreeJson = [ {id: 1, name: '陕西省', pid: 0}, {id: 2, name: '山西省', pid: 0}, {id: 3, name: '广东省', pid: 0}, {id: 4, name: '西安市', pid: 1}, {id:

常见函数

C函数 函数是C语言的基本组成单位。 1.char* strcpy(char * destination, const char * source)拷贝 函数复刻 my_strcp(char* dest,const char* src){ assert(dest != NULL); assert(src != NULL); while(*dest++ = *src++){ ; } } int main(){ char

shell序列和数组的使用方法

一、seq方法和通过内部{begin..end}的性能比较 # time echo {1..100} 1 2 3 ... real 0m0.000s user 0m0.001s sys 0m0.000s # time echo $(seq 100) 1 2 3 ... real 0m0.003s user 0m0.002s sys 0m0.001s 从上面可以看到,{begin..end}速度比seq调用快了不少了。 以后调

C语言初识 一

C语言初识 一 视频来源于b站 更博只是为了充当 学习笔记…无盗用之意 1.写c语言代码: 1.创建工程 2.创建文件 3.执行 Ctrl + F5 #include "stdio.h" int main() { printf("hello world/n"); return 0; } 4.设置链接器: 5. 设置行号: 6. //include 包含一个叫“stdio.h 的

PTA 基础编程题目集 7-32 说反话-加强版

#include<iostream> #include<string> using namespace std; int main(){ int i, arry[200000] = {0,0}; char c; string str[200000]; for (i =1;; i++) { c = getchar(); if (c == ' ') { if (arry[i] == 0) i--; } else i

在程序中定义字符串

一、字符串字面量(字符串常量) 1.字符串字面量概念 字符串字面量是指使用双引号“”括起来的的字符序列,例如:“Hello World”。 2.在C语言中,把字符串当做字符数组来处理,当遇到长度为n的字符串时,程序分配长度为n+1的数组来保存,最后一个字符表示字符串的结束’\0’. 3.根据我们知道的数

shell基础之多文件编程

shell基础之多文件编程 0. 使用步骤简述 (1)在主调用脚本中使用source声明外部函数脚本路径(类似于C中包含头文件) (2)调用函数 1.调用示例 (1)主调文件main.sh # !bash # 声明路径 source ${PWD}/Serialfunc.sh true=1 false=0 buadrate_arry=(1200 2400 4800 9600 115200 230400 4608

csp 202112-1 序列查询

题目详细说明 #include<stdio.h> #include<iostream> using namespace std; int main(){ int n,N; cin>>n>>N; int arry[10000]={0}; for(int i=1;i<=n;i++){ cin>>arry[i]; } int sum=0; int count=0; for(int j=1;j<=n;j++){ su

P1003 [NOIP2011 提高组] 铺地毯

  题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设

vue

日记  modulOptions: [] GetInfo().then(response => { const list = response.data.items const map = new Map() const isArr = list.filter(key => !map.has(key.module) && map.set(key.module, 1)) // 这里对module属性进行去重 var

C++快速排序

#include <bits/stdc++.h>; using namespace std; void quickSort(int arry[], int low, int high); int main() { int N; cin >> N; int a[N]; for (int i = 0; i < N; i++) { cin >> a[i]; } quickSort(a, 0, N - 1); for (int i = 0; i &

Java 二分查找

public class Check { public static void main(String[] args) { int[] arry=new int[]{12,13,14,15,17,18,19,100}; int index= erFenChaoZhao(arry,100); System.out.println(index==-1?"要查找的元素不存在":"要查找的元素的小标为"+index);

P2550 [AHOI2001]彩票摇奖

#include<bits/stdc++.h> using namespace std; int main() { int n;//彩票数 int arry_right[7];//中奖号码 int arry_buy[1000][7];//买的号码 int answer[7] = {0};//最终中奖的彩票数 int ans = 0; cin >> n; for (int i = 0; i < 7; i++) { cin >> arry_

c++学习笔记(三十一)stdvector动态数组

        我们今天只说他是怎么使用的,创建和具体函数我先列出给各位 一、创建向量 Vector<类型>标识符 Vector<类型>标识符(最大容量) Vector<类型>标识符(最大容量,初始所有值) int i[5]={1,2,3,4,5}; Vector<类型>vi(I,i+2);//得到i索引值为3以后的值 Vector< vector< int>

2021-11-05

js中获取数组中最小值 方法如下 方法如下 var arry = [1, 3, 2, 9, 5, 3, 1, 5, 3, 0, 9, 3, 2, 4, 2, 5, 7]; //方法一:循环遍历 var minNum = arry[0]; arry.forEach((val, index) => { if (val < arry[index + 1] && val < minNum) { minNum = val; } }) console.log(m

2021-11-05

关于数组求长度的问题 这两天备赛复习的时候发现一个很有意思的东西,就是我们用什么办法去求一个数组的长度呢?先看这段代码: # include <iostream> using namespace std; int ArryLength(int Arry[]){ return sizeof(Arry)/sizeof(Arry[0]); } int main(void){ int A

二维数组的应用 a[2][3]->b[3][2]

int a[2][3]; int b[3][2]; for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { scanf("%d", &a[i][j]); } } printf("arry a[2][3]:\n"); for (int i = 0; i < 2; i++) { for (int j = 0; j < 3;j++) { printf("%d &q

练习本

create or replace procedure up_checkUserQueryPower is ssql VarChar2(4096); iUserNum Integer; n Integer; sPower VarChar2(5); tmpRC PK_VAR.RC; TYPE T_UserPower IS VARRAY(13) OF VarChar2(5); V_VAR T_UserPower := T_UserPower('610,'602','60

习题7-4 求矩阵各行元素之和 (15 分)PTA

本题要求编写程序,求一个给定的m×n矩阵各行元素之和。 输入格式: 输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间 以空格分隔。 输出格式: 每行输出对应矩阵行元素之和。 输入样例: 3 2 6 3 1 -8 3 12 结尾无空行 输出样例: 9 -7 15 结尾无空行 #include<stdio

缩放算法

import random #一维示例 test_arry = [11,12,13,15,18,20,29,35,40,55,68,70,92,105,107,109] #最后一个数如果不是109,而是200,如何等比例、等长度的将这个列表进行放大的操作 #先计算缩放比例 rate = 200/test_arry[-1] result = [int(i*rate) for i in test_arry] print(re

Vue指令 第三天

V-text: v-text指令的作用是:设置标签的内容 默认写法会替换全部内容,使用差值表达式{{}} 可以替换指定的内容 <body> <div id="app"> <!-- 这种可以显示 --> {{ax}}兮兮 <!-- Vue指令:文本指令,内部嵌套的方式,值就会被设置死 兮兮不会显示 -->

数据结构NOJ——24二叉排序树的判别

#include<iostream> using namespace std; #define MAX 20 typedef struct BiNode{ int data; struct BiNode* lchild, * rchild; }BiNode,*BiTree; //先序建立二叉树 void CreatTree(BiTree& T) { int ch; cin >> ch; if (ch == -1) T = NULL; else { if(!

冒泡排序~21.8.6

1.JS代码     <script>         function PX(arry) {             for (i = 0; i < arry.length - 1; i++) {                 for (j = 0; j < arry.length - i - 1; j++) {