- 博客(41)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C++动态输入一个Vector＜int＞或Vector＜string＞当作输入接口
在C++中，关于输入一行char，我们可以用get（）或者getline（），但这两个函数的参数却只能是字符（串）型变量，而不能是整型变量。那么如果要输入一行（）整型或字符串变量，该如何输入？今天在做一道笔试OJ题的时候需要ACM模式，自己写输入接口，函数主体什么都写好了，可是它的输入是一个 “857” 和 ["xi an","disco""school"]，完全不知道怎么写。......
2022-08-25 22:04:16
6526
原创 通俗解释进程与线程
1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。3.进程就好比工厂的车间，它代表CPU所能处理的单个任务。任一时刻，CPU总是运行一个进程，其他进程处于非运行状态。4.一个车间里，可以有很多工人。他们协同完成一个任务。线程就好比车间里的工人。一个进程可以包括多个线程。5.车
2022-08-25 01:21:00
265
原创 测试基础知识
静态测试是不运行程序本身而寻找程序代码中可能存在的错误或评估程序代码的过程。动态测试是实际运行被测程序，输入相应的测试实例，检查运行结果与预期结果的差异，判定执行结果是否符合要求，从而检验程序的正确性和可靠性，并分析系统运行效率和健壮性等性能。黑盒测试,把被测试的程序当作一个黑盒,不考虑其内部结构,在知道该程序的输入和输出之间的关系或程序功能的情况下,依靠软件规格说明书来确定测试用例和推断测试结果的正确性。目的是检测软件的各个功能是否能得以实现。...............................
2022-08-23 22:43:14
984
原创 数据库基本知识
InnoDB ： InnoDB是mysql的默认引擎，支持事务和外键，支持容灾恢复。适合更新频繁和多并发的表 行级锁MyISAM ： 插入和查询速度比较高，支持大文件，但是不支持事务，适合在web和数据仓库场景下使用 表级锁MEMORY ： memory将表中的数据保存在内存里，适合数据比较小而且频繁访问的场景CSVblackhole共享锁是读操作的时候创建的锁，一个事务对数据加上共享锁之后，其他事务只能对数据再加共享锁，不能进行写操作直到释放所有共享锁。...
2022-08-15 18:20:59
363
原创 计算机网络基础知识
计算机网络目录计算机网络（1）TCP和UDP的区别（2） TCP和UDP相关的协议与端口号（3） TCP怎么保证可靠性？（3） TCP（UDP，IP）等首部的认识（http请求报文构成）（4） UDP如何实现可靠传输（5） TCP的三次握手与四次挥手的详细介绍（TCP连接建立与断开是热门问题）（6） 建立TCP服务器的各个系统调用（7）接上 socket网络编程有哪些系统调用？其中close是一次就能直接关闭的吗，半关闭状态是怎么产生的？（8） 对路由协议的了解与介绍。内部网关协议IGP包括RIP，OSP
2022-08-07 23:40:02
3853
原创 力扣151. 颠倒字符串中的单词
给你一个字符串s，颠倒字符串中单词的顺序。单词是由格字符组成的字符串，s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1输入输出示例2输入输出解释颠倒后的字符串中不能存在前导空格和尾随空格。示例3输入输出解释。...
2022-07-29 21:45:00
179
原创 力扣刷题之排序链表
这里寻找链表的中间节点，可以采用快慢指针，让快指针fast每次移动两位，而慢指针slow一次移动一位，当fast指向末尾的时候，slow当前的位置正好是划分前后链的关键点，让slow->next称为head2的头节点，再让slow->next指向null，这里一定要写好判断条件(fast->next!这题如果不考虑空间复杂度，完全可以先将链表中的所有元素全部拿出来，然后放在vector容器中，再用一个sort排序，最后在将排好序的元素，一个个放进链表的数值域，大功告成。今天从两个解法来记录下这个题，....
2022-07-27 16:51:51
354
原创 哈希表基础
总结一下，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！httpshttpshttpshttpshttpshttpshttpshttps。......
2022-07-26 17:37:24
625
原创 力扣.三数之和/四数之和
三数之和就是将原本暴力O(n^3)的解法，降为O(n^2)的解法，四数之和的双指针解法就是将原本暴力O(n^4)的解法，降为O(n^3)的解法。一样的道理，五数之和、六数之和等等都采用这种解法。之前提到的454.四数相加||，相对于本题简单很多，因为本题是要求在一个集合中找出四个数相加等于target，同时四元组不能重复。.四数相加II是四个独立的数组，只要找到A[a]+B[b]+C[c]+D[d]=0就可以，不用考虑有重复的四个元素相加等于0的情况，所以相对于本题还是简单了不少！...
2022-07-26 16:29:01
253
原创 力扣.两数之和/四数相加||
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1输入输出[0,1]解释因为nums[0]+nums[1]==9，返回[0,1]。示例2输入输出[1,2]示例3输入输出[0,1]......
2022-07-23 21:56:56
152
原创 map和set
set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。set容器通过key访问单个元素的速度通常比unordered_set（hash_set）容器慢，但它们允许根据顺序对子集进行直接迭代。set在底层是用二叉搜索树(红黑树)实现的。...
2022-07-21 19:20:39
188
1原创 TCP与UDP协议的区别，以及TCP的三次握手和四次挥手
那么问题来了，每次发来的SYN服务器都要记住它的序号，并且新生成自己需要记住的序号，那服务器就需要挂起非常多的资源，如果有黑客借此不断发送SYN又不进行下一步，就会导致服务器原地崩溃也就是典型的DDoS攻击,因此服务器干脆不保存自己的序号，而是根据服务器的IP地址和端口号等私有信息进行算法的运算得到序号。假设上述例子的序号为8633，当服务器收到SYN以后就要开始响应了，这个时候服务器会在TCP报文中把SYN和ACK（确认）开启，SYN+ACK合起来就是确认同步的意思。...................
2022-07-17 22:32:43
880
原创 螺旋矩阵Ⅱ
给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。就是因为在画每一条边的时候，一会左开右闭，一会左闭右闭，一会又来左闭右开，岂能不乱。代码如下，已经详细注释了每一步的目的，可以看出while循环里判断的情况是很多的，那么我按照左闭右开的原则，这样这一圈才能按照统一的规则画下来。这里每一种颜色，代表一条边，我们遍历的长度，可以看出。一些同学做这道题目之所以一直写不好，代码越写越乱。输出[[1,2,3],...
2022-07-17 14:11:26
131
原创 滑动窗口法
首先要思考如果用一个for循环，那么应该表示滑动窗口的起始位置，还是终止位置。如果只用一个for循环来表示滑动窗口的起始位置，那么如何遍历剩下的终止位置？给定一个含有n个正整数的数组和一个正整数target，找出该数组中满足其和≥target的长度最小的连续子数组，并返回其长度。窗口的起始位置如何移动如果当前窗口的值大于target了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。下面来看看滑动窗口的方法。..............
2022-07-15 12:07:59
697
原创 数据结构——二叉树基础
树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一颗倒挂的树，也就是说它是根朝上，而叶朝下的。
2022-06-21 15:45:19
980
请教关于利用Gurobi求解短结点业务转发的问题（多节点无法跑出结果）
2021-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人