算法
文章平均质量分 80
LongGe_BuXiu
这个作者很懒,什么都没留下…
展开
-
图的遍历总结模板和最小生成树
这里写目录标题一级目录图的存储方式三级目录一级目录图的存储方式邻接表邻接矩阵三级目录原创 2021-07-20 20:28:58 · 160 阅读 · 0 评论 -
大厂面试真题整理
这里写目录标题一级目录整体交换字符串左右部分二级目录三级目录一级目录整体交换字符串左右部分给定一个字符串str和长度leftsize,请把str左侧leftsize的部分和右部分做整体交换。要求额外空间复杂度O(1)。以字符串"abcdefgh"为例,右边2个。思路1:将左边的逆序,右边的逆序,再全部逆序。 abcdefgh变成 abcdef gh左边逆序:a和f,b和额,c和d交换;fedcba右边逆序:g和h交换;hg全部逆序:gh abcdef进阶版思路2:右短,左侧从左开原创 2021-07-08 23:06:06 · 227 阅读 · 0 评论 -
链表相关面试题
Dijkstra算法思想:给出一个点,返回这个点到其它所有结点的最短距离是多少。不断的固定最短距离的点,从而使得到其它点的距离变小二级目录三级目录原创 2021-06-15 10:56:46 · 130 阅读 · 2 评论 -
对数器二分法异或
这里写目录标题对数器二分法有序数组中,找某个数是否存在有序数组中,找>=某个数最左侧的位置有序数组中,找<=某个数最右侧的位置认识异或运算对数器1.你想要测的方法a2.实现复杂度不好但是容易实现的方法b3.实现一个随机样本产生器4.把方法a和方法b跑相同的随机样本,看看得到的结果是否一样5.如果有一个随机样本使得比对结果不一致,打印样本进行人工干预,改对方法a和方法b6.当样本数量很多时比对测试依然正确,可以确定方法a已经正确。三个可以参考的对数器:package duis原创 2021-06-04 10:44:08 · 352 阅读 · 0 评论 -
数据结构与排序算法
数据结构与算法—基本概念基本概念数据结构算法如何写算法程序时间复杂度分析空间复杂度分析排序算法宋词记忆法如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表学习内容:学习时间:学习产出:FLowchart流程图导出与导入导出导入基本概念数据结构数据结构:存储数据的不同方式或组织存储数据的集合,分为逻辑结构和物理结构逻辑结构:集合结构、线性结构原创 2021-04-20 17:32:45 · 154 阅读 · 2 评论 -
二叉树的递归套路
二叉树的递归套路二叉树如何设计一个打印整棵树的打印函数返回节点的后继节点打印纸条对应折痕方向二又树的递归套路判断平衡二叉树二级目录三级目录二叉树如何设计一个打印整棵树的打印函数package BinaryTree;public class PrintBinaryTree { public static class Node{ public int value; public Node left; public Node right; public Node(int data)原创 2021-05-26 17:22:56 · 237 阅读 · 0 评论 -
暴力递归到动态规划
暴力递归到动态规划一级目录从左往右尝试的模型1从左往右尝试的模型2范围上的尝试的模型一级目录从左往右尝试的模型1规定1和A对应,2和b对应,3与c对应,那么一个字符串,比如"111"就可以转化为:“AAA”,“KA”,“AK”,给定一个只有数字字符组成的字符串str,返回多少种转化结果。package Digui;public class convertLetterString { //str只包含数字字符 //返回多少种转化方案 public static int num(Strin原创 2021-05-20 18:02:29 · 193 阅读 · 2 评论 -
暴力递归
暴力递归暴力递归二级目录三级目录暴力递归思想:暴力递归就是尝试把问题转化为规模缩小的同类问题的子问题有明确的不需要进行继续递归的条件有当得到了子问题结果之后的决策过程不记录每个子问题的解记录每个问题的解是动态规划,不记录每个过程的解是暴力递归二级目录三级目录...原创 2021-05-16 16:02:15 · 183 阅读 · 0 评论 -
比较器与堆
比较器与堆堆大根堆三级目录堆大根堆思想:父节点的值大于或等于子节点的值三级目录原创 2021-05-07 18:25:02 · 212 阅读 · 0 评论 -
二叉树的基本方法
二叉树基础概念先序中序后序三级目录基础概念先序中序后序分类方式顺序先序头左右1245367中序左头右4251637后序左右头4526731先序:头左右 1245367三级目录原创 2021-04-26 16:35:27 · 680 阅读 · 0 评论