2018年10月_CrAcKeR-1

原创快速排序（二）

接着上面的文章：https：//blog.csdn.net/szlg510027010/article/details/83106798（代码后面探讨的是优化这段代码的问题）以下是总代码：/** * 划分 * @author Administrator * */public class reQuicSort { private int[] theArray; pri...

2018-10-17 14:18:51 174

原创快速排序（一）

快速排序是冒泡排序，选择排序，插入排序，奇偶排序,,归并排序，希尔排序中最快的排序，所以我们当然有必要去深入了解快速排序。我们首先来了解一下划分算法，何谓划分算法？其实就是以一个数为基准（枢纽），这个比枢纽大的数，把我们它放在数组的右边，这个比枢纽小的我们放左边。那我们如何来做呢？假设现在我们有一个数组，上面杂乱无章的有十个数字，我们以50为枢纽，比50大的放在数组右边，...

2018-10-17 13:22:37 829 1

原创二叉树基本实现（包含main方法）

所用编译器;Devc++（有些编译器编译不了，建议使用Devc++）所用语言：C语言逻辑结构：非线性结构存储结构：链式存储结构写在前面：学习二叉树之前也有找过一些学习资料，数据结构的书，博客文章，但是都大概讲述的是方法，并没有给出完整的且比较适合初学者的，今天刚刚学习了二叉树，趁着这股热劲，把代码敲了，个人认为这些基本操作，熟悉了链表是如何操作，建立的，还是比较容易掌握的。下面是...

2018-10-16 12:51:53 2112

原创递归实现乘方，最简单类型背包问题，组合

目录乘方问题背包问题组合乘方问题 import java.util.Scanner;/** * 递归实现乘方问题 * @author Administrator * */public class Pow{ @SuppressWarnings("resource") public static void main(String[] args)...

2018-10-15 16:45:33 630

原创笑谈模拟递归

摘自《Java数据结构和算法》：递归和栈之间有一种紧密的联系。事实上，大部分的编译器都是使用栈来实现递归的。正如我们曾提到过的，当调用一个方法的时候，编译器会把这个方法的所有参数及其返回地址（这个方法返回时到达的地方）都压入栈中，然后把控制转移给这个方法。当这个方法返回的时候，这些值退栈。参数消失了，并且控制权重新回到返回地址处。大家应该都知道高斯的故事，说是有一天他的...

2018-10-12 12:48:52 558

原创 Java实现--归并排序（递归）

《Java数据结构和算法》如此描述分治算法：把一个大问题分成两个相对来说更小的问题，并且分别解决每一个小问题，对每一个小问题的解决方案是一样的：把每个小问题分成两个更小的问题，并且解决它们。这个过程一直持续小去知道达到易于求解的基值情况，就不用再继续分了。时间复杂度：O(N*log2N)首先我们是先归并两个有序数组，归并流程如下：代码如下：/** * 归并算法...

2018-10-11 11:43:44 1388

原创总线通信控制

1、目的解决主设备和从设备的协调配合问题2、总线传输周期：指主设备和从设备之间完成完整地可靠的通信所需要的时长申请分配阶段：主模块申请占用总线的请求，总线运用判优控制仲裁决定寻址阶段：主模块向从模块给出地址和命令传数阶段：主模块和从模块交换数据结束阶段：主模块撤销有关消息 3、总线通信的四种方式：（1）同步数据输入/出（有定宽定距的时长）（2）异步数...

2018-10-09 17:22:33 11042 1

原创总线判优控制

基本概念主设备（模块）：对总线有控制权从设备（模块）：响应从主设备发来的总线命令总线判优控制：集中式和分布式集中式分为：链式查询——结构最简单集中式又可分为：计数器定时查询独立请求方式链式查询方式：（类比编程的链表）BS--总线忙BR--总线请求BG--总线允许（BUS总线、Grant允许、Request请求、state状态）缺...

2018-10-09 17:17:30 6566

原创递归实现排列

先给大家讲一个故事：这是一个风云变幻的时代，几个字母争先恐后的抢着做老大，但是姜还是老的辣，经过一番折腾，最后的最后，几个字母还是回到最初的样子，坐回他们原来的位置，一起干回他们原来的事情——（构成一个完整的"单词"），老大还是那个老大...（啊...真是一个有趣的故事...手动滑稽）为了让大家更好的理解，我将4个字母构成的单词（不一定是真正的单词，只要由四个字母构成，我们在...

2018-10-08 17:55:55 768

原创递归实现Josephus问题

Josephus问题是古代一个著名的数学难题。围绕这个问题有很多故事。其种一个说Josephus是一群被罗马人抓获的犹太人中的一个，为了不被奴役，他们选择了自杀。他们排成一个圆圈，从某个人开始，沿着圆圈计数。每报第n个数的人就要离开圆圈去自杀。但是Josephus不想死，他想活下来，所以他制定了规则，以使他称为最后一个离开圆圈的人（最后一个离开表示其他人都出圈去自杀了，他就活下来了）。如果...

2018-10-06 17:55:58 951 1

转载 Scanner、BufferedReader、InputStreamReader等的区别

Scanner是一个可以使用正则表达式来分析基本类型和字符串的简单文本扫描器！也就是控制台应用程序最为常用的文本输入方式！Scanner取得输入数据的依据是空格符：如按下空格键，Tab键或者Enter键，Scanner就会返回下一个输入。所以说Scanner不能输入空格，如果你希望取得含有空格的字符串BufferedReader可以做到。 InputStream、OutputStream...

2018-10-05 19:01:28 794

其实刚刚接触链表迭代器的时候并不知道这个有什么用，直到今天把链表迭代器的代码敲了两三遍，将里面的内容理解透彻了以后，才发现原来链表迭代器真的有很大用处，效率高是迭代器的一大优势。当我们需要在特定结点前面插入或者删除甚至修改该结点的值即data域的时候就会显得相当有用，若没有迭代器，只是一个普通的链表，当我们需要获取特定结点的，比如说第一个第二个或者第三个，我们又要从头开始遍历链表，并且还要引入一...

2018-10-05 18:53:57 1405

KAKA的博客