长456风

摘要： java传递String参数不会改变原String参数，此处传递的是copy package numCombine;public class NumComberAll { public static void main(String[] args) { // TODO Auto-gener... 阅读全文

摘要： 原文地址 C++本身就提供了字符串与整型数之间的互换，那就是利用stringstream。下面是使用方法： 核心： 利用C++中的stringstream流。 由于使用过程比较简单就不再赘述，直接给出示例，重要的地方在示例注释中给予说明。 完整示例： #include #inclu... 阅读全文

摘要： package insertSort;/** * 插入排序 * @author root * */public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method s... 阅读全文

摘要： 凸包算法实现点集合中搜索凸包顶点的功能，可以处理共线情况，可以输出共线点也可以不输出而只输出凸包顶点。经典的Graham Scan算法，点排序使用极角排序方式，并对共线情况做特殊处理。一般算法是将共线的点去掉距离小的，保留最远的，这样处理会导致不能输出凸包边上的点，只能输出顶点。但是有时候需要... 阅读全文

摘要： 最近两点，二分法 最远两点，凸包+找对踵点 阅读全文

摘要： //求x和y的最大公约数 xy) { int t = x; x = y; y = t; } if(x==0) { return y; } return susu(y%x, x); } //暴力搜索O(n) int susu1(int x, int y) { if... 阅读全文

摘要： package numCombine;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;/** * n个数连接得到最小或最大的多位整数（携程） * @author root * */p... 阅读全文

摘要： package quickSort;/** * 快速排序 * @author root * */public class QuickSort { static int[] data = {0,2,4,5,3,1,7,6}; public static void main(String[] ar... 阅读全文

摘要： 将背包装满，要求时间复杂度最小 给定参数，背包容量S=100，N个物品，重量分别为1,55,2,44,3,5,3,56,7,3,5...class Test{public: //将背包装满，要求时间复杂度最小 给定参数，背包容量S=100，N个物品，重量分别为1,55,2,44,3,5,3,5... 阅读全文

摘要： int compare(const void *a,const void *b){ return *(int *)a-*(int *)b;}//二分查找离元素（可以等于） int bi_search(int num[10], int len, int target) { int begin =... 阅读全文