摘要：问题 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 样例 插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。 插入区间[3, 4] 到 [[1,2], [5,9]]， 阅读全文

摘要：许多工业与科学计算问题都可以转化为在图中寻路问题。启发式的寻路方法将问题表示为一个图，然后利用问题本身的信息，来加速解的搜索过程。一个典型的例子是有一些通路连接若干城市，找出从指定起点城市到指定终点城市的路径。但是有些问题不存在如此明显的事先定义好的图，它们的图是隐式图，也就是说，问题给定了搜索起点与一系列操作，对起点进行这些操作得到了它的后继结点，以及该操作的代价，对这些后继结点不断地重复操作，... 阅读全文

摘要：给定平面上一系列的点，用暴力法求解它们的凸包，此算法比普通的暴力法要优化，用新找到的极点去寻找下一个极点。此算法不能用于任何两个点在一直线上的情况。 输入 ConvexHull.txt 7,810,1714,1415,2316,1217,322,1724,426,18 C代码 1 /*brute f 阅读全文

摘要：#includeusing namespace std;//选好二分法的策略 ,二分查找找到一个数所在的范围 比如 2,4,8,12,15,20,23,56,79,90 16的范围就是15 20/**找到比key大的第一个数，比key大的最小数**/int findRight(int data[],... 阅读全文