- 博客(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
142
原创 基本字符串压缩
基本字符串压缩题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例“aabcc...
2019-06-27 10:17:03
246
原创 确定字符互异
确定字符互异题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例：“aeiou”返回：True“BarackObama”返回：False...
2019-06-25 18:03:18
240
原创 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。class Solution {public: string PrintMinNumber(vector<int> numbers) { vector<string&g...
2019-05-10 14:57:19
105
原创 判断字符串是否由子串对称复制得到，并求最小子串（手链问题）
手链问题例如：输入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
228
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路1：class Solution {public: void reOrderArray(vector<int> &array) { int len=array.size...
2019-05-01 17:00:12
92
转载 牛客之构建乘积数组
题目描述给定一个数组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
134
原创 牛客之扑克牌顺子
题目描述：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
157
原创 字符串匹配次数问题
输入：ababaaba输出：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
1238
原创 牛客之数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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
119
原创 牛客之最小的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
119
原创 华为模拟机试题
题目描述长度为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
1007
原创 牛客之合并两个排序的链表（非递归写法）
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*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
146
原创 输出该链表中倒数第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
120
转载 二叉树中序遍历的下一个节点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。（转自剑指offer）/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct Tre...
2019-04-01 11:09:35
335
原创 旋转数组的最小元素
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：数组第一个元素和后面的元素比较，直到找到小于它的值class Solution {public:...
2019-03-14 17:13:20
105
原创 牛客之用两个栈来实现一个队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈1的栈顶为队尾，全部弹出压入栈2，栈2的栈顶就变成队头了 class Solution { public: void push(int node) { stack1.push(node); } int ...
2019-03-14 16:26:05
130
原创 牛客之二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：循环遍历，一个一个比较class Solution {public: bool Find(int target, vector<vector<int> >...
2019-03-09 21:11:56
108
原创 牛客之数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。**方法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
130
原创 牛客之栈的压入弹出序列
思路：遍历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
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人