- 2024-11-17归并排序
先递归为多个小部分再进行排序#include<iostream>usingnamespacestd;constintN=1e5+10;inta[N],tem[N];voidmerge_sort(inta[],intl,intr){ if(l>=r)return; intmid=l+r>>1; merge_sort(a,l,mid),merge_sort(a,mid+1,r);//
- 2024-11-15cmu15545笔记-Join算法(Join Algorithms)
目录OverviewNestedLoopJoinNaïveBlockIndexSort-MergeJoinHashJoinSimpleHashJoinPartitionHashJoin总结Overview输出形式:早物化与晚物化(OLAP一般都是晚物化)代价分析:一般用IO次数计算(最终结果可能落盘,也可能不落盘,所以我们只计算输出结果之前的IO次数)。Join左边称为
- 2024-11-13SQL server中merge语句添加where条件
1、merge语句添加where条件在SQLServer中,可以使用MERGE语句将INSERT、UPDATE和DELETE操作组合在一起,根据指定的条件将数据合并到目标表中。如果想在MERGE语句中添加WHERE条件,可以按照以下格式编写语句:MERGEtarget_tableAStargetUSINGsource_tableASsourceONtarget.co
- 2024-11-08劫持微信聊天记录并分析还原 —— 合并解密后的数据库(三)
本工具设计的初衷是用来获取微信账号的相关信息并解析PC版微信的数据库。程序以Python语言开发,可读取、解密、还原微信数据库并帮助用户查看聊天记录,还可以将其聊天记录导出为csv、html等格式用于AI训练,自动回复或备份等等作用。下面我们将深入探讨这个工具的各个方面及
- 2024-11-06初识AI大模型,ollama使用,llama factory大模型微调,lama.cpp模型转换guff
最近了解了下生成式AI对话,下面是自己的一些尝试记录。ollama安装及使用1、安装我是在windows环境下安装的,很简单,访问:https://ollama.com/,下载windows安装包,打开安装就行了。cmd输入ollama-v检验是否安装成功。 2、配置在环境变量的
- 2024-11-04sicp每日一题[2.69]
Exercise2.69Thefollowingproceduretakesasitsargumentalistofsymbol-frequencypairs(wherenosymbolappearsinmorethanonepair)andgeneratesaHuffmanencodingtreeaccordingtotheHuffmanalgorithm.(define(generate-huffman-treepairs)
- 2024-10-28Homework 2
HOMework2本次小作业难度较低,大部分代码可以直接AC,比较有趣的一道题需要逆序merge_sort,记录一下题目:1285.イレイナ爱排序https://acm.sjtu.edu.cn/OnlineJudge/problem/1285这道题说的是通过给定的次数来找到一个数组的排序,首先我们这么想,对于一个无序的数列,我们需要进行me
- 2024-10-26「FHQ_Treap」学习笔记
一、前言&基本理论来自笔者的肯定:最容易理解且比较好写的平衡树(不过就是常数有点大了),可能是笔者花了较长的时间去理解旋转Treap和Splay的旋转吧()。FHQ不仅比旋转法编码简单,而且能用于区间翻转、移动、持久化等场合。——《算法竞赛》FHQ_Treap的所有操作都只用到了分
- 2024-10-25如何使用Git进行有效的版本控制
版本控制的重要性体现在提高工作效率、实现团队协作和保护源代码三方面。版本控制是程序开发过程中不可或缺的一部分,它允许多人同时工作在同一项目上,同时保存所有历史版本,以备不时之需。在众多版本控制工具中,Git因其卓越的性能、灵活性和分布式版本库的特点而受到广泛应用。要有
- 2024-10-24python C3算法
PythonMROC3算法是python当中计算类继承顺序的一个算法,从python2.3以后就一直使用此算法了。c3linearization算法称为c3线性化算法C3算法原理首先定义几个符号的意义:符号意义L针对一个类进行解析用L进行表示,例如L(A)表示对类A进行解析merge合并操作的一个函
- 2024-10-24【模板】FHQtreap
mt19937rnd(time(0));structFHQtreap{ intlc[N],rc[N],val[N],key[N],siz[N],pool,root; intcreate(intx){ intp=++pool; val[p]=x; siz[p]=1; key[p]=rnd(); lc[p]=rc[p]=0; returnp; } voidupdate(intp){ if(!p)return; siz[p]=siz[lc[p]]+si
- 2024-10-23Webpack5-合并脚本(webpack-merge-and-include-globally)
安装插件:yarnaddwebpack-merge-and-include-globally-Dwebpack.config.jsconstpath=require("path");constMergeIntoSingleFilePlugin=require('webpack-merge-and-include-globally');module.exports={mode:'none',e
- 2024-10-21Flux.merge 使用说明书
mergepublicstatic <T> Flux<T> merge(Publisher<?extendsPublisher<?extendsT>> source,int concurrency)Mergedatafrom Publisher sequencesemittedbythepassed Publisher intoaninterl
- 2024-10-21python 合并同列数据 组合 新的excel
importpandasaspdfromopenpyxlimportload_workbook#读取Excel文件file_path='test.xlsx'#替换为你的Excel文件路径df=pd.read_excel(file_path)#显示读取的数据print(df)#打开工作簿wb=load_workbook(file_path)ws=wb.active#获取活动工作表
- 2024-10-21合并分支:Git merge 和 rebase 的区别
结论:直接merge会产生合并提交记录,而rebase是会形成线性的提交记录,如果该合并是有意义的合并,则可以使用merge,记录合并提交记录,如果是日常个人的合并,则使用rebase,减少无意义的合并提交记录使用rebase要注意在自己的分支上进行,不然会导致其他人由于指向的commitid不同,导致同步问
- 2024-10-17devexpress report 合并列具有重复值的单元格
使用场景,分组统计产品数量,产品列每行都会重复出现相同的产品名,于是把此列所有相同内容的行的单元格合并成一个单元格,一些人觉得这样看的方便.不读文档一头雾水,试了很多次都没效果,看了文档发现非常简单.demo例子中没有,在官网中找到一个案例https://docs.devexpress.com/
- 2024-10-15MySQL 唯一索引和普通索引
唯一索引和普通索引的区别查询过程基本没有区别selectidfromTwherek=5InnoDB数据的读写单位是数据页,默认是16KB。更新过程普通索引可以使用changebuffer(会持久化),唯一索引不行。当需要更新一个数据页是,如果数据页在内存中就直接更新,如果数据页还没在内存中,在不
- 2024-10-14题解:AT_arc120_c [ARC120C] Swaps 2
ProblemLink[ARC120C]Swaps2\(-1\)的情况判错卡了\(10\)几分钟,麻了。题面翻译给出\(2\)个序列\(a\)和\(b\),定义一次操作为:选定一个下标\(i\),先将\(a_i\)以及\(a_{i+1}\)交换,然后让\(a_i\)加一,最后让\(a_{i+1}\)减一。求最少操作次数使得\(a\)序列等
- 2024-10-11SQL Server 中的 MERGE INTO优化
SQLServer中的MERGEINTO语句是一种强大的工具,用于根据源表中的数据更新目标表。它能够插入新行,更新现有行,并在必要时删除不再存在的记录。这种功能使得MERGEINTO成为处理大量数据集时非常有用的工具。本文将探讨如何通过一些技巧来优化SQLServer中的MERGEINTO操作,并
- 2024-10-08table 单元格合并
table元素合并单元格,用法倒是很简单,但过程中遇到了点小问题,记录下:1、多行多列合并,使用 rowSpan、colSpan设置要合并的行列数,再将合并后的多余单元格删除即可:functionmerge(table,px,py,row,col,remove=true){py--;lettarget=table.rows[px].
- 2024-10-06归并排序笔记
inttmp[];//temp数组存储数据voidmerge_sort(inta[],intl,intr){ if(l>=r)return;//递归到最后只有一个数返回 intmid=(l+r)/2;//确定分界点l~midmid+1~r; merge_sort(a,l,mid); merge_sort(a,mid+1,r);//递归左右两边 intk=0,i=l,j=mi
- 2024-10-04归并排序
inttmp[];//temp数组存储数据voidmerge_sort(inta[],intl,intr){if(l>=r)return;//递归到最后只有一个数返回intmid=(l+r)/2;//确定分界点l~midmid+1~r;merge_sort(a,l,mid);merge_sort(a,mid+1,r);//递归左右两边intk=0,i=l,j=mid+1;
- 2024-10-0420241003
公交车(bus)显然的题目,答案就是所有连通块的大小减一之和#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e7+5;intn,m,fa[N],sz[N],ans;intfind(intx){if(fa[x]==x){returnx;}returnfa[x]=find
- 2024-09-30python实现归并排序
归并排序是把数组分为两半,两半再继续细分为小的数组,小数组完成各自排序后,分别合并为几个比较大的数组并完成内部排序,最后合并为一个数组,这时候基本排序是有序的。代码如下data=[6,15,4,2,8,5,11,9,7,13] defmerge_sort(data): iflen(data)<=1: return
- 2024-09-27Gitlab分支管理规范和提交代码规范
gitlab分支管理规范分支说明:测试代码库共有三个分支,main分支、dev分支、release分支--main分支:存放运行稳定的最新代码,一般不直接将未审核的代码合入到main分支--dev分支:存放个人开发的用例脚本,可用于用例故障修复,新的用例开发等--release分支:对应上线的产品版本,在发布