- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯法解决分割问题
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入:“aab”输出: [ [“aa”,“b”], [“a”,“a”,“b”] ]
2023-08-10 20:50:01
193
2
原创 分治法——棋盘覆盖问题
在一个2kx2k(k≥0)个方格组成的棋盘中，恰有一一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4k种，因而有4k种不同的棋盘。棋盘覆盖问题要求用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。题目来源：《算法设计与分析》
2023-08-10 20:39:27
564
1
原创 假期总结5（快速幂）
当指数n较大时，使用快速幂可以大大降低循环次数，对qpow（）函数的实现，我的理解是，任何一个整数都可以写成二进制形式，如10可写成1010，自然7^10=7^8*7^2,即当指数的二进制表示下的位数为1时，进行乘积，以为是依据二进制完成的操作，因此底数要每次平方来呼应二进制表示的位数。
2023-07-14 09:11:30
68
3
原创 假期总结3（杂论）
例但是显然，有大概率超时的风险（我就超时了）对递归法，我的理解是：第N-1个人时第K个出局的人即为第N个人时第K-1个出局的人，于是一直往前推最终可以得出第？个人时第一个出局的人的编号，不断回溯最终得到所求值。其中得出结论的方法时：当每G掉一人时，对剩下的人重新编号，继续求下一个出局的人，可推得结论。
2023-07-10 20:21:46
91
1
原创 假期知识总结1（基础）
如经典の快速排序，蕴含分治思想的归并排序，还有暴力破解の冒泡排序。冒泡就不提了，感觉基本用不到，时间复杂度是O(n*2)除此之外，我用的比较多的就是结构体排序或者类结构体排序。把这道题放上来，是因为涉及到一个substr函数的运用。其中具体的思想很接近用手算时的方法，模拟实现程序。该题涉及到一个pair和map的组合使用，贴一个进制转换，感觉还不错的方法。真正在写代码的时候用的最多的还是。这个cmp函数的用法真的泰库辣。再贴一个cf上map的思维题。众所周知，排序有许多方法，顺便贴一下map的用法。
2023-07-05 09:50:03
88
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人