这题是裸的主席树,每个节点建一棵主席树,再加个lca就可以了。 历尽艰辛,终于A掉了这一题,这般艰辛也显示出了打代码的不熟练。 错误:1、lca倍增的时候i和j写反了,RE了5次,实在要吸取教训 2、主席树插入操作的时候,如果插入到的那个点(叶节点)原来有值,而没有加上,导致了WA 以下是历尽艰辛的 ...
分类:
其他好文 时间:
2017-02-10 22:04:56
阅读次数:
235
一、校验数字的表达式 数字:^[0-9]*$n位的数字:^\d{n}$至少n位的数字:^\d{n,}$m-n位的数字:^\d{m,n}$零和非零开头的数字:^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$带1-2位小数的正 ...
分类:
其他好文 时间:
2017-02-10 22:05:16
阅读次数:
213
1.迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。 Java中的Iterator功能比较简单,并且只能单向移动: (1) 使用方法iterator()要求容器返回 ...
分类:
其他好文 时间:
2017-02-10 22:05:09
阅读次数:
169
我的2015很快就要过去了。明天开始休假,今天也是今年最后一天上班了,阶段性工作即将告一段落。以后当然还有很多需要完成的任务,但这之前我可以过一个轻松的元旦节了。作为一个C#程序员,作为一个刚入行不久但满怀憧憬希望的菜鸟,做一下总结对以后的路只会有好处。 这一年,我从一个几乎与网络信息技术隔绝的环境 ...
分类:
其他好文 时间:
2017-02-10 22:03:52
阅读次数:
194
你好 我是大福 你现在看的是大福笔记 今天复习了Java语言的概述 内容包括Java 语言的历史、语言特点及平台版本 JRE和JDK的区别 这篇文章的主题是总结下对Java语言特点中的跨平台原理. 在这之前,我们先了解下计算机语言为什么不能跨平台. 跨平台分两个层面 硬件层面 系统层面 先说硬件层面 ...
分类:
编程语言 时间:
2017-02-10 22:03:13
阅读次数:
207
1.从哪里下载插件?animate.css 下载地址: http://daneden.github.io/animate.css/wow.min.js 下载地址: http://www.downyi.com/downinfo/37040.html#address 2.如何使用? <link rel= ...
分类:
Web程序 时间:
2017-02-10 22:02:31
阅读次数:
324
一个基于 Linux 操作系统的服务器运行的同时,也会表征出各种各样参数信息。通常来说运维人员、系统管理员会对这些数据会极为敏感,但是这些参数对于开发者来说也十分重要,尤其当你的程序非正常工作的时候,这些蛛丝马迹往往会帮助快速定位跟踪问题。 这里只是一些简单的工具查看系统的相关参数,当然很多工具也是 ...
分类:
系统相关 时间:
2017-02-10 22:02:29
阅读次数:
321
第二次写阅读笔记了。 第四章:两人合作 每个人的代码都有其风格。但是在编写软件时,最小的合作单位是两人,这时,我们很有必要给出一个基准线——什么是好的代码规范和设计规范。代码风格规范有:4个空格的缩进、限制的行宽、利用括号表示优先级、断行与空白的{ }行、分行、对变量和类等的合适的命名、下划线、大小 ...
分类:
其他好文 时间:
2017-02-10 21:59:42
阅读次数:
171
动态规划(二) uva437 巴比伦塔 题目链接:https://vjudge.net/problem/UVA-437 题意:这题可以看做是三维的DAG问题。 ...
分类:
其他好文 时间:
2017-02-10 21:59:06
阅读次数:
124
新姿势康托展开。。 裸的康托展开&逆康托展开 康托展开就是一种特殊的hash,且是可逆的…… 康托展开计算的是有多少种排列的字典序比这个小,所以编号应该+1;逆运算同理(-1)。 序列->序号:(康托展开) 对于每个数a[i],数比它小的数有多少个在它之前没出现,记为b[i],ans=1+∑b[i] ...
分类:
其他好文 时间:
2017-02-10 22:00:31
阅读次数:
168
#include<stdio.h>void minmax(int a[],int len,int *min ,int *max);int main(){ int a[]={1,2,3,4,5,6,7,8,2,4,1,6,8,2,78,2,4,54,4,5,4,61,5,58,55,}; int mi ...
分类:
其他好文 时间:
2017-02-10 22:00:08
阅读次数:
121
今天写程序时,突然发现无论我怎么改本地js,用chrome打开时,均是改动之前的效果,F12查看Sources时发现js文件并没有被改动。由此引发的问题,经查询解决方法如下: F12后按F1,出现Settings界面,勾选Network下的Disable cache选项: 然后在浏览器设置里面找到隐 ...
分类:
Web程序 时间:
2017-02-10 21:58:00
阅读次数:
2426
今天下午,我进行了树状数组的进一步学习[1],并完成了poj2155的编程与调试,下面是一些记录与感想。 这道题目是一道二维树状数组的练习,中心思想如下: 1、C(x1, y1)(x2, y2)可以用c[x1][y1]++、c[x2 + 1][y1]++、c[x1][y1 + 1]--、c[x2 + ...
分类:
编程语言 时间:
2017-02-10 21:57:15
阅读次数:
193
Beta阶段第三次网络会议 第二次会议问题解决情况 不同等级城堡不同图片,移动动画解决,阴影效果添加 小地图信息添加城堡和士兵信息 新AI设计失败,在存在科技树的情况下,如果将所有可能操作全部纳入考虑AI计算耗时很大,而且过于复杂,很难找到合适的评价函数。 选择对原有AI进行修改 游戏问题 AI还是 ...
分类:
其他好文 时间:
2017-02-10 21:56:09
阅读次数:
161
1. 由 基本数据型态转换成 String String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 也就是 String.valueOf() 这个参数多载的方法 有下列几种 String.valueOf(boolean b) : 将 boolean 变量 b 转换成 ...
分类:
编程语言 时间:
2017-02-10 21:58:21
阅读次数:
179
storm stream计算.实时性。 master/slavenimbus //mastersupervisor //work node //zk spout //龙头,源源不断产生数据 nextTuple() bolt //接头. tuple //List<> storm.yaml zkserv ...
分类:
其他好文 时间:
2017-02-10 21:56:52
阅读次数:
327