- 博客(13)
- 收藏
- 关注
RSS订阅原创 Java程序员项目面试
自我介绍尽可能控制在3分钟以内。关于技术介绍以外例如:性格、爱好等尽可能忽略。自我介绍时应该主要包含下面几个内容:个人信息(15秒)、学习经历(30秒)、工作经历(2分钟),其中社招工作经历最为重要，这一块的时间比重可以适当增加一些。项目背景介绍，现在处于什么阶段。你担任什么角色,参与什么功能模块的开发。(task)遇到什么难题以及怎么解决的。(action)最终得到什么结果。(result)面试官你好，我叫李强，中国xxx大学毕业，学的是网络工程专业，有两年的开发经验。
2020-09-21 21:19:16
1133
1
原创 JavaIO模型小结
BIO是同步阻塞IO模型，当应用程序发起IO操作后，必须等待IO操作完成后，线程才能继续运行。NIO是同步非阻IO模型，当进程发起IO后，会直接返回感兴趣的IO事件是否已完成，并不会阻塞当前线程，但NIO这种往复的轮询IO的工作方式，可能会造成不必要的CPU资源浪费。
2020-09-20 11:05:30
424
1
原创 为开源项目提交PR教程
参与开源项目的维护，对自己的成长是很有帮助，所以学会为开源项目做贡献也是很有必要的，这篇文章我们就来演示一下如何为开源项目提交PR吧。
2020-09-18 09:42:53
1364
原创 Windows下的MySQL 5.7.x安装配置教程
安装步骤百度搜索mysql 5.7下载MySQL zip安装包配置环境变量MYSQL_HOME设置为mysql根目录path下追加;%MYSQL_HOME%\binmysql根目录下添加一个my.ini文件[mysqld]#端口号port = 3306#mysql-5.7.27-winx64的路径basedir=E:\Program Files\Mysql\mysql-5.7.27-winx64#mysql-5.7.27-winx64的路径+\datadatadir=E:\Pr
2020-09-17 10:05:11
782
原创 数据结构与算法-最短路径基础入门
最短路径的用处路径规划Dijkstra算法求最短路径实现思路在没有负权边的情况下，从0点开始将邻接边存入索引堆中，在取出权最小的边并访问该结点，再从该结点开始将邻接边存入索引堆中，再从堆里取出权最小边如此往复，若最小边对应点之前访问过且权值比现在访问所要权还要大，则更新该值，如此往复……复杂度O(pointCount log ^ pointCount)实现代码package com.study.shortPathDemo;import java.util.Stack;import ja
2020-09-09 16:09:39
179
原创 数据结构与算法-最小生成树入门
先行知识带权图如下图所示，边有权值的图就是带权图带权邻接矩阵带权邻接表最小生成树概念一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边最小生成树常用场景电缆设计网络设计电路设计实现先行补充本次设计默认图为连通图，针对的图是带权无向图实现方式切分定理任意切分，横切边中权值最小的边必然属于最小生成树prim算法(lazy prim)复杂度O(edge log ^edge)实现图解如下图所示，从0点
2020-09-09 15:52:10
238
原创 数据结构与算法-图论的基础入门
图可以应用的场景交通运输 网络 脑区活动等图的基本概念图的分类无向图 有向图无权图 有权图(即图的边有数值)图的连通性从一点是否可以到达另一点的路径平行边和自环边图的表达形式邻接矩阵如下图所示，适合表示稠密图的情况，即两两相连的图邻接表如下图所示，适合表示稀疏图图的实现稠密图package com.study.graphDemo;import java.util.Vector;/** * 稠密图 用邻接矩阵来表示 */public class DenseG
2020-09-07 15:08:22
207
原创 数据结构与算法-排序进阶入门
归并排序简介归并排序整体排序方式就是先向底分开，再向上归并，下图即可看出与平方阶的差距，因为有n个元素递归次数为logn，所以归并排序是nlogn级别的排序实现代码package com.study.sortAdvDemo;import java.util.Arrays;public class MergeSort { /** * 归并拍排序 * * @param arr */ public static void sort(Com
2020-09-06 16:22:39
186
原创 数据结构于算法-基础排序
选择排序基本思想指定一个索引位置的元素，和后面元素比较选拔出最小的，和当前指定的进行交换实现package com.study.sortBase;public class SelectionSort { // 我们的算法类不允许产生任何实例 private SelectionSort(){} public static void sort(Comparable[] arr) { int minIndex; for (int i = 0;
2020-09-05 10:46:10
152
原创 如何实现一个高性能服务器
随着互联网的发展，一些网站可能每时每刻都会有千万级别的请求打到服务器上，对此我们除了增加硬件设备以外，软件架构的设计也是很重要的，只要合适的通信架构，才能做到良好的拓展以及性能的提升。我们不妨思考一下多线程架构为什么会出现性能问题，其实原因也很简单，我们没有很好的利用线程，假设我们一个请求对应一个线程，那么每个请求到来时我们都会派发一个线程，然后呢？线程使用完成后闲下来怎么办？销毁吗?
2020-09-04 22:40:13
489
原创 一文带你速通HashMap底层核心数据结构红黑树
每个节点或者红色，或者是黑色。根节点为黑色。每一个叶子节点都是黑色。如果一个节点是红色，那么他的孩子节点都是黑色。从任意一个节点，经过的黑色节点是一样的。在《算法4》一书中认为红黑树和2-3树是等价的。
2020-09-03 15:23:46
1918
原创 数据结构与算法-AVL树入门
基本概念什么是avl树为解决普通二叉树结果添加后会成为链表从而影响性能而诞生的一种数据结构。avl树的平衡标准任意一个节点中，左右子树和树的高度不超过1。如下图所示的一棵树就是失衡的avl树。avl树的基本实现基本思路由于之前已经实现了二叉搜索树二叉搜索树，所以只需要在二叉搜索树的基础上加以改造即可。增加节点分析对于avl树不平衡的情况有四种，分别是LL、RR、LR、RL这几种情况。对于这些情况具体的解决方案如下列图片所示：核心代码 // 向二分搜索树中添加新的元素(key
2020-09-02 15:41:29
171
原创 数据结构与算法-并查集多种实现以及优化步骤
并查集所解决的问题网结构连接网结构各个结点是否连接实现常规实现接口设计public interface UF { public int getSize(); public boolean isConnected(int id1,int id2); public void unionElements(int id1,int id2);}实现思路用一段连续的地址空间，索引所谓键，值则是代表他们所在的集合对应的值。若要连接两个结点，就需要将一个堆元素移动到另一
2020-09-01 10:38:16
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人