2018年04月_昆昆欧粑粑

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创分治算法——附棋盘覆盖问题的java代码实现

分治算法基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模...

2018-04-30 15:51:34 8672 3

转载（转）五大常用算法：分治、动态规划、贪心、回溯和分支界定

看到一篇非常好的讲解五大算法的博客下面是内容分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一...

2018-04-30 14:59:02 311

原创贪心算法——宝藏放背包问题（附java代码）

贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。首先给出一个问题（背包问题），可以描述为：给定一组物品，每种物品都有自己的重量和价格...

2018-04-29 21:35:31 3756

原创非常简洁明了的基数排序——java实现

基数排序：它的基本思想是：类似于创建一个二维的链表（第一层链表为0-9号），首先看每个数的个位，如果为0放入0号链表，为1放入1号链表……再对十位，百位排……。每躺排序后吧链表遍历一遍放入传入的arr中，经过几轮之后就排序完成。简单来说就是先对个位排序，在对十位排序，再对百位排序，以此类推。排序方法：比如我们要排序 arr｛135，242，192，93，345，11，24，19｝第一步：收...

2018-04-26 16:25:06 344

原创 java实现数组的快速排序

快速排序它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。基本步骤为： 1.设定关键字，划分成两个数组，比关键字小的放在一边，大的放在另一边 2.我们选择设置数组最右端为关键字 3.递归实现快速排序，通过递归给每一个...

2018-04-24 22:52:51 731

原创汉若塔问题（基础汉若塔）——java实现

汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。这个问题需要用到...

2018-04-24 21:57:52 987

原创数据结构（java）——单链表、双端链表和双向链表

单链表链表大家都很熟悉，链表是由若干个节点串起来的一个结构。类似于火车一样，拥有一个头结点（火车头）之后挂着一个个的节点，每个节点后面跟上另一个节点。每个节点分为两个域，一个数据域，用来存放这个节点的数据，一个是节点域，用来存放下一个节点。所以对于单链表，用java实现我们首先创建节点类。Node类：//联结点，相当于是车厢 public class Node { //数据域 ...

2018-04-17 20:56:25 1945 2

今天的是一些数据结构中栈和队列的基本操作，算是作为用java描述数据结构的一个开始。之前学的都是用c语言描述，现在因为开始准备java方向的一些事情，所以打算开始过一遍java的数据结构。栈栈的特点是，栈里面的元素是先进后出的形式。比如把1，2，3依次放进一个栈里面，取出之后的顺序就变成了3，2，1。栈在java里是用数组的形式表现，相当于是吧一个一个的数存进数组里，然后设置一个top表示当...

2018-04-15 16:48:41 1296 1