每天学习一点点

摘要： Karatsuba乘法 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3≈3n1.585（log3 阅读全文

摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 解题思路： 要想得到输入的数字列中存在相隔为k的数，可以将输入的数字加上k，然后判断其在不在输入的数字列中即可。 大佬的做法：将输入的数字数列去重，全部加k，生成一个新的list后，比较这里两个list的相同数的个数 阅读全文

摘要： 1题目描述 在n个元素的数组中，找到差值为k的除重后的数字对 输入描述 第一行：n和k，n表示数字的个数，k表示差值 第二行：n个整数 输入样例 输入： 5 2 1 5 3 4 2 输出： 3 说明： （1，3），（5，3），（4，2） 输入： 6 2 1 5 3 3 4 2 输出： 3 说明： （ 阅读全文

摘要： KMP算法可以在O(n+m)的时间数量级上完成模式匹配，其做法在于：没当一次匹配过程中出现字符比较不等时，不需要回溯指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 在KMP算法中主要是先得到子字符串的next数组，计算next数组方法如下： (1)、 阅读全文

摘要： 第一题：字符串距离 题目： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T  阅读全文

摘要： 根据EUI_64规范，一个MAC地址生成唯一的一个IPV6地址。 ①、反转MAC的第七位为1。 ②、在24bit后加入FFFE。 ③、在最前面加上FE80::。 示例： 阅读全文

摘要： 一、线性表 线性表的定义： 线性表是具有相同数据类型的有限数据的序列。 线性表的特点： 出了第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外有且只有一个后继。 线性表是一种逻辑结构，表示元素之间的一一的相邻关系，顺序表和链表是指存储结构，两者属于不同的概念。 线性表的顺序表示： 线性表的 阅读全文

摘要： range 函数说明：range([start,] stop[, step])，根据start与stop指定的范围以及step设定的步长，生成一个列表。 xrange 函数说明：和range 的用法完全相同，但是返回的是一个生成器。在python3中已经由range取代xrange 但是要生成很大的 阅读全文

摘要： UDP： 1、UDP面向报文，无需建立连接，不可靠，数量小，高层就解决差错重传，无需拥塞控制 2、支持音频、视频传输 3、检查和检验UDP包头和数据和伪首部 4、分组开销小（头部8个字节），提供最大努力交付，且无序 TCP： 1、TCP是面向字节流，有连接的端到端的传输层协议 2、TCP提供可靠的交 阅读全文

摘要： 1、MAC帧格式 类型：2字节，指出数据域中携带的数据应交给哪些协议实体处理 校验码：校验数据段（采用32位CRC冗余校验方式进行校验） 2、IPV4数据报 版本：IP协议版本，这里为4 首部长度：占4位 总长度：占16位，指首部和数据之和的长度 标识：占16位，它是一个计数器，每产生一个数据报就加 阅读全文