搜索结果
查询Tags标签： 位置，共有 401条记录-
机试练习（四）——一些算法相关面试知识点
面试可能会问到的一些问题 1.选择排序法和冒泡排序法的区别冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值； 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置； 冒泡排序是通过数去找位置，选择排序是…
2022/7/15 14:23:29 人评论 次浏览 -
错排
错排次次做，次次忘，次次WA问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设\(Dp[i]\) 表示i个人错排的方案，则转移方程为\(Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])\) 考虑，前i个已经错排好了，现要新加入…
2022/7/1 23:26:07 人评论 次浏览 -
shell 中的位置参数
1、位置变量位置变量并不是用户自定义的，而在shell中可以直接使用，这样一些约定俗成的规则就可以了。定义：当一条命令或脚本执行时，后面可以跟多个参数，我们使用位置参数变量来表示这些参数 2、位置参数变量$n : n为数字，$0代表脚本本身$1~$9代表第1～9参数，10以上…
2022/6/29 5:21:30 人评论 次浏览 -
python中[i:j]用法
https://blog.csdn.net/mingyuli/article/details/81604795 a=pythonb=a[::-1]print(b) #nohtypc=a[::-2]print(c) #nhy#从后往前数的话，最后一个位置为-1 d=a[:-1] #从位置0到位置-1之前的数print(d) #pythoe=a[:-2] #从位置0到位置-2之前的数print(e) #pyth 2、用法…
2022/6/21 1:22:30 人评论 次浏览 -
Lua的table.insert具体插入位置与#的原理
先看两段代码 有人多人都说#是取表的长度，遇到nil就停止了，但是从这里发现，其实并不是这样的。 高人指导说其实#的底层是一个二分查找，因为一个alimit的字段，产生了两种不同的算法， 导致这两个表的长度取的都不一样。 而table.insert插入的默认位置是#tab+1的位置，…
2022/6/17 23:21:16 人评论 次浏览 -
2022.6.16
HN 省队集训 DAY1 array没看懂题解？difference给定一个数组，数组中的元素都为正整数，下标从 0 开始编号，它们 互不相同 ，可以执行两种操作来确定数列 \(a\) 中的元素给定一个位置，交互器返回这个位置的值（最多执行 2 次） 给定一个集合 \(S\) ，交互器会以任意顺序…
2022/6/16 23:20:15 人评论 次浏览 -
数据与结构-顺序表
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 typedef int ElemType; typedef struct {ElemType elem[MAXSIZE];int length; }SeqList;//定义一个顺序表 SeqList *L; //初始化顺序表 void init_SeqList(SeqList *L) {L->length=0;//长度为0，…
2022/6/13 23:22:13 人评论 次浏览 -
面试官：大量请求 Redis 不存在的数据，从而打倒数据库，你有什么方案？
大家都知道,在计算机中,IO一直是一个瓶颈,很多框架以及技术甚至硬件都是为了降低IO操作而生,今天聊一聊过滤器,先说一个场景:我们业务后端涉及数据库,当请求消息查询某些信息时,可能先检查缓存中是否有相关信息,有的话返回,如果没有的话可能就要去数据库里面查询,这时候有…
2022/6/10 2:22:28 人评论 次浏览 -
最长有效括号的问题
作者: Grey 原文地址：最长有效括号的问题 题目链接 LeetCode 32. 最长有效括号 主要思路 设置dp数组，长度和原始字符串的长度一样， dp[i]表示：必须以i位置字符结尾的字符串的最长有效括号子串的长度是多少。 显然有： dp[0] = 0; // 必须以0位置的字符结尾的最长有效括…
2022/6/7 23:22:54 人评论 次浏览 -
java的hashMap扩容新地址计算的巧妙
what：hashmap扩容1、重新建立一个新的数组，长度为原数组的两倍（实际长度为2的n次幂）；2、遍历旧数组的每个数据，重新计算每个元素在新数组中的存储位置（一次性完成）；使用节点的hash值与旧数组长度进行位与运算，如果运算结果为0，表示元素在新数组中的位置不变；否…
2022/6/2 1:22:01 人评论 次浏览 -
Vue运用百度地图，添加位置信息(向数据库添加选中位置信息+选择位置的经纬度)
运用百度地图，添加位置信息 样式效果--完成实现： 一、在百度地图申请一个属于自己的秘钥https://jingyan.baidu.com/article/363872eccda8286e4aa16f4e.html 获取百度地图秘钥//如果找不到百度地图api 也可以直接访问 https://lbsyun.baidu.com/ 打开后进入下方---添加…
2022/5/29 2:20:00 人评论 次浏览 -
mysql 数据位置迁移到其他盘
首先看下实际的数据存储路径：登陆到mysql，运行：show global variables like "%datadir%"显示实际的存储路径为： /data/mysql/data 1、停止mysql服务service mysql stopservice mysqld stop 2、文件夹备份（两种方式都行）拷贝： cp -a /data/mysql/data /…
2022/5/22 10:54:15 人评论 次浏览 -
【算法day2】复杂度和简单排序算法（2）
插入排序 有以下数组 数组：[2,4,3,6,1] 序号：[0,1,2,3,4] 第一次排序（范围0~0）：2左边没东西，不动 第二次排序（范围0~1）：4左边是2,4大不动 第三次排序（范围0~2）：3左边是4,移动，再左边是2，3大不动 第四次排序（范围0~3）：以此类推，直到排序结束 这个过程有点…
2022/5/1 20:15:49 人评论 次浏览 -
华为od题 第76题 --python
在学校中N个小朋友站成一队第i个小朋友的身高为height[i]第i个小朋友可以看到第一个比自己身高更高的小朋友j那么j是i的好朋友(要求：j>i)请重新生成一个列表对应位置的输出是每个小朋友的好朋友的位置如果没有看到好朋友请在该位置用0代替小朋友人数范围 0~40000输入描…
2022/4/27 1:21:43 人评论 次浏览 -
算法之插入排序
一、排序的概念 1.排序： 将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列（由大到小或由小到大）运算。 如果参加排序的数据结点包含多个数据域，那么排序往往是正对某一个数据域。 2.存储结构： #define MAXSIZE 20 // 记录不超过20个 type…
2022/4/24 11:12:47 人评论 次浏览
