摘要：
public class ZigzagConvert { public static String convert(String s, int nRows) { int len = s.length(); if (len == 0 || nRows 0 && i < nRows-1) { ... 阅读全文
posted @ 2016-05-24 10:24
32ddd
阅读(308)
评论(0)
推荐(0)
摘要：
public class LongestPalindrome { // 暴力算法 public String longestPalindrome(String s) { if (s == null) return null; if (s.length() len) { ... 阅读全文
posted @ 2016-05-22 22:34
32ddd
阅读(235)
评论(0)
推荐(0)
摘要：
此算法涉及一个重要数学结论：如果A[k/2-1]<B[k/2-1]，那么A[0]~A[k/2-1]一定在第k小的数的序列当中，可以用反证法证明。 算法思想如下： 1，假设A长度为m，B长度为n，m>n，反之亦然。 2，拆分k=pa+pb。 3，如果A[pa-1]<b[pb-1]，那证明第A[0]~A 阅读全文
posted @ 2016-05-21 14:38
32ddd
阅读(525)
评论(0)
推荐(0)
摘要：
基本思想：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。交换排序都不稳定。不稳定。 阅读全文
posted @ 2016-05-09 14:02
32ddd
阅读(115)
评论(0)
推荐(0)
摘要：
基本思想：第一趟取一个基点，然后把序列分成两部分，小于基点和大于基点，每一部分再递归调用快速排序。不稳定。 阅读全文
posted @ 2016-05-09 13:19
32ddd
阅读(195)
评论(0)
推荐(0)
摘要：
将一个元素插入已经有序的序列，和要插入的元素作比较找到插入位置是关键，插入位置后面的元素后移。 阅读全文
posted @ 2016-05-04 21:49
32ddd
阅读(117)
评论(0)
推荐(0)
摘要：
冒泡排序会进行len-1趟，每一趟两两比较，确定一个位置。 阅读全文
posted @ 2016-05-04 21:11
32ddd
阅读(140)
评论(0)
推荐(0)
摘要：
二分插入排序的基本思想是：利用二分搜索算法，在已有序序列中查找元素插入位置，将元素插入这个位置，这个位置后面的元素依次后移。 阅读全文
posted @ 2016-04-28 22:34
32ddd
阅读(229)
评论(0)
推荐(0)
摘要：
// // BinarySearch.c // libin // // Created by 李宾 on 16/4/28. // Copyright © 2016年 李宾. All rights reserved. // #include //非递归 int Binary_Search(int a[], int low, int high, int key) { while ... 阅读全文
posted @ 2016-04-28 20:39
32ddd
阅读(154)
评论(0)
推荐(0)
摘要：
/** * */package Synchronized;/** * @author libin * */public class CarTest { public static void main(String[] args) { CarSet car1 = new CarSet(); Th... 阅读全文
posted @ 2015-09-11 13:42
32ddd
阅读(1372)
评论(0)
推荐(0)
浙公网安备 33010602011771号