- 博客(18)
- 收藏
- 关注
RSS订阅原创 第19届上海大学程序设计联赛春季赛简单题记录
第19届上海大学程序设计联赛春季赛简单题记录B-Lin88's Palindrome题意思考细节代码请求B-Lin88’s Palindrome题意问题传输门这个题是从普通的回文串演变过来的，普通的回文串的判断是O(n)的复杂度。普通的回文串只需要对称判断。比如 当前str字符串数组的长度为 n,下标从0开始。判断语句bool flag = true;//假设当前判断这数组是回文串for (int i = 0;i < n / 2;i ++){ if (str[i] == str[n-
2021-05-30 19:08:54
348
原创 刷题Two
刷题Two力扣acwing力扣剑指 Offer 48. 最长不含重复字符的子字符串55. 跳跃游戏374. 猜数字大小88. 合并两个有序数组69. x 的平方根acwing3547. 特殊数字3548. 双端队列3549. 最长非递减子序列
2021-05-24 20:42:43
313
1
原创 Linux下网络编程总结
目录前言我最近开始学习的socket，我自己不算那种很聪明的boy，熟话说的好，笨鸟先飞。我入门是看尹圣雨的《TCP/IP网络编程》我个人更倾向于看资料学习。个人能力有限，欢迎各位指教。TCP/IPTCP-----面向连接-----SOCK_STREAM传输过程中数据不会丢失按序传输数据传输的数据不存在数据边界UDP-----面向消息-----SOCK_DGRAM强调快速传输而非按序传输传输的数据可能丢失或者损毁传输的数据有边界限制每次传输的数据大小数据边界首先咱们得知道
2021-04-14 20:53:40
224
原创 表达式求值的模板
表达式求值的模板#include <iostream>#include <algorithm>#include <cstring>#include <stack>#include <unordered_map>using namespace std;stack <int> num;stack <char> op;//模板级的代码void evil(){ int b = num.top();nu
2021-04-14 16:53:52
96
原创 Cony君的C++类学习的笔记（六）
前言我希望我的文章能帮到看本篇blog的小可爱，可以提提自己的建议，一起讨论一起学习，毕竟第一次写这些，文章还欠缺许多东西。嘻嘻，Cony君先拜谢各位小小可爱啦知识点拷贝构造函数我今天在补充一点关于构造函数的知识。我的失误。幸好，查资料的时候，我看到了。今天先讲拷贝构造函数。拷贝构造函数是特殊的构造函数。拷贝构造函数是一种特殊的构造函数，它在创建对象时，是使用同一类中之前创建的对象来初始化新创建的对象。拷贝构造函数通常用于：1. 通过使用另一个同类型的对象来初始化新创建的对象。 2. 复
2021-01-06 21:52:13
87
原创 C++-类的学习笔记（五）
正文昨天讲了this指针，今天讲对象数组。这个就是很类似C语言的结构体数组。学习新东西的时候，要学会往之前学过的东西对比一下。用我高中老师的一句话就是把未知的变成已知的。对象数组的存在。看代码#include <iostream>using namespace std;const int N=3;class Line{ public: int a,b;};int main( ){ Line line[N]={Line(),Line()};//这个构造函数需要自己写
2021-01-05 20:41:33
140
原创 C++-类的学习笔记（四）
前言我也在适应写技术文章，我个人觉得我目前写的比较水。我任然会坚持下去。坚持这个精神也是需要可以练习的。在这个浮躁的社会，找准自己的方向。时光不语，静等花开。从默默无闻到崭露头角，一般只需要一瞬间，看似一瞬间，可能要等十几年。我从自己的人生经历中得知，一定要耐得住性子，去做一件事情，不焦虑，不心急。不然，我现在估计已经在某个211大学的校园里和自己心仪的对象谈恋爱了。正文今天继续讲C++的this指针，...
2021-01-04 23:09:43
161
2
原创 C++-类的学习笔记（三）
正文今天学习到了类的构造函数和析构函数。这里我先讲构造函数，然后再安排析构函数。构造函数首先我们讲为什么会存在这个函数？当我们想对类进行初始化，但是我们之前说有一个原则，那就是数据隐藏，不能将数据公有化，那么数据是私有化的，我们就不能直接调用函数，所以C++提供了一个特殊的成员函数，那就是构造函数。他的作用就是当你创建一个类的存在，就会存在。如果你不对其定义的话，编译器本身会创造一个无参数的构造函数。构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void 。 构造函数可用
2021-01-03 23:06:41
80
原创 C++-类的学习笔记（二）
正文今天继续学习类，这可是OOP较为核心的内容。今天来讲访问控制。访问控制有三个关键字 protected、 public和private。当我们使用类对象的程序可以直接访问公有成员函数，如果要访问私有函数，我们可以通过公有函数来访问。这是因为可以通过公有函数处理私有数据，这也是封装的体现，数据要加密，不能直接设为公有函数。本质的体现：类设计尽可能将公有接口与实现细节分开。接下来讲述实现类成员函数函数在编程中可以被认为是程序的基本单元，一个程序可以被认为是由一个个函数组成的。类成员函数的两个特征定
2021-01-02 22:05:11
70
原创 C++-类的学习笔记（一）
前言我写这个文章只是为了自己复习，同时锻炼自己的写文章的水平。怎样可以更好的表达。同时想通过写文章来表达自己的情绪。我看的书就是《C++ Primer Plus》,我是有C语言的基础，同时目前还在acm。欢迎浏览到这篇文章的同学，能够提出自己的看法和理解。涛涛十分感谢。正文面向对象编程（OOP）是一种特殊的、设计程序的概念性方法。我熟悉的语言都是面向过程的，诸如C、Pascal等语言都是过程性语言。这类语言并不是没有用处，而是面向大量工程型任务的时候，就会显得捉襟见肘。OOP他主要关注是这个对象，所有
2021-01-01 22:26:45
88
原创 USACO-赛跑
目录题意样例题解代码题意Bessie 正在参加一场 K 米的跑步比赛。她从 0 米每秒的速度开始比赛。在每一秒中，她可以选择将她的速度增加 1 米每秒，保持速度不变，或者将她的速度减少 1 米每秒。例如，在第一秒中，她可以将她的速度增加到 1 米每秒，跑 1 米，或者保持她的速度 0 米每秒不变，跑 0 米。Bessie 的速度不会降低到小于零。Bessie 始终朝着终点线的方向跑，她想要花费整数秒的时间完成比赛。此外，她不想在终点时跑得太快：在 Bessie 跑完 K 米的时刻，她希望她的
2020-12-25 16:34:18
669
原创 USACO-回文平方数
目录题意输入样例输出样例思路代码题意回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。数据范围2≤B≤20,对于大于 9
2020-12-23 15:07:17
235
原创 USACO-仰视奶牛
目录题意样例知识题意约翰有N头奶牛，编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为Hi。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如果存在一头奶牛 j 满足 i<j 并且 Hi<Hj，那么我们称奶牛 i 需要仰视奶牛 j。请你求出每头奶牛的最近仰视对象。输入格式第一行包含整数N。接下来N行，每行包含一个整数Hi，其中第 i 行的数为编号为 i 的奶牛的高度。输出格式共 N 行，每行输出一个整数，其中第 i
2020-12-16 15:12:07
308
原创 力扣-Z字形变换
目录题意样例思路代码题意将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);样例示
2020-12-13 10:49:38
388
原创 力扣-整数反转
题意给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。样例示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路我第一想法是用字符串做----我们把待分解的整数转化为字符串类型的。比如 123 对应 字符应该是 3 2 1
2020-12-12 13:37:58
159
原创 力扣_3.无重复字符的最长子串
3. 无重复字符的最长子串题意题意解读样例思路错误思路正确思路代码总结题意给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。题意解读1.这个子序列所有的元素都是不重复的2.这个子序列是连续的样例示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。思路错误思路我开始的时候，
2020-12-11 23:27:08
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人