摘要：
最近配置maven，选择中央仓库地址是一个十分头疼的问题，oschina速度也不快，找了很久发现了阿里云的国内maven中央仓库速度爆炸。setting.xml文件镜像配置如下： thinks aliyun. 阅读全文
摘要：
题目描述：给定一个数组，判断是否能从中寻找到两个元素，它们的和为给定的值X。 分析：假定数组长度为n，寻找两个元素和为特定值，我们完全可以用两个循环将数组中每两个元素相加，然后依次判断是否等于特定值。由于套用了两层循环，所以这个算法的时间复杂度为o（n2）。那么有没有时间复杂度更低的算法呢？ 我们可 阅读全文
摘要：
学习JSP&Servlet之前，我们需要对一些基本概念熟悉一下，方便以后的理解掌握。 一，关于HTTP。HTTP是一种基于请求/相应的通信协议，客户端发送一个取得资源的请求到服务器，服务器将相应返回给客户端。这里请求的资源是URL（统一资源定位符），也就是目标资源所在服务器的地址或者目录。客户端/服 阅读全文
摘要：
动态规划是我们耳熟能详的基本算法。动态规划是全局状态下的最优解，不同于贪心算法。贪心算法是每次找出当前状态下的最优解，但是全局并不一定是最优解。接下来我们通过《算法导论》书上的一个经典例题来完成对动态规划的学习——钢条切割问题。 问题描述： Serling公司购买长钢条，将其切割为短钢条出售。切割工 阅读全文
摘要：
前面提到的排序（选择排序、插入排序、归并排序、快速排序、堆排序等）都是比较排序。也就是说，以上排序实现的思路都是需要元素的比较才能实现。换一种思路，是不是元素排序必须需要数组内的元素之间的比较呢？其实不然，今天介绍的计数排序就不是利用比较，而是巧妙的利用了下标和元素的关系进行排序，把时间转换成空间， 阅读全文
摘要：
快速排序是排序算法中比较出名的一位角儿了。为什么出名呢？因为是它做到了把排序算法突破O(n2)，而后一大批优秀的排序算法如雨后春笋般涌现出来。这就告诉我们，做事情呢不需要为自己定位一个上限，一个十分明确的上限。因为一旦上限确定，你只能在上限之下，你的成就也好，能力也罢，充其量也就是最好的上限。正是这 阅读全文
摘要：
堆排序是我们熟知的常用的排序算法。 首先先介绍一下什么是堆排序。堆指的并不是我们数据结构上分配内存的堆栈，在这里指的是大顶堆和小顶堆。大顶堆是指根节点数值大于左右孩子节点的完全二叉树，也有可能是满二叉树。总之，就是一颗存贮数值的树。我们可以利用根节点大于孩子节点这一特性对一组数组建立堆，不断取出根节 阅读全文
摘要：
此题目摘自LeetCode001Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indic... 阅读全文
摘要：
题目摘自《算法导论（第三版）》 题目：给定一串整形序列，求出此序列的最大子序列。 分析：此题可以采用暴力求解法，如何暴力求解呢？从下标0到数组长度剪1选取两个数，然后求解其间的所有值。也就是Cn2中组合。暴力代码不再贴出来。 经过分析此题可以用分治递归的方式。具体代码如下： 阅读全文
摘要：
顺手来一发《算法导论》中的插入排序。核心思路为准，实现为准。#include#define N 10int main(){ int a[N]; int i, j; for (i = 1; i 0 && a[0] < a[i]){ a[i + 1] = a... 阅读全文