#4923. [Lydsy1706月赛]K小值查询 [平衡树,势能分析]

草,不会做啊不会做啊不会做啊…… 题意: 维护一个长度为n的正整数序列a_1,a_2,...,a_n,支持以下两种操作: 1 k,将序列a从小到大排序,输出a_k的值。 2 k,将所有严格大于k的数a_i减去k。 sol: 平衡树,大家都会,减掉 \(k\) 后,相对位置发生改变的,只有 \([1,k]\) 和 \([k+1,2k]\)。 我们发现这个减法,如果减成功了,不会超过 \(\log\) 次的。 所以复杂度是 \(n \log^2 n\),大概是和启发式合并一样>_<。 具体点的做法
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

高斯曲率的计算域可视化显示

简介 数字几何课程的作业之一:编程实现三角网格上高斯曲率和平均曲率的计算 技术要点 参考链接 https://computergraphics.stackexchange.com/questions/1718/what-is-the-simplest-way-to-compute-principal-curvature-for-a-mesh-triangle 同学的CSDN博客 https://blog.csdn.net/qq_38517015/article/details/10518524
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

cluster c_obj#intcol# is growing too fast

In this Document Symptoms Cause Solution Applies to: Oracle Database - Enterprise Edition - Version 10.2.0.2 and later Oracle Database Cloud Schema Service - Version N/A and later Oracle Database Exadata Cloud Machine - Version N/A and later Oracle
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

SpringCloud教程之Spring Cloud Eureka

1.Spring Cloud Eureka Spring Cloud Eureka 是 Spring Cloud Netflix 微服务套件中的一部分, 它基于 NetflixEureka 做了二次封装, 主要负责完成微服务架构中的服务治理功能。 1.服务治理 服务治理可以说是微服务架构中最为核心和基础的模块, 它主要用来实现各个微服务实例的自动化注册与发现。 服务注册:在服务治理框架中, 通常都会构建一个注册中心, 每个服务单元向注册中心登记自己提供的服务,将主机与端口号、 版本号、 通信协
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

【C++】Strassen算法代码

本文仅代码,无理论解释 实话实说,我觉得这个算法在C系列的语言下,简直垃圾到爆炸……毕竟是一群完全不懂程序数学家对着纸弄出来的,看起来好像非常的有用,实际上耗时是非常爆炸的。 但是《算法导论》里有啊……然后上课又要求手写一个 于是我就手写了一个……我尽可能的减少使用的空间同时加快速度了,当 n = 512 的时候,内存使用量峰值没有超过 10mb,而且是通过递归实现 Strassen 算法 其中,in.txt 已经预先准备了 3000000 个范围在 0-100 随机数,避免程序在运算过程中爆
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

云服务器使用--配置本机为云服务器(使用teamview)

云服务器使用--配置本机为云服务器(使用teamview) 搭建自己的云服务器--可以做云盘使用,无用的硬盘可以做集群。 使用teamview的无人值守模式配置,在本地计算机注册teamview账号,远程登录该账号,配置选项为随计算机启动,无人值守模式,连接的时候点击联系人 ,使用密码验证
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

TensorFlow的基础实验

