aggregation algorithms lecture sorting
B. Sort with Step
题意：
给定一个长度为n的数组，任意两个数如果满足i-j的绝对值等于k则可以互相交换，若不能通过此操作实现数组排序，则需要使用次数来强制交换，次数小于等于1输出次数，否则输出-1.
分析：
最优情况下，找出需要操作的数的数量然后两两交换是次数最少的。
代码: ......
Python 希尔排序（Shell Sort）原理以及应用
##希尔排序的原理： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 希尔排序的原理是将待排序的序列按照一定间隔分成若干个子序列，对每个子序列使用插入排序进行排序，缩小间隔后再次进 ......
pop 出栈，sorted临时排序，容器类型的数据，zip函数
divmod(a, b)返回一对商和余数，结果和 (a // b, a % b) 一致 字典是Python 中唯一的映射类型。 Python的源文件以"py"为扩展名，有python.exe解释运行，可在控制台下运行。"pyw"是图形开发用户接口(GUI)文件的扩展名，作为桌面应用程序，这种文件用于 ......
List集合排序 sort方法
List集合排序 sort方法: public static void sort(List list) :将集合中元素按照默认规则排序。 public static void sort(List list，Comparator<? super T> ) :将集合中元素按照指定规则排 序。 sort方 ......
Cluster-GCN An Efficient Algorithm for Training Deep Convolution Networks
Chiang W., Liu X., Si S., Li Y., Bengio S. and Hsieh C. Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks. ......
HJ68 成绩排序 Sorts are guaranteed to be stable. 默认录入顺序不变
1 ''' 2 Sorts are guaranteed to be stable. 3 That means that when multiple records have the same key, 4 their original order is preserved. 5 所以，按相同分数排 ......
R语言中aggregate实现对数据框按照指定列对重复项进行合并
001、 c1 <- c("a", "b", "a", "a", "b", "c") c2 <- c(3, 1, 4, 7, 8, 2) dat <- data.frame(c1, c2) ## 测试数据框 dat aggregate(dat$c2, by=list(dat$c1), sum) ## ......
R语言中aggregate 函数
001、测试数据框 studentID <- seq(1, 20) gender <- rep(c("M", "M", "F", "F", "F"), 4) math <- rep(c(92, 86, 85, 74, 82), 4) english <- rep(c(76, 69, 82, 71, ......
[LeetCode] 2418. Sort the People
You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n. For each index ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长，因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念，提高主频的同时也会提高功耗，这时散热 ......
algorithm：算法库
#include <algorithm>using namespace std;// 常用函数sort(begin, end); // 对区间进行排序reverse(begin, end); // 对区间进行翻转rotate(begin, middle, end); // 将区间按照middle为界 ......
A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms
介绍 多视图立体重建是计算机视觉领域中一个非常重要的研究方向，它可以应用于三维建模、虚拟现实、机器人导航等多个领域。然而，目前多视图立体重建领域存在着很多问题和挑战，例如精度不高、完整性不足等。因此，作者希望通过本文对当前主流算法进行比较和评估，为该领域的进一步发展提供参考。 为了更准确地评估各种算 ......
cpp: Ten Sort Algotrthms
// TenSortAlgorithms.h : 此文件包含 "TenSortAlgotrthms" 类。十个常用排序算法 C++ 11 // 2023年4月5日 涂聚文 Geovin Du edit. #ifndef TENSORTALGORITHMS_H #define TENSORTALGOR ......
每个节点上的cadvisor采集数据后通过aggregate api将转换交给 metric-server
metric-server主要用来通过aggregate api向其它组件（kube-scheduler、HorizontalPodAutoscaler、Kubernetes集群客户端等）提供集群中的pod和node的cpu和memory的监控指标，弹性伸缩中的podautoscaler就是通过调用 ......
Lecture#20 Database Crash Recovery
上节课介绍到，故障恢复算法由两个部分构成： 在事务执行过程中采取的行动来确保出现故障时能够恢复 (上节课) 在故障发生后的恢复机制，确保原子性、一致性和持久性 (本节课) 1 ARIES 本节课介绍的是 Algorithms for Recovery and Isolation Exploiting ......
Lecture#19 Logging Schemes
数据库在运行时可能遭遇各种故障，这时可能同时有许多正在运行的事务，如果这些事务执行到一半时故障发生了，就可能导致数据库中的数据出现不一致的现象： 这时就需要故障恢复机制来保证数据库的原子性、一致性、持久性。故障恢复机制包含两部分： 在事务执行过程中采取的行动来确保在出现故障时能够恢复 (本节课) 在 ......
Lecture#18 Multi-Version Concurrency Control
MVCC 不是并发控制的 (继 2PL、时间戳控制协议) 第三种实现，它不单独作为一种并发控制的实现，而是与 2PL / 时间戳控制协议 (T/O、OCC) 结合使用。 多版本并发控制 (MVCC) 首次被提出是在 1978 年的一篇 MIT 的博士论文中。在 80 年代早期，DEC 的 Rdb/V ......
Lecture#17 Timestamp Ordering Concurrency Control
上节课介绍的 2PL 是悲观的并发控制策略，本节课介绍的 Timestamp Ordering (T/O) 则是一个乐观的策略，其乐观表现在事务访问数据时无需显式加锁。 T/O 的核心思想就是利用**时间戳**来决定事务的可串行化执行顺序：如果 $TS(T_i) < TS(T_j)$ ，那么数据库必 ......
Lecture#16 Two-Phase Locking
上节课介绍了通过 WW、WR、RW conflicts 来判断一个 schedule 是否是可串行化 (serializable) 的方法，但使用该方法的前提是预先知道所有事务的执行流程，这与真实的数据库使用场景并不符合，主要原因在于： 请求连续不断。时时刻刻都有事务在开启、中止和提交 显式事务中， ......
Massey University 159.341 Programing Languages, Algorithms and Concurrency assignment2
完成了Massey大学的Programing Languages, Algorithms and Concurrency这门课的作业2。作业要求主要是模拟电梯使用的实现，提供的代码是C语言。 完成效果演示如下 Problem to solve An incomplete C implementati ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
Lecture#15 Concurrency Control Theory
回顾本课程的路线图： 在前面的课程中介绍了 DBMS 的主要模块及架构，自底向上依次是 Disk Manager、Buffer Pool Manager、Access Methods、Operator Execution 及 Query Planning。但数据库要解决的问题并不仅仅停留在功能的实现 ......
npm run的时候遇到报错： this[kHandle] = new _Hash(algorithm, xofLen);
1、问题： 2、解决方案：直接在package.json文件里面加上set NODE_OPTIONS openssl-legacy-provider如下： 解决方案参考连接：https://blog.csdn.net/lingshuanglong/article/details/127880752 ......
Lecture#14 Query Planning & Optimization
SQL是声明性的，这意味着用户告诉 DBMS 他们想要什么答案，而不是如何得到答案。因此，DBMS 需要将 SQL 语句转换为可执行的查询计划。 但不同的查询计划的效率可能出现多个数量级的差别，如 Join Algorithms 一节中的 Simple Nested Loop Join 与 Hash ......
Lecture#13 Query Processing2
我们在 Lec12 中已经讨论了怎么将 operators 组织为一个 query plan。当时我们是假设 query 是由一个 worker (是 DBMS 的组件，负责代表客户机执行任务并返回结果，可能是一个线程或进程) 执行。然而在实践中，query 往往是由多个 workers 并发执行。 ......
Lecture#12 Query Processing1
1 Query Plan 通常一个 SQL 语句会被组织成如图的树状查询计划，数据从叶节点流到根节点，查询结果在根节点中得出。 通常，树上的操作符 operators 是二元的 (1~2个子运算符)。 而本节将讨论在这样一个计划中，如何为这个数据流动过程建模，大纲如下： Processing Mod ......