240 发简信
IP属地:辽宁
  • 面试常问的排序算法

    排序算法总结 排序是算法问题中的经典问题。为什么要总结排序算法呢?你懂的 : (假设所有的排序都是要求最终结果为:从小到大 冒泡排序 时间复杂度O(n^2)、最好是O(n)。...

  • HTTP协议摘要

    HTTP协议摘要 HTTP协议工作在第几层,它下层使用了哪些协议? HTTP是应用层协议,工作在第5层(TCP/IP协议族)。它的传输层使用的是TCP协议,网络层使用IP协议...

  • 120
    广度优先遍历

    广度优先算法 简介 很多问题可以抽象为图的问题,从图中寻找某个点,最通用的办法就是暴力穷举。而广度优先和深度优先是两种常用的遍历图的方法。以一个树状图来说,广度优先就是从根节...

  • 2018 年终总结

    时间过得真快,转眼间一年就结束了。按照惯例,做个年终总结,回首过去,展望未来。 今年还是在杭州工作,每天的生活两点一线。年中换了一家公司,然后加班比较多,体会到 995 是什...

  • 字符串的所有非重复排列

    在做字符串相关问题时,有时需要遍历字符串所有可能的排列。比如 abc, 可能有abc, acb, bac, bca....等情况。本文通过分治的方法,求得了输入字符串的所有排...

  • 120
    TCP协议格式和连接

    TCP协议格式详解 源/目的端口号:与源,目的IP地址共同构成了一个端点/套接字。 序列号:TCP传输的是字节流,该序列号表示当前分组(TCP的一个报文称为为分组)的第一个字...

  • TCP传输控制协议概览

    TCP服务模型 TCP作为传输层,向上为应用层提供服务,向下使用网络层的接口。 TCP提供了一种面向连接的,可靠的字节流服务。术语”面向连接的“是指使用TCP的两个应用程序必...

  • 防火墙和NAT

    引言 随着网络技术的不断普及和发展,逐渐涌现出两个重要的问题: 网络中流量的安全性问题 网络地址资源的枯竭 第一个问题的解决方法是由防火墙功能的路由器的产生,而网络地址转换(...

  • 120
    DHCP和PPPoE

    引言 DHCP(本文只讨论IPv4)是一种流行的客户机/服务器协议,它用于为主机配置访问网络必要的配置信息。例如:IP地址,子网掩码,网关地址(路由器地址),DNS服务器的I...

  • IP协议

    引言 Internet协议即IP协议。所有的TCP, UDP, ICMP, IGMP数据都通过IP数据报传输。IP提供了一种尽力而为,无连接的数据包交付服务。 “尽力而为”:...

  • ARP协议

    引言 IP协议的设计目标是为跨越不同类型物理网络的分组交换提供互操作,这需要网络层软件所使用的地址能够和底层物理网络硬件使用的地址之间进行转换。地址解析协议(ARP)提供了只...

  • Python中的字符串

    Python中的字符串 对Python中的字符串常用函数的笔记, 方便查用. 格式化操作符% %通过匹配不同的字符表示一定的格式 用法 格式化操作符得辅助指令 用法 Pyth...

  • Linux主程序子程序编译,链接; makefile编写和tarball程序管理

    主程序子程序的编译和链接 主程序 hello.c 子程序 thanks.c 编译 -c 是免去链接,否则主程序调用 thanks那行会报错。 -c 同时会自动生成 hello...