- 博客(20)
- 收藏
- 关注
RSS订阅原创 关于TCP三次握手四次挥手
三次握手 1 A的TCP客户进程首先创建传输控制模块TCB，同步位SYN=1 初始序列号seq=x，进入SYN-SENT（同步已发送）阶段 2 B收到请求报文，同意建立连接，向A发送确认 SYN ACK都置1 确认号是ack=x+1，初始序列号seq=y 进入SYN-RCVD（同步已收到）状态 3 A 客户进程收到B的确认后给B发出确认 ，ACk置1 ack=y+1 进入ESTABLISHED（...
2019-08-14 14:40:33
198
原创 基本字符串压缩
基本字符串压缩 题目描述 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。 测试样例 “aabcc...
2019-06-27 10:17:03
301
原创 确定字符互异
确定字符互异 题目描述 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试样例： “aeiou” 返回：True “BarackObama” 返回：False ...
2019-06-25 18:03:18
302
原创 把数组排成最小的数
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 class Solution { public: string PrintMinNumber(vector<int> numbers) { vector<string&g...
2019-05-10 14:57:19
144
原创 判断字符串是否由子串对称复制得到，并求最小子串（手链问题）
手链问题 例如： 输入 ABBA 输出 AB 输入 ABBAABBA 输出 AB #include <iostream> #include <vector> #include <numeric> #include <limits> #include<string> using namespace std; bool Comp(string...
2019-05-05 17:24:15
298
原创 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路1： class Solution { public: void reOrderArray(vector<int> &array) { int len=array.size...
2019-05-01 17:00:12
136
转载 牛客之构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 class Solution { public: vector<int> multiply(const vector<int>& A) { ...
2019-04-25 16:00:07
192
原创 牛客之扑克牌顺子
题目描述： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5...
2019-04-24 20:43:50
222
原创 字符串匹配次数问题
输入： ababa aba 输出：2 #include<iostream> #include<string> using namespace std; int main() { string S; string T; cin >> S; cin >> T; int slen = S.length(); int tlen = T.lengt...
2019-04-24 10:06:32
1305
原创 牛客之数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { ...
2019-04-16 11:11:25
178
原创 牛客之最小的K个数
题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路： 基于冒泡排序 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector&...
2019-04-11 15:11:24
175
原创 华为模拟机试题
题目描述 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数 /** 交换数组里n和0的位置 array: 存储[0-n)的数组 len: 数组长度 n: 数组里要和0交换的数 */ extern void swap_with_zero(int* array, int len, int n); class Solution { public: /*...
2019-04-10 16:54:04
1074
原创 牛客之合并两个排序的链表（非递归写法）
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Me...
2019-04-08 15:09:13
196
原创 输出该链表中倒数第k个结点
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ 思路一： 遍历两次链表 class Solution { public: ListNode* FindKthToTail(...
2019-04-04 19:04:41
175
转载 二叉树中序遍历的下一个节点
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 （转自剑指offer） /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct Tre...
2019-04-01 11:09:35
401
原创 旋转数组的最小元素
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路： 数组第一个元素和后面的元素比较，直到找到小于它的值 class Solution { public: ...
2019-03-14 17:13:20
159
原创 牛客之用两个栈来实现一个队列
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 栈1的栈顶为队尾，全部弹出压入栈2，栈2的栈顶就变成队头了 class Solution { public: void push(int node) { stack1.push(node); } int ...
2019-03-14 16:26:05
186
原创 牛客之二维数组中的查找
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法1：循环遍历，一个一个比较 class Solution { public: bool Find(int target, vector<vector<int> >...
2019-03-09 21:11:56
165
原创 牛客之数字在排序数组中出现的次数
题目描述 统计一个数字在排序数组中出现的次数。 **方法1：**循环遍历，一个一个比较 class Solution { public: int GetNumberOfK(vector&lt;int&gt; data ,int k) { int num=0; for(auto i=0;i&lt;data.size();i++) { ...
2019-03-08 08:53:26
184
原创 牛客之栈的压入弹出序列
思路：遍历pushV，遇到和popV[0]相等的数就弹出，pushV和popV同时弹出该数 class Solution { public: bool IsPopOrder(vector&lt;int&gt; pushV,vector&lt;int&gt; popV) { if(pushV.empty()||popV.empty()) ...
2019-03-06 20:38:40
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人