会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
32ddd
安安心心搞技术
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
下一页
2016年5月24日
ZigzagConvert
摘要: 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
阅读(312)
评论(0)
推荐(0)
2016年5月22日
求最长回文字符串
摘要: public class LongestPalindrome { // 暴力算法 public String longestPalindrome(String s) { if (s == null) return null; if (s.length() len) { ...
阅读全文
posted @ 2016-05-22 22:34 32ddd
阅读(240)
评论(0)
推荐(0)
2016年5月21日
求两个有序序列合并成新有序序列的中位数,求第k小数
摘要: 此算法涉及一个重要数学结论:如果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
阅读(533)
评论(0)
推荐(0)
2016年5月9日
简单选择排序
摘要: 基本思想:设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。交换排序都不稳定。不稳定。
阅读全文
posted @ 2016-05-09 14:02 32ddd
阅读(119)
评论(0)
推荐(0)
快速排序
摘要: 基本思想:第一趟取一个基点,然后把序列分成两部分,小于基点和大于基点,每一部分再递归调用快速排序。不稳定。
阅读全文
posted @ 2016-05-09 13:19 32ddd
阅读(201)
评论(0)
推荐(0)
2016年5月4日
插入排序
摘要: 将一个元素插入已经有序的序列,和要插入的元素作比较找到插入位置是关键,插入位置后面的元素后移。
阅读全文
posted @ 2016-05-04 21:49 32ddd
阅读(122)
评论(0)
推荐(0)
冒泡排序
摘要: 冒泡排序会进行len-1趟,每一趟两两比较,确定一个位置。
阅读全文
posted @ 2016-05-04 21:11 32ddd
阅读(142)
评论(0)
推荐(0)
2016年4月28日
二分插入排序
摘要: 二分插入排序的基本思想是:利用二分搜索算法,在已有序序列中查找元素插入位置,将元素插入这个位置,这个位置后面的元素依次后移。
阅读全文
posted @ 2016-04-28 22:34 32ddd
阅读(232)
评论(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
阅读(157)
评论(0)
推荐(0)
2015年9月11日
java多线程模拟停车位问题
摘要: /** * */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
阅读(1377)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
下一页
公告