随笔 - 312, 文章 - 14, 评论 - 1393, 引用 - 0

导航

<2025年3月>
日一二三四五六
2324252627281
2345678
9101112131415
16171819202122
23242526272829
303112345

公告

关注我的新浪微博

我的著作









常用链接

留言簿(126)

我参与的团队

随笔分类(818)

随笔档案(310)

文章分类(1)

文章档案(8)

相册

ADSL、3G查询

CSDN

eclipse

ibm

Java EE

Linux

Web

云服务

代理网站

关注的网站

协议

喜欢的Blog

国内广告平台

图书出版

在线培训

开发工具

微博客户端

手机铃声

操作系统

  • ReactOS
  • 一个与windowXP/2003兼容的操作系统

数学

文件格式

源码资源

移动（Mobile）

编程语言

英语学习

最新随笔

搜索

  •  

积分与排名

  • 积分 - 1969738
  • 排名 - 6

最新评论

阅读排行榜

评论排行榜

algorithm

Twitter算法面试题详解（Java实现）
     摘要: 最近在网上看到一道Twitter的算法面试题，网上已经有人给出了答案，不过可能有些人没太看明白（我也未验证是否正确），现在给出一个比较好理解的答案。  阅读全文

posted @ 2013-11-03 18:03 银河使者 阅读(8594) | 评论 (4)  编辑

百度面试题：求绝对值最小的数
     摘要: 有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现

例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。  阅读全文

posted @ 2013-01-30 11:45 银河使者 阅读(12109) | 评论 (10)  编辑

不使用中间变量交换两个数（Java版）
     摘要: 在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，就需要动一下脑筋。在本文介绍了两个方法（其实原理都是一个）。其基本原理就是数的中和。也就是说，通过某种运算（二元运算）将a和b两个数变成一个数，并保存在其中一个变量中。然后再通过同样的运算符将a或b中和掉。这样实际上是利用了a或 b本身作为了中间变量。  阅读全文

posted @ 2010-07-28 10:29 银河使者 阅读(2791) | 评论 (8)  编辑

有道难题2009复赛题解答（Java版）：求大于给定数的最小不重复数
     摘要: 最近看了有道出的几个复赛题，觉得很好玩，现给出Java版的答案。先看看提干部分。如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和 1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。   阅读全文

posted @ 2010-05-11 16:23 银河使者 阅读(3578) | 评论 (21)  编辑

生成n*n蛇形矩阵的算法
     摘要: 在描述算法之前，先看看下面的5*5的表格：

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

上面的表格很容易看出规律。就是从左上角第一个格开始（起始为1），然后延右上角到左下角的斜线。先从下到上，再从上到下。开始按数字递增排列。也就是说每一个斜线上分别有如下几组数字：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25  阅读全文

posted @ 2009-07-24 11:04 银河使者 阅读(8684) | 评论 (7)  编辑

Base64编码原理与实现
     摘要: 本文介绍了Base64编码的基本原理，并给出了一个简单的Base64编码的实现  阅读全文

posted @ 2009-05-29 19:20 银河使者 阅读(4769) | 评论 (0)  编辑

09考研数据结构试题的一种解法（Java版）
     摘要: 虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。本文给出的算法的空间复杂度为O(1)，时间复杂度为O(n)。  阅读全文

posted @ 2009-01-17 20:50 银河使者 阅读(3486) | 评论 (7)  编辑

选择排序(selection sort)算法实现
     摘要: 从字面上理解，就是通过不断地选择数组元素，从而达到排序的目的。我插入排序类似，假设第i(i阅读全文

posted @ 2008-05-16 13:21 银河使者 阅读(1562) | 评论 (0)  编辑

希尔排序(shellsort)算法实现
     摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。  阅读全文

posted @ 2008-05-15 22:01 银河使者 阅读(2389) | 评论 (1)  编辑

快速排序(quicksort)算法实现
     摘要: 快速排序(quicksort)是分治法的典型例子，它的主要思想是将一个待排序的数组以数组的某一个元素X为轴，使这个轴的左侧元素都比X大，而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组，再分别进行快速排序，直到子数组中只有一个元素为止。
  阅读全文

posted @ 2008-05-14 20:14 银河使者 阅读(6572) | 评论 (1)  编辑

得到第K个大的数算法研究
     摘要: 第一种算法是最容易想到的，就是利用快速排序的思想，将一个数组分成以某一个数X为轴，左边的所有的数都比X小，而右边的数都比X大。但我快速排序不同的是，在这个算法中只考虑X的一边，而不是两边都考虑。   阅读全文

posted @ 2008-05-12 20:55 银河使者 阅读(2039) | 评论 (0)  编辑

棋盘覆盖问题的算法实现
     摘要: 在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。  阅读全文

posted @ 2008-05-11 22:29 银河使者 阅读(4119) | 评论 (1)  编辑

拆半查找的递归和非递归算法
     摘要: 本文给出了折半查找在递归和非递归实现   阅读全文

posted @ 2008-05-11 22:26 银河使者 阅读(2934) | 评论 (4)  编辑

全排列算法原理和实现
     摘要: 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为
例说明如何编写全排列的递归算法。   阅读全文

posted @ 2008-05-11 15:43 银河使者 阅读(7863) | 评论 (11)  编辑

整数划分算法原理与实现
     摘要: 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。  阅读全文

posted @ 2008-05-11 15:41 银河使者 阅读(2030) | 评论 (0)  编辑

《程序员》第9期智慧擂台题目——高频词汇提取
     摘要: 这次智慧擂台请大家在一个比较庞大的英文文本中找出M个数量最多的短语（由N个单词组成）。统一处理相同的文本文件，该文本只包含英文单词、空格和回行符，比较谁的程序效率最高。  阅读全文

posted @ 2008-05-10 09:37 银河使者 阅读(1666) | 评论 (1)  编辑

百度面试题的java实现
     摘要: 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。  阅读全文

posted @ 2008-05-10 09:23 银河使者 阅读(6659) | 评论 (10)  编辑

一著名软件公司的java笔试算法题的答案
     摘要: 原题如下：用1、2、2、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。  阅读全文

posted @ 2008-05-10 09:19 银河使者 阅读(8069) | 评论 (11)  编辑