Virtual的博客

摘要： 😎写点轻松的东西，最近学后端太累了❄ ps：虽然写了很多笔记，但是都懒得整理好发到博客上[懒]🤺🤺🤺 物理层Note ① 物理层和物理层协议的内涵 屏蔽物理层所采用的传输介质、通信设备与通信技术的差异性，使数据链路层只需要考虑如何使用物理层的服务，而不需要考虑物理层的功能具体是使用了哪种传输 阅读全文

摘要： 谜题一 保持一致 谜题 假设有一大群人排队等待观看棒球比赛。他们都是主场球迷，每个人都戴着队帽，但不是所有人都用同一种戴法，有些人正着戴，有些人反着戴。 假定你是保安，只有在全组球迷帽子戴法一致时才能让他们进入球场，要么全部正着戴，要么全部反着戴。因为每个人对正戴和反戴的定义并不相同。因此你不能对他 阅读全文

摘要： 参考教材：计算机科学中的数学 我的另一篇博文：重温离散系列①之什么是证明 良序原理 Definition：非空非负的整数集合必有最小元素。 是的，你没有看错，良序原理就是这么显而易见。但是，良序原理却是离散数学中最重要的原理之一。 良序证明 良序证明是运用良序原理的一种证明方法。良序证明和反证法是挂 阅读全文

摘要： 什么是证明 Definition(证明的定义) A mathmatical proof of a proposition is a chain of logical deduetions leading to the proposition from a base of axioms. 译：命题的数 阅读全文

摘要： 栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 阅读全文

摘要： 1. 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 Input: nums = [ 1，2，1， 4], 和 target = 1. Output: 阅读全文

摘要： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 Input: nums1 = [1, 3] nums2 = [2] Output: 阅读全文

摘要： 原文作者：阮一峰 原文地址：http://www.ruanyifeng.com/blog/2006/12/structure_patterns_of_english_sentence.html 英语句子有6中基本结构 1．主语＋系动词＋表语（A is B.） [例句] 哈佛是最早接受中国留学生的美国 阅读全文

摘要： 1.问题 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少 阅读全文

摘要： 什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 阅读全文