Given an array where elements are sorted in ascending order, convert it to a height balanced BST.Solution:If you would have to choose an array element...
分类:
其他好文 时间:
2015-09-01 08:02:48
阅读次数:
136
7.5 Given two squares on a two-dimensional plane, find a line that would cut these two squares in half. Assume that the top and the bottom sides of th...
分类:
其他好文 时间:
2015-09-01 08:03:06
阅读次数:
191
1 package hello; 2 3 import java.util.Comparator; 4 import java.util.HashSet; 5 import java.util.Random; 6 import java.util.Scanner; 7 import java.u.....
分类:
其他好文 时间:
2015-09-01 08:01:56
阅读次数:
188
Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl...
分类:
其他好文 时间:
2015-09-01 08:01:08
阅读次数:
175
REPEATABLE-READ隔离级别 && 间隙锁(GAP) 表结构 create?table?t(
?name?varchar(255)?primary?key,
?id?int?not?null,
?key?idx_id?(id)
);
insert?into?t(name,id)?values?(‘a‘,15),
(‘b‘,...
分类:
其他好文 时间:
2015-09-01 07:00:44
阅读次数:
175
刚开始还尼玛各种优化,怕n*n的时间复杂度还通不过,再想能不能简化一下,最后发现暴力破解直接AC,我太高估它了......
题意就是给你一个字符串,求出这个字符串的最长子串,但是这个子串是有规则的,就是不能有重复的字符,我是从第一个字符开始遍历到最后一个字符,因为最长的子串一定是以其中一个字符为开头,我逐个统计一遍最长子串就OK了,其实刚才我有想了一下,这个其实也不是n*n的时间复杂度,因为字符...
分类:
其他好文 时间:
2015-09-01 06:57:33
阅读次数:
187
Docker容器技术发展势头如此迅猛,以至于很多开发人员跟不上节奏,Docker不仅是有史以来人气最高的开源项目之一,同时也已经给人们构建应用程序的方式带来了根本性变革。其实docker是基于LXC(Linux
Container)容器技术发展而来,通过内核虚拟化技术(namespaces及cgroups等)来对容器进行资源隔离,容器运行时相当于宿主机上一个进程,没有额外操作系统开销,由此带来...
分类:
其他好文 时间:
2015-09-01 06:58:46
阅读次数:
244
Problem:Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. F...
分类:
其他好文 时间:
2015-09-01 06:57:10
阅读次数:
144
程序员是一个很低调、很枯燥的工作,不得不承认,经过两年的代码洗礼,有点力不从心,更多的是想要回避,回避那些繁琐的代码,想要轻松地去面对,面对这个世界,面对自己的未来。可是,除了代码,我们还会干嘛,在外人看来,我们还会修电脑,装系统,可是说到底,我们会吗?修电脑没有专业的维修人员有经验,装系统也只是傻...
分类:
其他好文 时间:
2015-09-01 06:56:55
阅读次数:
138
数据模型、plist解析这里就不过多赘述。错误思路之一: 通过在heightForRowAtIndexPath:方法中调用cellForRowAtIndexPath:拿到cell,再拿到cell的子控件的最大Y值的方法是不可取的。会出现死循环,因为cellForRowAtIndexPath:方法中会...
分类:
其他好文 时间:
2015-09-01 06:56:48
阅读次数:
206
今天终于把APUE前17章全部看完了,基本上主要知识就在这些章节里。之前看完《unix/linux编程实践教程》时,有一种豁然开朗、心旷神怡的感觉,在代码级别了解了linux很多系统机制,和一直不理解编程细节,而且对UNIX编程的整体知识结构有了很好的把握。APUE是公认的经典,事无巨细的把每个知识...
分类:
其他好文 时间:
2015-09-01 06:57:45
阅读次数:
188
协调器:(coordinator)每个zigbee网络只允许有一个zigbee的协调器,协调器首先选择一个信道和网络标识(PAN ID),然后开始这个网络.因为协调器是整个网络的开始,他具有网络的最高权限,是整个网络的维护者,还可以保持间接寻址用的表格绑定,同时还可以设计安全中心和执行其他动作,保持...
分类:
其他好文 时间:
2015-09-01 06:57:18
阅读次数:
201
什么是远程推送通知就是从远程服务器推送给客户端的通知 此操作需要联网远程推送服务 又称为APNs (Apple Push Notification Services)为什么需要远程推送通知?传统获取数据的局限性:通过上图可以看到,张三如果想要发送消息给李四 首先需要向服务器发送一条消息,然后由服务器...
分类:
其他好文 时间:
2015-09-01 06:53:58
阅读次数:
175
在开发web程序的时候,有时我们需要得到用户是从什么页面连过来的,这就用到了referer。 它是http协议,所以任何能开发web程序的语言都可以实现,比如jsp中是: request.getHeader("referer"); response.sendRedir...
分类:
其他好文 时间:
2015-09-01 01:52:50
阅读次数:
150
1,比较器尽量不要让mr产生序列化和反序列化的转换,参考WritableComparable类 2,reducer严重的数据倾斜,可以考虑自定义分区器 ? ? ?但是之前可以尝试使用combiner来压缩数据看是否能解决问题 3,Map阶段不使...
分类:
其他好文 时间:
2015-09-01 01:54:53
阅读次数:
187
模块模式: 富有弹性的继承的替代方案,?通过重载方法的形式向基本对象装饰属性或者方法; 不严重依赖创建对象的方式,只关注扩展额外功能(但这些额外的功能并不是必要的,不然就被合并到基本对象中了)。 和子...
分类:
其他好文 时间:
2015-09-01 01:52:18
阅读次数:
169
hive的安装还算是比较简单的,因为不需要修改太多的配置文件
1.下载,解压
我把他放在了/usr/hadoop/hive
2.设置一下环境变量.(好像没设置也没啥的)
vim /etc/profile
export JAVA_HOME=/usr/java/jdk8
export HADOOP_HOME=/usr/hadoop/hadoop...
export H...
分类:
其他好文 时间:
2015-09-01 01:50:14
阅读次数:
180