House Robber
Total Accepted: 212 Total
Submissions: 780My Submissions
Question
Solution
You are a professional robber planning to rob houses along a street. Each house has a certa...
分类：
其他好文 时间：
2015-03-31 22:29:10
阅读次数：
193
题意:求出某个数组中的两个数值的和等于一个固定的target的该两个数值的下标,按从小到大的顺序.
解题思路:
1: 直接暴力遍历 复杂度O(n*n) 超时
2:先排序,再遍历 增加了空间复杂度,时间复杂度为O(N+N*log(N)+N)
3:有人建议用HashMap但是如果有重复数据就应该是不成立的,思路二的解法如下:
public int[] twoSum(int[] num...
分类：
其他好文 时间：
2015-03-31 22:26:42
阅读次数：
181
Dubbo是阿里巴巴内部的SOA服务化治理方案的核心框架，每天为2000+ 个服务提供3,000,000,000+ 次访问量支持，并被广泛应用于阿里巴巴集团的各成员站点。Dubbo自2011年开源后，已被许多非阿里系公司使用。
项目主页：http://alibaba.github.io/dubbo-doc-static/Home-zh.htm
Dubbo[]是一个分布式服务...
分类：
其他好文 时间：
2015-03-31 22:27:03
阅读次数：
2275
Description
PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每得到一条消息后能立即知道使城市连通的最小花费总和，...
分类：
其他好文 时间：
2015-03-31 22:27:10
阅读次数：
175
Clever Y
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6861
Accepted: 1676
Description
Little Y finds there is a very interesting formula in mathematic...
分类：
其他好文 时间：
2015-03-31 22:27:27
阅读次数：
275
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
题意：二进制的加法。
思路：跟大数加法差不多。
class Solution {
public:
string addBinary(string a, ...
分类：
其他好文 时间：
2015-03-31 22:25:38
阅读次数：
160
#import "MJOneViewController.h"
@interface MJOneViewController ()
@property (nonatomic,
strong) NSArray *apps;
@property (nonatomic,
strong) NSArray *persons;
@end
@implementation MJOne...
分类：
其他好文 时间：
2015-03-31 22:26:45
阅读次数：
208
在.NET学习的时候接触到NUnit，到了java学习当然也少不了对JUnit的学习，这篇博文简单的介绍一下Junit的使用。
1.在项目根目录下右击-->Build Path-->Add Libraries
图1 添加jar包...
分类：
其他好文 时间：
2015-03-31 22:25:34
阅读次数：
124
题意：
不能被２，３，５以外的素数整除的数，称为丑数；找出第１５００个丑数；
思路：
用优先队列和map判重；
如果ｘ是丑数，则２ｘ，３ｘ，５ｘ都是丑数；
不停的放出优先队列；
并取出队头（最小的数）ｘ；
要判断这个数是否已经访问过；
找到第１５００个输出；
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-03-31 22:27:13
阅读次数：
235
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 之前用过一段时间skyeye，也对开发skyeye的陈渝有一些了解。最近在github上闲逛的时候，偶然发现了一个ucore的好项目。一看作者，也是陈渝。他现在是清华大学操作系统课程的主讲老师。为了让人们对os有更好的了解，所以开发了这么一个开源项目。1） 项目地址 https:/...
分类：
其他好文 时间：
2015-03-31 22:26:14
阅读次数：
963
ZOJ 3598 Spherical Triangle（计算几何 球面三角形内角和）...
分类：
其他好文 时间：
2015-03-31 22:25:38
阅读次数：
155
3 算法分析“分析”二字的含义很广泛，在算法分析的领域，指的就是算法的效率，包括运行时间效率（时间复杂度）和内存空间使用效率（空间复杂度）两方面。同时，研究表明，通常时间方面比空间能取得更大的进展，因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界的方法对分析程序的运行时间来说同样有效：1) 观察：观察自然世界的一些特性，并用准确的度量表示...
分类：
其他好文 时间：
2015-03-31 22:23:55
阅读次数：
139
来自《Writing Solid Code》的一则小故事，Donald Knuth在其著名的排版软件TEX的封面上写到：“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But if, somehow, an error still lurks in the code, I s...
分类：
其他好文 时间：
2015-03-31 22:22:59
阅读次数：
290
页面传值时开发网页的基本技术，是程序员开发程序的必备技能。今天遇到了一个比较棘手的问题，页面如何传递带有特殊字符的参数呢,这篇文章将介绍如何在页面之间传递特殊字符串。...
分类：
其他好文 时间：
2015-03-31 22:24:55
阅读次数：
129
前言：《程序员修炼之路-(0)前言：在路上, 再上路》在前言中已经对知识体系进行了梳理，主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分，这可能也是最艰难的一部分，之后再考虑补充其他部分。对于这一部分的内容编排，主要以《算法设计与分析基础》、《算法》以及LeetCode算法题中的问题分类为横向，以《算法设计与分析基础》中罗列...
分类：
其他好文 时间：
2015-03-31 22:24:42
阅读次数：
156
背景
(#)
随着互联网的发展，网站应用的规模不断扩大，常规的垂直应用架构已无法应对，分布式服务架构以及流动计算架构势在必行，亟需一个治理系统确保架构有条不紊的演进。
单一应用架构
当网站流量很小时，只需一个应用，将所有功能都部署在一起，以减少部署节点和成本。此时，用于简化增删改查工作量的 数据访问框架(ORM) 是关键。
垂直应用架构
当访问量逐渐...
分类：
其他好文 时间：
2015-03-31 22:21:45
阅读次数：
208
个人对一级缓存，二级缓存的初步理解...
分类：
其他好文 时间：
2015-03-31 22:23:36
阅读次数：
124
