上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 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 阅读(301) 评论(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 阅读(232) 评论(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 阅读(523) 评论(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 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 基本思想:第一趟取一个基点,然后把序列分成两部分,小于基点和大于基点,每一部分再递归调用快速排序。不稳定。 阅读全文
posted @ 2016-05-09 13:19 32ddd 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 将一个元素插入已经有序的序列,和要插入的元素作比较找到插入位置是关键,插入位置后面的元素后移。 阅读全文
posted @ 2016-05-04 21:49 32ddd 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序会进行len-1趟,每一趟两两比较,确定一个位置。 阅读全文
posted @ 2016-05-04 21:11 32ddd 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 二分插入排序的基本思想是:利用二分搜索算法,在已有序序列中查找元素插入位置,将元素插入这个位置,这个位置后面的元素依次后移。 阅读全文
posted @ 2016-04-28 22:34 32ddd 阅读(226) 评论(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 阅读(152) 评论(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 阅读(1348) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页