模板
文章平均质量分 58
饿狼干爹
理想是丰满的,现实是骨干的
展开
-
【排序】希尔排序模板
希尔排序又称缩小增量排序 1、先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。(一般gap1为n/2,一次往后类推:gap2=gap/2,若为奇数,则gap2=(gap1+1)/2 gap1=(n+1)/2) 2、然后取第二个增量gap2 3、依此类推原创 2015-08-01 16:37:42 · 793 阅读 · 0 评论 -
【排序】二分插入排序模板
在直接插入排序的基础上,利用二分(折半)查找算法决策出当前元素所要插入的位置。 二分查找:找到中间元素,如果中间元素比当前元素大,则当前元素要插入到中间元素的左侧;否则,中间元素比当前元素小,则当前元素要插入到中间元素的右侧。 找到当前元素的插入位置i之后,把i和high之间的元素从后往前依次后移一个位置,然后再把当前元素放入位置i。 public class SortMethods {原创 2015-08-01 16:23:18 · 682 阅读 · 0 评论 -
【模板】最长公共子序列
[cpp] view plaincopy #include #include #include using namespace std; char s1[1000],s2[1000]; int len1,len2,dp[1000][1000],mark[1000][1000];//如果数据太大,dp数组可以考虑滚动数组转载 2015-05-07 14:21:38 · 484 阅读 · 0 评论 -
【模板】最长递增子序列
一般情况: [cpp] view plaincopy #include #include #include using namespace std; int a[1005],dp[1005],n; int LIS() { int i,j,ans,m; dp[1] = 1转载 2015-05-07 14:20:07 · 635 阅读 · 0 评论 -
【模板】最长递增公共子序列
二维: [cpp] view plaincopy #include #include #include using namespace std; int n,m,a[505],b[505],dp[505][505]; int LICS() { int MAX,i,j;转载 2015-05-07 14:20:58 · 633 阅读 · 0 评论 -
【模板】用Java连接数据库
import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.Statement; import org.junit.Test; import com.mysql.jdbc.Driver; public class DBHelloWorld {原创 2016-03-20 23:59:22 · 2009 阅读 · 0 评论