摘要：
之前我电脑的本地git已经登录了一个github账号，今天想换另外一个新的github账户来提交项目，相当于同一台电脑使用两个github账户。 于是我先修改用户名和邮箱。 然后再github上新建仓库，然后再与本地仓库进行连接后，最后使用 git push -u origin master 推送到 阅读全文
摘要：
题目：斐波那契数列 考点：递归和循环 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），n<=39。 法一：递归法，不过递归比较慢，会超时，所以不考虑 举个小点的例子，n=4，看看程序怎么跑的： Fibonacci(4) = Fibona 阅读全文
摘要：
题目：旋转数组的最小数字 考点：查找和排序 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于 阅读全文
摘要：
题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中的数据清空放入s 阅读全文
摘要：
题目：重建二叉树 考点：树 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 法一：递归法1，比较简洁 阅读全文
摘要：
题目：从尾到头打印链表 考点：链表 题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 法一：ArrayList头插法 法二：使用Collections的reverse方法，将list反转 法三：递归法 递归的点在printListFromTailToHaed(listNod 阅读全文
摘要：
题目：替换空格 考点：字符串 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 public class Solution { 2 public String replace 阅读全文
摘要：
在经历了春招各大公司的笔试题和面试官的血虐之后，决定要刷一些算法题了，不然连面试机会都没有。 而应对笔试和面试，比较出名的就是剑指offer的题目和LeetCode的题目了。剑指offer应对面试中的手撕代码，leetcode主要应对线上笔试。本文的剑指offer题目是在牛客网做的，一共有66题，我 阅读全文
摘要：
1、客户端浏览器通过DNS解析到www.baidu.com 的IP地址220.181.27.48，通过这个IP地址找到客户端到服务器的路径。客户端浏览器发起一个HTTP会话到220.181.27.48，然后通过TCP进行封装数据包，输入到网络层。2、在客户端的传输层，把HTTP会话请求分成报文段，添 阅读全文
摘要：
TCP传输连接分为3个阶段，分别是：连接建立、数据传送、连接释放。 连接建立要经过三次握手： 三次握手： 第一次握手：客户端发送一个syn包给服务器，并进入同步已发送（SYN_SEND）状态，等待服务器确认。这个时候SYN=1，seq=x。第二次握手：服务器收到客户端发来的syn包，然后进行确认，同 阅读全文