sunshisonghit

摘要： 作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。简单来说有以下步骤：1. 查找域名对应的IP地址。这一步会依次查找浏览器缓存，系统缓存，路由器缓存，ISP DNS缓存，根域名服务器。2... 阅读全文

摘要： Word Ladder II问题：Given two words (startandend), and a dictionary, find all shortest transformation sequence(s) fromstarttoend, such that:Only one lett... 阅读全文

摘要： Jump Game II问题：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represe... 阅读全文

摘要： Candy问题：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the followi... 阅读全文

摘要： Course Schedule II问题：There are a total ofncourses you have to take, labeled from0ton - 1.Some courses may have prerequisites, for example to take cour... 阅读全文

摘要： Minimum Size Subarray Sum问题：Given an array ofnpositive integers and a positive integers, find the minimal length of a subarray of which the sum ≥s. If... 阅读全文

摘要： 转自：http://blog.csdn.net/imzoer/article/details/7436323问题详见：编程之美思路：01背包问题变形假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k,... 阅读全文

摘要： 题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0.解决这个问题首先考虑对于任意的N，是否这样的M一定存在。可以证明，M是一定存在的，而且不唯一。简单证明：因为这是一个无穷数列，但是数列中的每一项取值范围都在[0, N-1]之间。所以这个无穷数列中间... 阅读全文

摘要： 转自：http://blog.csdn.net/zxj1988/article/details/6260576向量（Vector）在几乎所有的几何问题中，向量（有时也称矢量）是一个基本点。向量的定义包含方向和一个数（长度）。在二维空间中，一个向量可以用一对x和y来表示。例如由点（1,3）到（5,1的... 阅读全文

摘要： 一、基本的思路： 这个问题相当于是生产者和消费者模型的问题 首先定义两个线程，一个是下载线程，一个是存储线程，下载线程将数据从网络上下载到相应的数据的缓冲区中(BLOCK组成的队列)。存储的线程从数据缓冲区中读取相应的数据，并将其写到相应的磁盘上去。 多线程同步的方式有：CriticalSectio... 阅读全文