将树分为若干条重链和轻链 ,再用线段树维护 模板https://www.luogu.org/problemnew/show/P3384 题目大意:在一棵树上询问两个点之间的颜色段和修改一个节点的颜色。链接: https://loj.ac/problem/10141 思路:因为树链剖分查询时是从两个端 ...
分类:
其他 时间:
2018-10-08 20:29:06
收藏:
0 评论:
0 赞:
0 阅读:
161
小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成,每条无向边连接两个点,且地图是连通的。换句话说,游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫,当一名玩家在一个点上放置侦查守卫后,它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它们 ...
分类:
其他 时间:
2018-10-08 20:28:48
收藏:
0 评论:
0 赞:
0 阅读:
160
groovy比起java,有哪些地方写起来更舒服 java发展缓慢,语法落后冗余 说起java,其实java挺好的,java现在的性能也不错,但是,java的语法显然比较落后,而且冗余,getter/setter之类的,5的泛型 for each,autobox,7的钻石语法,try catch 多 ...
分类:
编程语言 时间:
2018-10-08 20:28:31
收藏:
0 评论:
0 赞:
0 阅读:
164
作业地址【https://edu.cnblogs.com/campus/nenu/2018fall/homework/2144】 要求1 bug计分。阅读教材第298页,发布bug报告。 测试环境:Windows 10 控制台测试 准备工作:用git在coding上同学作业pull下来 1.孙赛佳功 ...
分类:
其他 时间:
2018-10-08 20:27:58
收藏:
0 评论:
0 赞:
0 阅读:
199
TensorFlow 的 Python 接口由于其方便性和实用性而大受欢迎,但实际应用中我们可能还需要其它编程语言的接口,本文将介绍如何编译 TensorFlow 的 C/C++ 接口。 安装环境: Ubuntu 16.04 Python 3.5 CUDA 9.0 cuDNN 7 Bazel 0.1 ...
分类:
编程语言 时间:
2018-10-08 20:27:40
收藏:
0 评论:
0 赞:
0 阅读:
402
此作业要求参见https://edu.cnblogs.com/campus/nenu/2018fall/homework/2146 git,https://git.coding.net/zhaomeizeng/wc.git 一、测试random是否正常 用例 二、测试生成式子 通过测试,发现了很多的 ...
分类:
其他 时间:
2018-10-08 20:27:24
收藏:
0 评论:
0 赞:
0 阅读:
159
money 可以发现一条边被允许走无数次,再经过分析可以知道,对于一个环上的边,可以一直走走走,直到将环上所有的边所有的钱全部得到。所以我们可以先找环,这个过程用Tarjan实现,找到所有的环之后,将环缩成一个点,这个时候需要将环上所有的边的边权加到缩点之后的点上。(注意,这里的边权指的是通过恢复系 ...
分类:
其他 时间:
2018-10-08 20:27:08
收藏:
0 评论:
0 赞:
0 阅读:
158
总体结构 整个项目我们是分了两个大部分,一个客户端,一个服务器。 客户端则分为四个部分,对应四个界面,实现登录 选择 生成题目 计算成绩等功能 服务器则负责接收客户端传过来的信息即账号密码 客户端具体结构 客户端包含文件如下 每个.ui .h .cpp为一组,对应每一个界面,.ui是界面方面的设计, ...
分类:
其他 时间:
2018-10-08 20:26:53
收藏:
0 评论:
0 赞:
0 阅读:
155
存放索引详细信息的表 通过这个表查看某个表的索引使用情况易如反掌了。 示例一、查看所有表的索引的使用情况 示例二、查看某个表的索引使用情况 ...
分类:
数据库技术 时间:
2018-10-08 20:26:35
收藏:
0 评论:
0 赞:
0 阅读:
257
此作业的要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2146 结对伙伴:卢帝同 测试内容:本周作业 20180925-6 四则运算试题生成 要求1 对每个功能,先给出测试用例,然后再编码功能。请注意把测试用例视为功能需求完成的 ...
分类:
其他 时间:
2018-10-08 20:25:47
收藏:
0 评论:
0 赞:
0 阅读:
147
二分图及其相关定义 [TOC] 二分图相关定义: 二分图的判定: 只需判定图是否有奇环即可,若无奇环则为二分图。判定方法有染色法,并查集(拆点)等。 边覆盖集: 选出某些边集合,满足G中所有点都是边集合中某条边的端点。注意极小的最小的区别。极小边覆盖集的任何真子集都不是边覆盖 ...
分类:
其他 时间:
2018-10-08 20:25:30
收藏:
0 评论:
0 赞:
0 阅读:
120
在Web应用中,Spring容器通常采用声明式方式配置产生:开发者只要在web.xml中配置一个Listener,该Listener将会负责初始化Spring容器,MVC框架可以直接调用Spring容器中的Bean,无需访问Spring容器本身。在这种情况下,容器中的Bean处于容器管理下,无需主动 ...
分类:
移动平台 时间:
2018-10-08 20:25:12
收藏:
0 评论:
0 赞:
0 阅读:
180
作业要求参见https://edu.cnblogs.com/campus/nenu/2018fall/homework/2145 以war_and_peace作为输入文件连续三次运行消耗时间和CPU参数 CPU参数:Intel(R) Core(TM) i5-8300H CPU @ 2.30GHz 2 ...
分类:
其他 时间:
2018-10-08 20:24:37
收藏:
0 评论:
0 赞:
0 阅读:
165
我们在创建表的时候都有一个唯一id,但是我们想自动的跨平台的生成id,hibernate帮我们实现了方法。 常用的UUID,native: 方式一: 使用xml:Student.hbm.xml 这样我们在网数据库中存数据的时候就不需要s.setId();hibernate自动帮我们创建 方式二: 使 ...
分类:
Web开发 时间:
2018-10-08 20:24:16
收藏:
0 评论:
0 赞:
0 阅读:
179
【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划) 题面 "BZOJ" "洛谷" 题解 神仙题.jpg。$ZJOI$是真的神仙。 发现$SG$函数等东西完全找不到规律,无奈只能翻题解。 首先设$L[i][j]$表示在$[i,j]$这一段区间的左侧放上一堆数量为$L[i][j]$的 ...
分类:
其他 时间:
2018-10-08 20:24:01
收藏:
0 评论:
0 赞:
0 阅读:
181
1. HTML介绍 1. 什么是HTML HyperText Markup language 超文本 标记 语言 作用 : 书写网页结构 2. 超文本 具备特殊功能的文本就是超文本 et : 普通文本 a : 普通字符 超级文本 a : 表示超链接功能 普通文本 b : 普通字符 超级文本 b : ...
分类:
Web开发 时间:
2018-10-08 20:23:45
收藏:
0 评论:
0 赞:
0 阅读:
200
概览 为了防止不符合规范的数据进入数据库,在用户对数据进行插入、修改、删除等操作时,DBMS自动按照一定的约束条件对数据进行监测, 使不符合规范的数据不能进入数据库,以确保数据库中存储的数据正确、有效、相容。 约束条件与数据类型的宽度一样,都是可选参数,主要分为以下几种: NOT NULL 是否可空 ...
分类:
数据库技术 时间:
2018-10-08 20:23:23
收藏:
0 评论:
0 赞:
0 阅读:
191
1.动态语言 定义函数 形参与实参不需要一致 形参可由 arguments 类数组获取 (形参传入时与其形成映射关系) 变量之间无阻碍相互转换,不需要指定类型,(前一刻可能是 num ,可以立马变 str fn obj 。。) 2.解释性语言、跨平台 js代码运行前夕不需要编译,但是有个预编译过程( ...
分类:
Web开发 时间:
2018-10-08 20:22:50
收藏:
0 评论:
0 赞:
0 阅读:
174
mysql主从复制 https://www.cnblogs.com/superfat/p/5267449.html https://www.cnblogs.com/phpstudy2015-6/p/6485819.html https://blog.csdn.net/deeplearnings/ar ...
分类:
数据库技术 时间:
2018-10-08 20:22:07
收藏:
0 评论:
0 赞:
0 阅读:
161
1、表单验证<form></form> (1).非空验证(去空格) (2).对比验证(跟一个值对比) (3).范围验证(根据一个范围进行判断) (4).固定格式验证:电话号码,身份证号,邮箱,信用卡号等的验证;需要用到正则表达式来进行验证。 (5).其它验证 2、正则表达式 用符号来描述书写规则:/ ...
分类:
Web开发 时间:
2018-10-08 20:21:51
收藏:
0 评论:
0 赞:
0 阅读:
149