摘要:
一、浅谈算法 学习软件开发这么多年,常常听到程序=数据结构+算法,但是很多人对这句话提出质疑,因为实际项目开发的时候大部分人是做螺丝钉的角色,而且大部分甘于做螺丝钉的角色,就会认为实际项目,只是完成业务开发而已,去哪都是增删改查,数据结构根本用不到。我认为,算法和基本的数据结构是非常重要的,对于一个 阅读全文
摘要:
title: 选择排序 tags: 数据结构与算法之美 author: 辰砂 1.概述 基本思想: 每一趟在后面 n i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 详细思想 :给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n]中选出 阅读全文
摘要:
title: synchronized解析 tags: java 锁 author: 辰砂 一、总体概述图 二、实现原理 monitorenter: 每个对象有一个monitor,即监视器,当且仅当monitor被占用时,这个monitor就被锁住了。线程执行monitorenter指令是为了尝试获 阅读全文
摘要:
title: 冒泡排序 tags: 数据结构与算法之美 author: 辰砂 1.排序过程 起泡排序(Bubble Sort) :首先将第一个记录的关键字同第二个记录的关键字进行比较,或为逆序,则交换,依此类推,直至第n 1个记录和第n个记录的关键字进行比较为止。判别起泡排序结束的条件应该是在一趟排 阅读全文
摘要:
直接插入排序 title: 直接插入排序 tags: 数据结构与算法之美 author: 辰砂 "直接插入排序" "1.排序过程" "2.基本步骤" "3.算法分析" "4.完整代码示例" 1.排序过程 名词解释 :整个排序过程为n 1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个 阅读全文
摘要:
二分查找(折半查找) title: 二分查找 tags: 数据结构与算法之美 author: 辰砂 一、简介 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 ( 解释:所以二分查找的时候一定要 阅读全文
摘要:
title: java集合之LinkedList tags: java集合 author: 辰砂 一. LinkedList概述: List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 g 阅读全文
摘要:
title: zookeeper搭建集群模式以及遇到的问题 tags: zookeeper author: 辰砂 搭建步骤 一. 安装jdk(我准备的是1.8版本) 二.搭建zookeeper集群模式 1.环境准备 本地虚拟机准备三台虚拟机准备搭建 在官网上下载zookeeper 的包并拷贝到三个节 阅读全文
摘要:
title: 数据结构之排序 tags: 数据结构与算法之美 author: 辰砂 一、引言 排序的算法在数据结构中占据很大的位置,包括考研的时候都是非常热门的考点,java的语言里面封装了一些的排序算法。比如Arrays.sort()这个工具类的方法里面的实现就是快速排序的思想。这里对排序各类算法 阅读全文
摘要:
Code Review 一.引言 代码评审是合作开发的环节当中是一个重要的环节,通过代码评审,可以尽早的发现项目中存在的问题,也可以帮助同事之间的沟通与交流。实际上道理大家都懂,只是真正能做到的,大概是一些大规模大一点的公司,对工程能力要求比较严格的追求,由于现在的互联网公司,产品的迭代是非常快的, 阅读全文