- 博客(18)
- 收藏
- 关注
原创 《《贪心》》
最优子结构的意思是问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解。思路是无论当前的选项是否最优都接受,然后进行比较,如果选择之后不是最优了,则反悔,舍弃掉这个选项;1.反证法:如果交换方案中任意两个元素/相邻的两个元素后,答案不会变得更好,那么可以推定目前的解已经是最优解了。用排序法常见的情况是输入一个包含几个(一般一到两个)权值的数组,通过排序然后遍历模拟计算的方法求出最优值。可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。
2024-07-27 20:33:32
444
原创 《《链表》》
链表因其链状的结构,能方便地删除、插入数据,操作次数是 O(1)。但也因为这样,寻找、读取数据的效率不如数组高,在随机访问数据中的操作次数是 O(N)。由于链表首尾相连,在插入数据时需要判断原链表是否为空:为空则自身循环,不为空则正常插入数据。链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。若为空,则将 node 的 left 和 right 指针,以及 p 都指向自己;否则,将 node 的 next 指针指向 p 的下一个结点;将 node 的 right 指针指向 p 的右结点;
2024-07-26 20:16:59
564
原创 《《队列》》
队列(queue)是一种具有「先进入队列的元素一定先出队列」性质的表。否则把 F 的元素倒过来压到 S 中(其实就是一个一个弹出插入,做完后是首尾颠倒的),然后再让 S 弹栈。<queue> 头文件中还提供了优先队列 std::priority_queue,因其与 堆 更为相似,在此不作过多介绍。C++ 在 STL 中提供了一个容器 std::queue,使用前需要先引入 <queue> 头文件。通常用一个数组模拟一个队列,用两个变量标记队列的首尾。还有一种冷门的方法是使用两个 栈 来模拟一个队列。
2024-07-21 20:40:44
448
原创 《《栈》》
STL 容器 std::vector、std::deque 和 std::list 满足这些要求。如果不指定,则默认使用 std::deque 作为底层容器。栈的修改与访问是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称 LIF使用数组模拟栈。请注意,本文主要讲的是栈这种数据结构,而非程序运行时的系统栈/栈空间。此外,std::stack 还提供了一些运算符。st.push() 插入传入的参数到栈顶。st.size() 返回元素数量。
2024-07-21 20:30:40
333
原创 《单调栈》
将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。插入元素 时为了保证单调性需要依次弹出元素 0,11,操作后栈变为 {14,45,81}。顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。为了描述方便,以下举例及伪代码以维护一个整数的单调递增栈为例。自然就是从栈顶读出来一个元素,该元素满足单调性的某一端。例如,栈中自顶向下的元素为{0,11,45,81}。例如举例中取出的即栈中的最小值。
2024-07-21 20:22:12
310
原创 简单入侵对方电脑
打开cmd 输入:net share c$=c:\(将他的磁盘共享出去,同时也要打开电脑上的允许远程操控权限)当对象点击后,我们就可通过脚本创建的用户入侵电脑了。(shutdown -a阻止脚本)从本机cmd上输入net use k: \192.168.1.103\c$然后我们用mstsc命令利用我们脚本创建的帐户密码登录对方主机。shutdown -s -t 60 -c “你长的真“帅”。将写好.bat脚本放入攻击对象电脑中。(也可放到自启动下)。入侵成功,接下来就可以随心所欲了。
2024-07-19 22:14:15
163
原创 黑客常用的cmb
nslookup命令是Windows和Linux操作系统中的一个命令行工具,用于查询域名系统(DNS)服务器,以获取指定域名对应的IP地址、域名服务器等信息。nslookup命令可以帮助我们解决一些域名解析的问题,如查询域名是否被正确解析、查询域名的DNS记录、检验DNS服务器的可用性等。ping命令是一个常用的网络工具,用来测试和诊断网络连接状况。tracert命令是一个网络工具,用于追踪数据包从源主机到目标主机的路径,查询每个路由器的IP地址和名称等信息,以便诊断和解决网络连接问题。
2024-07-19 21:53:15
313
原创 cmd命令
syskey---------系统加密,一旦加密就不能解开,保护windows xp系统的双重密码。mplayer2-------简易widnows media player。wscript--------windows脚本宿主设置。conf-----------启动netmeeting。winver---------检查Windows版本。wupdmgr--------windows更新程序。iexpress-------木马捆绑工具,系统自带。tsshutdn-------60秒倒计时关机命令。
2024-07-19 21:48:07
501
原创 09:字符菱形
给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。总时间限制: 1000ms 内存限制: 65536kB。输入只有一行, 包含一个字符。
2024-07-19 20:23:46
378
原创 08:字符三角形
给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。总时间限制: 1000ms 内存限制: 65536kB。该字符构成的等腰三角形,底边长5个字符,高3个字符。输入只有一行, 包含一个字符。
2024-07-18 22:07:37
308
原创 07:输出浮点数
读入一个双精度浮点数,分别按输出格式“%f”,“%f”保留5位小数,“%e”和“%g”的形式输出这个整数,每次在单独一行上输出。总时间限制: 1000ms 内存限制: 65536kB。第二行是按“%f”保留5位小数输出的双精度浮点数;第一行是按“%f”输出的双精度浮点数;第三行是按“%e”输出的双精度浮点数;第四行是按“%g”输出的双精度浮点数。
2024-07-18 22:06:30
130
原创 06:空格分隔输出
读入一个字符,一个整数,一个单精度浮点数,一个双精度浮点数,然后按顺序输出它们,并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。输出字符、整数、单精度浮点数和双精度浮点数,之间用空格分隔。第三行是一个单精度浮点数;第四行是一个双精度浮点数。
2024-07-18 22:04:45
150
原创 05:输出保留12位小数的浮点数
总时间限制: 1000ms 内存限制: 65536kB。读入一个双精度浮点数,保留12位小数,输出这个浮点数。也只有一行,保留12位小数的浮点数。只有一行,一个双精度浮点数。
2024-07-18 22:00:51
166
原创 04:输出保留3位小数的浮点数
总时间限制: 1000ms 内存限制: 65536kB。读入一个单精度浮点数,保留3位小数输出这个浮点数。也只有一行,读入的单精度浮点数。只有一行,一个单精度浮点数。
2024-07-18 21:55:25
199
原创 C/C++常见头文件
命名空间:中的数学函数和常量位于std命名空间中,而中的函数和常量不属于任何命名空间。因此,中的函数和常量在C++中是可用的,而中的函数和常量在C和C++中都是可用的。在C++中,优先使用""来代替"",""主要用于C风格的输入输出。输入流 " cin>> " 和 输出流 " cout
2024-07-18 21:51:13
359
原创 03:对齐输出
只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们。总时间限制: 1000ms 内存限制: 65536kB。只有一行,包含三个整数,整数之间以一个空格分开。
2024-07-18 21:46:55
121
原创 02:输出第二个整数
只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。总时间限制: 1000ms 内存限制: 65536kB。只有一行,一个整数,即输入的第二个整数。输入三个整数,把第二个输入的整数输出。
2024-07-18 21:43:36
249
原创 01:Hello, World!
对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。总时间限制: 1000ms 内存限制: 65536kB。一行,仅包含一个字符串:“Hello, World!现在你就需要完成这样一个程序。逗号后面有一个空格。
2024-07-18 21:41:07
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人