lb891014-CSDN博客

原创另类的快速排序，你看的懂么

public class QuickSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a = { 7, 8, 5, 4, 9, 6 }; Quick_Sort(a, 0, a.length - 1);

2014-10-19 17:24:01 429

转载程序员必须知道的10大基础实用算法及其讲解

算法一：快速排序算法　　快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。　　快速排序使用分治法（Divideandconquer）策略来把一个串行（li

2014-06-24 11:50:13 691

原创通过Java来解决Web前段跨域访问问题

当我使用js的ajax代码去访问另外一台机器shang

2014-06-05 18:14:55 1444

转载消除SDK更新时的“https://dl-ssl.google.com refused”异常

消除SDK更新时的“https://dl-ssl.google.com refused”错误消除SDK更新时，有可能会出现这样的错误：Download interrupted: hostname in certificate didn't match: != Download interrupted: Connection to https://dl-ssl.google.c

2014-06-05 15:36:09 478

原创用JAVA实现二叉查找树（二叉排序树）的打印

最近面试一些大公司，考的比较多的我就记录下来，给大家分享一下。先

2014-05-07 21:04:26 981

原创使用JAVA实现单链表的建立、测长、打印、删除、插入、排序、逆置

关于链表，百度百科对其链表中的数据是以节点来表示的，每个节点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表）单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作为：移动指针，比较

2014-04-25 01:27:56 1617

转载用数组实现快速排序

快速排序的原理：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N

2014-04-19 19:36:14 948

原创用数组实现插入排序

package com.algorithm.sort;public class InsertSort { public static void main(String[] args) { int a[] = { 3, 7, 4, 9, 5, 2, 6, 1 }; printArray(a); Insert(a); printArray(a); } public stat

2014-04-19 18:12:07 814

转载用单链表实现插入排序

package com.algorithm.sort;class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; }}public class SortLinkedList { public static ListNode insertionSortList(List

2014-04-19 18:01:59 808

原创正整数X对应的N进制中K的个数

最近被面试一道题目：求正整数X对应的二进制数中1的个数我费劲脑袋想出一个方法：int count(int X){int num=0;while(X!=0){X&=X-1;num++;}return num;}这个时间复杂度是log 2^n但是

2014-04-16 00:09:10 860

验证码（CAPTCHA）是“Completely Automated Public Turing test to tell Computers and Humans Apart”（全自动区分计算机和人类的图灵测试）的缩写，是一种区分用户是计算机还是人的公共全自动程序。可以防止：恶意破解密码、刷票、论坛灌水，有效防止某个黑客对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试，实际上用验证码

2014-04-02 13:01:33 1221 1

转载 JSON网络数据传输的公共类

最近在项目里面看到一个JSON数据传输提取出来的公公类，非常方便，以后都可以直接拿来用，里面的注释很多很明白。这个类的详细情况，Request：一个是GET请求，一个是POST请求，Response是String类型，按规则对返回来的String做数据解析，下面是代码：package com.ku_wan.mb.http;import java.io.BufferedReader;im

2014-02-25 00:34:46 691

原创 MySQL 5.6安装出现不能进入数据库的解决方案

搭建Android客户端和服务器，服务器使用SSH（Struts、Spring、HarHibernate）搭建的，数据库使用的是MySQL。我安装的是MySQL 5.6版本： http://pan.baidu.com/s/1gd42dG3点击完整安装后，发现输入用户名：root和密码空，想进入MySQL总是出现 2003 Can't connect to MySQL server

2014-02-21 01:08:19 769

原创不是快速排序的排序

设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一

2014-02-18 14:19:50 583

lb891014的专栏