之前只做过分块做法,补一下树状数组做法。 我们先考虑一个问题,如何求从[1,x]这一区间内元素不同的个数?显然我们只要从到到位,遇到一个新的元素,就在对应位置+1,然后使用树状数组求前缀和即可。 这里我们需要去求[x,y],所求区间的左端点也会发生变化。我们先按照[1,x]的方法预处理出这个前缀和数 ...
分类:
编程语言 时间:
2019-03-10 22:18:21
阅读次数:
224
JVM是Java程序唯一认识的操作系统,可执行.class文件。WEB容器是Servlet/JSP唯一认得的HTTP服务器。 容器说白了就是一个用java写的程序,运行与JVM之上。 HTTP那些文字性的通信协议,如何变成Servlet/JSP中可用的Java对象,其实就是容器的剖析与转换。 只要写 ...
分类:
其他好文 时间:
2019-03-10 22:18:06
阅读次数:
210
新公司项目是纯Lua项目,之前一直是在用C#,转Lua之后特别不习惯,所以就经常空闲时间练习联系 希望我能把自己的学习经历一直持续记录下来~ https://github.com/topameng/tolua 这是toLua作者的GitHub。 之前一直弄混淆,tolua是tolua, LuaFra ...
分类:
编程语言 时间:
2019-03-10 22:17:49
阅读次数:
2600
1.Scala 的main函数入口class App{ //scala 的类不支持静态化 def main(args: Array[String]): Unit = { println("hello") } } 7 1class App{2 //scala 的类不支持静态化3 def main(ar... ...
分类:
其他好文 时间:
2019-03-10 22:16:56
阅读次数:
195
Servlet servlet是什么? 其实就是一个java程序,运行在我们的web服务器上,用于接收和响应 客户端的http请求。 更多的是配合动态资源来做。 当然静态资源也需要使用到servlet,只不过是Tomcat里面已经定义好了一个 DefaultServlet Hello Servlet ...
分类:
其他好文 时间:
2019-03-10 22:15:38
阅读次数:
154
1.类的定义和对象的创建没有修饰,默认publicclass Person{ private var id = 0 var name= "tom" def setId(id:Int) = this.id = id def getId() = this.id } var p = new Person(... ...
分类:
其他好文 时间:
2019-03-10 22:14:20
阅读次数:
173
1.匹配字符串A => 1 B => 2 C => 3//传统方法 def getNum(msg:String):Int={ if(msg=="A") 1 else if (msg=="B") 2 else if (msg=="C") 3 else 4 } //模式匹配方法 def getNum(m... ...
分类:
其他好文 时间:
2019-03-10 22:14:00
阅读次数:
203
一、小小回顾一下 正则模块 正则表达式 元字符 : . 匹配除了回车以外的所有字符 \w 数字字母下划线 \d 数字 \n \s \t 回车 空格 和 tab ^ 必须出现在一个正则表达式的最开始,匹配开头 $ 必须出现在一个正则表达式的最后,匹配结尾 | 或 a|b 要么取左边的要么取右边的 () ...
分类:
其他好文 时间:
2019-03-10 21:10:00
阅读次数:
187
原先我看到第K个最大元素时我觉得可以用最大堆实现,可是后来发现这里元素是有相同的,于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下: 快速排序: 时间是5052ms慢的吓人? 归并排序: 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类:
其他好文 时间:
2019-03-10 21:09:24
阅读次数:
182
一、题目 二、需求分析 三、题目分析 因为时间复杂度为O(n),则只能遍历一次数组。 这是一段“傻子”代码,我用这一段代码来思考这道题,或许有点迷惑,有的时候我也搞不懂,纯粹靠自己的想法制造。 四、程序源码 这个代码无法从控制板输入数组,只能从后台输入数组。 五、运行截图 例如数组{1,-6,3,- ...
分类:
编程语言 时间:
2019-03-10 21:09:06
阅读次数:
154
编辑 Ctrl+1 快速修复(最经典的快捷键,就不用多说了,可以解决很多问题,比如import类、try catch包围等)Ctrl+Shift+F 格式化当前代码Ctrl+Shift+M 添加类的import导入Ctrl+Shift+O 组织类的import导入(既有Ctrl+Shift+M的作用 ...
分类:
系统相关 时间:
2019-03-10 21:07:56
阅读次数:
216
Xception网络是由inception结构加上depthwise separable convlution,再加上残差网络结构改进而来/ 常规卷积是直接通过一个卷积核把空间信息和通道信息直接提取出来,结合了spatial dimensions和channels dimensions;xcepti ...
分类:
其他好文 时间:
2019-03-10 21:07:44
阅读次数:
707
了解 BaiduPCS-Go:https://github.com/iikira/BaiduPCS-Go baidupcs-web:https://github.com/liuzhuoling2011/baidupcs-web baidupcs-web一键部署脚本:https://github.co ...
分类:
系统相关 时间:
2019-03-10 21:07:28
阅读次数:
204
( == )、equals()方法、equals()方法 与hashcode方法比较 ...
分类:
编程语言 时间:
2019-03-10 21:07:09
阅读次数:
199
Linux作为一种简单快捷的操作系统,现在被广泛的应用。也适合越来越多的计算机爱好者学习和使用。但是对于Linux很多人可能认为很难,觉得它很神秘,从而对其避而远之,但事实真的是这样么?linux真的是我们无法跨越的横沟么?作为一个从小白到熟练掌握的运维人员,我可以负责任的告诉你:“绝对不是!” 任 ...
分类:
系统相关 时间:
2019-03-10 21:06:43
阅读次数:
213