不吃香菜的码农-CSDN博客

原创算法笔记——暴力递归、汉诺塔、栈逆序、N皇后

暴力递归一、暴力递归二、汉诺塔问题三、打印一个字符串的全部子序列，包括空字符串（去重+不去重）四、字符串全排列问题五、逆序栈六、动态规划模型1.从左往右尝试数字字符转化问题背包价值问题2.范围上的尝试玩家抽取纸牌问题N皇后问题一、暴力递归暴力递归就是尝试1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解回溯-表示大问题被拆解为小问题，小问题返回给大问题信息，就是回溯分治

2021-11-28 19:30:57 586

原创多线程——线程实现、线程状态、线程同步、线程通信、线程池

多线程一、线程1.普通方法调用和多线程2.程序、进行、线程二、线程创建1.继承Thread类2.实现Runable接口3.实现Callable接口4.静态代理模式5、Lamda表达式三、线程状态1.线程状态2.线程方法3.线程停止4.线程休眠sleep5.线程礼让5.join6.线程状态观测7.线程优先级8.守护(daemon)线程四、线程同步1.并发与并行2.线程同步——等待机制2.1 队列和锁2.2 线程同步2.3 同步方法2.4 同步块3.死锁4. Lock锁一、线程1.普通方法调用和多线程

2021-11-22 15:59:10 3497

原创算法笔记——前缀树、贪心算法（更新ing.......

前缀树、贪心算法一、前缀树1.什么是前缀树2、如何生成前缀树3、前缀树应用场景3.1 力扣——键值映射一、前缀树1.什么是前缀树前缀树一般指字典树这是指一种结构而不是一类题（注意信息是在树的路上）典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有三个基本性质1）根节点不包含字

2021-11-20 19:32:44 317

原创 Zookeeper总结——知识点、选举机制、客户端操作及写数据流程、API操作、zookeeper分布式锁之 Curator、ZAB协议、CAP理论之zookeeper的CP理论

Zookeeper一、什么是zookeeper1、zookeeper概述2、zookeeper特点3、zookeeper数据结构4、zookeeper应用场景二、Zookeeper本地安装1、本地模式安装2、配置参数解读三、Zookeeper集群操作1、集群操作1.1集群安装1.2 选举机制（面试重点）1.3 ZK集群启动停止脚本2、客户端命令行操作2.1 命令行基本语法2.2 znode节点数据信息2.3 节点类型一、什么是zookeeper1、zookeeper概述Zookeeper是一个开源的

2021-11-19 16:01:11 1927

原创算法笔记——图、图的定义方式、图的宽度优先遍历BFS、深度优先遍历DFS、拓朴排序算法、K算法、P算法、迪杰斯特拉算法

图的算法一、图的存储方式，如果表达图，生成图1.图的存储方式2.图的表达方式——点集、边集、图3.生成图二、图的遍历1.图的宽度优先遍历BFS2.图的深度优先遍历DFS三、拓朴排序算法四、最小生成树的两种算法1.Kruskal算法2.Prim算法五、Dijkstra算法一、图的存储方式，如果表达图，生成图1.图的存储方式邻接表邻接矩阵2.图的表达方式——点集、边集、图点集public class Node { public int value;

2021-11-18 19:17:19 504

原创算法笔记——树，二叉树的遍历，完全二叉树，搜索二叉树，满二叉树，平衡二叉树，最低公共祖先，后继节点，序列化和反序列化

算法笔记——树一、二叉树的遍历非递归遍历1.前序遍历（头左右）2.后序遍历（左右头）3.中序遍历（左头右）递归遍历1.前序遍历2.中序遍历3.后序遍历二叉树的深度优先遍历DFS二叉树的宽度优先遍历BFS扩展——求一个二叉树的宽度二、二叉树的相关概念及其实现判断1.判断一棵树是否为搜索二叉树BST普通做法套路做法2.判断一颗二叉树是完全二叉树CBT一、二叉树的遍历非递归遍历1.前序遍历（头左右）非递归利用栈（先进后出）去实现。先把头节点加入栈中，接下来的过程周而复始1）从栈中弹出一个节点cur

2021-11-17 19:57:05 232

原创大数据Hadoop入门——HDFS、Yarn、MapReduce

Hadoop框架详细个人总结——Hadoop入门篇大数据是什么？Hadoop基本概念介绍一、什么是Hadoop？二、Hadoop优势——四高三、Hadoop组成（重点）四、HDFS架构五、YARN架构六、MapReduce架构七、HDFS、YARN、MapReduce 三者关系Hadoop运行环境搭建虚拟机的准备一、安装虚拟机二、虚拟机配置及环境准备Hadoop运行模式一、本地运行模式二、伪分布式模式三、完全分布式模式**1.虚拟机准备****2.准备一个集群分发脚本****3.SSH 无密登录配置****

2021-11-16 15:05:40 2124

原创算法笔记——时间复杂度-选择排序-冒泡排序-插入排序-二分法-异或运算-递归行为及时间复杂度

目录一、时间复杂度二、选择排序1.算法步骤2.代码三、冒泡排序1.算法步骤2.代码四、插入排序1.算法步骤2.代码五、二分法和拓展1.在一个有序数组中，找某个数是否存在2.在一个有序数组中，找>=某个数最左侧的位置3.局部最小值问题4.趁热打铁==力扣162. 寻找峰值六、异或运算与拓展1. 异或===无进位运算2. 异或拓展七、递归行为和时间复杂度的估算1. 用递归方法找一个数组中的最大值2. master公式的使用===子问题规模一样的时候一、时间复杂度常数时间的操作一个操作如果和样本的数据

2021-11-10 19:36:07 1052

weixin_44090845的博客