lyl194458的博客

网络正常状态下，单聊的情境下：发送文字、图片、表情、小视频、语音，发送是否成功 接收文字、图片、表情、小视频、语音是否成功 发送文字、图片、表情、小视频、语音最大值测试 是否支持发送文件（群聊文件） 是否支持将语音转化为文字 发送语音、视频聊天，是否有声音提示 发送语音、视频聊天，长时间无人接听时，是否有提示信息？ 语音聊天切换到视频聊天是否正常？ 视频聊天切换到语...

暴力法：class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i<nums.size()-1;i++) { for(j=...

1．设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。求内切圆就是求正方形。//x=min(m,n)-1 //长方形里面数正方形的个数计算公式:m*n+(m-1)*(n-1)+.....+(m-x)*(n-x) // m*n表示长度为1的正方形的个数,(m-1)*(n-1)表示长度为2的正方形的个数。。。。。。//长...

https://blog.csdn.net/zqw_yaomin/article/details/82505233

原题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...

题目：36进制由0-9，a-z，共36个字符表示，最小为'0''0''9'对应十进制的09，'a''z'对应十进制的1035例如：'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47要求按照加法规则计算出任意两个36进制正整数的和如：按照加法规则，计算'1b' + '2x' = '48'要求：不允许把36进制数字整体转为10进制数字，...

什么是HTTP2.0想要了解一个事物，首先就要知道它是什么。简单来说，HTTP/2（超文本传输协议第2版，最初命名为HTTP2.0），是HTTP协议的第二个主要版本。HTTP/2是HTTP协议自1999年HTTP1.1发布后的首个更新，主要基于SPDY协议。HTTP2.0的特点是：在不改动HTTP语义、方法、状态码、URI及首部字段的情况下，大幅度提高了web性能。什么是SPD...

get请注意，查询字符串（名称/值对）是在 GET 请求的 URL 中发送的GET 请求可被缓存GET 请求保留在浏览器历史记录中GET 请求可被收藏为书签GET 请求不应在处理敏感数据时使用GET 请求有长度限制 ,大多数浏览器通常都会限制url长度在2K个字节GET 请求只应当用于取回数据只接受ASCII字符的参数的数据类型get效率高post查询字符串（名称/值对...

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗...

题目：求一个二维矩阵的逆置分析：a[i][j]与a[j][i]交换位置即可一层一层交换void re(vector<vector<int>>& vv){ int j = 0; int k = j;//记录列 for (int i = 0; i < vv.size(); i++) { for (; j < vv[i].size...

1.mysql和redis的数据库类型mysql是关系型数据库，主要用于存放持久化数据，将数据存储在硬盘中，读取速度较慢。redis是NOSQL，即非关系型数据库，也是缓存数据库，即将数据存储在缓存中，缓存的读取速度快，能够大大的提高运行效率，但是保存时间有限2.mysql的运行机制mysql作为持久化存储的关系型数据库，相对薄弱的地方在于每次请求访问数据库时，都存在着I/O操作，...

题目：给一个回文正整数，找出第一个大于它的回文数分析：先写一个判断一个数是不是回文数的函数，然后从这个数的下一个数开始判断，找一个离它最近并且大于它的回文数#include<map>#include<string>#include<iostream>using namespace std;//判断一个数是不是回文数bool Is_Rebac...

题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].分析：深度优先-回溯class Solution {public: string m...

1.生产者与消费者模型一个场所，两种角色，三种关系。（场所：线程安全的队列）2.优点解耦、支持忙闲不均、支持并发3.实现用到互斥锁，条件变量#include <thread> #include <mutex> #include <deque> #include <vector> #include <...

题目：实现两个线程，一个打印奇数，一个打印偶数思路（1）：用c++11的互斥量mutex,条件变量condition_variable.一个全局变量i,控制每个线程获取互斥锁后执行一次，再通过条件变量唤醒另一个等在该锁上的线程，让其执行，即保证两个线程交替运行。#include <thread>#include <iostream>#include &l...

二叉树的镜像输出指定二叉树的镜像输入描述以二叉树对应的完全二叉树为参照，空白节点处使用#字符填充，使用层次遍历表示二叉树，节点间使用空格分割，如427#369输出描述反转输入的二叉树，输出其镜像表示示例1输入427#369输出472963#说明输入输出采用层次遍历方式，空节点使用#标记填充为完全二叉树思路：先利用二叉树层序序列直...

题目给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -&...

题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n ...

（1）前序vector<int> v; if(root==nullptr) return v; stack<TreeNode*> s; TreeNode* cur=root; while(cur || !s.empty()) { ...

https://blog.csdn.net/w_y_x_y/article/details/80299302

题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0...

题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0...

题目：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。分析：方法（1）：动态...

题目：求一个数组的所有子集。如int a[]={1,2,3}.其子集为有2^n=8 它们是：{},1,2,3,12,13,23,123分析：我们可以使用二进制位标记来做。子集中有某个字符用1标记，不存在用0标记，则：000 {}001 c011 bc100 a101 ac110 ab111 abc则我们可以遍历数值0...

局域网中的主机间通信分为2种：（1）两台主机处于同一网段。（2）两台主机之间处于不同网段。局域网中处于同一网段中的主机通信假如：主机 A 要和主机 B 通信，主机 A 知道主机 B 的IP地址。知道IP地址是通信的前提。首先，要通进行通信，IP地址和MAC地址是必不可少的，IP地址已经知道了，那么主机 A 必须要知道主机 B 的MAC地址，先在ARP表中查看有无该IP地...

题目：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例 2:输入: [3,1,4,null,null,2] 3/ \1 4 / ...

题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}解释：节点 1 的值是 1，它的...

题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node ind...

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos = ...

题目：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的...

题目:对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true分析：用快慢指针找到中间，再反转后半部分，将翻转后的后半部分和前半部分进行一一比较其元素，只要有一个不...

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5分析：先伪造一个头节点插在原链表的头上(防止头结点要被删除的情况)，然后接下来如果当前节点和下一个节点相同，则要循环找出后续所有与当前值相同的节点，然后让p...

题目：分析：方法（1）：遍历一次先用x构建两个头节点first和second，遍历原链表然后遇到小于x的就尾插在first后面，遇到大于等于x的就尾插在second后面(即现在有两个独立的链表)，当原链表的节点遍历完之后， 将first的尾与second的头连起来(注意找去掉我们当初构建的x节点)，并且将second的next域置空，因为它现在是真实的尾节点，最后返回first的...

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4分析：先判断有没有其中一个 空的，如果其中一个是空的则返回另一个；否则先找一个小的做头（这时候将头保存下来）然后将以此比较两个链表的节点值...

题目：输入一个链表，输出该链表中倒数第k个结点。分析：也是用两个指针来实现先让first指针从头开始先走k步，然后second指针从头开始走，这时让两个指针一起走，当first走到尾时，second就走到倒数第k个节点。需要注意是frist先走k步时，有可能k大于ListNode* FindKthToTail(ListNode* pListHead, unsigned int...

题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val =...

题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL方法（1）：利用三个指针n1,n2,n3,分别指向n2的指向(指向n1),n3是负责往后，n2走完后n1就是新头。需要注意的是当链表没有节点或者只有一个节点时，直接返回原链表即可。ListN...

题目：删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5分析：先在头结点前面加一个节点(防止第一个节点就是要删除的，则要换头)，然后用一个指针保留每一个节点的前一个节点，当找到要删的节点，直接让前一个指向后一个即可...

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。分析：对于一棵树它的左右子树高度差不超过2，并且左右子树本身也是这样的，就说明这棵树是平衡的。class Solution {public: //求一棵树的高度 int TreeHeight(TreeNode* root) { if(root==nullptr) ...

题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析：二叉树的中序遍历就是从小到大排序的，因此可以将中序遍历的结点放在vector中，然后找第k小只需输出v[k-1]即可class Solution {public: void Inorder(TreeNode* pRoot...

题目：请实现两个函数，分别用来序列化和反序列化二叉树分析：序列化就是将一颗二叉树根据前序遍历序列化成字符串，反序列化就是根据一颗二叉树的先序遍历顺序将它重建成一颗二叉树。注意stoi()函数将字符串中第一个数字串转为整型，即遇到逗号啥的就停止，to_string（）将一个整型转为字符串对象.class Solution {public: //序列化 //将...

题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析：借助队列，将每一层放在对应二维数组下表中，当结点从队列中出来时，将下一层带进去，并且层数要在上一层的基础上加1class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { ...

题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析：//借助队列，将每一层元素放在对应不同的二维数组层中，最后将偶数层反转以下即可。class Solution {public: vector<vector<int> > Print(Tr...

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：方法（1）：先写一个判断两颗数是否对称的函数(p1和p2,就要判断p1的左子树和p2的右子树，p1的右子树和p2的左子树是否相同)，然后将这棵树的左右子树，传给这个函数的p1和p1class Solution {public: //判断以两...

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针分析：1.如果该节点有有右子树，则下一个节点就是右子树的最左结点(中序：左根右)2.如果该节点没有右子树如果它是父亲的左孩子，则下一个就是父亲；如果它是父亲的右孩子，则要一直向上找到父亲的父亲，直到这个父亲是它父亲的左孩子，此时下一个就是它父...

1、并查集的概念并查集是由一个数组、两个函数（查找一个数的根、合并路线）组成，常用来解决一些不相交集合的合并与查找问题。2.并查集实现原理（下文给的图的n都取值为10）（1）元素初始化给定n个元素组成的一个数组，数组的下标依次为0,1,2，...，n-1;将数组中的每一个数都初始化为-1；UnionFondSet(int n){ v.resize(n,-1);...

1.http协议介绍2.协议头格式 （1）请求格式 a.常见请求方法 b.GET和POST区别 （2）响应格式3.响应状态码4.http协议特点1.http协议介绍HTTP是客户端浏览器或其他程序与Web服务器之间的应用层通信协议。通常，由HTTP客户端发起一个请求，建立一个到服务器指定端口（默认是80...

1.结论2.背景3.分配原理4.具体情况 （1）malloc()小于128k的内存时，使用brk系统调用在堆上申请内存 （2）malloc()大于128k的内存时，使用mmap系统调用在栈与堆之间的映射区分配内存1.结论：1）当开辟的空间小于 128K 时，调用 brk（）函数，malloc 的底层实现是系统调用函数 brk（），其主要移动指针 _e...

题目：班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋...

题目：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3分析：用队列实现“广度优先”...

题目：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删...

系统允许一个进程创建新进程，新进程即为子进程，子进程还可以创建新的子进程，形成进程树结构模型。整个linux系统的所有进程也是一个树形结 构。树根是系统自动构造的，即在内核态下执行的0号进程，它是所有进程的祖先。由0号进程创建1号进程（内核态），1号负责执行内核的部分初始化工作及进 行系统配置，并创建若干个用于高速缓存和虚拟主存管理的内核线程。随后，1号进程调用execv...

题目：给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]分析：借助队列，队列中存放当前节点以及当前节点的层数，当它出来的时候，将该节点对应的值放在对应层，并且将其所有的孩子带进去，并且层数放的是下一层，为出来往vector中放的时候能...

题目：您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9输出: [1, 3, 9]分析：借助队列，将每一层的的节点以及孩子放在一个vector中，孩子永远放在当前节点的下一层，然后求出每一个vector的最大值class ...

题目：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11...

uname -a:用于显示系统信息。$ uname -aLinux ubuntu3.2.0-29-generic-pae #46-Ubuntu SMP Fri Jul 27 17:25:43 UTC 2012 i686 i686 i386GNU/Linux具体如下：$ uname --helpUsage: uname[OPTION]...Print certain s...

题目：给一非空的单词列表，返回前k个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。示例 1：输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2输出: ["i", "love"]解析: "i" 和 "love" 为出现次数最多的两个单词，均为...

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n...

题目：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意：节点值的范围在32位有符号整数范围内。分析：借助队列...

题目：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]分析：采用队列实现，队列中元素是当前结点和当前结点下标所...

题目：使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用...

题目：使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 ...

题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root...

题目：二叉树的前序遍历（非递归）分析：1.访问所有左路结点，并且入栈2.取出栈顶结点的右子树，如果它不为空就模拟递归，即将其赋给cur上去(即以该节点访问所有左路结点...),否则就取下一个栈顶元素3.直到当前结点为空(栈顶右子树)，并且栈为空说明所有元素已访问过class Solution {public: vector<int> preorde...

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析：class Solution {public: bool...

题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack...

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + ...

Linux高级IO五种IO模型 阻塞IO：内核在准备好数据之前，系统调用会一直等待，直到内核准备好数据，再将数据报从内核拷贝到用户空间，系统调用 才会成功返回。所有的套接字默认都是阻塞方式，如：recvfrom /sendto 非阻塞IO：若内核未准备好数据，系统调用会直接返回，并返回EWOULDBLOCK错误码。这就需要程序员反复尝试读写文件描述符，也称这种方式为“轮询...

题目：分析：映射法，最后出去记得判断#include <iostream>#include <string>using namespace std;int main(){ string s; while(getline(cin, s)) { int count[256]={0}; ...

题目：分析：#include <iostream>#include <vector>using namespace std;//求两个数的最大公约数int max_com(int x, int y){ while(x%y!=0) { int left=x%y;//余数 x=y; ...

题目：分析:123456洗一次牌，相当于将123456分成两部分：123 和 456 ，然后分别从两部分的起始端取数字，用一个空的vector尾插接收，如1 4,2 5,3 6这就是一次洗牌结果,然后如果还要继续洗的话，一定继续在这个洗好的基础上进行洗。#include <iostream>#include <vector>using name...

题目：分析：用三个变量保存当前列表的顶部、底部、当前光标位置。n小于4时只考虑当前光标位置在顶部并U，当前光标位置在底部并D；而当n大于等于4时，除了以上情况，还要考虑当前光标等于顶部时并U，或者当前光标在底部时并D，这两种情况要考虑翻页。#include <iostream>using namespace std;int main(){ int ...

题目：分析：#include <string>#include <iostream>using namespace std;int main(){ string s1; string s2; while(cin>>s1>>s2) { int max = 0; ...

#include <iostream>#include <vector>using namespace std;int GetRet(int num){ int blank_bot = num; int drink = 0; while(blank_bot >= 3) { drink ...

方法一：直接遍历。#include <iostream>#include <string>#include <vector>using namespace std;int main(){ string s1; string s2; while(cin>>s1>>s2) { int len1 ...

题目：分析：当前对应字符相同，则进行下一组匹配；当前字符不同，如果模式串是?，则匹配一个，如果当前模式串是*,则匹配-个、1个、多个。#include <iostream>#include <string>using namespace std;bool match(const char* pattern, const char* str...

题目：分析：斐波那契数列问题#include <iostream>#include <vector>using namespace std;int main(){ int month; while(cin>>month) { //这个月的兔子数=(上个月的老兔子+上个月的新兔子)所有兔子生...

题目：分析：从两个int main(){ string s1; string s2; while(cin>>s1>>s2) { int end1=s1.size()-1; int end2=s2.size()-1; int carray=0;//保存进位 ...

题目：分析：先构造该变形的杨辉三角，再求值#include <iostream>#include <vector>using namespace std;int main(){ int n;//n行 while(cin>>n) { vector<vector<int>>...

题目：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析：递归的思想类似归纳思想，首先考虑递归一定要学会简化思维，不能想的太深，而是只考虑一个层次的变化；...

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。分析：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public:...

题目：给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。方法（1）：递归O(n)算法int nodeNum(struct TreeNode* head) { if(NULL == head) { return 0; } ...

题目：小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身 的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，...

题目：在命令行输入如下命令： xcopy /s c:\ d:\， 各个参数如下： 参数1：命令字xcopy 参数2：字符串/s 参数3：字符串c:\ 参数4: 字符串d:\ 请编写一个参数解析程序，实现将命令行各个参数解析出来。 解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xc...

题目：分析：#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string s; while(getline(cin, s)) { //看有没有王 i...

题目：分析：#include <iostream>#include <math.h>using namespace std;bool IsCom(int num){ int sum = 0; /*for(int i = 1; i<num; i++) { if(num % i == 0) ...

题目：分析：需要注意:1.如果一只手某个颜色的手套是0，那么另一只对应这个位置的数量要加上(最坏覆盖)2.经过1处理之后，左手有的颜色右手必然有，反之也是(左右手颜色匹配)，那么需要分别计算左右手要覆盖每一种颜色的最小取值，然后取左右手覆盖最小的数量然后再在另一只随便取一只即可最终=左手是0对应右手的+右手是0对应左手的+min{覆盖左手所有颜色最小值，覆盖右手颜色最小...

题目：分析：注意每执行一次n=n&(n-1)会将n的二进制中的1消掉一位#include <iostream>using namespace std;int main(){ int n; while(cin>>n) { int count=0; while(n) {...

理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种由多个扇区组成的"块"，是文件存取的最小单位。"块"的大小，最常见的是4KB，即连续八个 sector组成一个 b...

题目：根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。接口设计及说明：/*****************************************************************************Description:数据转换InputParam:year输入年...

题目：一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你...

https://blog.csdn.net/dreamer841119554/article/details/79965279https://blog.csdn.net/iostream1001001/article/details/77124768

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。页面置换算法种类：（1）FIFO -- 先进先出思路：选择在内存驻留时间最长的页面进行置换 实现：维护一个记录所有...

题目：分析：从i从1开始到n/2，判断i和n-i同时是素数，一直到最后，最后一对数就是满足题意的。需要注意的是输出的时候要先输出小的，而且n/2要取到#include <iostream>#include <vector>#include <cmath>using namespace std;//判断一个数是否为素数bool is...

题目：分析：将m左移j位，再与n相或即可 int binInsert(int n, int m, int j, int i) { // write code here int ret=n|(m<<j); return ret; }

在浏览器的地址栏中输入网址后，发生了以下几件： 1.DNS解析 2. TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.断开tcp连接具体每一步骤：1.DNS解析DNS解析的过程就是寻找哪台机器上有你需要资源的过程。当我们在浏览器中输入一个地址时，例如www.baidu.co...

题目：、分析：挨着统计，遇到更长的替换Maxint main(){ int n; while(cin>>n) { int max=0; for(int i=0;i<8;i++) { int count=0; while(((n>>...

题目：分析：哪个大哪个先向上走，走到相遇为止int getLCA(int a, int b) { // write code here while(a!=b) { if(a>b)//a先向上走 { a=a/2; } ...

题目：#include <iostream>#include <string>using namespace std;int GetLen(string& s){ int len = s.size(); if (len <= 4) return 5; else if (len >= 5 && len ...

题目：class Board {public: bool checkWon(vector<vector<int> > board) { // write code here int rows = board.size(); int cols = board[0].size(); ...