- 博客(37)
- 收藏
- 关注
原创 区间贪心1
贪心的适用范围有句话说的好,万物皆可贪,这说明贪心可适用的范围比较广,广到没有一个模板能够准确表示贪心算法的。所以贪心问题一般没有固定的套路,灵活多变,不过贪心算法在有最优子结构的问题中尤为有效。 最优子结构的意思是问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解,也即 局部最优能推出全局最优。(比如上边那个拿钞票的例子,就相当于分解成10个子问题,每个子问题都是采取相同的策略来解决)如何能看出局部最优是否能推出整体最优呢?有没有什么固定策略或者套路呢?不好意思,也没有! 靠自己手动模拟,
2024-08-07 21:29:23
396
原创 【ZMH的学习笔记】常见提交之后《哪错了》专贴
错误英文名错误类型一般所在问题Compile Error编译错误编译都没对,往上提交啥?Time Exceeded超时检查循环、优化循环、优化算法Aborted逻辑错误数组开小或开大、或是你在某些情况除以0了segmentation fault段错误99%数组越界System error系统错误没加文件操作、或者此题没有数据wrong answer计算错误代码在某些情况计算出错误答案,仔细检查。Wrong Answer 之 Read '0', expect 'xxx'.这种情况一般是忘记写输入了或某些值
2024-08-02 14:02:05
238
原创 【ZMH的精品干货】恶搞的c++程序
的意思是:让一个程序无限循环,就是你用for打开一个程序,系统会不断的打开它,知道你break它,就是将运行程序关闭,才能阻止他,system("start cmd ")是一个启动的程序,start是开始的意思,那么整个程序的意思就是:“系统,不断循环的打开cmd,直到break位置停下!的意思是:函数获取屏幕分辨率,然后srand就是随机函数,也就是让鼠标在屏幕上随机出现,while(1)也是不断循环的意思,如果你启动了这个程序,那恭喜你,你可以关机重启了!top1 不停打开的cmd(磁盘操作系统)
2024-07-16 20:47:30
537
原创 二分查找^_^
输入数据:第一行,一个整数 n ,代表数组元素个数(n≤10^6)第二行,n 个数,代表数组的 n 个递增元素(1≤数组元素值≤10^8 )第三行,一个整数 x,代表要查找的数(0≤x≤10^8)输出x 在数组中的位置,或者 -1。输入数据:第一行,一个整数 n ,代表数组元素个数(n≤10^6)第二行,n 个数,代表数组的 n 个递增元素(1≤数组元素值≤10^8 )第三行,一个整数 x,代表要查找的数(0≤x≤10^8)输出x 在数组中的位置,或者 -1。问题分析:解法一:暴力,样例没问题,提交0分。
2024-07-16 14:00:27
826
原创 如何在打开c++时就有头文件(初学者必看)
(你要先买一台电脑,充上电并开机)1、老版dev-c++:点击工具(T),找到编译器选项(E);选中“代码”,在选中缺省源;勾选“向项目初始源文件插入代码”,再在下面的框中编写自己想再打开c++时出现代码;编写完成后,点击确定(O)就可以了~ 机房电脑慎用!no,再往下看↓↓↓2、新版小熊猫:首先,找到最上面一栏中的“工具”,点开后滑到下面的“选项”上,点开;(不要被突然蹦出来的窗口吓住了)再往下滑,点击“编辑器”一栏的“代码模板”;最后,点击上面的“新代码模板”,就可以随心所欲地打代码了~机房电脑慎用!
2024-07-16 13:38:03
212
原创 【ZMH的学习笔记】指针
如果 ptr 指向一个地址为 1000 的字符,执行 ptr++ 指针 ptr 的值会增加,指向下一个字符元素的地址,由于 ptr 是一个字符指针,每个字符占据 1 个字节,因此 ptr++ 会将 ptr 的值增加 1,执行后 ptr 指向地址 1001。在这里,type 是指针的基类型,它必须是一个有效的 C++ 数据类型,var-name 是指针变量的名称。所有指针的值的实际数据类型,不管是整型、浮点型、字符型,还是其他的数据类型,都是一样的,都是一个代表内存地址的长的十六进制数。
2024-07-15 22:23:08
736
原创 c++第一课——认识计算机
1.计算机(computer),俗称电脑,是现在一种用于高速计算的计算机器,可以进行数值计算, 又可以进行逻辑计算,可以咨询,还具有存储记忆功能。除了运算,还可以测量河水,水湖,甚至大海的深度及面积。除了通过网站带毒感染用户之外,此病毒还会在局域网中传播,在极短时间之内就 可以感染几千台计算机,严重时可以导致网络瘫痪。2.病毒现在的电脑,虽然实用,但也有缺陷,比如病毒。但它是前所未有的,也是人类进化史上的一个里程碑。直至现在,人类发明出了即轻便又好用的计算机,它既可以上网 ~~打游戏 ~~,也可以做东西。
2024-07-15 21:59:14
294
原创 【ZMH的学习笔记】修饰符类型
volatile修饰符 volatile 告诉该变量的值可能会被程序以外的因素改变,如硬件或其他线程。mutable表示类中的成员变量可以在 const 成员函数中被修改。static用于定义静态变量,表示该变量的作用域仅限于当前文件或当前函数内,不会被其他文件或函数访问。register用于定义寄存器变量,表示该变量被频繁使用,可以存储在CPU的寄存器中,以提高程序的运行效率。上述结果中,无符号短整数 50,000 的位模式被解释为有符号短整数 -15,536。【ZMH的学习笔记】函数。
2024-07-15 21:36:42
329
原创 TOPS KMP字符串查找个数
i ++ ) //预处理出p串的ne数组。i ++ ) //KMP查找。//s是主串(也称目标串),p是短串(也称模式串)cin >> n >> (p + 1);//从1下标开始存储,方便计算。//从1下标开始存储,方便计算。if (j == plen) //匹配成功。//KMP的next数组。
2024-05-17 19:53:42
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人