题意:n个点的图,点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和。 首先这题显然可以线段树优化建图,但是需要比较好的常数才能通过45分,还需要发掘性质。 先不考虑往右走的情况,对于一个点x,每个点i与x的最短距离一定形成一个个连续区间,即:设 ...
分类:
其他好文 时间:
2018-06-11 13:54:26
阅读次数:
149
编译型异常和运行时异常 编译时异常是指程序正确 而由外界条件不满足而产生的异常 java 中要求必须去捕捉住这类异常 不然无法通过编译 运行时异常是指程序存在着bug 如空指针异常 数组下标越界 都属于 运行时异常 Error和Exception Exception:是程序本身可以处理的异常 Err ...
分类:
编程语言 时间:
2018-06-11 02:13:34
阅读次数:
247
触发器简单说明和NEW、OLD使用 一、Oracle中的触发器分类: DML触发器(表),DDL触发器(模式),Instead of 触发器(视图)和数据库触发器(数据库) Oracle中使用:new和:old需要注意: 1.必须是行级触发器,因为:new或者:old是当前触发表操作的当前行的新数据 ...
分类:
其他好文 时间:
2018-06-10 23:05:58
阅读次数:
205
1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来, y只与j有关,k与i,j有关,b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小,故维护下凸包,使k单调递增 则已确认了当前直线的斜率,取得的j即为当前直线向左碰到的第一个点 无论如何 ...
分类:
其他好文 时间:
2018-06-10 21:12:02
阅读次数:
170
wx.Frame (parent, id, title, pos, size, style, name) id:窗口标识。通常-1为了让标识符自动生成 style:窗口的外观按样式风格常数控制示例:window = wx.Frame(None, -1, “Hello”, pos = (10,10), ...
分类:
其他好文 时间:
2018-06-09 19:45:10
阅读次数:
132
Hard! 题目描述: 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗? 解题思路: 这道题要求我们复原一个二叉搜索树,说是其中有两个的顺序被调换了,题 ...
分类:
其他好文 时间:
2018-06-09 16:43:56
阅读次数:
154
1.在mysql建数据库和表 新建一个数据库study 在这个数据库内建表students 注意ID一定要有主键,不然使用Linq添加数据的时候会有异常 数据自己任意添加 2.新建一个项目 在<视图>的<服务资源管理器>中右键点击<数据连接>添加连接 我们添加一个mysql本地连接 在项目中点击添加 ...
分类:
其他好文 时间:
2018-06-08 22:04:53
阅读次数:
169
简介 Python的Colorama模块,可以跨多终端,显示字体不同的颜色和背景,只需要导入colorama模块即可,不用再每次都像linux一样指定颜色。 1. 安装colorama模块 2. 常用格式常数 Fore是针对字体颜色,Back是针对字体背景颜色,Style是针对字体格式 注意,颜色R ...
分类:
编程语言 时间:
2018-06-07 19:36:23
阅读次数:
1073
数据清洗 数值缺失 1.略去该组数据 2.数值填充:1)随机数;2)统一的全局常量,如:UNKNOWN;3)均值、中值;4)按类别的中值、均值;5)回归、决策树等得到的预测值; 噪声数据的平滑:随机噪声或偏差引起噪声 1.装箱法:按邻值实现 2.拟合回归函数以平滑数据 3.异常数据分析:在聚合后簇外 ...
分类:
其他好文 时间:
2018-06-06 12:24:21
阅读次数:
154
#coding:utf-8 #设损失函数 loss=(w+1)^2,令w初值是常数10.反向传播就是求最优w,即求最小loss对应的w值 #使用指数衰减学习率,在迭代初期得到较高的下降速度,可以在较小的训练轮数下取得更有效收敛度 import tensorflow as tf LEARNING_RA... ...
分类:
其他好文 时间:
2018-06-04 22:34:45
阅读次数:
271