每天学习一点点

摘要： 递归实现块排：快速排序+随机快排 非递归实现块排具体思路如下图： 阅读全文

摘要： 关于tcp三次握手、四次挥手可以看这里：TCP与UDP的差别以及TCP三次握手、四次挥手 1.TCP为甚要3次握手？ 在谢希仁著《计算机网络》第四版中讲“三次握手”的目的是“为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误”，书中的例子是这样的，“已失效的连接请求报文段”的产生在这样 阅读全文

摘要： 题目描述： 1表示a、2表示b、3表示c …… 26表示z，要求输入一串数字，输出所有可能表示的字符串 样例输入： 1212 样例输出： abab abl aub lab ll 样例输入： 1234 样例输出： abcd awd lcd 题目分析： 如下图，利用DFS，遍历二叉树，剪枝条件：数字不能 阅读全文

摘要： 链表的基本操作：线性表 （单链表、循环链表-python实现） 反转链表： 合并链表： 阅读全文

摘要： 以下用递归和非递归实现斐波拉契函数，查看两种方法需要的时间。 输出： 632459860:00:00632459860:00:40.448000 可以发现，非递归实现不到1秒，递归实现需要40多秒 阅读全文

摘要： 二叉树的前序遍历为:{1,2,4,7,3,5,6,8}，中序遍历为:{4,7,2,1,5,3,8,6}，求后序遍历 输出结果： [7, 4, 2, 5, 8, 6, 3, 1]1 2 3 4 -1 5 6 -1 7 -1 -1 8 -1 -1 -1 -1 -1 阅读全文

摘要： 1 #-*- coding:utf-8 -*- 2 class Node: 3 def __init__(self,data): 4 self.data=data 5 self.lchild=None 6 self.rchild=None 7 8 class Tree: 9 def __init... 阅读全文

摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 阅读全文

摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 解题思路： 本题的做法最重要的应该是如何拼出‘1234567890’，对于输入表达试获得对应的结果利用python内置函数eval()即可以实现。利用5个字符串来表达‘1234567890’，如下（为了更好看清，字符用‘|’分割了 阅读全文

摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 解题思路： 利用深度优先搜索 阅读全文