搜索结果
查询Tags标签： 交换，共有 185条记录-
1202. 交换字符串中的元素(并查集)
1202. 交换字符串中的元素给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最小…
2022/5/5 6:13:13 人评论 次浏览 -
Ubuntu20.04 修改交换空间
Ubuntu 20.04.4 LTS 修改交换空间大小 亲测可用。关闭swap: sudo swapoff /swapfile 删除swap: sudo rm -f /swapfile 创建 8G swap: sudo dd if=dev/zero of=/swapfile count=8192 bs=1024k 权限: sudo chmod 0600 /swapfile 设置为swap文件： sudo mkswap /swapfile 开启…
2022/4/20 7:12:48 人评论 次浏览 -
javaSE-冒泡排序
冒泡排序算法过程： 冒泡排序算法 1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边。（冒出最大的那个气泡。） 2、核心：左边的数字和右边的数字比对，当左边 > 右边的时候，交换位置。（左右数字对比，左>右，交换位置）原始数…
2022/4/19 17:42:38 人评论 次浏览 -
洗牌算法
1.从100张牌里随机抽一张，这很简单吧，rand随机就行了。 2.从100张牌中抽50张牌，要求不重复呢。最简单的思路就是反复rand，并且将rand存入到hash表中，如果重复就在来一次，直到50次不重复。 3.从100张牌中抽99张不同的牌呢，那2的思路就很困难了，越到后面重复的概率越…
2022/4/18 20:12:59 人评论 次浏览 -
[matlab]结合部分交换主元的高斯消去法
在使用高斯消去法求解方程组时可能会遇到某一行主元为零的情况，人在碰到这类问题时会自动换行，确保主元不为零。但是编程时就需要提前考虑这种情况的发生。一种解决方案就是部分交换主元：将最大系数的行和原主元的行进行交换，成为新的主元行。 代码：function X=gauss…
2022/4/17 6:13:07 人评论 次浏览 -
力扣41(java)-缺失的第一个正数
题目： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7,8,9,11,12]…
2022/4/8 12:19:12 人评论 次浏览 -
计算机网络1.2
三种交换方式电路交换 电话通信用到的线路太多了，因此使用电话交换机，每一台电话机都和电话交换机直接相连。 电话交换机接通电话线的方式称为电路交换。 电路交换的三个步骤：建立连接（分配通信资源） 通话（一直占用通信资源） 释放连接（归还通信资源） 使用电路交换…
2022/3/29 23:31:13 人评论 次浏览 -
Linux性能监控之内存
简介 监控内存相关的属性，例如页面调度或页面交换、加锁、线程迁移中的让步式和抢占式上下文切换。 系统在进行页面交换或使用虚拟内存时，Java应用或JVM会表现出明显的性能问题。swap磁盘置换活动会对应用的响应性和吞吐量造成很大影响。 JVM垃圾收集器在页面交换时的性…
2022/3/22 7:31:44 人评论 次浏览 -
选择排序----堆排序
堆排序的特点 堆排序是利用堆这种数据结构而设立的一种排序算法 堆排序具有以下特点： ①:完全二叉树(从上到下，从左到右，每一层的节点都是满的，最下边一层所有的节点都是连续集中在最左边)。 ②:二叉树每个结点的值都大于或者等于其左右孩子节点的值称之为大顶堆。 二…
2022/3/22 6:29:21 人评论 次浏览 -
acw3700. 女士优先（贪心）
题意： 程序员排队。假设现在的队列是这样的：MFM。 从左往右，第一位是男程序员（Male），第二位是女程序员（Female），第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员，他就会和这位女程序员交换位置，这样的交换需要消耗一秒。 同一秒内可能会有…
2022/3/5 6:17:30 人评论 次浏览 -
计算机网络——分组交换、电路交换、报文交换
1.定义及比较2.时延的概念 时延解释 时延是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。它是计算机网络的性能指标之一，网络中的时延包括发送时延（传输时延）、传播时延、处理时延、排队时延。 总时延 = 发送时延 + 传播时延 + 处…
2022/3/3 23:16:31 人评论 次浏览 -
两两交换链表中的节点
24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入…
2022/3/1 23:24:11 人评论 次浏览 -
初学c,c++交换值几种方法
改变，交换变量值的几种函数写法 1.值传递 ：结果为1 ，传递的是a变量的值，值传递不改变实参的内容。2.传地址： 结果为10， 传递的是a变量的地址，改变的是a地址中的值，实参改变。3.交换地址（错误） 主函数输出的为a,b的地址。f中把a，b的地址进行了交换，但不改变主函…
2022/2/26 14:21:37 人评论 次浏览 -
C语言基础入门48篇_34_通过指针实现函数交换两个变量的值（内存地址所对应的内存区域的数据交换、解引用就是根据地址对内存中的数据进行操作）
1. 回顾：函数的值传递因为函数的调用过程中，实参到形参是值传递（值的拷贝），因此，改变形参，是无法影响到实参的：#include <stdio.h>void FakeSwap(int nArg1, int nArg2) {int nTemp = nArg1;nArg1 = nArg2;nArg2 = nTemp; }int main(int argc, char* argv[]…
2022/2/24 7:25:52 人评论 次浏览 -
使用异或方法写交换算法
//交换数组a中下标为i，j的元素 public static void swap(int []a, int i ,int j) {a[i] = a[i] ^ a[j];a[j] = a[i] ^ a[j];a[i] = a[i] ^ a[j]; }原理如下： 0与任何数异或结果为此任何数 任意两个相同的数异或结果为0 那么， 设a=甲，b=乙 a = a ^ b 执行后，a=甲 ^ 乙…
2022/2/22 17:26:17 人评论 次浏览
