LeetCode数据库十道题解答

之前做算法题的途中发现,LeetCode上面推出了数据库解答,有十道题,于是这两天晚上时间就给做了。解答是次要主要的好处是,正好复习复习SQL一些查询语句的写法,比如自定义变量和常用函数。题目都比较简单,少做解释,以贴题目和答案为主。

 

175 Combine Two Tables 32.5% Easy[......]阅读全文

分享到:

XML和JSON

XML和JSON 不久前看到一个讨论帖,说的是XML和JSON的比较,说着说着后来就变成了JSON到底比XML牛逼在哪里。不吹不黑,客观地来比较一下二者的异同。

XML比JSON更胖吗?

有的情况下是的,但也不一定,比较这样的片段:

<user age="18">
    <address>
        <city name="Seattle" />
    </add

[......]阅读全文

分享到:

LeetCode算法题目解答汇总

LeetCode算法题目解答汇总

[Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法。我没有为了这个再更新,就让它们去吧。请读者知道这一点。

只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少。我的初衷就是练习,因为一方面我本身算法基础并不[......]阅读全文

分享到:

LeetCode题目解答——Hard部分

[Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法。我没有为了这个再更新,就让它们去吧。

以下是LeetCode题目解答的最后一部分:Hard部分。

Text Justification
14.0%
Hard

Search in Rotated[......]阅读全文

分享到:

浮躁

浮躁

最开始是想写一篇2014年总结的,就像《2013年特别回顾》《2012年回顾和2013年计划》一样,2014年我的生活变动如此之大。但是转念一想,一年下来,回忆中可称得上大事的有那么几条,对于新一年的期冀也历历可数,都深深地刻在脑海里面,并不需要单独列成一篇文字,即便需要,微博这样的速食媒介就足够了。但是这其中,有一点我希望做得更好,概括起来,就是希望在2015年可以尽量远离浮躁,静下心来做

[......]阅读全文

分享到:

为什么现在那么多人应聘产品经理岗位?

为什么现在那么多人应聘产品经理岗位?

做程序员?说会coding,一个快排都写得支支吾吾的。

做测试?测试多没地位啊,多没技术含量啊。

做运维?什么操作系统、网络,我也不会啊。

做销售?奔波劳累,还得口才好,我不行。

设计师?我TMD哪有艺术细胞啊。

……

产品经理?这个牛逼!听起来就霸气侧漏啊!不是产品专员、不是产品工程师,是产品“经理”啊,好歹是个经理啊。

举个栗子,看看产品经理的职位要求:

  • 1、大学本科以上学历,3年以上计算

[......]阅读全文

分享到:

写在Gmail被墙后

写在Gmail被墙后

12月27号开始,Gmail服务被GFW屏蔽(具体时间可从Google的Transparency Report上获知),并且这种屏蔽方式是极其原始的IP地址屏蔽,这意味着,以往能够使用的POP3、IMAP、SMTP等等,所有的端口都被屏蔽了(请参阅维基百科词条)。换言之,今次的事件,可不只是简单的网页无法访问的问题,国内邮箱与Gmail互发邮件的能力,已经被彻底废掉了。如此地逆信息流动而为,如此

[......]阅读全文

分享到:

病中记录

病中记录

最近没怎么更新blog,一个重要原因是养病,说是养病,其实也不是什么大病,就是一肛瘘。上周末做了肛瘘手术,我才彻底明白,不管这病是大是小,遭的罪真可谓噩梦一般。

去年下半年,我就触及屁股上起了包,想起来体质关系,小时候也长过好多次脓肿,尤其是在06年还去医院做过一次脓肿的切开排脓。所以自然没有太过在意,随着时间推移,到年末的时候脓肿愈发增大,并且从肛门左边扩散到了右边,疼得厉害,直到一天晚上发烧

[......]阅读全文

分享到:

LeetCode题目解答——Medium部分(下)

[Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法。我没有为了这个再更新,就让它们去吧。

这是LeetCode题目Medium难度部分中的下半部分,表格中的Acceptance是LeetCode网上拷贝下来的的数据。这些完成以后,就只剩Hard部分了。欢迎讨论。[......]阅读全文

分享到:

所谓历史

所谓历史 不久前看到这样一条微博

赫胥黎的鸟,薛定谔的猫,达尔文的猴子学人叫;孟德尔的豌豆,巴甫洛夫的狗,巴斯德的汤里还有肉;爱迪生的灯泡,马可尼的电报,奥本海默扔了个小摔炮;伽利略的铁球,安培的电流,牛顿被苹果砸破头;阿基米德的澡,门捷列夫的表,居里夫人的老公是根草……

下面有不少有才的人回复,比如这个数学版本的:

高斯想的招,欧拉走的桥,笛卡尔盯着蜘蛛想坐标;费马的页边,庞加莱的球面,希尔伯特开

[......]阅读全文

分享到:

LeetCode题目解答——Medium部分(上)

[Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法。我没有为了这个再更新,就让它们去吧。

以下是LeetCode题目中Medium部分的上半部分,点击表格中的名称进入题目和解答。我计划把LeetCode我的解答分成四个部分发上来,这是第二部分。做这些题目收获还是挺大的。[......]阅读全文

分享到:

谈谈选择

谈谈选择

前些天聊天聊起我的高中同学,现在大部分已经不再联系,但个别几个还常有通讯往来。不同的年龄阶段的回忆总是给我不同的印象,但是像高中时期这样每天忙于学业压力的时候也不多。我从刚接触物理和化学开始,我就对这两门课充满了兴趣。中学六年对于物理和化学的偏爱,应该说也是算同龄人中很少见的了。刷题、培训、搞竞赛……令我印象深刻的尤其是暑假,在大部分孩子都可以痛快地玩乐的时间,我还

[......]阅读全文

分享到:

LeetCode题目解答——Easy部分

LeetCode题目解答——Easy部分 [Updated on 9/22/2017] 如今回头看来,里面很多做法都不是最佳的,有的从复杂度上根本就不是最优解,有的写的太啰嗦,有的则用了一些过于tricky的方法。我没有为了这个再更新,就让它们去吧。

LeetCode最近很火,我以前不太知道有这么一个很方便练习算法的网站,直到大概数周前同事和我说起,正好我老婆要找工作,而根据同事的理论,LeetCode的题目是必须攻破的第一道关卡[......]阅读全文

分享到:

Hackweek几点感受

Hackweek几点感受

最近参加了Amazon Forecasting的Hackweek,大致就是给你一周的时间,你可以找一个感兴趣的项目,找几个人组个队,然后把想法实现出来。从整个项目来看,虽然时间只有一周,但是安排得满满当当,基本上把最初的想法实现出来了。趁着新鲜劲儿,我简单记录一些概况和感受:

  • 我们组做的项目是去互联网上把热门的事件(比如Google的Hot Trends)扒拉下来,然后根据事件的各种属

[......]阅读全文

分享到:

再谈兴趣

再谈兴趣

去年年初回家的时候,我写了一篇《兴趣的力量》,如今我想续上这个话题,说说关于我自己和“兴趣”有关的故事。

写东西

每个人的成长环境不一样,形成的个性也不相同。有一些朋友说我很能写,其实,这大多源于最初的兴趣。在读书时代,我每周写的文字量不固定,但是不定期可以经常达到一万字以上,我不是要和任何人比较,也没有目的去做这样的统计,达到这样的要求。但结果就是,我写了各种各样

[......]阅读全文

分享到:

一道位运算的算法题

一道位运算的算法题

最近遇到这样一道算法题:

Given an array of integers, every element appears three times except for one. Find that single one.

一组整数,除了一个只出现一次以外,其他每个整数都恰好出现三次,要寻找那个特殊的整数。

似曾相识

首先,它让我想起了另外一道类似的题目,如果把上面的&ld

[......]阅读全文

分享到:

模板引擎随谈

模板引擎随谈

模板引擎是为了解耦而产生的,从编程范型的角度来说,写模板属于“声明式(Imperative)编程”。JSP大概是最早接触也是最基础的模板引擎,本来写Servlet嘛,一大堆一大堆的print,实在是没有任何结构性可言,然后JSP出现,先被处理成实质为Servlet的Java文件,编译以后变成class,接着一样执行。所以本质是编译型的模板引擎,当然模板引擎也有解释型或者二者混合的。通常说来编译型

[......]阅读全文

分享到:

感悟

感悟

在去年《行动、眼界和体验》这篇文章里面,我说出了一些感触,我还说,南京是个小盒子,北京是个大盒子,我肯定还会寻找更多颜色和其他风格的盒子。接着就在不到一年的时间里面,我的生活发生了巨大的变化。马云说过差不多这样一句话,年轻人总是喜欢变化的,要不然什么事情都论资排辈了,自然轮不到年轻人。毕业以后,南京的生活最安定和规律,北京给我带来足够的大都市气息,我工作、娱乐,并且享受大城市的便捷,却离家越来越

[......]阅读全文

分享到:

关于 if (someobject != null) 的问题

关于 if (someobject != null) 的问题

以下内容来自于在StackOverflow上的有一个有趣的讨论,说的话题很小,就是对于这样的对象为空的检查:

if (someobject != null) {
    someobject.doCalc();
}

为了避免空指针异常,看起来也没什么不妥。不过代码里面一片一片的对象是否为空的判断,实在难看。

对象是否为空的契约

通常我们在定义API的时候,是遵循一些规矩的,这些规矩可以叫做规约,

[......]阅读全文

分享到:

Singletons are Evil?

Singletons are Evil?

There is an article “Why Singletons are Evil” written by Scott Densmore in 2004 aroused controversy. Suggest you to click the link to see what he said before reading this. Recently I found some point

[......]阅读全文

分享到: