XOR
点分治学习笔记
前言 模拟赛T2要用点分,于是花了一晚上学了一下,结果还是搞不掉T2 正文 点分是一种树上分治思想,以某点为分治点,对其子节点进行分治,最后再回收统计答案。 1.找分治点 寻找树的重心做为分治点,如果选的不是重心,当图为一条链时,复杂度退化,由O(n log n )退化至O(n^2) 2.分治 递归 ......
浅谈平衡树
吐槽 *代表ping或jin,为什么要屏蔽掉ping和jin 前置知识 二叉排序树没学过的先去学习一下 正文 简介 平衡树是一种可以在O(log n)的时间复杂度上动态插入、删除、求前驱后继、求排名等的树形结构 平衡树的实现方法很多,有Splay、Treap、AVL树、红黑树等 推荐写Treap,因 ......
Sql Server中查询数据库所有表及其数据总条数和占用空间
1、查询某数据库中的所有数据表 SELECT name 数据表FROM sysobjectsWHERE xtype='u'ORDER BY name 2、查询某数据库中的所有数据表及其数据总条数 SELECT a.name 数据表, b.rows 数据总条数FROM sysobjects AS a ......
JavaScript对象中常见的方法和不常见的方法
常见的方法: Object.assign() - 将一个或多个对象的属性复制到目标对象。 Object.keys() - 返回对象中所有属性的名称。 Object.values() - 返回对象中所有属性的值。 Object.entries() - 返回对象中所有属性和对应值的键值对数组。 Obje ......
Ubuntu卸载软件方法说明
Ubuntu软件卸载方法说明 第一步,常规卸载 sudo apt-get purge [软件名] # 卸载软件 第二步,清理一些不需要文件 sudo apt-get autoremove # 自动清理一些程序 sudo apt-get autoclean 第三步,删除不需要的配置文件 dpkg -l ......
第四次作业
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12947 | | 这个作业的目标 | ......
Centos7配置普通用户的sudo命令权限
sudo英文全称为super user do,意思为以超级用户(root用户)的方式来执行命令。本文主要介绍如何在Centos7中配置普通用户的sudo命令权限。 ......
Redis内存碎片和Pipeline管道
本文已收录至Github,推荐阅读 👉 Java随想录 微信公众号:Java随想录 内存碎片 内存碎片如何产生的? Redis内部有自己的内存分配器,默认是jemalloc,为了提高内存使用的效率,来对内存的申请和释放进行管理。 而内存分配器按照固定大小分配内存,并不是完全按照程序申请的内存大小来 ......
布隆过滤器
本文已收录至Github,推荐阅读 👉 Java随想录 微信公众号:Java随想录 问题描述 在开发过程中,经常要判断一个元素是否在一个集合中。假设你现在要给项目添加IP黑名单功能,此时你手上有大约 1亿个恶意IP的数据集,有一个IP发起请求,你如何判断这个IP在不在你的黑名单中? 类似这种问题用 ......
Midjourney V5:重新定义绘画艺术的AI
新智元报道 编辑:编辑部 继 GPT-4 之后,Midjourney V5 上线。网友纷纷试玩,画出了一对中国情侣,视觉炸裂,碾压人类画师。 昨天,由 Midjourney V5 画的一对中国情侣在网上引起轩然大波。 许多人纷纷惊呼:人类画师别活了。 有人不相信这是 Midjourney 之作,也亲 ......
微前端解决方案
微前端已经是一个非常成熟的领域了,但开发者不管采用哪个现有方案,在适配成本、样式隔离、运行性能、页面白屏、子应用通信、子应用保活、多应用激活、vite 框架支持、应用共享等用户核心诉求都或存在问题,或无法提供支持。本文提供一种基于 iframe 的全新微前端方案,完善的解决了这些核心诉求。 将微前端 ......
2023/3/21 组会:ChatGPT 对数据增强的影响及 ChatGPT 的鲁棒性,Dense 和 Document 检索方法
前两个也许跟上了,后两个完全没跟上,以后再详细读读吧qwq 反正组会跟不上才是正常现象。 AugGPT: Leveraging ChatGPT for Text Data Augmentation 摘要、引言、相关工作 当下数据增强两个缺陷 真实性不足,有的跟原始 label 有偏移 生成的数据缺乏 ......
SQL—分组过滤group by函数与having函数
题目:查看每个学校的平均发帖数(avg_question_cnt)和平均回帖数(avg_answer_cnt),并取出平均发帖数小于5的学校和平均回帖数小于20的学校。(保留3位小数) 大佬的分解: 1、限定条件:平均发帖数小于5和平均回帖数小于20的学校:avg_question_cnt<5 an ......
不用spring,可以吗?
摘自:https://www.zhihu.com/question/537894826 Java开发不用Spring生态有前途吗? 比如在某些大厂自己封装好的框架直接用,感觉没啥提升 新增:做后端web开发。这套框架不可能用于行业标准,因为底层技术都很陈旧。感觉自己就是个二开工具人吧 都是工具,一个 ......
解决Python+selenium切换作用域时报错'WebDriver' object has no attribute 'switch_to_window'
一、问题描述 selenium切换新网页作用域时,报错:'WebDriver' object has no attribute 'switch_to_window' 问题代码: driver.switch_to_window(driver.window_handles[-1]) 二、问题解决 sel ......
4N60-ASEMI高压N沟道MOS管4N60
编辑:ll 4N60-ASEMI高压N沟道MOS管4N60 型号:4N60 品牌:ASEMI 封装:TO-220 最大漏源电流:4A 漏源击穿电压:600V RDS(ON)Max:2.5Ω 引脚数量:3 沟道类型:N沟道MOS管 芯片尺寸:MIL 漏电流: 恢复时间:5ns 芯片材质: 封装尺寸:如 ......
Linux 常用网络工具清单
Linux 常用网络工具清单 ping 「这些计算机还在线吗?」 curl 发送任何你需要的 HTTP 请求。 httpie 和 curl 一样,但操作更简单 wget 下载文件 tc 流量控制命令,可以降低其他人的网速 dig / nslookup 「这个域名的 IP 地址是多少?」(DNS 查询 ......
2023/03/18(六)雨,下一天;应该睡一天
下雨天还有些冷,继续收拾屋子;休息日也就没喝咖啡,昏昏沉沉的;北京说是天儿很好。 把小宝的写字台和我的对调了一下,这样他和姐姐的桌子面积一样了,再慢慢收拾其他的东西。 前几天一直摊了一地没收拾,但是趁着坐车的时间基本想好怎么归置了,今天收拾起来也比较有条理; 就是有气无力的,想睡觉。 ......
linq实现聚合分组
List<ChemicalInventory> listInventory = new List<ChemicalInventory>(); foreach (var item in response.EX_TAB) { ChemicalInventory Inventory = new Chemi ......
第四次作业-计算圆的周长和面积
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12947 | | 这个作业的目标 | ......
第四次作业-计算圆的周长和面积
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | [https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12913 | | 这个作业的目标 | ......
Django中多个app放置同一文件夹中
在pycharm中新建一个管理app的python package目录:apps 将存在的app用拖拽到apps目录下,此时会弹出对话框,取消勾选Search for references(搜索索引)和open moved files in editor(编辑器中打开) 鼠标右击apps目录,选择m ......
力扣 1两数之和(unorder_map、multimap)
map、multimap中的find()操作的时间复杂度是O(logn) unordered_map中find()的时间复杂度是O(1) alogrithm中的find()的时间复杂度是O(n) 因此本题可以O(nlogn) 这个算法并不是最好的,代码随想录的代码才是神!(我居然还稍微质疑了一下,太 ......
set、map及拓展
1、什么时候使用哈希法? 当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。 2、常见的map、set、数组的优缺点: map可以存放键值对,自动排序。multimap、map中find() 的时间复杂度是O(logn) 而unordered_map中find ......
力扣 454 四数相加
从四个vector里找四个数成一组,使得他们的和为零,问有几个这样的组。 class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int> ......