- IK分词
初心myp
实现简单的分词功能,智能化分词添加依赖配置:4.10.4org.apache.lucenelucene-core${lucene.version}org.apache.lucenelucene-analyzers-common${lucene.version}org.apache.lucenelucene-queryparser${lucene.version}org.apache.lucenel
- 【Jupyter】个人开发常见命令
TIM老师
#Pycharm&VSCodepythonJupyter
1.查看python版本importsysprint(sys.version)2.ipynb/py文件转换jupyternbconvert--topythonmy_file.ipynbipynb转换为mdjupyternbconvert--tomdmy_file.ipynbipynb转为htmljupyternbconvert--tohtmlmy_file.ipynbipython转换为pdfju
- qemu virt-manager 创建虚拟机设置虚拟机桥接网络
三希
网络php开发语言
在virt-manager中设置虚拟机桥接网络的步骤如下:确认主机网络桥接已配置打开终端,执行brctlshow命令查看是否已有桥接接口(通常名为br0或类似名称)如果没有桥接接口,需先创建:sudonano/etc/netplan/01-netcfg.yaml添加类似以下配置(根据实际网卡调整):yamlnetwork:version:2renderer:networkdethernets:en
- Django学习笔记(一)
学习视频为:pythondjangoweb框架开发入门全套视频教程一、安装pipinstalldjango==****检查是否安装成功django.get_version()二、django新建项目操作1、新建一个项目django-adminstartprojectproject_name2、新建APPcdproject_namedjango-adminstartappApp注:一个project
- window显示驱动开发—支持 Direct3D 版本 10.1
1.Direct3D10.1的版本标识(1)版本号与头文件定义API版本号:D3D10_1_SDK_VERSION(在d3d10_1.h中定义)运行时检测:通过ID3D10Device::CheckFeatureSupport查询D3D10_FEATURE_LEVEL_10_1支持。D3D10_FEATURE_LEVELfeatureLevel=D3D10_FEATURE_LEVEL_10_1;i
- zookeeper和hadoop
zookeeper操作连接zkCli.sh-server服务名称查看客户端指令helpZooKeeper-serverhost:portcmdargs statpath[watch] setpathdata[version] lspath[watch] delquota[-n|-b]path ls2path[watch] setAclpathacl setquot
- Hbase基础语法
flyair_China
hbase数据库大数据
HBase作为分布式列式数据库,其语法和预分区策略是优化性能的关键。以下综合语法详解与预分区设计指南:一、HBase核心语法分类1.DDL操作(表结构管理)创建表语法:create'表名',{NAME⇒'列族1',VERSIONS⇒n},{NAME⇒'列族2',VERSIONS⇒n}示例:创建user表,含info(保留3版本)和data(保留1版本)列族:create'user',{NAME⇒'
- 初始化 K8s 主节点时 报错failed to pull image registry.aliyuncs.com/google_containers/kube-apiserver:v1.23.17
Ashmcracker
kubernetes容器云原生
运行r如下命令初始化kubernetes的master节点2025年3月12日更新:阿里云的镜像仓库目前只给它自己云上的服务器使用了,建议更换华为云的镜像加速器https://support.huaweicloud.com/usermanual-swr/swr_01_0045.htmlkubeadminit\--kubernetes-version=v1.23.17\--image-reposit
- webpack实用教程
前端的爬行之旅
packjson.js终端输入$npminit-y{"name":"2","version":"1.0.0","description":"","main":"webpack.config.js","scripts":{"test":"echo\"Error:notestspecified\"&&exit1",},"keywords":[],"author":"","license":"ISC",
- 删除我的电脑中“C盘瘦身专家”图标(流氓软件)
用联想电脑管家强制先卸载掉该软件,然后以管理员身份打开注册表(regedit)跳转到注册路径:计算机\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\MyComputer找到包含“C盘瘦身专家”得注册表项,然后直接删除,刷新桌面浏览器,就可以看到图标被删除了,国内做好软件不行,搞流氓软件倒是有一绝,正常从市场
- C++ explicit 上下文相关转换
我是李武涯
c++
在C++中,“上下文相关转换”(Context-SensitiveConversion)通常指的是那些行为或有效性取决于其使用环境的类型转换。这主要通过用户定义的转换以及explicit关键字来实现,它限制了隐式转换的发生,使得转换只能在特定的语法上下文中进行。从更广泛的计算机科学理论角度来看,C++语言本身的语法分析就是上下文相关的[1][2]。这意味着解析器需要了解上下文(例如,一个标识符是否
- 【vivado使用】第7篇:vivado implementation执行时候报错:Unsupported PLLE2_ADV connectivity.......
黑猫学长呀
黑猫的FPGA知识合集fpga芯片fpga开发ic嵌入式硬件
执行时候出错,[DRCREQP-1712]Inputclockdriver:UnsupportedPLLE2_ADVconnectivity.Thesignalu_clk_wiz_0/inst/clk_in1ontheu_clk_wiz_0/inst/plle2_adv_inst/CLKIN1pinofu_clk_wiz_0/inst/plle2_adv_instwithCOMPENSATIONm
- OpenCV+Python
安装OpenCV:Python:直接pipinstallopencv-python(核心库)和opencv-contrib-python(扩展功能)。pipinstallopencv-pythonpipinstallopencv-contrib-python验证安装:importcv2print(cv2.__version__)#输出版本号以下代码来源于:链接if__name__=='__main
- 有效的域名后缀列表
djph26741
数据库shelljava
#Version2016060300,LastUpdatedFriJun307:07:012016UTCAAAAARPABBABBOTTABBVIEABOGADOABUDHABIACACADEMYACCENTUREACCOUNTANTACCOUNTANTSACOACTIVEACTORADADACADSADULTAEAEGAEROAETNAAFAFLAGAGAKHANAGENCYAIAIGAIRFO
- Android15快速适配指南
yan_chenglong
android
面向所有App的变更无论你是否调整你的应用targetSdkVersion到Android15,以下是都会在android15手机上生效的改动,需要评估你的应用是否有使用到这些API,并评估改动是否会影响到你的应用行为。1.当达到资源限制时,直连和卸载音频播放会使以前打开的直接或卸载音轨失效Android15对所有应用的相机和媒体行为进行了以下更改。现在,当达到资源限制时,直连和卸载音频播放会使以
- qt c++借助开源的.pro工程文件解读.pro文件中的各项配置的含义
##ProjecttocompileQCustomPlotassharedlibrary(.so/.dll)fromtheamalgamatedsources#QT+=coreguigreaterThan(QT_MAJOR_VERSION,4):QT+=widgetsprintsupportgreaterThan(QT_MAJOR_VERSION,4):CONFIG+=c++11lessThan(
- 在 Linux 查看操作系统信息
在Linux系统中,你可以通过多种方法来检查你的系统是Ubuntu还是CentOS。下面是一些常用的命令:查看/etc/os-release文件内容使用cat命令查看/etc/os-release文件的内容可以帮助你获取当前系统的详细信息。cat/etc/os-release对于Ubuntu系统,输出可能类似于:NAME="Ubuntu"VERSION="20.04.1LTS(FocalFossa
- VSCode 利用 debugpy 调试 python项目【launch.json】
u013250861
#IDE/VSCodevscodeide编辑器
一、修改launch.json(VSCode){//UseIntelliSensetolearnaboutpossibleattributes.//Hovertoviewdescriptionsofexistingattributes.//Formoreinformation,visit:https://go.microsoft.com/fwlink/?linkid=830387"version"
- 宝塔linux面板如何开启openssl,宝塔linux面板之升级OpenSSL教程
EdisonGzq
下面由宝塔面板教程栏目给大家介绍升级OpenSSL教程,希望对需要的朋友有所帮助!升级OpenSSL教程(亲测可用)目前一些服务器的OpenSSL还是1.0.1e版本,今天进行服务器漏洞检测出现OpenSSL存在漏洞,那只能升级OpenSSL了。1、登录SSH,查看OpenSSL版本opensslversion2、下载源代码wgethttps://github.com/openssl/openss
- c++(上)
物源菌
c++开发语言
c++(上)1C++初识1.1第一个C++程序1.1.1工程文件#需求的最低cmake程序版本cmake_minimum_required(VERSION3.12)#本工程的名字project(cpp)#本工程支持的C++版本set(CMAKE_CXX_STANDARD17)#本工程主程序文件及输出程序名称add_executable(cppStudy"main.cpp")具体原理看cmake1.
- mysql router docker_Docker 安装 Mysql 详解
weixin_39987138
mysqlrouterdocker
本文将以完整的安装MySQL为例将镜像与容器操作完全串联起来环境说明系统为CentOS7.5发行版,内核为3.10版本,Docker为1.13版本[root@localhost~]#lsb_release-aLSBVersion::core-4.1-amd64:core-4.1-noarchDistributorID:CentOSDescription:CentOSLinuxrelease7.5.
- 分布式锁及锁的原理
Korpernik
分布式javamysql
用作学习,如有错误,欢迎指正JAVA中的锁根据分类方式的不同,有多重理解方式1.根据设计理念分类(是否在代码中加锁)乐观锁:乐观锁,见名知意,其设计理念是乐观的,默认不会发生线程并发安全问题,所以在代码中是不会添加锁的,但是在进行数据库写入时会进行一个判断,判断将要修改的数据是否被别的线程修改,通常是通过数据库表中某个字段的比对来做的判断,一般使用version字段专用于乐观锁判断使用悲观锁:悲观
- [mmcv系列] pip安装mmcv记录
文章目录1.查看torch和cuda版本1.安装1.1从预编译包安装1.2源码编译安装2.校验报错:frommmcvimportConfig可以直接参考教程:找到pip安装,选择自己的cuda和torch版本,复制指令到终端安装即可:1.查看torch和cuda版本终端运行指令:python-c'importtorch;print(torch.__version__);print(torch.ve
- h5st 5.1.8纯算分析
自学不成才
前端javascript数据库
分析过程通过商详pc_detailpage_wareBusiness定位h5st生成的位置这里我们能看到逻辑,varl=JSON.stringify(r),f=(newDate).getTime()||"1",u={appid:"pc-item-soa",functionId:"pc_detailpage_wareBusiness",client:"pc",clientVersion:"1.0.0
- PHP框架之Laravel框架教程:1. laravel搭建
程序员涛哥
phplaravel开发语言
1.laravel搭建本教程适合有php基础的同学学习安装方式一:使用Laravel安装器:需要本地先安装PHP和Composer,这个自行安装下。安装完成后验证方式://终端输入,就可以看到结果php--versioncomposer--version可通过Composer安装Laravel安装器:composerglobalrequirelaravel/installer创建应用laravel
- C/C++连接mysql查询数据
C/C++连接mysql查询数据Cmakecmake_minimum_required(VERSION3.13)project(readMySQL)set(CMAKE_CXX_STANDARD14)add_executable(readMySQLmain.cpp)set(MYSQL_HOME"C:\\ProgramFiles\\MySQL\\MySQLServer5.6")include_dire
- svn原理以及windows下的svn可视化服务端管理工具VisualSVN以及可视化客户端tortoisesvn
简介:Subversion(svn)在日常的工作中我们经常会用到,一般在公司里面都是装在linux操作系统上,不过因为我们的操作系统都是windows的,有时候想下载个svn玩玩。这里我提供的就是windows版本的svn。这里只给出个下载吧,关于svn的命令有机会再专门写文章介绍吧。说明:当安装成功之后,就可以为所欲为了。一.使用svn命令创建一个仓库:svnadmin create F:\Pr
- JDK 8 Condition 源码详解(详细注释版)
csdn_tom_168
源码学习JUC并发包javaJUCCondition源码学习
JDK8Condition源码详解(详细注释版)1.类定义和基本属性publicclassConditionObjectimplementsCondition,java.io.Serializable{//序列化版本号privatestaticfinallongserialVersionUID=1173984872572414699L;/***条件等待队列的第一个节点*构成一个FIFO的单向链表队
- JDK 8 AtomicIntegerArray 源码详解(详细注释版)
csdn_tom_168
源码学习JUC并发包javaAtomicIntegerArray源码学习
JDK8AtomicIntegerArray源码详解(详细注释版)1.类定义和基本属性publicclassAtomicIntegerArrayimplementsjava.io.Serializable{//序列化版本号privatestaticfinallongserialVersionUID=2862133569453604235L;/***Unsafe类实例,提供底层的原子操作*通过Uns
- JDK 8 AtomicLongArray 源码详解(详细注释版)
csdn_tom_168
源码学习JUC并发包javaAtomicLongArrayJUC源码学习
JDK8AtomicLongArray源码详解(详细注释版)1.类定义和基本属性publicclassAtomicLongArrayimplementsjava.io.Serializable{//序列化版本号privatestaticfinallongserialVersionUID=-2308431214976778248L;/***Unsafe类实例,提供底层的原子操作*通过Unsafe可以
- 强大的销售团队背后 竟然是大数据分析的身影
蓝儿唯美
数据分析
Mark Roberge是HubSpot的首席财务官,在招聘销售职位时使用了大量数据分析。但是科技并没有挤走直觉。
大家都知道数理学家实际上已经渗透到了各行各业。这些热衷数据的人们通过处理数据理解商业流程的各个方面,以重组弱点,增强优势。
Mark Roberge是美国HubSpot公司的首席财务官,HubSpot公司在构架集客营销现象方面出过一份力——因此他也是一位数理学家。他使用数据分析
- Haproxy+Keepalived高可用双机单活
bylijinnan
负载均衡keepalivedhaproxy高可用
我们的应用MyApp不支持集群,但要求双机单活(两台机器:master和slave):
1.正常情况下,只有master启动MyApp并提供服务
2.当master发生故障时,slave自动启动本机的MyApp,同时虚拟IP漂移至slave,保持对外提供服务的IP和端口不变
F5据说也能满足上面的需求,但F5的通常用法都是双机双活,单活的话还没研究过
服务器资源
10.7
- eclipse编辑器中文乱码问题解决
0624chenhong
eclipse乱码
使用Eclipse编辑文件经常出现中文乱码或者文件中有中文不能保存的问题,Eclipse提供了灵活的设置文件编码格式的选项,我们可以通过设置编码 格式解决乱码问题。在Eclipse可以从几个层面设置编码格式:Workspace、Project、Content Type、File
本文以Eclipse 3.3(英文)为例加以说明:
1. 设置Workspace的编码格式:
Windows-&g
- 基础篇--resources资源
不懂事的小屁孩
android
最近一直在做java开发,偶尔敲点android代码,突然发现有些基础给忘记了,今天用半天时间温顾一下resources的资源。
String.xml 字符串资源 涉及国际化问题
http://www.2cto.com/kf/201302/190394.html
string-array
- 接上篇补上window平台自动上传证书文件的批处理问卷
酷的飞上天空
window
@echo off
: host=服务器证书域名或ip,需要和部署时服务器的域名或ip一致 ou=公司名称, o=公司名称
set host=localhost
set ou=localhost
set o=localhost
set password=123456
set validity=3650
set salias=s
- 企业物联网大潮涌动:如何做好准备?
蓝儿唯美
企业
物联网的可能性也许是无限的。要找出架构师可以做好准备的领域然后利用日益连接的世界。
尽管物联网(IoT)还很新,企业架构师现在也应该为一个连接更加紧密的未来做好计划,而不是跟上闸门被打开后的集成挑战。“问题不在于物联网正在进入哪些领域,而是哪些地方物联网没有在企业推进,” Gartner研究总监Mike Walker说。
Gartner预测到2020年物联网设备安装量将达260亿,这些设备在全
- spring学习——数据库(mybatis持久化框架配置)
a-john
mybatis
Spring提供了一组数据访问框架,集成了多种数据访问技术。无论是JDBC,iBATIS(mybatis)还是Hibernate,Spring都能够帮助消除持久化代码中单调枯燥的数据访问逻辑。可以依赖Spring来处理底层的数据访问。
mybatis是一种Spring持久化框架,要使用mybatis,就要做好相应的配置:
1,配置数据源。有很多数据源可以选择,如:DBCP,JDBC,aliba
- Java静态代理、动态代理实例
aijuans
Java静态代理
采用Java代理模式,代理类通过调用委托类对象的方法,来提供特定的服务。委托类需要实现一个业务接口,代理类返回委托类的实例接口对象。
按照代理类的创建时期,可以分为:静态代理和动态代理。
所谓静态代理: 指程序员创建好代理类,编译时直接生成代理类的字节码文件。
所谓动态代理: 在程序运行时,通过反射机制动态生成代理类。
一、静态代理类实例:
1、Serivce.ja
- Struts1与Struts2的12点区别
asia007
Struts1与Struts2
1) 在Action实现类方面的对比:Struts 1要求Action类继承一个抽象基类;Struts 1的一个具体问题是使用抽象类编程而不是接口。Struts 2 Action类可以实现一个Action接口,也可以实现其他接口,使可选和定制的服务成为可能。Struts 2提供一个ActionSupport基类去实现常用的接口。即使Action接口不是必须实现的,只有一个包含execute方法的P
- 初学者要多看看帮助文档 不要用js来写Jquery的代码
百合不是茶
jqueryjs
解析json数据的时候需要将解析的数据写到文本框中, 出现了用js来写Jquery代码的问题;
1, JQuery的赋值 有问题
代码如下: data.username 表示的是: 网易
$("#use
- 经理怎么和员工搞好关系和信任
bijian1013
团队项目管理管理
产品经理应该有坚实的专业基础,这里的基础包括产品方向和产品策略的把握,包括设计,也包括对技术的理解和见识,对运营和市场的敏感,以及良好的沟通和协作能力。换言之,既然是产品经理,整个产品的方方面面都应该能摸得出门道。这也不懂那也不懂,如何让人信服?如何让自己懂?就是不断学习,不仅仅从书本中,更从平时和各种角色的沟通
- 如何为rich:tree不同类型节点设置右键菜单
sunjing
contextMenutreeRichfaces
组合使用target和targetSelector就可以啦,如下: <rich:tree id="ruleTree" value="#{treeAction.ruleTree}" var="node" nodeType="#{node.type}"
selectionChangeListener=&qu
- 【Redis二】Redis2.8.17搭建主从复制环境
bit1129
redis
开始使用Redis2.8.17
Redis第一篇在Redis2.4.5上搭建主从复制环境,对它的主从复制的工作机制,真正的惊呆了。不知道Redis2.8.17的主从复制机制是怎样的,Redis到了2.4.5这个版本,主从复制还做成那样,Impossible is nothing! 本篇把主从复制环境再搭一遍看看效果,这次在Unbuntu上用官方支持的版本。 Ubuntu上安装Red
- JSONObject转换JSON--将Date转换为指定格式
白糖_
JSONObject
项目中,经常会用JSONObject插件将JavaBean或List<JavaBean>转换为JSON格式的字符串,而JavaBean的属性有时候会有java.util.Date这个类型的时间对象,这时JSONObject默认会将Date属性转换成这样的格式:
{"nanos":0,"time":-27076233600000,
- JavaScript语言精粹读书笔记
braveCS
JavaScript
【经典用法】:
//①定义新方法
Function .prototype.method=function(name, func){
this.prototype[name]=func;
return this;
}
//②给Object增加一个create方法,这个方法创建一个使用原对
- 编程之美-找符合条件的整数 用字符串来表示大整数避免溢出
bylijinnan
编程之美
import java.util.LinkedList;
public class FindInteger {
/**
* 编程之美 找符合条件的整数 用字符串来表示大整数避免溢出
* 题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0
*
* 假设当前正在搜索由0,1组成的K位十进制数
- 读书笔记
chengxuyuancsdn
读书笔记
1、Struts访问资源
2、把静态参数传递给一个动作
3、<result>type属性
4、s:iterator、s:if c:forEach
5、StringBuilder和StringBuffer
6、spring配置拦截器
1、访问资源
(1)通过ServletActionContext对象和实现ServletContextAware,ServletReque
- [通讯与电力]光网城市建设的一些问题
comsci
问题
信号防护的问题,前面已经说过了,这里要说光网交换机与市电保障的关系
我们过去用的ADSL线路,因为是电话线,在小区和街道电力中断的情况下,只要在家里用笔记本电脑+蓄电池,连接ADSL,同样可以上网........
 
- oracle 空间RESUMABLE
daizj
oracle空间不足RESUMABLE错误挂起
空间RESUMABLE操作 转
Oracle从9i开始引入这个功能,当出现空间不足等相关的错误时,Oracle可以不是马上返回错误信息,并回滚当前的操作,而是将操作挂起,直到挂起时间超过RESUMABLE TIMEOUT,或者空间不足的错误被解决。
这一篇简单介绍空间RESUMABLE的例子。
第一次碰到这个特性是在一次安装9i数据库的过程中,在利用D
- 重构第一次写的线程池
dieslrae
线程池 python
最近没有什么学习欲望,修改之前的线程池的计划一直搁置,这几天比较闲,还是做了一次重构,由之前的2个类拆分为现在的4个类.
1、首先是工作线程类:TaskThread,此类为一个工作线程,用于完成一个工作任务,提供等待(wait),继续(proceed),绑定任务(bindTask)等方法
#!/usr/bin/env python
# -*- coding:utf8 -*-
- C语言学习六指针
dcj3sjt126com
c
初识指针,简单示例程序:
/*
指针就是地址,地址就是指针
地址就是内存单元的编号
指针变量是存放地址的变量
指针和指针变量是两个不同的概念
但是要注意: 通常我们叙述时会把指针变量简称为指针,实际它们含义并不一样
*/
# include <stdio.h>
int main(void)
{
int * p; // p是变量的名字, int *
- yii2 beforeSave afterSave beforeDelete
dcj3sjt126com
delete
public function afterSave($insert, $changedAttributes)
{
parent::afterSave($insert, $changedAttributes);
if($insert) {
//这里是新增数据
} else {
//这里是更新数据
}
}
 
- timertask
shuizhaosi888
timertask
java.util.Timer timer = new java.util.Timer(true);
// true 说明这个timer以daemon方式运行(优先级低,
// 程序结束timer也自动结束),注意,javax.swing
// 包中也有一个Timer类,如果import中用到swing包,
// 要注意名字的冲突。
TimerTask task = new
- Spring Security(13)——session管理
234390216
sessionSpring Security攻击保护超时
session管理
目录
1.1 检测session超时
1.2 concurrency-control
1.3 session 固定攻击保护
 
- 公司项目NODEJS实践0.3[ mongo / session ...]
逐行分析JS源代码
mongodbsessionnodejs
http://www.upopen.cn
一、前言
书接上回,我们搭建了WEB服务端路由、模板等功能,完成了register 通过ajax与后端的通信,今天主要完成数据与mongodb的存取,实现注册 / 登录 /
- pojo.vo.po.domain区别
LiaoJuncai
javaVOPOJOjavabeandomain
POJO = "Plain Old Java Object",是MartinFowler等发明的一个术语,用来表示普通的Java对象,不是JavaBean, EntityBean 或者 SessionBean。POJO不但当任何特殊的角色,也不实现任何特殊的Java框架的接口如,EJB, JDBC等等。
即POJO是一个简单的普通的Java对象,它包含业务逻辑
- Windows Error Code
OhMyCC
windows
0 操作成功完成.
1 功能错误.
2 系统找不到指定的文件.
3 系统找不到指定的路径.
4 系统无法打开文件.
5 拒绝访问.
6 句柄无效.
7 存储控制块被损坏.
8 存储空间不足, 无法处理此命令.
9 存储控制块地址无效.
10 环境错误.
11 试图加载格式错误的程序.
12 访问码无效.
13 数据无效.
14 存储器不足, 无法完成此操作.
15 系
- 在storm集群环境下发布Topology
roadrunners
集群stormtopologyspoutbolt
storm的topology设计和开发就略过了。本章主要来说说如何在storm的集群环境中,通过storm的管理命令来发布和管理集群中的topology。
1、打包
打包插件是使用maven提供的maven-shade-plugin,详细见maven-shade-plugin。
<plugin>
<groupId>org.apache.maven.
- 为什么不允许代码里出现“魔数”
tomcat_oracle
java
在一个新项目中,我最先做的事情之一,就是建立使用诸如Checkstyle和Findbugs之类工具的准则。目的是制定一些代码规范,以及避免通过静态代码分析就能够检测到的bug。 迟早会有人给出案例说这样太离谱了。其中的一个案例是Checkstyle的魔数检查。它会对任何没有定义常量就使用的数字字面量给出警告,除了-1、0、1和2。 很多开发者在这个检查方面都有问题,这可以从结果
- zoj 3511 Cake Robbery(线段树)
阿尔萨斯
线段树
题目链接:zoj 3511 Cake Robbery
题目大意:就是有一个N边形的蛋糕,切M刀,从中挑选一块边数最多的,保证没有两条边重叠。
解题思路:有多少个顶点即为有多少条边,所以直接按照切刀切掉点的个数排序,然后用线段树维护剩下的还有哪些点。
#include <cstdio>
#include <cstring>
#include <vector&