首先,显然每个区间的最长连续子区间要么在左孩子里,要么在右孩子里,要么跨越两个孩子。于是我们可以对每个区间维护如下信息ll(leftlong),rl(rigthlong),ml(midlong)分别表示前缀最长长度,后缀最长长度,中间的最长区间长度,并维护即可。 1 #include 2 #incl...
分类:
其他好文 时间:
2015-06-06 07:58:09
阅读次数:
157
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解题思路:计算n能达到的5的最大次幂,算出在这种情况...
分类:
编程语言 时间:
2015-06-06 07:56:09
阅读次数:
203
Bash内置命令exec可以替换当前程序而不需要启动一个新的进程,可以改变标准输入和输出而不需要启动一个新的子进程。如果文件用exec打开,read命令就会把文件指针每次指向下一行直到文件的末尾,如果要重新从文件开始读取,则必须把文件关闭再重新打开。1、替换当前shell,执行某个命令,命令终止,s...
分类:
其他好文 时间:
2015-06-06 07:56:47
阅读次数:
114
很简单A节点vi/etc/ntp.conf:server127.127.1.0#localclockfudge127.127.1.0stratum10然后在另外一台机器ntpdateip注:这里的ip指A节点的ip
分类:
其他好文 时间:
2015-06-06 06:56:07
阅读次数:
105
1:安装vnc配置好本地yum源安装yum-yinstalltigervnc-server可选---------------------------------------修改配置文件vim/etc/sysconfig/vncserversVNCSERVERS="1:root"启动服务会提示输入密码,输入即可;将服务加入chkconfig----------------------------------------------..
分类:
其他好文 时间:
2015-06-06 06:54:07
阅读次数:
167
在linux下安装了谷歌浏览器,发现不能打开,报一个用户什么的错可以用如下命令解决[root@rhel6Downloads]#chromium-browser--user-data-dir=/root
分类:
其他好文 时间:
2015-06-06 06:53:26
阅读次数:
123
企业IT资源丰富起来之后,会发现查找和使用某个资源很费劲,那么管理员可以使用ADDS资源发布功能来将IT资源发布到ADDS中,以便于域用户查找和使用。可以发布的资源包含用户对象、计算机对象、共享打印机、共享文件夹等等,下面咱们就介绍一下如果将比较常用的两类对象发布出来..
tomcat简介Tomcat是Apache软件基金会(ApacheSoftwareFoundation)的Jakarta项目中的一个核心项目,由Apache、Sun和其他一些公司及个人共同开发而成。由于有了Sun的参与和支持,最新的Servlet和JSP规范总是能在Tomcat中得到体现,Tomcat5支持最新的Servlet2.4和JSP2.0规范。因..
分类:
Web程序 时间:
2015-06-06 06:53:15
阅读次数:
276
leetcode 222: Count Complete Tree Nodes
c++ java python...
分类:
其他好文 时间:
2015-06-06 06:51:41
阅读次数:
113
Lambda表达式在Python中经常使用到,在此总结下Lambda表达式的常用方法。
首先,要明白Lambda表达在Python中是作为一个匿名函数的构造器而存在。其次,要明白Lambda表达式的常用场景是Lambda表达式对应函数的使用次数非常有限(因此,没有必要专门定义一个非匿名函数),同时保证了代码的简洁性。
最简单的一个Lambda表达式例子和对应的非匿名函数:
f...
分类:
编程语言 时间:
2015-06-06 06:51:49
阅读次数:
124
题目:Follow up for "Remove Duplicates": What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function sho...
分类:
其他好文 时间:
2015-06-06 06:48:59
阅读次数:
122
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space ...
分类:
其他好文 时间:
2015-06-06 06:51:13
阅读次数:
120
原文地址:http://legendmohe.net/2014/04/15/%E8%AF%9115%E6%9D%A1%E5%8F%98%E9%87%8F%E6%96%B9%E6%B3%95%E5%91%BD%E5%90%8D%E7%9A%84%E6%9C%80%E4%BD%B3%E5%AE%9E%E...
分类:
其他好文 时间:
2015-06-06 06:50:52
阅读次数:
118
DFS solution is intuitive. I put my BFS solution below:class Solution {public: int countNodes(TreeNode* root) { if (!root) return 0; ...
分类:
其他好文 时间:
2015-06-06 06:48:24
阅读次数:
124
简单总结一下封装-即从很多类的抽取相同的代码 写在一个类里。好处是 代码的重用,安全。继承-减少代码的书写。其好处也是 代码的重用。多态-把不同的子类对象都当作父类来看,可以屏蔽不同子类对象之间的差异,写出通用的代码,做出通用的编程,以适应需求的不断变化。总的来说还是接口的重用。那么总结一下,JAV...
分类:
编程语言 时间:
2015-06-06 06:50:13
阅读次数:
121
想了很多,却发现不知道从何说起。我与编程的第一次相会那是一个夏天的课上……(乱说的)其实,忘了,大概就是初二的时候,电脑老师可能是看有相关活动,随便找的几个电脑玩得还利索的(小学跑网吧跑多了)去参加个什么编程比赛,就被要求看 Pascal 的书,让我们照着书打,啥也没教,考完后就数落,客观题基本没对...
分类:
其他好文 时间:
2015-06-06 06:50:03
阅读次数:
190
典型的dfs题,建议在其他dfs之前做public class Solution { public ArrayList> combine(int n, int k) { ArrayList> res = new ArrayList>(); if(nn) return...
分类:
其他好文 时间:
2015-06-06 06:49:13
阅读次数:
106