摘要:
public class ZigzagConvert { public static String convert(String s, int nRows) { int len = s.length(); if (len == 0 || nRows 0 && i < nRows-1) { ... 阅读全文
摘要:
public class LongestPalindrome { // 暴力算法 public String longestPalindrome(String s) { if (s == null) return null; if (s.length() len) { ... 阅读全文
摘要:
此算法涉及一个重要数学结论:如果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 阅读全文
摘要:
基本思想:设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。交换排序都不稳定。不稳定。 阅读全文
摘要:
基本思想:第一趟取一个基点,然后把序列分成两部分,小于基点和大于基点,每一部分再递归调用快速排序。不稳定。 阅读全文
摘要:
二分插入排序的基本思想是:利用二分搜索算法,在已有序序列中查找元素插入位置,将元素插入这个位置,这个位置后面的元素依次后移。 阅读全文
摘要:
// // 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 ... 阅读全文
摘要:
/** * */package Synchronized;/** * @author libin * */public class CarTest { public static void main(String[] args) { CarSet car1 = new CarSet(); Th... 阅读全文