什么是离散化？ 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400 ...
分类：
其他好文 时间：
2018-02-12 18:39:08
阅读次数：
182
1.如果想mysql语句中使用函数,请千万记住这样一件事:在函数名与它后面的括号中间不允许出现空格。有时空格会导致语法错误。 2.如果你已经输入了好几条查询语句却不想再执行它,可以敲入 \c 来清除(取消)它,Ctrl + c 也可以结束。 3.使用数据库有一行几个步骤: (1)创建(初始化)一个数 ...
分类：
数据库 时间：
2018-02-12 11:19:08
阅读次数：
182
HDU 1542 [POJ 1151] Atlantis （矩形面积并） 题意: 求N<=100个矩形的面积并 分析: 离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化x坐标就可以了 扫描线: 首先把矩形按y轴分成两条边, 上边和下边, 对x轴建树, 扫描线可以看成一根平行于x轴的 ...
分类：
其他好文 时间：
2018-02-12 11:17:20
阅读次数：
305
大家好，我是藤林秀麿，以导演的身份参与《荒野之息》的制作，感谢大家的出席。我曾经作为设计者和导演制作了诸多塞尔达游戏（大地与时空之章、缩小帽、四支剑、幻影沙漏、天空之剑），回首望去，我已经为塞尔达系列工作了20年了，连我自己都为此感到惊讶。现在让我们开始演讲吧，首先请大家看看这个。大家觉得这个看起来 ...
分类：
其他好文 时间：
2018-02-11 19:56:06
阅读次数：
173
P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔 ...
分类：
其他好文 时间：
2018-02-10 11:19:34
阅读次数：
218
dfs通过递归将每种情景分割在不同的时空，但需要对每种情况对后续时空造成的痕迹进行清理（这是对全局变量而言的，对形式变量不需要清理（因为已经被分割在不同时空）） bfs由于不是利用递归则不能分割不同的时空，但其利用队列将不同时空下的步骤在时间上进行同步（但队列内部的并不都是同一时间的） 但必须要区分 ...
分类：
其他好文 时间：
2018-02-10 11:11:19
阅读次数：
152
一、内置函数 1、abs()--取绝对值函数 2、all（）--判断可迭代对象内是否有0或false或元素为空 all（iterable）如果非可迭代对象，则会报错 3、any（） 判断给定的可迭代参数 iterable 是否全部为空对象，如果都为空、0、false，则返回 False，如果不都为空 ...
分类：
编程语言 时间：
2018-02-09 20:51:43
阅读次数：
220
dfs由于是利用递归进行遍历，所以每种情况在时空上不会出现冲突，所以可以利用数组将每种情况的各个元素的值进行存储（即存储当前位） 而bfs由于并不是利用递归，不能将每种情况的值进行不冲突地存储，但由于其在遍历过程会把走过的地方进行标记，所以每个位置的前驱唯一，所以在存储时可以通过存储每一位的前一位达 ...
分类：
其他好文 时间：
2018-02-08 17:44:58
阅读次数：
164
操作系统线程理论 线程概念的引入背景 进程 之前我们已经了解了操作系统中进程的概念，程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道 ...
分类：
编程语言 时间：
2018-02-07 21:19:22
阅读次数：
190
题目描述 张琪曼等人用时空雷达定位李旭琳所在的空间位置。如图7.3所示，时空雷达装在一条直线上，直线上方是空间海洋，每个人在空间海洋的位置就如同大海中的岛屿，这些人的位置已知，每一个雷达的扫描范围是一个半径为d的圆形区域，问最少需要多少个雷达覆盖所有的人（岛屿）。 输入 输入包括多组测试数据，每组测 ...
分类：
其他好文 时间：
2018-02-07 14:58:06
阅读次数：
158
