habewow-CSDN博客

原创算法模版之快速排序

简介：快排实质上是冒泡排序的一种改进，它的核心思想是分治，而分治的核心就是将问题大化小，逐一解决，最后将每个小问题的解进行合并，得到原问题的解。快排呢，同样的处理方式，首先取一个基准数据，将比基准值小的往前排，比基准值大的往后排，接着以基准值为中心，将原数据一分为二，再将这两个数据继续进行刚才的操作，这是一个递归的过程，结束条件就是当数据组中无数据时。下面给出代码：class Main { pu...

2018-05-24 19:39:14 199

原创算法模版之并查集

简介：并查集实质是一种树形的数据结构，一般用于处理一些不相交集合的合并及查询问题。在具体问题解决上，比如找公共祖先节点、检查图的连通性等等，用通俗点的语言来描述的话，例如一个帮派（有点社会呀），a的大哥是b，b的大哥是c，c的大哥是d，此时a、b、c、d互相是不认识的，假如发生了帮派争斗，b和d相遇了，为了不伤到自己人，他们两个就必须确定对方是不是自己人，这个时候，b就问自己的大哥c，d是哪根葱，...

2018-05-24 17:25:33 216

原创深搜和广搜的简单概述和实现方式

广搜（BFS）：广搜一般是用于求图的最短路径，比如迷宫中走到某一点的最短距离，或者某个字符串交换达到目标字符串的最少次数，解的个数一般是为单一的，可以把搜索的整个过程想象成一棵树，要求的解就是其中的某一个节点，且距离根节点是最近的。实现方式：用队列存储每一个子节点，由于队列的存取方式是先进先出，所以很符合广搜的要求，每求出一种情况，将其推入队列中，若当前节点的子节点都已求出，直接将队列的头取出继续...

2018-05-24 15:27:19 11376 1

原创蓝桥杯真题之青蛙跳杯子

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只其它的青蛙（随便什...

2018-05-24 10:25:04 2724

原创算法模版之八皇后问题

问题描述：一个8X8的棋盘上，每一行放一个皇后棋子，要求每一列，每一写对角线只能有一个皇后，求有多少种摆法。解题方法：回溯深搜，所有的位置都摆一次，符合条件则输出。代码如下class Main { static int count; static int z_y []=new int [16];//从左到右一共有16条对角线 static int y_z []=new int [16];/...

2018-05-23 20:07:23 238

原创算法模版之排列问题

问题描述：给定一个字符串，求出该字符串所有的字符排列方式。解题方法：回溯代码如下class Main { public static void main(String[] args) { String str="ABC"; char a []=str.toCharArray(); f(a,0); } static void f(char a [],int n) { if(n=...

2018-05-23 19:41:54 143

原创算法模版之组合问题

问题描述：给定一个字符串，任取其中的n个字符，求所有可能性。代码如下import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc=new Scanner (System.in); int n=sc.nextInt(); String str="ABCDE"; ...

2018-05-23 19:27:51 171

原创在java中判断日期合法性

在java中，SimpleDateFormat 是一个以与语言环境有关的方式来格式化和解析日期的具体类。它允许进行格式化（日期 -> 文本）、解析（文本 -> 日期）和规范化,所以判断日期是否合法也是基于此。import java.text.SimpleDateFormat;class Main { public static void main(String[] args) {...

2018-05-23 16:10:59 27291 2

原创蓝桥杯真题之分考场题解

问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表...

2018-05-22 19:24:01 5095 2

原创关于尼姆堆问题的详细解释

关于博弈论中的Nim游戏，在蓝桥杯省赛前看了一下，很惭愧，看了半天没看很明白，就放弃了（赛前背了一个模版，幸运的是没考到）今天突然看到一道相关的题目，于是回头又看了看，可能灵感突然来了，基本看明白了，下面我就用最最最浅显的语言表达方式来对Nim游戏做一个详细的解释。 Nim游戏：有n个石堆，每堆里有数量一定的石子，两人从其中任意一堆中取任意数量的石子（不能超过这堆石子数的最大值），不...

2018-05-21 19:03:48 1981 1

habewow的博客