![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记坑
金家大少爷
这个作者很懒,什么都没留下…
展开
-
回溯法
回溯法的算法模板和基本操作回溯伪代码模板result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择题目LeetCode字符串全排列:https://leetcode-cn.com/problems/zi-fu-chuan-de-pa原创 2020-08-29 23:21:20 · 176 阅读 · 1 评论 -
DP-记录
这里写自定义目录标题DP记录四字键盘对于不同的DP状态定义有不同的解法方法1:传统方法,暴力列举所有状态方法2:“贪心”+dpDP记录四字键盘即A,Crtl+A,Crtl+C,Crtl+V四种键盘,使用它们在一个啥也没有的空界面上在指定的N次操作下得到最多的字符,上次笔试遇到的打字店老板题目是类似的,只不过他把Crtl和后键分开了。部分内容取自labuladong:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-ta原创 2020-08-11 17:11:07 · 4356 阅读 · 0 评论 -
DP-子集背包问题
子集背包问题:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/bei-bao-zi-ji题目递推方程框架理解原创 2020-08-11 14:45:01 · 134 阅读 · 0 评论 -
牛客刷题--人民币大写
题目代码这个是我刷题写的最长的代码了,无参考自己手打 = =#include<iostream>#include<string>using namespace std;string INT2RMB(int num){ string str; if(num == 0){ return "零"; } int num_qian = num / 1000; int num_bai = (num % 1000)原创 2020-07-23 17:36:59 · 132 阅读 · 0 评论 -
二分法求立方根
二分法求立方根题目代码#include<iostream>using namespace std;int main() { double in; while (cin >> in) { double pre = 0; double last = in; double mid; while ((last - pre)>0.00001) {//此处精度控制得越高,输出的结果就越准确,但是相应的效率会降低 mid = (pre + last原创 2020-07-21 16:30:09 · 898 阅读 · 0 评论 -
华为机试题-字符统计(记坑)
华为机试题-字符统计(记坑)加粗样式题目如果统计的个数相同,则按照ASCII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口:输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘\0’结尾。代码// #include<iostream>#include<vector>原创 2020-07-21 15:03:41 · 348 阅读 · 0 评论