摘要：
程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。 进程(process)是执行程序的一次执行过程，是一个动态的概念。进程是资源分配的最小单位。 一个进程中可以包含若干个线程(thread)，一个进程中至少包含一个线程，不然没有存在的意义。 线程是CPU调度和执行的最小单位。 阅读全文
摘要：
问题描述： 在平面上有点 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)包含于集合S。找出S中距离（一般是欧氏距离）最近的点对。最近点对可能不止一对。 问题分析： 该问题比较简单直观的做法是穷举法，直接两层循环计算所有的点对之间的距离，并用map存储点对的距离，同时找到最小距离。最 阅读全文
摘要：
该类问题通用描述： 有n个物体，每个物体都有一个权值V[i],现在将n个物体连续分成m个部分，m个部分有一个部分会拿到最多的权值v。求所有分配方式中最小的v。 典型题目： 分发书本，宠物屋涂色等。 问题分析： 为便于问题理解，将n个物品权值当成物体体积V，每个物体体积V[i]。分成m个部分表示用m个 阅读全文