首页 > 2018年10月08日 > 全部分享
树链剖分
将树分为若干条重链和轻链 ,再用线段树维护 模板https://www.luogu.org/problemnew/show/P3384 题目大意:在一棵树上询问两个点之间的颜色段和修改一个节点的颜色。链接: https://loj.ac/problem/10141 思路:因为树链剖分查询时是从两个端 ...
分类:其他   时间:2018-10-08 20:29:06    收藏:0  评论:0  赞:0  阅读:161
[JLOI2016/SHOI2016]侦察守卫(树形dp)
小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成,每条无向边连接两个点,且地图是连通的。换句话说,游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫,当一名玩家在一个点上放置侦查守卫后,它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它们 ...
分类:其他   时间:2018-10-08 20:28:48    收藏:0  评论:0  赞:0  阅读:160
groovy系列-groovy比起java,有哪些地方写起来更舒服
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
20180925-2 功能测试
作业地址【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 的 C/C++ 接口
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
4 单元测试,结对
此作业要求参见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
10-8 王小呆的校内互坑赛题解
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
PostgreSQL查看索引的使用情况
存放索引详细信息的表 通过这个表查看某个表的索引使用情况易如反掌了。 示例一、查看所有表的索引的使用情况 示例二、查看某个表的索引使用情况 ...
分类:数据库技术   时间:2018-10-08 20:26:35    收藏:0  评论:0  赞:0  阅读:257
作业 20180925-4 单元测试,结对
此作业的要求参见: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
ApplicationContextAware 接口作用
在Web应用中,Spring容器通常采用声明式方式配置产生:开发者只要在web.xml中配置一个Listener,该Listener将会负责初始化Spring容器,MVC框架可以直接调用Spring容器中的Bean,无需访问Spring容器本身。在这种情况下,容器中的Bean处于容器管理下,无需主动 ...
分类:移动平台   时间:2018-10-08 20:25:12    收藏:0  评论:0  赞:0  阅读:180
作业要求 20180925-3 效能分析
作业要求参见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
Hibernate ID生成策略
我们在创建表的时候都有一个唯一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]取石子游戏(博弈论,动态规划)
【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划) 题面 "BZOJ" "洛谷" 题解 神仙题.jpg。$ZJOI$是真的神仙。 发现$SG$函数等东西完全找不到规律,无奈只能翻题解。 首先设$L[i][j]$表示在$[i,j]$这一段区间的左侧放上一堆数量为$L[i][j]$的 ...
分类:其他   时间:2018-10-08 20:24:01    收藏:0  评论:0  赞:0  阅读:181
HTML概述
1. HTML介绍 1. 什么是HTML HyperText Markup language 超文本 标记 语言 作用 : 书写网页结构 2. 超文本 具备特殊功能的文本就是超文本 et : 普通文本 a : 普通字符 超级文本 a : 表示超链接功能 普通文本 b : 普通字符 超级文本 b : ...
分类:Web开发   时间:2018-10-08 20:23:45    收藏:0  评论:0  赞:0  阅读:200
mysql表的完整性约束
概览 为了防止不符合规范的数据进入数据库,在用户对数据进行插入、修改、删除等操作时,DBMS自动按照一定的约束条件对数据进行监测, 使不符合规范的数据不能进入数据库,以确保数据库中存储的数据正确、有效、相容。 约束条件与数据类型的宽度一样,都是可选参数,主要分为以下几种: NOT NULL 是否可空 ...
分类:数据库技术   时间:2018-10-08 20:23:23    收藏:0  评论:0  赞:0  阅读:191
js 几个重要的特性
1.动态语言 定义函数 形参与实参不需要一致 形参可由 arguments 类数组获取 (形参传入时与其形成映射关系) 变量之间无阻碍相互转换,不需要指定类型,(前一刻可能是 num ,可以立马变 str fn obj 。。) 2.解释性语言、跨平台 js代码运行前夕不需要编译,但是有个预编译过程( ...
分类:Web开发   时间:2018-10-08 20:22:50    收藏:0  评论:0  赞:0  阅读:174
mysql主从复制
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
HTML(六)——表单验证、正则表达式、事件
1、表单验证<form></form> (1).非空验证(去空格) (2).对比验证(跟一个值对比) (3).范围验证(根据一个范围进行判断) (4).固定格式验证:电话号码,身份证号,邮箱,信用卡号等的验证;需要用到正则表达式来进行验证。 (5).其它验证 2、正则表达式 用符号来描述书写规则:/ ...
分类:Web开发   时间:2018-10-08 20:21:51    收藏:0  评论:0  赞:0  阅读:149
1090条   上一页 1 ... 13 14 15 16 17 ... 55 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!