刷题感悟
shijieMT
这个作者很懒,什么都没留下…
展开
-
浅谈c语言模拟栈中常见的的内存泄漏
括号匹配题目(有效的括号)—浅谈c语言模拟栈中常见的的内存泄漏 题目:力扣—有效的括号 1.内存申请后未释放 由于c语言没有析构函数等函数,栈的初始化和销毁都要自己实现,在 return 前有可能忘记销毁栈占用的空间 2.没有入栈导致free时出错 模拟栈在初始化时,可能没有分配空间,如果栈一直未插入数据,就会导致栈释放时依然未申请空间,进行不了free操作 那如果不进行free操作呢? 不操作的话,可能会有栈为空,但仍占用空间的情况。这种情况下,如果不对已申请的空间进行释放,那么依然会造成内存泄漏 //原创 2022-02-14 19:56:19 · 362 阅读 · 1 评论 -
深度优先搜索(dfs)后保留前 K 组有效数据的两种方法
深度优先搜索(dfs)后保留前 K 组有效数据的两种方法 洛谷例题:P1219 [USACO1.5]八皇后 Checker Challenge 1.一维数组存储数据,转入二维数组保存法 // int print() { if(total<=2)//保证只输出前三个解,如果解超出三个就不再输出,但后面的total还需要继续叠加 { for(int k=1;k<=n;k++) cout<<a[k]<<" ";//for语句输出原创 2022-02-14 19:53:56 · 476 阅读 · 0 评论