数据结构——分块 1.基本思想 ? 分块思想是通过适当地划分,预处理一部分信息并保存下来,用空间换取时间,达到时空平衡。事实上,分块比线段树等数据结构朴素得多,基本上算是“优化的暴力”。但是它更加通用,且更易实现。 ? 何为“适当的划分”:~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 ...
分类:
其他好文 时间:
2018-12-04 21:11:14
阅读次数:
216
横向想了一下这几个经典的排序算法,个人感觉快排应该是速度最快了,首先快排在空间复杂度的角度应该开销比归并要小很多,因为归并需要申请新的临时空间,时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作,感觉如果数据很大的话应该比快排所消耗的时间多很多(但是都是在一个数量级上, ...
分类:
编程语言 时间:
2018-12-03 14:01:16
阅读次数:
216
int?可空类型 值类型不能为null,所以出现了int?为可空类型,此时可以为Null int与int?不能直接进行运算,必须用显示转换或者int?.value才可以进行运算 当进行乘法运算时 ??空接和运算符 选取第一个不是Null的值 三元运算 如果?前bool类型为true,则返回第一个值, ...
分类:
其他好文 时间:
2018-12-01 11:12:28
阅读次数:
217
对于很多中小企业来讲,移动oa办公为他们实现了企业信息化建设的开端,同时,让员工的工作不再受时空的限制。移动oa办公在企业中出现,即帮助企业实现了随时随地的办公模式,还帮助人们大大提升了工作效率。但是,还有不少的人不明白为啥说移动oa办公越来越重要?1、促进彼此间的沟通。在企业中有效的沟通,十分重要,在移动oa办公的帮助下,人们可以方便的进行沟通。只要在无线网络的支持下,人们可以通过智能手机移动终
分类:
移动开发 时间:
2018-11-19 16:18:34
阅读次数:
250
因为一直报实体类空异常,去网上查了资料只查到了并没有查到数据库空值时不给实体类赋值的属性,只有这两个属性 这两个属性时设置 实体类有空字段插入或更新 数据库时空属性为默认值 异常 于是就加了这段代码 ...
分类:
数据库 时间:
2018-11-15 11:00:34
阅读次数:
427
"传送门" 解题思路 主席树模板题,主席树就是一个支持查询历史版本的数据结构,就是在原树的基础上只修改那些受影响的部分以保证时空复杂度。做法就是首先离散化,然后给每个值建一棵线段树,每次建在上一个的基础上,然后查询的时候就变成前缀和相减的形式。时间复杂度$O(nlogn)$。 代码 cpp incl ...
分类:
其他好文 时间:
2018-11-15 01:34:33
阅读次数:
181
题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内. 输入输出样例 输入样例#1: 复制 234 输出样例#1: 复制 3 输入样例#1: 复制 234 输出样例#1: 复制 ...
分类:
其他好文 时间:
2018-11-13 21:11:38
阅读次数:
614
但历来山水画悬挂厅堂以观赏为用,以意境来界定其艺术价值的高低。今天我向大家介绍的是以功能为用的新型山水画——能量山水画。
分类:
其他好文 时间:
2018-11-13 20:47:09
阅读次数:
191
说起人工智能这种高深莫测的黑科技,各位看官有没有感觉虎躯一震?有没有想到金庸大师笔下身怀绝技的武林高手,有没有想到好莱坞大片中扣人心弦的人机大战,有没有想到另一个平行时空里那个更精彩的自己?总之呢,每次提到人工智能,小编就会控制不住地浮想联翩。 不好意思,扯得有点远了。今天呢,咱们来聊聊当3D打印和人工智能这两种黑科技碰撞在一起,会擦出怎样的火花。当然了,此处所说的人工智能,并非神经网络、超级算
分类:
其他好文 时间:
2018-11-13 15:20:50
阅读次数:
140
觉醒!MACROSS! 描述 西元2999年,一颗不明的巨大“流星”坠落在位于地球上的CSU(California State University)校园内。为此全世界的专家蜂拥而至,对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船!之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造 ...
分类:
系统相关 时间:
2018-11-04 00:35:28
阅读次数:
215