Practice tower 有 \(N\,(2\le N\le 600000)\) 块砖,要搭一个 \(N\) 层的塔,要求:如果砖 \(A\) 在砖 \(B\) 上面,那么 \(A\) 不能比 \(B\) 的长度 \(+D\) 要长.问有几种方法,输出答案 \(\bmod 1\,000\,000\,009\) 的值. 此题无法暴力. 观察,发现对于任意一块砖,其可插入在长度为 \([\text{len},\text{len}+D]\) 的任一块砖之上:对于任意一块砖,其插入位置与其他砖的摆放…

Practice sort 给定一系列形如 \(A<B\) 的不等关系,判断前 \(k\) 个不等关系是否即可确定 \(n\) 个元素之间的大小顺序:如果不可确定,判断前 \(k\) 个不等关系是否即存在矛盾. 例如: [input 1] 4 6 A<B A<C B<C C<D B<D A<B [output 1] Sorted sequence determined after 4 relations: ABCD. [input 2] 3 2 A<B B&…

Contest A. defile struct 自定义排序.按照题意抽象成模型模拟就可以了. 自定义排序核心代码: struct node { int x, id; } d[1000003]; bool cmp1(const node& a, const node& b) { return a.x < b.x; } bool cmp2(const node& a, const node& b) { return a.id < b.id; } 坑点:注意排序函数…

我们先来看看维基百科上对 meta element 的定义: Meta elements are tags used in HTML and XHTML documents to provide structured metadata about a Web page. 这里提到了 metadata ,中文译过来是元数据,它指的是用来描述数据的数据! Metadata is “data that provides information about other data”. 那么meta标签有什…

HTML5性能优化 在看完这两章内容之后,我意犹未尽,于是乎从网上搜索关键字“Java Web高性能”,在IBM社区找到两篇不错的文章,而让人更意外的是我发现那两篇文章的内容跟<高性能HTML5>前两章高度相似,不知道是谁抄袭谁的,大家可以鉴别下真伪,下面附上地址. http://dl2.iteye.com/upload/attachment/0097/9373/b0e69540-e703-3530-81bb-c93de7b850a6.pdf http://www.ibm.com/develo…

读后感 先说说<高性能HTML5>这本书的读后感吧,个人觉得这本书前两章跟书的标题完全搭不上关系,或者说只能算是讲解了“高性能”这三个字,HTML5完全不见踪影.个人觉得作者应该首先把HTML5的大菜拿出来讲一讲,再去分析性能优化的内容,这样才会有吸引力.因为只是在线试读,没有机会看后面的内容,所以不胡乱评价了. 虽然我觉得这本书没说到点子上,但还是从“高性能”方面学到了很多东西------又一次扩大了知识面!以前,我一直认为一套架构稳定.后台高质量的代码就能让系统高效,但读完这本书两章内容之…

之前学习前端中,对meta标签的了解仅仅只是这一句. <meta charset="UTF-8"> 但是打开任意的网站,其head标签内都有一列的meta标签.比如我博客的. 但是自己却很不熟悉,于是把meta标签加入了寒假学习计划的最前方. 简介 在查阅w3school中,第一句话中的"元数据"就让我开始了Google之旅.然后很顺利的在英文版的w3school找到了想要的结果.(中文w3school说的是元信息,Google和百度都没有相关的词条.但…

在看完这两章内容之后,我意犹未尽,于是乎从网上搜索关键字“Java Web高性能”,在IBM社区找到两篇不错的文章,而让人更意外的是我发现那两篇文章的内容跟<高性能HTML5>前两章高度相似,不知道是谁抄袭谁的,大家可以鉴别下真伪,下面附上地址. http://dl2.iteye.com/upload/attachment/0097/9373/b0e69540-e703-3530-81bb-c93de7b850a6.pdf http://www.ibm.com/developerworks/c…

1.html5新特性,语义化 HTML5为我们提供了一系列的语义标签. 1.<section></section> 定义文档中的主体部分的节.段. 2.<article></article> 一个特殊的section标签,比section有更明确的语义.定义来自外部的一个独立的.完整的内容块,例如什么论坛的文章,博客的文本... 3.<aside></aside> 用来装载页面中非正文的内容,独立于其他模块.例如广告.成组的链接.侧边…

"我们不再需要下载并且安装软件.一个简单的web浏览器和一个可供使用的互联网就足以让我们在任何时间, 任何地点, 还有任何平台上使用任何web应用程序." web应用很酷, 但是相对于桌面应用来说, 它们有比较显著的弱点, 不能像原生应用一样存储, 速度较慢.事实上这种情况已经改变了, 就像上面一句话一样, Web应用程序正在逐渐占据用户.Web应用程序在后端支持的情况下已经可以做到类似原生应用的效果, 甚至更好.下面我们看一看前端存储方面的API, IndexedDB和FileSys…