Java
文章平均质量分 64
lb891014
这个作者很懒,什么都没留下…
展开
-
不是快速排序的排序
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一原创 2014-02-18 14:19:50 · 585 阅读 · 0 评论 -
通过Java来解决Web前段跨域访问问题
当我使用js的ajax代码去访问另外一台机器shang原创 2014-06-05 18:14:55 · 1449 阅读 · 0 评论 -
程序员必须知道的10大基础实用算法及其讲解
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divideandconquer)策略来把一个串行(li转载 2014-06-24 11:50:13 · 696 阅读 · 0 评论 -
使用JAVA实现单链表的建立、测长、打印、删除、插入、排序、逆置
关于链表,百度百科对其链表中的数据是以节点来表示的,每个节点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个节点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。因此,查找第 i 个数据元素的基本操作为:移动指针,比较原创 2014-04-25 01:27:56 · 1619 阅读 · 0 评论 -
用JAVA实现二叉查找树(二叉排序树)的打印
最近面试一些大公司,考的比较多的我就记录下来,给大家分享一下。先原创 2014-05-07 21:04:26 · 988 阅读 · 0 评论 -
用数组实现基准排序
基准排序的 原理:以第i为基准,原创 2014-04-19 18:18:14 · 619 阅读 · 0 评论 -
用数组实现快速排序
快速排序的原理:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N转载 2014-04-19 19:36:14 · 950 阅读 · 0 评论 -
用单链表实现插入排序
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 · 810 阅读 · 0 评论 -
用数组实现插入排序
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 · 816 阅读 · 0 评论 -
基于servlet的四位数的验证码
验证码(CAPTCHA)是“Completely Automated Public Turing test to tell Computers and Humans Apart”(全自动区分计算机和人类的图灵测试)的缩写,是一种区分用户是计算机还是人的公共全自动程序。可以防止:恶意破解密码、刷票、论坛灌水,有效防止某个黑客对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试,实际上用验证码原创 2014-04-02 13:01:33 · 1225 阅读 · 1 评论 -
正整数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 · 863 阅读 · 0 评论 -
另类的快速排序,你看的懂么
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 · 432 阅读 · 0 评论