- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 输出链表中倒数第K个结点
1.结构体类型struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};2.解析 主要考察的是鲁棒性，使程序保持健壮性。 定义一个快指针，定义一个慢指针，让快指针先走K步，然后快慢指针一块走，当快指针走到...
2018-07-31 11:03:07
323
原创 字符串中连续最长数字串
一、题目要求 二、解析 使用左右下标来记录连续数字，使用cur来记录最长连续数字的个数。 三、代码#include <iostream>using namespace std;void print(string str){ int i=0; int left=0; //记录左下标 int right=0; //已记录的最大连续数字的...
2018-07-28 18:02:59
555
原创 逆置链表
题目：将一个链表逆置 解析：使用三个指针，前、中、后，改变中指针，遍历后指针。 ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) { return pHead; } ListNode* pro=NULL; ListNode...
2018-07-27 21:48:05
363
原创 求最小步数变为斐波那契数
一、解析： 当我们一步一步走的时候，一边计算斐波那契数，一边计算左边的数和输入的N值进行差值运算，直到N比斐波那契数小就直接退出。 二、代码int main(){ int a=0; int b=1; int c=1; int left=0; int right=0; int N=0; cin>>N; whil...
2018-07-27 11:17:03
629
原创 输入一个字符串，求字符串中包含的字符集合
输入：abcqweracb输出：abcqwer一、剖析采用数组的方式，定义一个可以存放256个字符的数组（ASCII最多包含256个字符），先将数组初始化1，然后开始进行遍历输入字符串，第一次遇到就将其输出，并将数组中的字符值改为0。 二、在线oj，输入输出对于<剑指Offer>这种有函数定义的题目，你只要完成函数，返回相关的值就可以，不需要处理任何输入输出，...
2018-07-23 12:00:50
4720
原创 [剑指offer] 连续子数组最大和
题目：对于一个有正有负的整数数组，请找出总和最大的连续数列。给定一个int数组A和数组大小n，请返回最大的连续数列的和。1.思路： （1）定义两个变量，一个保存最终的最大和，一个是临时变量，不能初始化为0，初始化都为数组第一个数（防止都是负数，它的和肯定是负数）。 （2）for循环依次向后遍历，如果tmp临时变量是负数，说明之前的正数都不能弥补负数的坑，这时赋值为下一个数的值；如果是tm...
2018-07-21 10:29:08
152
原创 IP地址与MAC地址缺一不可吗？
答案是肯定的，最近复习到了网络这块的知识，才突然弄懂了。（1）首先，我们如果第一次将信息从A端发往B端，那么信息需要从应用层到物理层一层一层进行封装，到达对端后在从物理层到应用层依次解包，拿到信息。（2）但是到了网络层的时候只能知道对方的IP地址，却不了解对方的MAC地址，到不了数据链路层，无法发送帧，所以这时我们就需要使用ARP协议，来获取到对端的MAC地址。（3）这时就有人说，...
2018-07-20 15:06:35
1030
2
QT 文件上传和下载.zip
2020-05-11
教室管理系统.rar
2019-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人