![](https://img-blog.csdnimg.cn/20210714190551806.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单算法
文章平均质量分 84
常用的一些算法整理
白鳯
一件事的坚持只有0和∞
展开
-
【蓝桥日记⑥】2013第四届省赛(软件类)JavaA组@答案解析
13年的题目确实简单不少,*^_^*。在这里能碰到曾经学过的三向切分排序,真是欣慰啊原创 2023-02-23 16:55:00 · 9705 阅读 · 3 评论 -
【蓝桥日记⑤】2014第五届省赛(软件类)JavaA组❆答案解析
「波动数列」这一题据说是蓝桥杯省赛历史经典,两种方法多种优化确实是学到了很多原创 2023-02-18 16:03:03 · 10105 阅读 · 0 评论 -
【蓝桥日记④】2015第六届省赛(软件类)JavaA组➤答案解析
我常卖弄什么’无所作为,则人生太长;欲有所为,则人生太短‘的格言,其实我哪有什么远大的志向,无非是害怕暴露自己的才华不足之卑劣的恐惧和不肯用功的无耻之怠惰而已原创 2023-02-12 19:00:03 · 11367 阅读 · 20 评论 -
【蓝桥日记③】2016第七届省赛(软件类)JavaA组✿答案解析
下雪的时候,不妨看一看《雪国》,温一温《情书》原创 2023-02-09 11:41:19 · 9705 阅读 · 4 评论 -
【蓝桥日记②】2018第九届省赛(软件类)JavaA组★答案解析
元宵佳节,愿我们今后万事圆满!原创 2023-02-05 12:00:18 · 12816 阅读 · 9 评论 -
【蓝桥日记①】2017第八届省赛(软件类)JavaA组❤️答案解析
17年的题算是踏踏实实做完了!总的来说学到了很多,题目越艰难,参考的资料越多,花的时间越多,做出后的成就感就越大。尤其是魔方状态那道题真的让我感受到了算法之美,油漆面积中线段树+扫描线的理解学习真的太痛苦了。加油加油ヾ(◍°∇°◍)ノ゙!原创 2023-02-03 17:11:32 · 15925 阅读 · 14 评论 -
排序算法总结☑▁▂▃▅▂▃▁▂▃▇▆▃▂▁
排序算法总结本文的内容是对算法(Algorithms)第四版中的算法源码的总结及部分补充主类(排序的通用函数)public class Example { private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } private static void exch(Comparable[] a, int i, int j) { Comparable t = a[i];原创 2020-09-21 14:51:47 · 6377 阅读 · 2 评论 -
图论(graph)相关算法总结
图论(graph)相关算法总结文章目录图论(graph)相关算法总结1 ????图的典型应用2 ????无向图2.1 术语表2.2 表示无向图的数据类型2.3 图的几种表示方法2.4 邻接表的数据结构2.5 深度优先搜索(DFS)2.6 广度优先搜索(BFS)2.7 连通分量2.8 无环图的判断2.9 二分图的判断3 ????有向图3.1 有向图术语3.2 有向图的数据类型3.3 标记-清除的垃圾收集3.4 寻找有向环3.5 有向图基于DFS搜索的顶点排序3.6 拓扑排序3.7 有向图的强连通性3.8 `原创 2021-03-04 22:08:23 · 50117 阅读 · 12 评论 -
Java三种方法实现字符串排序
Java字符串排序文章目录Java字符串排序排序方法概述键索引计数法低位优先的字符串排序(LSD)高位优先的字符串排序(MSD)三向字符串快速排序排序方法概述对于许多应用,决定顺序的键都是字符串。本篇讲述如何利用字符串的特殊性质来对其进行高效的排序。第一类方法会从右到左检查键中的字符。这种方法一般被称为低位优先(Least-Significant-DigitFirst,LSD)的字符串排序。如果将一个字符串看做一个256进制的数字,那么从右向左检查字符串就等价于先检查数字的最低位。这种方法最适合原创 2021-01-30 21:04:28 · 34016 阅读 · 2 评论 -
二分查找模板(查找数、左边界、右边界)
二分查找模板(查找数、左边界、右边界)Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...二分查找框架int binarySearch(int[] nums, int val) { int left = 0, right = ...; while(...) { int mid = l原创 2021-01-15 16:48:27 · 13739 阅读 · 2 评论 -
算法题中常用的➷➷➷数学定理
牛顿迭代法详细见【牛顿迭代法】设r是f(x) = 0的根,选取x0作为r初始近似值,过点**(x0, f(x0))**作曲线y=f(x)的切线L,切线L的方程为y = f(x0) + f’(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0 - f(x0) / f’(x0) ,称x1为r的一次近似值过点(x1, f(x1))作曲线y=f(x)的切线,以此迭代,其中x(n+1)=x(n)-f(x(n))/f'(x(n)),称为r的n+1次迭代值,上式为牛顿迭代公式【练习】求x的平方根Le原创 2020-12-17 10:22:19 · 12046 阅读 · 0 评论 -
♢位运算♢常用公式及练习详解
JAVA位运算符详解详细见知乎穆哥学堂在java语言中,提供了7种位运算符,分别是按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(<<)、带符号右移(>>)和无符号右移(>>>)。这些运算符当中,仅有~是单目运算符,其他运算符均为双目运算符。位运算符是对long、int、short、byte和char这5种类型的数据进行运算的,我们不能对double、float和boolean进行位运算操作【注意】>> 带符号右移 ,右移时原创 2020-12-13 11:11:10 · 16881 阅读 · 6 评论 -
回溯法详解之【图着色】和【N皇后】问题
文章目录一、回溯法二、图着色2.1 问题2.2 算法描述2.3 代码及测试结果三、N皇后3.1 问题3.2 算法描述3.3 代码及测试结果一、回溯法回溯法(back track method)在包含问题的所有可能解的解空间树中,从根节点出发,按照深度优先的策略进行搜索,对于解空间的某个节点,如果该节点满足问题的约束条件,则进入该子树继续进行搜索,否则将以该节点为根节点的子树进行剪枝。回溯法常常可以避免搜索所有的可能解,所以,适用于求解组合数较大的问题。在隐式树上的深度优先遍历状态原创 2020-12-07 10:42:45 · 4605 阅读 · 0 评论 -
最全的二叉树遍历来啦~
二叉树遍历文章目录二叉树遍历一、数据结构定义二、遍历方法2.1 先序遍历递归实现非递归实现2.2 中序遍历递归实现非递归实现2.3 后序遍历递归实现非递归实现2.4 层序遍历三、测试数据一、数据结构定义下列代码为树结点的定义class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(){ } TreeNode(int val) { this.val = val; }}二叉树遍历方法类cl原创 2020-11-23 17:02:13 · 5042 阅读 · 2 评论