摘要： 计算机网络之数据链路层 数据链路层（Data Link Layer） 网络层针对的还是主机之间的数据传输服务，而主机之间可以有很多链路，链路层协议就是为同一链路的主机提供数据传输服务。数据链路层把网络层传下来的分组封装成帧。 主要协议： 、`CSMA/CD` 等。 数据单元：帧（frame）。 典型 阅读全文

摘要： 计算机网络之物理层 摘要 物理层（Physical Layer） 物理层只接收和发送一串比特(bit)流，不考虑信息的意义和信息结构。 数据单元：比特流。 典型设备：光纤、同轴电缆、双绞线、中继器和集线器。 <! TOC depthFrom:2 depthTo:3 "通信系统模型" "通信方式" " 阅读全文

摘要： 计算机网络概述 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 :bulb: 指南 学习之前，先看一下入门三问： 一、什么是计算机网络？ 计算机网络是指将地理位置 阅读全文

摘要： PriorityQueue 类 Java中PriorityQueue（优先队列）通过二叉小顶堆实现，可以用一棵完全二叉树表示。优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素 阅读全文

摘要： 1、题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m 1的那个小朋友要出列唱首歌,然后可以在礼品箱 阅读全文

摘要： 本人最近几年一直在做java后端方面的技术面试官，而在最近两周，又密集了面试了一些java初级和高级开发的候选人，在面试过程中，我自认为比较慎重，遇到问题回答不好的候选人，我总会再三从不同方面提问，只有当反复确认能力不行才会下结论，相反，如果候选人给我的印象不错，我也会从多个角度来衡量，以免招进会说 阅读全文

摘要： 在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。 （由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意，所以还请读者忽略一下部分图的箭头） 一、二叉（查找）树 二叉查找树（Binar 阅读全文

摘要： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1 阅读全文

摘要： 最近有在leetcode上面做算法题，已经遇到了两道回溯算法的题目，感觉一点思路都没有，现决定将java如何实现回溯算法做一次总结。 什么叫做回溯算法 （摘抄于百度百科） 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的 阅读全文

摘要： 题目描述 输入描述: ` / 1、递归算法 解析：http://www.cnblogs.com/cxjchen/p/3932949.html (感谢该文作者！) 对于无重复值的情况 固定第一个字符，递归取得首位后面的各种字符串组合； 再把第一个字符与后面每一个字符交换，并同样递归获得首位后面的字符串 阅读全文