搜索结果
查询Tags标签： tr，共有 200条记录-
洛谷 P3384 【模板】轻重链剖分/树链剖分
【模板】轻重链剖分/树链剖分 题目描述 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。2 x y，表示求树从 \(x\) 到 \(y\) 结点最短路径上…
2022/7/23 6:25:22 人评论 次浏览 -
Codeforces Round #807 (Div. 2)
Codeforces Round #807 (Div. 2) C（模拟） 题意 对一个字符串不断做拼接操作，最后得到一个很长的串，回答终串的某个位置是什么 思路 倒着模拟过程，将坐标不断回退。 先根据长度找到下标第几次操作，再退回到该操作作用的状态。 #include<iostream> #include<…
2022/7/16 23:49:05 人评论 次浏览 -
AcWing 356. 次小生成树
分析 这题做法很简单：跑一遍 \(\texttt{MST}\)（最小生成树），把这棵树建立起来，上面的边标记为树边。枚举非树边 \((u, v)\)，记边权为 \(w\)，考虑这条边能够提供的增量 \(del\)。 具体来说：只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 …
2022/7/10 23:54:51 人评论 次浏览 -
【JavaWeb】HTML中的表格标签
1.2 表格标签 （1）表格 table 行 tr 列 td 表头列 th<table><tr align="center"><th>姓名</th><th>门派</th><th>成名绝技</th><th>内功值</th></tr><tr align="center">&…
2022/7/10 1:21:23 人评论 次浏览 -
机器学习—最近邻算法
kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数数以一个类型别，则该样本也属于这个类别，并具有该类别上样本的特征。该方法在确定分类决策上，只依据最近邻的一个或者几个样本的类别来决定待分样本所属的类别。 1.鸢尾花分类问题 from sklear…
2022/7/2 1:22:31 人评论 次浏览 -
c++ QT文件的读与写
该随笔仅用于记录个人在项目中使用的方法，用于学习和回顾1.1 QT读取文件 QString json_file = QFileDialog::getOpenFileName(this, tr("json File"), "C:\\", "JSON(*.json)"); //获取文件路径 QFile jsondoc(json_file); //创建文件对象…
2022/6/28 14:23:40 人评论 次浏览 -
【数据结构/分块/可持久化 Trie】AcWing 269. Fotile模拟赛L
块乐 分析 因为这题查询的是指定区间 \([l, r]\) 的最大异或子段，我们很难不想到使用可持久化 \(\texttt{trie}\) 来搞。 然而，对于每次查询，如果单纯地使用可持久化 \(\texttt{trie}\)，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 \(O(n{\rm {log}} V)\)（…
2022/6/27 23:24:43 人评论 次浏览 -
python之selenium调用xpath实现网页操作
目录源码过程中遇到的主要问题主要涉及的技术处理 源码 from selenium import webdriver #import pyautogui from time import sleep from selenium.webdriver.common.by import By from selenium.webdriver.chrome.service import Services = Service("msedgedriver…
2022/6/25 1:22:35 人评论 次浏览 -
洛谷P4588[TJOJ2018]数学计算
题目链接如果只是进行操作一的话，那就是很简单的操作每一次直接乘就好了，但是我们还要进行操作二：要把前某几次乘的数除掉，所以我们就需要把每一次乘的数都存储下来，且是按顺序的。我们可以想到用一个数组或者是\(vector\)来顺序存储。但是我们会发现，这样的话我们每…
2022/5/1 6:16:39 人评论 次浏览 -
洛谷P3502 窗口的星星
题目链接运用扫描线的方法，每一次都用一个大小固定的小矩形去框住星星，大致过程如图所示 我们要求出小矩形最多可以框住多少颗星星，也就是求出来这个区间的最大值是多少，因为小矩形的移动过程中要维护区间最大值，所以我们可以选择用线段树去维护区间最大值，我们按…
2022/4/30 23:14:07 人评论 次浏览 -
web 存储方式：Cookies,Session, Web SQL; Web Storage(LocalStorage ,SessionStorage),IndexedDB,Application
web 存储方式：Cookies,Session, Web SQL; Web Storage(LocalStorage ,SessionStorage),IndexedDB,Application web 存储方式汇总： 旧的方式: Cookies; Session; Web SQL; 新的方式 HTML5 : Web Storage(LocalStorage ,SessionStorage); IndexedDB; Application Cache; C…
2022/4/30 2:14:00 人评论 次浏览 -
(线段树) P4588 数学计算
小豆现在有一个数 x，初始值为 1。小豆有 QQ 次操作，操作有两种类型： 1 m：将 x变为 x m，并输出 x mod M 2 pos：将 x 变为 x 除以第 pos次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x mod M。第一眼真的看不出…
2022/4/29 6:14:20 人评论 次浏览 -
CAD二次开发 学习笔记-未完待续...
CAD二次开发 学习笔记-未完待续...总结一张关系图合并两个选择集，并改变所有对象的颜色/// <summary>/// 合并两次选择的选择集，并将所有选择对象改变颜色/// </summary>[CommandMethod("MergeSelectionSet")]public void MergeSelectionSet(){//…
2022/4/23 6:15:58 人评论 次浏览 -
利用事件委托编辑表格
<!DOCTYPE html> <html lang=en> <head><meta charset=UTF-8><meta name=viewport content=width=device-width, initial-scale=1.0><meta http-equiv=X-UA-Compatible content=ie=edge><title>Document</title><styl…
2022/4/17 6:12:54 人评论 次浏览 -
XGBoost - ?算法理论以及实例
XGBoost是一种基于Boost算法的机器学习方法，全称EXtreme Gradient Boosting。 XGBoost在GBDT的基础上，引入了：CART回归树 正则项 泰勒公式二阶导数 Blocks数据结构（用于加速运算） 从而实现了比GBDT更好的实现效果。一. 理论 关于XGBoost的理论在官网上介绍地很清楚，…
2022/4/2 20:20:25 人评论 次浏览
