练习 集合排序

1、归并排序 归并排序：O(N * logN) public class MergeSort { private MergeSort() { } /** * 归并排序 */ public static <E extends Comparable<E>> void sort(E[] arr) { so ......

android: RecyclerView实现拖动排序 最近项目中需要实现对某一类条目进行拖动排序功能，实现技术方案就是利用ItemTouchHelper绑定RecyclerView、ItemTouchHelper.Callback来实现UI更新，并且实现动态控制是否开启拖动功能。其中，ItemTo ......

1、选择排序 选择排序是一个基础的排序算法，它的复杂度是 O(n^2^) public class SelectionSort { private SelectionSort() { } private static <E> void swap(E[] arr, int a, int b) { E ......

一、代码 public class Test { public static void main(String[] args) { Map<String, Object> map = new HashMap<String, Object>(); map.put("name", "ZK"); map. ......

f = 3 d = 6 # print(f>5 or d>5) # print(not (d>5)) # (f>5) and print(111) #输出 # print( '我是好人%s' % ('哈哈')) # name = input('请输入名字') # print( 'tama d hua ......

反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 （1，b-1） 到（a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define ......

用java找出两个集合中相同的元素和不通的元素 假设有两个集合A和B，可以通过以下代码找出它们中相同的元素和不同的元素： import java.util.*; public class Main { public static void main(String[] args) { Set<Inte ......

掌握了一个新技能——结对编程 1.小组成员： 2152307 2152305 2.结对编程的概念： 结对编程（英语：Pair programming）是一种敏捷软件开发的方法，两个程序员在一个计算机上共同工作。一个人输入代码，而另一个人审查他输入的每一行代码。输入代码的人称作驾驶员，审查代码的人称作 ......

练习题2.11 1 /* 2 CSAPP练习题2.11，并做了一些扩展 3 指定或者用户输入一个数组（100以内），打印反转前后的所有数组元素 4 */ 5 #include <stdio.h> 6 7 void inplace_swap(int *x, int *y); //互换值 8 void ......

1 #include <stdio.h> 2 void sort1(int s[]) 3 { 4 int i,j,t; 5 for(i=0;i<9;i++) 6 { 7 for(j=0;j<10;j++) 8 { 9 if(s[j]>s[j+1]) 10 { 11 t=s[j];s[j]=s[j+1 ......

from collections import namedtuple City = namedtuple(typename = "City", field_names = "name county population coordinates") tokyo = City("Tokyo", "JP" ......

第一题 1.定义一个Person类,要求有姓名和年龄,并且符合JavaBean标准,定义Student类继承Person,定义测试类,创建Student对象,要求创建Student对象的同时,指定Student对象的姓名为"张三",只能指定姓名不许指定年龄 class Person { privat ......

......

vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw ......

vp的 觉得我的D很聪明所以来写一下（乐 D - Three Days Ago 题意就是 求所有字符出现次数均为偶数的字串数量 太笨了所以想了很久 我把 存在奇数个1 当作第2位是 2 那么 当经过了两次1 2^2 这个2 就变成了0 2 就是第二位 就是4 ...以此类推 所以我遍历一遍字符串 求 ......

状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......

排序算法 1. 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法 数据量过大时，无法全部加载到内存中，需要借助外部存储进行排序。 2. 算法的时间复杂度 2.1 概述 一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)来表示。若有某 ......

1 package io.homework; 2 3 import java.io.FileReader; 4 import java.io.FileWriter; 5 import java.io.Reader; 6 import java.io.Writer; 7 8 public class ......

题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......

练习1： 新建一个cs.txt,内容如下： hehaotian luqianjun zhangyi lianyu hehaotian luqianjun lipengfei zhangyi wuhao hehaotian lipengfei luqianjun zhangyi lianyu sanc ......

1. 查出至少有一个员工的部门。显示部门编号、部门名称、部门位置、部门人数。 select d.deptno, d.dname, d.loc, r.count from dept d , (select deptno,count(*) count from emp group by deptno) ......

练习链接 5983: C语言：绝对值函数 5302 C实验：最大值和最小值函数 5595: 程序补充：计算公式 5307: 素数判断函数 5359: C实验：水仙花数 5301: 函数补充：数组求和 ......

vp的 感觉整场挺智慧 A - Alternately 找有没有连续的男女 #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace st ......

思路： 每个字母都有一个漂亮度1-26。每个字母漂亮度不相同忽略大小写，字符串漂亮度是字母漂亮度总和。取次数最多的字符漂亮度最大，其他依次次大。 #贪心。先排序从大到小，后计算整体漂亮度。从局部最优到整体最优，为贪心算法。 代码： 1 from collections import Counter ......

题目链接：1255. 得分最高的单词集合 方法：暴力回溯 解题思路 观察可以发现，本题的数据量范围较小，使用暴力回溯不超过$2^1$$^4$次，需要注意的有，当选择一个单词时，必须保证当前提供的字符集合中剩余字符能够组成该单词$check()$，选择以后将字符集合中对应字符数量减少$destroy( ......

给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/prob ......

宝藏网站集合 ​ 收录一些平常想用的时候就看的网站，不定时更新，如果有推荐的可以推荐 Tools 1、office 电脑装office很麻烦？office tools一键安装解决，到位！ 2、在线工具箱 提供了各种在线工具,开发人员工具,代码格式化、压缩、加密、解密,下载链接转换,json格式化,正 ......

JAVA实现节点加入到单链表时按需求排序 回顾 在上文《带头节点的单链表的思路及代码实现（JAVA）》中我们想要去实现让数据节点不考虑加入顺序实现数据节点排序效果。 那么我们要如何实现这一需求呢？ 一、实现思路 ①理论思路 假设我们要根据数据节点的ID进行排序，那么我们可以通过使用待增加的节点id逐 ......

宝藏网站集合 ​ 收录一些平常想用的时候就看的网站，不定时更新，如果有推荐的可以推荐 Tools 1、office ​ 电脑装office很麻烦？office tools一键安装解决，到位！ 2、在线工具箱 ​ 提供了各种在线工具,开发人员工具,代码格式化、压缩、加密、解密,下载链接转换,json格 ......

Nim or not Nim 类似于 NIM 游戏，有 $n$ 堆石子，不过每个回合玩家可以从某个堆中删除任意数量的对象，也可以将堆分成两个较小的石堆，拿走最后一个石子的人获胜。 还是一个裸的求 sg 函数的题，但由于范围过大，肯定不能每次来求sg函数值。 于是需要打表。 发现当 $x % 4 == ......