- 博客(7)
- 收藏
- 关注
RSS订阅转载 背包问题总结
解题思路常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。以下题目整理来自大神CyC，github地址：github我在大神整理的基础上，又做了细分的整理。分为三类。1、组合问题：377. 组合总和 Ⅳ494. 目标和518. 零钱兑换 II2、True、False问题：139. 单词拆分416. 分割等和子集3、最大最小问题：474. 一和零322. 零钱兑换组合问题公式dp[i] += dp[i-num]True、False问题公式dp[i
2020-09-11 10:43:11
160
原创 C++ STL迭代器
模板的偏特化https://www.cnblogs.com/invisible2/p/8001192.html1，类模板才会有偏特化，函数模板没有偏特化。偏特化分为范围的偏特化，如全类型变量到指针。数量的偏特化，如1个或2个变量指定类型。...
2020-08-05 11:44:57
114
原创 一道推理题：问题的答案
一道推理题如下：1.第一个答案是A的问题是哪一个？（ ）A、1 B、2 C、3 D、42.唯一的连续两个具有相同答案的问题是（ ）A、5,6 B、6,7 C、7,8 D、8,93.本问题答案和哪一个问题的答案相同（ ）A、4 B、9 C、8 D、24.答案是A的问题的个数是（ ）A、5 B、4 C、3
2020-07-14 11:16:11
1015
1
原创 C++混合字符串排序
题一： 有一个txt文件，里面都是空格或者回车分隔的英文单词。请写一个程序，输入文件名，输出文件中出现次数最多的前20个单词。1，使用 unordermap统计字符出现次数2，将unordermap统计后的次数转化成pair 的vector ,3,调用sort函数自定义排序规则进行排序。#include <iostream>#include <unordered_map>#include <string>#include <vector>#in
2020-07-14 11:05:32
829
转载 欢迎使用CSDN-markdown编辑器
算法搬运1、五大常用算法 分治法、动态规划法、回溯、贪心、分支界限 http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html
2016-08-12 16:51:08
120
转载 欢迎使用CSDN-markdown编辑器
#include <iostream>#include <vector>#include <queue>#include <set>#include <map>#include <iostream>#include <windows.h>using namespace std;#define MAXSIZE 10typedef struct{ int r[MAXSIZE+
2016-06-13 15:42:59
168
原创 算法竞赛第三章习题
3.1得分问题#include <stdio.h>#include <Windows.h>#include <string.h>#include <ctype.h>#define maxn 105int main(){ char s[100]; while(scanf("%s",s)==1) { int len=strlen(s);
2016-03-20 21:12:35
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人