01.TensorFlow基本操作 实验目的 1.了解TensorFlow的运行原理 2.熟悉TensorFlow的基本操作 实验原理 TensorFlow 是一个编程系统,使用图来表示计算任务,图中的节点被称之为 op (operation 的缩写)。一个 op 获得 0 个或多个 Tensor,执行计算产生 0 个或多个 Tensor。每个 Tensor 是一个类型化的多维数组。例如,你可以将一小组图像集表示为一个四维浮点数数组,这四个维度分别是 [batch, height, width
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

内存管理(七)特定于PTE的信息

最后一级的页表项不仅仅包含了指向页的内存地址的指针,它也包含了页的一些特定信息,这些信息是附加在多余的比特位上的,不过这些信息是特定于CPU的。下面来看看这些位的意义: _PAGE_PRESENT 指定了虚拟内存页是否存在于内存之中,这个之前的pte_present函数里有使用 _PAGE_ACCESS CPU每次访问内存页时,会自动设置 _PAGE_DIRTY表示页是否是脏的,即页的内容是否修改过 _PAGE_FILE与_PAGE_DIRTY相同,但用于不同的上下文,即页不在内存中的时候 _
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

项目管理【13】 | 项目范围管理-定义范围

定义范围最重要的任务就是详细定义项目的范围边界,范围边界是应该做的工作和不需要进行的工作的分界线。定义范围可以增加项目时间、成本和资源估算的准确度。 1、定义范围是制定项目和产品详细描述的过程,是明确所收集的需求哪些将包含在项目范围中,哪些将排除在项目范围外,从而明确产品、服务或成果的边界。 2、定义范围的ITO详解: ① 产品分析:针对产品提问并回答,形成对将要开发的产品的用途、特征和其他方面的描述(项目范围说明书中有验收标准所以要做产品分析),产品分析技术包括产品分解、系统分析、需求分析、
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

Educational Codeforces Round 13 C. Joty and Chocolate(最小公倍数)

    地址:https://codeforces.com/problemset/problem/678/C     题意:1~n的瓷钻,给它们染色。能被a整除就red,能被b整除就blue。每一个red可以得p块巧克力,每一个blue可以得q块巧克力,求最大所得巧克力数。     解析:能被a整除就p,被b整除就q。但是有一部分是可以同时被p,q整除,所以肯定选max(p,q)。先把所有a部分和b部分算出来,这俩有重合部分,这个重合部分求一下a,b的最小公倍数,减掉min(p,q)*(n/最
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

C++强制类型转换运算符(static_cast、reinterpret_cast、const_cast和dynamic_cast)

  C++ 引入了四种功能不同的强制类型转换运算符以进行强制类型转换:static_cast、reinterpret_cast、const_cast和dynamic_cast,当然C++为保持与C的兼容,也保留了C语法中强制类型转换运算符的写法。   C++引入新的强制类型转换机制,主要为是为克服C语言强制类型转换的三个主要的切点:   1、没有从形式上体现转换功能和风险的不同     例如,将 int 强制转换成 double 是没有风险的,而将常量指针转换成非常量指针,将基类指针转换成派生
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

001_idea常用插件

https://www.jianshu.com/p/eecdfe70ea59
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

单例模式的几种Java实现

一、饥饿模式: 典型的空间换时间,当类装载的时候就会创建类实例,不管你用不用,先创建出来,然后每次调用的时候,就不需要判断了,节省了运行时间。 1 public class HungrySingleton { 2 3 private static HungrySingleton instance = new HungrySingleton(); 4 5 // 私有构造方法 6 private HungrySingleton() {} 7 8
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

常用Tensor操作

  最近在看开发文档们就顺便记录一下。 1: torch.index_select(input, dim, indices,out=None) 沿着指定维度对输入进行切片,取index中指定的相应项(index为一个LongTensor),然后返回到一个新的张量, 返回的张量与原始张量_Tensor_有相同的维度(在指定轴上)。 注意: 返回的张量不与原始张量共享内存空间。 参数: input (Tensor) – 输入张量 dim (int) – 索引的轴 index (LongTensor
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

HTML5学习(9)内联SVG

什么是SVG? SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用于定义用于网络的基于矢量的图形 SVG 使用 XML 格式定义图形 SVG 图像在放大或改变尺寸的情况下其图形质量不会有损失 SVG 是万维网联盟的标准 SVG优势 与其他图像格式相比(比如 JPEG 和 GIF),使用 SVG 的优势在于: SVG 图像可通过文本编辑器来创建和修改 SVG 图像可被搜索、索引、脚本化或压缩 SVG 是可伸缩的 SVG 图像可在任何的分辨率下被高质量地打印
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

怎样使用MobaXterm上传文件到远程Linux系统 MobaXterm怎么使用连接远程服务器?

怎样使用MobaXterm上传文件到远程Linux系统 https://www.jianshu.com/p/6e5f0602037d MobaXterm怎么使用连接远程服务器? https://jingyan.baidu.com/article/14bd256e18d8dafb6c261228.html
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

Iris中间件使用

中间件介绍   中间件可以理解为框架的钩子,对所有的请求和响应进行拦截 简单的中间件Demo package main import ( "fmt" "github.com/kataras/iris" "strings" ) // 中间件小Demo func main() { app := iris.New() app.Get("/name/{name}",before,mainHandler,after) // before, mainHandler,af
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

Spring事务管理--[基于XML的配置]

我觉得自己写的不好,所以先贴一个写的好的帖子 感觉看完不用回来了。。。。 这是一个大佬写的的博客 : https://www.cnblogs.com/yixianyixian/p/8372832.html 第一:JavaEE 体系进行分层开发,事务处理位于业务层,Spring 提供了分层设计业务层的事务处理解决方 案。 第二:spring 框架为我们提供了一组事务控制的接口。具体在后面的第二小节介绍。这组接口是在 spring-tx-5.0.2.RELEASE.jar 中。 第三:spring
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

springboot + aspect

第一步导入依赖  <dependency>     <groupId>aopalliance</groupId>     <artifactId>aopalliance</artifactId>     <version>1.0</version>  </dependency> <dependency> <groupId>org.aspectj</groupId> <artifactId>aspectjweaver</artifactId>
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0

还得还得学啊

习题3-4 统计学生成绩 (15分) 本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则: 大于等于90分为A; 小于90且大于等于80为B; 小于80且大于等于70为C; 小于70且大于等于60为D; 小于60为E。 输入格式: 输入在第一行中给出一个正整数N(≤1000),即学生人数;第二行中给出N个学生的百分制成绩,其间以空格分隔。 输出格式: 在一行中输出A、B、C、D、E对应的五分制成绩的人数分布,数字间以空格分隔,行末不得有多余空格。
分类: 其他 发布时间: 03-29 22:50 阅读次数: 0