[返回] [最新] [最热门] [最高评价]

LeetCode算法题目解答汇总

只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少。我的初衷就是练习,因为一方面我本身算法基础并不好,再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少。为了题目查找方便起见,我把之前几篇陆陆续续贴出来的我对LeetCode上面算法题的解答汇总在下面,CTRL+F就可以比较方便地找到。一共154道题,这个数量大概是两个月前的数量,
...

四火 2015-01-19 22:12 | 查看: 26828

用SOCKS5代理翻墙

文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

SOCKS代理它分SOCKS4 和SOCKS5两种类型,前者只支持TCP协议而后者支持TCP/UDP协议,还支持各种身份验证机制等协议。它和HTTP这种应用层的代理不同,它只负责传输数据包,不管应用层的协议,相较而言速度要更快。

3Proxy是俄罗斯人3APA3A和Vladimir Dubrovin编写的开源代理服务软件,功能强大。我
...

四火 2013-06-07 08:18 | 查看: 12332

LeetCode题目解答——Easy部分

LeetCode最近很火,我以前不太知道有这么一个很方便练习算法的网站,直到大概数周前同事和我说起,正好我老婆要找工作,而根据同事的理论,LeetCode的题目是必须攻破的第一道关卡。我虽说又不找工作,但是纯粹拿来练手和学习,觉得很多题目都挺有趣的。现在已经做了三分之一,我会把我的解答分几次放上来。这里是第一部分,难度为easy的题目。

我觉得做这样的题目很有帮助,但也要有正确的目的。有些题是锻
...

四火 2014-11-03 12:27 | 查看: 9154

排序算法一览(下):归并类、分布类和混合类排序

上半部分请参见《排序算法一览(上):交换类、选择类和插入类排序》。

 

归并类排序

归并排序(Merge Sort)

归并排序是一种分治法,它反复将两个已经排序的序列合并成一个序列(平均时间复杂度O(nlogn),最好时间复杂度O(n)):

申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;

设定两个指针,最初位置分别为两个已经排序序列的起始位置;

比较两个指针所
...

四火 2013-12-22 21:59 | 查看: 6608

谈谈盗版软件问题

文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

一直很想谈谈这个话题,就从程序员的角度。只是思路一直很混乱,感觉要说的点很多,却没有任何条理。我相信你和我一样,对盗版软件有着自己的看法。自计算机普及以来,盗版和反盗版的话题就从未停止过。

我在这里并不想过多地做出非黑即白的表态,我只想从程序员的视角去看看盗版给程序员的工作和生活、给软件行业带来了怎样的影响。对于盗版的态度,每个人心中
...

四火 2012-11-15 23:54 | 查看: 6074

在家办公,你还有多远?

先上一段全球最著名的“在家办公”的公司——37Signals的宣传视频(最近他们网站变成了Basecamp;他们有一本书《Rework》让我很喜欢,当时甚至还写了摘录,他们去年出的书《Remote》居然已经有人翻译了放在网上,感兴趣的话可以去简书看一看):

在家办公是一个经常被讨论的话题。当然,在很多软件公司甚至是一个禁忌的话题。但是,越是这样的话
...

四火 2014-04-04 18:23 | 查看: 4024

GWT初体验

最近体验了一下GWT(Google Web Toolkit),其实这个技术老早就有了,写Java代码,代码很像AWT或者Swing,但是最后编译成一个war包,也就是说,没有啰嗦的JavaScript、HTML和模板语言,Java从前到后通吃,常用的模块都被封装成组件了。虽说写起来代码还挺啰嗦的(写法上面居然不支持链式调用,这确实让我看不懂),而且也没有传统Web开发方式来得直观,但也算一种很有意
...

四火 2014-02-11 11:17 | 查看: 3853

网络爬虫

文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

最近在写一个程序,去爬热门事件和热门关键词网站上的数据。在这里介绍一下网络爬虫的种种。

基本组件

网络爬虫也叫做网络蜘蛛,是一种互联网机器人,把需要的网页撷取下来,组织成适当格式存储。它是搜索引擎的重要组成部分,虽然从技术实现上来说,它的难度往往要小于对于得到的网页信息的处理。

上面这张图来自维基百科,scheduler调度多个多线
...

四火 2013-05-26 22:19 | 查看: 3569

Dart,你凭什么挑战JavaScript?

文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

不妨先来打量一下JavaScript。JavaScript是唯一至今主流且基于原型的语言,虽然说支持面向对象,但是无论是封装、继承、多态,实现起来总需要用到一些tricky的办法,而且也不甚完美。事实上,为了抢市场,从1995年JavaScript设计完成到发布,只有短短的7、8个月的时间,极度缺乏谨慎的语言特性和规范的评估。而和微软J
...

四火 2012-09-26 08:41 | 查看: 3012

D3介绍

文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

D3.js是一个基于数据的操作文档的JavaScript库,可以让你绑定任何数据到DOM,支持DIV这种图案生成,也支持SVG这种图案的生成(如果你对SVG不熟悉,请先看一下这篇文章,它介绍了SVG、VML和Canvas)。D3帮助你屏蔽了浏览器差异,做出来图案的效果可以说是炫目得一塌糊涂,可是代码却很简洁。在我第一次听人介绍D3的时候
...

四火 2012-10-31 00:12 | 查看: 2875

LeetCode题目解答——155~226题

LeetCode上面的题目更新很快,而且题目是越来越不好做了。我把最新的155到226题目的思考和解答过程放在下面,解法有好有坏,有问题我们可以讨论。老规矩,有一些题目是要买一个特定的电子书才可以在线做题的,我就跳过去了。

#

Title

Acceptance

Difficulty

226
Invert Binary Tree
37.6%
Easy

225
Implement Stac
...

四火 2015-06-18 12:26 | 查看: 2631

扒一扒知乎上的帖子——“为什么有些大公司技术弱爆了?”

知乎上看到一个热帖,我觉得很有意思,叫做“为什么有些大公司技术弱爆了?”。我刚看到标题的时候,先入为主和刻板偏见了一下,正如同第一个回答一样,我皱了皱眉头,产生了对题主的鄙视之情;但是很快,读完帖子以后,我却立场明确地站到题主一边了。正如同里面有位回答:

看题目以为是题主傻逼,看了正文发现真的是公司傻逼。

上面这种情况其实发生的概率挺低的,但是我觉得这回是真的发生了。

但是令我感到遗憾的是,
...

四火 2015-12-11 01:36 | 查看: 2575

...更多...