![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初学算法到放弃
qq_37807989
这个作者很懒,什么都没留下…
展开
-
蓝桥-历届试题 小朋友排队------树状数组
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让...原创 2018-03-10 23:15:08 · 226 阅读 · 0 评论 -
数据结构---------查找(Hash查找)
算法09 五大查找之:哈希查找前面的几篇文章分别总结了:顺序查找、二分查找、索引查找、二叉排序树。这一篇文章要总结的是五大查找的最后一个:哈希查找(也称为散列查找)。提起哈希,我的第一印象就是java中的Hashtable类,它是由 key/value 的键值对组成的集合,它就是应用了哈希技术。那什么是哈希查找呢?在弄清楚什么是哈希查找之前,我们要弄清楚哈希技术,哈希技术是在记录的存储位置...转载 2019-09-12 13:36:47 · 179 阅读 · 0 评论 -
数据结构-------------------------队列
一、队列简单介绍队列是一种常用的数据结构之一,与之前的栈类似,不过队列是“先进先出”。队列有队头(front)和队尾(rear),数据从队尾进入队列,从队头出队列,队头(front)指向队列的第一个数据,队尾(rear)指向队列中的最后一个数据。二、队列实现队列有很多种,这里只是介绍最基本的实现,采用链式存储,也就是链式队列,与之前的链表存储形式一样,通过结点对象描述一个数据,结点对...原创 2019-09-12 13:22:49 · 115 阅读 · 0 评论 -
数据结构-------------栈
概念 栈是一种只允许在一端进行插入或删除的线性表。1、栈的操作端通常被称为栈顶,另一端被称为栈底。2、栈的插入操作称为进栈(压栈|push);栈删除操作称为出栈(弹栈|pop)。特点 栈就像一个杯子,我们只能从杯口放和取,所以栈中的元素是“先进后出”的特点。存储结构 顺序存储的栈称为顺序栈;链式存储的栈称为链式栈。java实现 我们可以围绕栈的4个元素来实...原创 2019-09-12 12:35:00 · 91 阅读 · 0 评论 -
数据结构--------查找
import java.util.Arrays;public class SearchTest01 { /** * 迭代式 ------ 二分查找 * @param num * @param data * @return */ public static boolean bin_search(int[] num ,int...原创 2019-09-11 20:44:33 · 259 阅读 · 0 评论 -
数据结构------双向链表
数据结构------双向链表public class Node { int data; Node pre; Node next; public Node(int data) { this.data = data; } public Node() { }}/** * 双向链表 */public class...原创 2019-06-28 14:37:57 · 86 阅读 · 0 评论 -
数据结构------链表
public class Node { int data; Node next; public Node(int data) { next = null; this.data = data; } public int getData() { return data; } ...原创 2019-06-28 13:40:51 · 69 阅读 · 0 评论 -
数据结构--------二叉树的增删查改
public class Node { public Node right; public Node left; public int data; public Node(int data) { this.data = data; } public Node() { }}/** * 二叉树方法: * ...原创 2019-06-25 00:19:54 · 374 阅读 · 0 评论 -
数据结构---------排序
public class Sort { /** * 冒泡 * @param num */ public static void sort_mp(int num[]){ for (int i = 0; i < num.length - 1; i++) for (int j = 0; j < nu...原创 2019-07-02 19:16:40 · 68 阅读 · 0 评论 -
Java版全排列
递归式: public class SwpChange { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4 }; fullSort(arr, 0, arr.length - 1); } public static void fullSort(int[] arr,in...原创 2019-04-07 23:42:42 · 76 阅读 · 0 评论