数据结构与算法
黄慢慢manman
Java修炼中
展开
-
MYSQL 45 讲 学习笔记
MYSQL 45讲学习笔记一、一条sql是怎么执行的mysql的架构:客户端连接器查询缓存分析器优化器执行器存储引擎二、一条SQL更新是如何执行的重要的日子模块redolog、binlogredolog这里举了一个孔乙己老板赊账记账的故事。一条记录需要更新的时候,innoDB引擎会先把记录写到redo日志中,然后更新内存,这时候算是完成了,等到系统比较空闲的时候,才把redo日志更新到磁盘中。relog的特点:只有在innodb中才有,是几个文件,循环写入(也就是如原创 2020-05-31 22:08:26 · 352 阅读 · 0 评论 -
记录一些其他算法题
一些其他的算法题给定一个 0-4随机数生成器 如何生成0-6随机数这个实在没想明白怎么做,只能抄写在这里,记一记,背一背。public int rand7(){ while(true){ int a = 5*rand4() + rand4(); // 大于1 相乘 if(a < 21){ // 算出理论范围,然后确定边界 return a % 7; } }}//变形:如果用0-6随机生成器生成0-9随机原创 2020-05-27 00:08:07 · 556 阅读 · 0 评论 -
排序!排序!排序!
一、概述排序算法是学习编程语言基础过程中躲不开的内容,其实也是很有趣的部分。虽然实际应用还没使用过,但是了解算法的来源以及编码过程对自身逻辑能力的提高非常有帮助。二、代码直接插入关键字:认为前面的是已经排好序的。O(n),O(n^2)public void directInsert(int[] a){ for(int i = 0; i < a.length; i++){ for(int j = i; j>0; j--){ if(a原创 2020-05-17 22:27:01 · 151 阅读 · 0 评论 -
算法刷题笔记总结记录
算法学习笔记总结记录所有的算法题第一要义就是要明白题目讲什么,明白规律是什么,只有知道了规律才能写代码,才能轮到使用什么方法,什么工具,是用递归?还是循环?进而才能用到你总结的各种经验。下面的题目除了动态规划,其他主要来自剑指offer的题目,而且主要是数据结构题 ,排序算法我们单独整理。一、方法技巧总结:1、递归模板以及使用技巧总结:一般递归如果如果有if --- else ,如果你没有设置全局变量的话,一般是需要两个return的,分别在不同情况作了什么,返回各自这种情况下的结果,如果有全原创 2020-05-17 22:22:33 · 977 阅读 · 0 评论 -
平衡二叉树学习
平衡二叉树学习一、概述我不会说的很详细,因为我看到了两篇很好的博客,已经说的很好了,如果要复习,就直接看他的博客,我只做提炼,帮助以后复习。二、解释本质平衡二叉树首先是一个二叉查找树。二叉查找树是什么呢?二叉查找树就是根节点一定大于左子树的所有值,一定小于右子树的所有值,并且每个子树都满足该规律。平衡二叉树为了解决什么了,为了解决如果出现链状二叉树,确定某个节点需要找O(n)次,这样...原创 2020-04-17 00:13:57 · 154 阅读 · 0 评论 -
二叉树的入门学习(基础篇)
二叉树的最基础学习最近入职一家银行外包公司,处理外包公司需要面试,银行本身也需要面试,听说考java基础和数据结构与算法,我一直想好好学习数据结构与算法,借此机会补充学习一下。一、基本概念1.1 专业术语节点的度:子树的个数树的度:一个树所有节点的度的最大值路径长度:从节点n1到nk的路径长度就是,包含边的个数树的高度/深度:就是层数1.2 二叉树的基本特殊二叉树斜二叉...原创 2019-07-20 20:58:50 · 1701 阅读 · 0 评论