_dshizhh

摘要： 参考：http://mp.weixin.qq.com/s?__biz=MzA5MzE4MjgyMw%3D%3D&idx=1&mid=2649455145&scene=0&sn=42a0e273ce54c09a5c7839b627fd2296 问题 给定平面上的n个点，问是否存在一条平行于y轴的直线， 阅读全文

摘要： 参考：http://mp.weixin.qq.com/s?__biz=MjM5ODIzNDQ3Mw%3D%3D&idx=1&mid=2649965753&scene=0&sn=787eab6fbd1f47563dd9bf4851499e79 原题 给定一个数组，我们可以找到两个不相交的、并且是连续的 阅读全文

摘要： 1、问题：只允许向下或者向右，求从左上到右下的最短距离，动态规划法 2、问题：允许上下左右走，求从左上到右下的最短距离 每个方格看成是一个点，可以构造N*M+2（源点和目标点）个点的图，然后用最短路径算法求解 法1：下面是dijkstra算法 法2：用优先队列方法，广度优先搜索 优先队列存点v和源点 阅读全文

摘要： 转自：http://www.codeceo.com/article/java-memory-area.html 一、概述 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干不同的数据区域，这些区域都有各自的用途以及创建和销毁的时间。Java虚拟机所管理的内存将会包括以下几个运行时数 阅读全文

摘要： 主要根据以下3篇博客做的整理 http://blog.csdn.net/zsuguangh/article/details/6429592 http://www.cnblogs.com/ywl925/p/3925637.html http://blog.csdn.net/zouxinfox/arti 阅读全文

摘要： 会在近期陆续地完成数组篇的整理，希望对找工作的小伙伴有所帮助。 1、Two Sum：两数相加为一固定值，求其下标。一次遍历数组，用一个hash表存储已经访问过的数及其下标，对于新访问的数value，查hash表中是否有target-value的值，如果有，程序输出，如果没有，继续访问下一个数直到访问 阅读全文

摘要： 文章转自：http://www.cnblogs.com/taven/archive/2010/10/17/1853386.html 什么是敏捷开发？ 敏捷开发(Agile Development)是一种以人为核心、迭代、循序渐进的开发方法。 怎么理解呢？首先，我们要理解它不是一门技术，它是一种开发方 阅读全文

摘要： 355. Design Twitter 题意：设计Twitter的API，实现以下功能。 Example: 以下是我的实现代码 大致思路：全局的信息队列，按发布时间排序。全局的用户映射表，存用户信息，设计成hash表结构，便于快速获取用户。 阅读全文

摘要： 241. Different Ways to Add Parentheses 题意：Given a string of numbers and operators, return all possible results from computing all the different possib 阅读全文

摘要： 367. Valid Perfect Square 题意：不用api，判断一个整数是否是平方数。 开始的想法是直接用二分法判断是否是平方数。 错误的代码： 第7行相乘会溢出，并且测试超时（应该就是溢出导致循环未停止）。 修改为以下代码，测试通过。 阅读全文