链接
牛客OJ:平衡二叉树
九度OJ:未收录
GitHub代码: 040-平衡二叉树
CSDN题解:剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
递...
分类:
其他好文 时间:
2016-05-13 00:47:29
阅读次数:
231
A题:
A题题目链接
题目描述:
Star
TimeLimit: 1000ms MemoryLimit:32768KB
64-bit integer IO format:%I64d
Problem Description
Overpower often go to the playground with classmates. They pl...
分类:
其他好文 时间:
2016-05-13 00:22:31
阅读次数:
372
2016年“计蒜客”杯华中师范大学第十四届程序设计竞赛题解...
分类:
其他好文 时间:
2016-05-13 00:17:16
阅读次数:
463
首先,先来张图,看看亲们有没有一样的连接问题。我是遇到过两次,觉得有必要记录下来。已备将来查看。
分析原因:这是启动shell编辑器的时候出现的问题,我分析他可能是服务器连接的问题。
解决方法:在mongo安装文件中,创建一个mongo.config文件,内容如下:
如果每次启动mongo,都从cmd启动,那将是一件很麻烦的事情。使用批...
分类:
数据库 时间:
2016-05-13 00:13:11
阅读次数:
598
题意:
形如UVU这种字符串,其中U、V都是字符串,V的长度为L,那么称此种字符串为L-Gap String,要求的是一个字符串中有多少个子串为L-Gap String。
题解:
网上有很多关于此题的题解,但是都只是说了怎么做的,并没有说为什么是这样。
开始其实也不懂,后面写出来就好像懂了。
大概说一下思路,首先用后缀数组求出lcp是很容易想到的,
我们可以每次枚举U的长度L,那么就可...
分类:
其他好文 时间:
2016-05-12 23:47:51
阅读次数:
307
介绍在上篇博客中我详细说明了各种单例的写法和问题。以为我们已经找到很好单例写法和问题解决办法。但是Java就是这么有意思,总有新的想法提出和问题出现。
上篇博客的的双重检查加锁(double checked locking)单例在Java1.5之前也会某种情况下产生多个实例,并且volatile关键字也会导致的一些复杂的问题枚举单例在《Effective Java 》第二版第3条中,提到这一句话...
分类:
移动开发 时间:
2016-05-12 23:31:41
阅读次数:
474
android:singleLine=”true” 数字英文字母显示,省略号只有一个点的问题。问题描述:使用SingleLine属性时,当字符串含有纯数字或者字母的时候,自动截取的省略号,只有一个点。而汉字 字符串或者混合字符串就不会出现该问题。问题解决方法:据悉这是Android4.0后原生代码的Bug,TextView赋值的字符串后边接一个 全角的空格 singleLine=”true”与And...
分类:
移动开发 时间:
2016-05-12 23:25:09
阅读次数:
663
DAY 1t1:暂无。
t2:先把区间合并,然后每个位置都会属于一个区间。设f[i,j]表示以A串第i位和B串第j位匹配为结尾的LCS。那么转移有两种情况,一种是第j位可以放一个和A串第i位一样的字符,只要当前j所在的区间还未被使用的A串第i位字符个数不为0即可。如何知道使用了的个数?因为你清楚f[i-1,j-1]的值,而A串又是固定不动的,设i-f[i-1,j-1]=k,belong[j]表示j...
分类:
其他好文 时间:
2016-05-12 23:14:53
阅读次数:
126
第99课:使用Spark Streaming 实战对论坛网站动态行为的多维度分析
/* 王家林老师授课http://weibo.com/ilovepains 每天晚上20:00YY频道现场授课频道68917580*/
/**
* *第99课:使用Spark Streaming 实战对论坛网站动态行为的多维度分析
* 论坛数据自动生成代码,该生成的数据会作为Producer的方式发送给...
分类:
编程语言 时间:
2016-05-12 22:46:54
阅读次数:
371
【题目链接】
看到数据范围以为是O(n)做法,再看看status似乎带了个log?然后去搜题解,没想到是线段树= =。
题解:
设pre[i]表示与i这个位置上的数相等的前一个数的下标。
用线段树维护答案。
枚举右端点,每次加入一个数,那么pre[i] + 1到i这段位置的答案加上这个数的权值,pre[pre[i]] + 1到pre[i]这段位置的答案减去这个数的权值,然...
分类:
其他好文 时间:
2016-05-12 22:10:19
阅读次数:
122