练习 集合排序
2023.12.19 近期练习
CF1835C 先前缀和,找 \([x,y]\) 和 \([l,r]\),使得 \(s_{x-1}\otimes s_y\otimes s_{l-1}\otimes s_r=0\)。 因为 \(s_{x-1},s_y,s_{l-1},s_r\) 可以随意交换,如果我们找到了两个区间,我们只需要把相交 ......
[排序,贪心,置换环]洛谷P1327&&P8637,双倍经验
前置知识: 置换环,最小交换次数 https://blog.csdn.net/yunxiaoqinghe/article/details/113153795?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%9C%80%E5%B0%91%E4 ......
小和问题(归并排序)
归并排序 小和问题 思路来源 一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到 笔记内容 问题描述 在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。 算法思路 在该问题中,左边多少个比x小 ,分别把具体数组相加 = 右边n个比x大,加上 n ......
map根据值排序
public static Map<String, Integer> sortMap(Map<String, Integer> map) { //利用Map的entrySet方法,转化为list进行排序 List<Map.Entry<String, Integer>> entryList = new ......
C练习——字符串逆序
将“abcdefg”逆序 注意题意是将字符串逆序,会对字符串本身进行操作,而不是单纯逆序打印 方法一:非递归 #include <stdio.h> #include <string.h> // 将“abcdefg”逆序 // 注意题意是将字符串逆序,会对字符串本身进行操作,而不是单纯逆序打印 voi ......
拓扑排序
一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序,使得对于顶点u到顶点v的每个有向边u \(\rightarrow\) w u在排序中都在v之前。当且仅当无环时(有向无环)才有可能进行拓扑排序。 二、DFS求拓扑排序 1、先看dfs前序和后序遍历、逆后序遍历的实现 伪代码 v ......
数据结构算法---二叉排序树
二叉排序树(Binary Search Tree,BST),也称为二叉搜索树或二叉查找树,是一种经典的数据结构,它满足以下性质: 对于树中的每个节点,其左子树中的所有节点的值都小于该节点的值。 对于树中的每个节点,其右子树中的所有节点的值都大于该节点的值。 左子树和右子树也都是二叉排序树。 基于这些 ......
数据结构算法---冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻两个元素并按照大小交换位置,直到整个列表排序完成。这种排序算法得名于越小的元素会经由交换慢慢"浮"到列表的顶端。 下面是冒泡排序的基本步骤: 从列表的第一个元素开始,比较它与下一个元素的大小。 如果当前元素大于 ......
课8正则练习
1、显示/proc/meminfo文件中以大小s开头的行(要求:使用两种方法) [root@srehost ~]#cat /proc/meminfo |egrep -o "^(s|S).*"SwapCached: 0 kBSwapTotal: 8257532 kBSwapFree: 8257532 ......
表格局部排序
题目描述 小E需要对表格的选定矩形区域进行排序: 给定选定区域内的某些列作为排序条件 sortCols;排序时选定区域内的行数据联动,选定区域外不联动 排序规则: 排序条件可能是多列,按输入顺序,优先级依次降低。 对于每个排序条件,按值的大小进行升序排序;若值相同,则保持原有行的相对顺序不变。 请编 ......
Java 数组和ArrayList排序
数组排序 1. 数组排序(从小到大排序) import java.util.Arrays; public class Test01 { public static void main(String[] args){ // 数组(从小到大排序) // 1.第一种方法 Integer[] arr1 = ......
Pwn 练习随笔
pwn 练习随笔 1. [SWPUCTF 2021 新生赛]nc签到 打开附件发现是 py 源码。 import os art = ''' (( "####@@!!$$ )) `#####@@!$$` )) (( '####@!!$: (( ,####@!!$: )) .###@!!$: `##@@ ......
C练习——判断闰年
闰年的判断规则如下: (1)若某个年份能被 4 整除但不能被 100 整除,则是闰年。 (2)若某个年份能被 400 整除,则也是闰年。 逻辑转化,(4 && !100) || 400 打印1000~2000年之间的闰年 #include <stdio.h> //判读是否为闰年,是1,否-1 //逻 ......
经典算法——冒泡排序
题:给一个无序数组,写一个排序函数。 数组{4,8,9,7,7,3,2,6,5} 思路:n个数组元素,这里n为九。 抽象点,九个身高不完全相同的人从左到右坐下 现在排降序,由一号位开始,把一号位上的人与其余八个人比身高,比他低者继续往后比,比他高者则与其交换座位后由现一号位上的人继续与后比较,一直比 ......
2023-12/18数据结构练习
给定一系列整型关键字和素数P,用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 1 #include <stdio.h> 2 int a[1009],b[1009]; 3 int main(){ 4 int n,p; 5 scanf("%d%d" ......
2023/12/18日数据结构练习
试实现线性探测法的查找函数 1 Position Find (HashTable H,ElementType Key){ 2 int a=Key%H->TableSize; 3 int count=0; 4 while(H->Cells[a].Info!=Empty&&count!=H->Table ......
openstack 错误(报错)集合
1、 执行nova命令报错: ERROR (CommandError): You must provide a username or user ID via --os-username, --os-user-id, env[OS_USERNAME] or env[OS_USER_ID] 需要执行一 ......
【每日练习】将字符串翻转到单调递增、使字符串平衡的最少删除次数
将字符串翻转到单调递增 https://leetcode.cn/problems/flip-string-to-monotone-increasing/ 如果一个二进制字符串,是以一些 0(可能没有 0)后面跟着一些 1(也可能没有 1)的形式组成的,那么该字符串是 单调递增 的。 给你一个二进制字 ......
C和C++练习
要点: 1、数组 2、冒泡排序BubbleSort 3、带指针的结构体(malloc,free) 4、字符串操作(拷贝、逆序、比较) 5、格式化输出printf,sprintf 6、格式化输入,scanf,sscanf 7、文件操作fopen,feof,EOF,fputc,fgetc,fputs,f ......
项目冲刺——集合
【项目冲刺】博客汇总 冲刺阶段——Day1 冲刺阶段——Day2 冲刺阶段——Day3 冲刺阶段——Day4 冲刺阶段——Day5 冲刺阶段——Day6 冲刺阶段——Day7 ......
对快速排序的一点思考
快速排序代码模板 void quick_sort(int l, int r, int[] q){ // l为数组左端点,r为数组右端点, q为数组 if (l > = r) return ; //递归出口 int i = l, j = r; int x = q[i + j >> 1]; // 用于比 ......
按不同列排序
问题:数据源三列,返回第一、二列按数据源第二列降序排序显示第一、二列; 第三、四列按数据源第三列降序排序显示第一、三列。 函数公式解决: =CHOOSECOLS(SORT($A2:$C27,COLUMN(D1)/2,-1),IF(MOD(COLUMN(A1),2),1,COLUMN(C1)/2)) ......
C#如何对中文名字 按 姓氏 排序
names.Sort((a, b) => a.name.CompareTo(b.name)); using System; using System.Collections.Generic; using System.Globalization; class Program { static voi ......
基于vue脚手架练习3
<template> <div> <first-page-3 :person="person" ></first-page-3> </div> </template> <script> import FirstPage3 from './FirstPage3.vue' export default ......
列队中对询问离线排序后如何建立树状数组
假设\(m=5\)(注意值存储前\(m-1\)个人) 注意我们并没有在方框里面填上具体编号,因为从下文就可以知道这是无关紧要的 假设我们删除了第二个人 绿色方框是新进来的一个人,红色斜杠表示被删除掉的(但是在代码中我们不会真正的删除这一个位置) 那么如果要删除这行中的第二个人,等价于删除以上数组的第 ......
Matlab 用sort函数排序 二维数组
在Matlab中排序某个向量(一维)时,可以使用sort(A),其中A为待排序的向量,如果仅是用来排序A,那么直接使用sort(A)即可, 如果排序后还需要保留原来的索引可以用返回值,即[B,ind]=sort(A),计算后,B是A排序后的向量,A保持不变,ind是B中每一项对应于A 中项的索引。排 ......
堆结构和堆排序
堆 堆是一种特殊的完全二叉树,其他语言中的优先级队列就是堆。堆分为大根堆和小根堆,大根堆即对于每一颗树,它的父亲节点的值,一定大于它的孩子节点的值,左右节点的值不用管它的顺序。小根堆同理。 堆的实现通常是用数组实现的,那么对于每一个节点在数组中怎么找到它的父节点和它的左右孩子就成了一个问题。 那么对 ......