摘要: title: 选择排序 tags: 数据结构与算法之美 author: 辰砂 1.概述 基本思想: 每一趟在后面 n i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 详细思想 :给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n]中选出阅读全文
posted @ 2018-11-14 12:34 辰砂tj 阅读(8) 评论(0) 编辑
摘要: title: synchronized解析 tags: java 锁 author: 辰砂 一、总体概述图 二、实现原理 monitorenter: 每个对象有一个monitor,即监视器,当且仅当monitor被占用时,这个monitor就被锁住了。线程执行monitorenter指令是为了尝试获阅读全文
posted @ 2018-11-12 22:56 辰砂tj 阅读(94) 评论(0) 编辑
摘要: title: 冒泡排序 tags: 数据结构与算法之美 author: 辰砂 1.排序过程 起泡排序(Bubble Sort) :首先将第一个记录的关键字同第二个记录的关键字进行比较,或为逆序,则交换,依此类推,直至第n 1个记录和第n个记录的关键字进行比较为止。判别起泡排序结束的条件应该是在一趟排阅读全文
posted @ 2018-11-12 10:50 辰砂tj 阅读(11) 评论(0) 编辑
摘要: 直接插入排序 title: 直接插入排序 tags: 数据结构与算法之美 author: 辰砂 "直接插入排序" "1.排序过程" "2.基本步骤" "3.算法分析" "4.完整代码示例" 1.排序过程 名词解释 :整个排序过程为n 1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个阅读全文
posted @ 2018-11-09 14:49 辰砂tj 阅读(11) 评论(0) 编辑
摘要: 二分查找(折半查找) title: 二分查找 tags: 数据结构与算法之美 author: 辰砂 一、简介 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 ( 解释:所以二分查找的时候一定要阅读全文
posted @ 2018-11-09 11:23 辰砂tj 阅读(120) 评论(0) 编辑
摘要: title: java集合之LinkedList tags: java集合 author: 辰砂 一. LinkedList概述: List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 g阅读全文
posted @ 2018-11-08 23:06 辰砂tj 阅读(56) 评论(0) 编辑
摘要: title: zookeeper搭建集群模式以及遇到的问题 tags: zookeeper author: 辰砂 搭建步骤 一. 安装jdk(我准备的是1.8版本) 二.搭建zookeeper集群模式 1.环境准备 本地虚拟机准备三台虚拟机准备搭建 在官网上下载zookeeper 的包并拷贝到三个节阅读全文
posted @ 2018-11-08 16:33 辰砂tj 阅读(28) 评论(0) 编辑
摘要: title: 数据结构之排序 tags: 数据结构与算法之美 author: 辰砂 一、引言 排序的算法在数据结构中占据很大的位置,包括考研的时候都是非常热门的考点,java的语言里面封装了一些的排序算法。比如Arrays.sort()这个工具类的方法里面的实现就是快速排序的思想。这里对排序各类算法阅读全文
posted @ 2018-11-07 21:56 辰砂tj 阅读(20) 评论(0) 编辑
摘要: Code Review 一.引言 代码评审是合作开发的环节当中是一个重要的环节,通过代码评审,可以尽早的发现项目中存在的问题,也可以帮助同事之间的沟通与交流。实际上道理大家都懂,只是真正能做到的,大概是一些大规模大一点的公司,对工程能力要求比较严格的追求,由于现在的互联网公司,产品的迭代是非常快的,阅读全文
posted @ 2018-11-06 13:36 辰砂tj 阅读(289) 评论(0) 编辑
摘要: title: 数据结构之图的关键路径 tags: 数据结构与算法之美 一、AOE和AOV网 1.AOE网 AOE 网:指用边表示活动的网,是一个带权的有向无环图,其中,顶点表示事件弧表示活动,权表示活动持续的时间,通常一个AOE 网可用来估算工程的完成时间。 AOE网具有以下几个性质: (1) 只有阅读全文
posted @ 2018-11-06 11:03 辰砂tj 阅读(15) 评论(0) 编辑