2017年09月_大疯疯

原创 TCP

TCP的滑动窗口、流量控制、拥塞控制和连接管理套接字 socket = (IP地址：端口号) ARQ自动重传请求重传的请求是自动进行的。接收方不需要请求发送方重传某个出差分组

2017-09-17 21:42:42 973

原创数据共享，内存映射文件和虚拟内存，共享内存

一、内存映射内存映射文件允许开发人员预定一块地址空间区域并给区域调拨物理存储器。内存映射文件的物理存储器来自磁盘已有的文件，而不是来自系统的页交换文件。一旦把文件映射到地址空间，就可以对它进行访问，就好像整个文件都已经被载入内存一样。不必再对文件执行I/O操作。使用内存映射文件来颠倒文件内容时，先打开文件并向系统预订一块虚拟地址空间区域。接着让系统把文件的第一个字节映射到该区域的第

2017-09-17 16:28:28 4837

原创 C++ 设计模式-单例-工厂

设计模式的六大原则（1）几种设计原则的小结（6个原则的首字母组合单词（S.O.L.I.D，表示稳定） ①单一职责原则告诉我们实现类要职责单一； ②里氏替换原则告诉我们不要破坏继承体系；所有使用基类的地方必须能透明地使用子类替换，而程序的行为没有任何变化 ③依赖倒置原则告诉我们要面向接口编程； ④接口隔离原则告诉我们在设计

2017-09-12 15:08:57 710

原创 2018京东笔试疯狂序列神奇数

疯狂序列输入：169 输出：18#include <iostream> #include <math.h> using namespace std; int main() { long long n; long long m, a, b, res; while (scanf("%lld", &n) != EOF) { m = sqrt((doubl

2017-09-09 21:30:30 687

原创 148. Sort List (归并) 和147. Insertion Sort List

148. Sort List Sort a linked list in O(n log n) time using constant space complexity. 题意对一个链表进行排序，要求时间复杂度O(nlogn)，一般就是快排、归并、堆排序。这里选择归并排序思路分为两个步骤，一个步骤是拆分，直至都是单个结点，拆分使用了三个指针pre、slow、fast。slow走一步

2017-09-05 17:29:36 223

原创 2018届美团笔试 k的倍数改考卷。搜狗圆周上点的距离。

题一 k的倍数思路 k的倍数且求的是最长连续子序列。更改523. Continuous Subarray Sum思路2即可每次计算得到的余数，若不在hash表中，就插入到hash表中，若余数已经在hash表中，当前位置的索引减去之前的位置，即可得到这个子区间的长度。 class Solution { public: int checkSubarr

2017-09-04 15:51:56 655

原创 LeetCode 523. Continuous Subarray sum和 525. Contiguous Array和560. Subarray Sum Equals K

523. Continuous Subarray Sum Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to the multi

2017-09-03 21:58:06 600

老夫编代码就是一把梭