摘要:
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 =... 阅读全文