一、定义 二维线段树，即用线段树维护一个矩阵 有两种实现方式： 1、原一维线段树的基础上，每一个节点都是一个线段树，代表第二维 下图是一个4*4矩阵 2、四分法转化为一维线段树 两种方法的空间复杂度都是n*n*log^2 第一种方法单次操作的时间复杂度是log^2，第二种方法最差可以退化到n 一维线 ...
分类：
其他 时间：
2018-01-01 20:16:36
收藏：
0 评论：
0 赞：
0 阅读：
1294
圣母大学的拓扑最近才开始仔细看。第一部分就是扭结理论。咋跟清华的拓扑不一样的节奏。 扭结，是把若干个圆环嵌入到三维实欧几里得空间中。这显然不能套用图论的同构，其有专门的一个词，叫做同痕。但是里面涉及了群、环、同胚等概念。 不得不说普通二本数学专业的拓扑跟圣母大学的拓扑完全似乎不是一门课。难怪廖老师机 ...
分类：
其他 时间：
2018-01-01 20:16:03
收藏：
0 评论：
0 赞：
0 阅读：
261
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他 时间：
2018-01-01 20:15:44
收藏：
0 评论：
0 赞：
0 阅读：
201
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他 时间：
2018-01-01 20:13:39
收藏：
0 评论：
0 赞：
0 阅读：
191
"原题" 给出一个房子（线段）的端点坐标，和一条路的两端坐标，给出一些障碍物（线段）的两端坐标。问在路上能看到完整房子的最大连续长度是多长。 将障碍物按左端点坐标排序，然后用房子的右端与障碍物的左端连线，房子的左端和前一障碍物的右端比较，得出在道路上的能看到的长度取Max即可 cpp include ...
分类：
其他 时间：
2018-01-01 20:13:22
收藏：
0 评论：
0 赞：
0 阅读：
178
这周遇到了一个需要处理String字符串的问题，用到了split将字符串解析为一个String的数组，还用到了某些替换字符的操作。 String类适用于描述字符串事物。 那么它就提供了多个方法对字符串进行操作，现在将Java中一些常用的对String的操作整理如下。 常用的方法如下： 1、获取： 2 ...
分类：
编程语言 时间：
2018-01-01 20:13:03
收藏：
0 评论：
0 赞：
0 阅读：
182
启动根容器：[oracle@eric ~]$ export ORACLE_SID=cup[oracle@eric ~]$ sqlplus / as sysdbaSQL*Plus: Release 12.1.0.2.0 Production on Wed Jan 21 16:00:06 2015Cop ...
分类：
数据库技术 时间：
2018-01-01 20:12:15
收藏：
0 评论：
0 赞：
0 阅读：
248
相信大家在做项目的时候会遇到在canvas里加入图片时，图片发生90°，180°的旋转。当时的你肯定时懵逼的，为毛。 其实这就是图片的EXIF搞的鬼。 什么是EXIF 简单来说，Exif 信息就是由数码相机在拍摄过程中采集一系列的信息，然后把信息放置在我们熟知的 JPEG/TIFF 文件的头部，也就 ...
分类：
Web开发 时间：
2018-01-01 20:11:38
收藏：
0 评论：
0 赞：
0 阅读：
259
背景 由于我之前按照百度上博客教程给gazebo上的turtlebot配置rplidar的时候一直失败，后来发现是因为在ros-indigo和kinetic下的一些差异导致配置失败，于是又搜了一些教程成功配置了hokuyo的激光雷达，并且能够较完美地运行，感觉比较激动，所以想写个教程避免自己以后再次 ...
分类：
Web开发 时间：
2018-01-01 20:11:03
收藏：
0 评论：
0 赞：
0 阅读：
272
big oh big omega big theta more ...
分类：
其他 时间：
2018-01-01 20:10:12
收藏：
0 评论：
0 赞：
0 阅读：
235
如果是写作业找到了我这里，希望不要直接copy~仅供参考~可能有错误的，自己写帮助很大^0^ ...
分类：
编程语言 时间：
2018-01-01 20:09:20
收藏：
0 评论：
0 赞：
0 阅读：
243
Learning Goals Understand the convolution operation Understand the pooling operation Remember the vocabulary used in convolutional neural network (pad ...
分类：
Web开发 时间：
2018-01-01 20:08:01
收藏：
0 评论：
0 赞：
0 阅读：
213
工作中，需要处理与另一方系统数据交换的问题，采用的是调用远程接口的方法，数据格式选择的是json，今天就来聊一聊json，主要分析json数据和java Bean之间的转换问题。 一、json是什么 json，全称是JavaScript Object Notation，中文翻译是JS对象标记语言，是 ...
分类：
Web开发 时间：
2018-01-01 20:06:40
收藏：
0 评论：
0 赞：
0 阅读：
220
备注：如果你是厂里的童鞋，写作业找到了这篇文章，希望你不要直接copy^_^，其实试着自己敲一遍会对你帮助很大。 题目要求是把student.txt内的成绩进行各个阶段的统计，文本格式都是"学号:成绩"。 下面是我的做法： ...
分类：
系统服务 时间：
2018-01-01 20:03:43
收藏：
0 评论：
0 赞：
0 阅读：
151
安装过程大部分参考 官方文档：https://wiki.archlinux.org/index.php/installation_guide https://wiki.archlinux.org/index.php/General_recommendations http://www.viseato ...
分类：
系统服务 时间：
2018-01-01 20:03:25
收藏：
0 评论：
0 赞：
0 阅读：
790
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:02:29
收藏：
0 评论：
0 赞：
0 阅读：
209
参考：http://blog.csdn.net/vmurder/article/details/44542575 和2337有点像 设点u的经过期望~~(还是概率啊我也分不清，以下都分不清）~~为\\( x[u] \\) ，度为 \\( in[u] \\)，边\\( (u,v) \\) 的经过期望为 ...
分类：
其他 时间：
2018-01-01 20:02:10
收藏：
0 评论：
0 赞：
0 阅读：
193
"原题" 给出两个圆的半径，将两个圆放在多边形内，求能占的最大面积（可以重叠但不可以越过边界），求两圆的圆心所在的位置. 用半平面交将多边形每个边向内推进R然后枚举各个点之间最大距离即为两圆的圆心坐标 半平面交： "http://blog.csdn.net/accry/article/details ...
分类：
其他 时间：
2018-01-01 20:01:51
收藏：
0 评论：
0 赞：
0 阅读：
213
一、实验作业 1.1 PTA题目：6 4 十进制转换二进制 设计思路 代码截图 调试问题 我第一次做的时候判断的边界条件是大于0继续进行运算，但这样是错的，因为当n等于1时，n%2等于0，由于二进制是逆序输出，又因为这个0是放在开头的，可省略 1.2 学生成绩管理系统 1.2.1 画函数模块图，简要 ...
分类：
编程语言 时间：
2018-01-01 20:01:29
收藏：
0 评论：
0 赞：
0 阅读：
375
如果是做作业的孩子找到了这里，希望不要直接copy，供参考，其实我做的也不一定好嘻嘻。 ...
分类：
其他 时间：
2018-01-01 20:01:10
收藏：
0 评论：
0 赞：
0 阅读：
216
