- 博客(15)
- 收藏
- 关注
RSS订阅原创 4、贪心法
1.例题一（硬币问题）：有1/5/10/50/100/500元的硬币各Ci枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。（优先使用面值大的硬币） 2.例题二（区间调度问题）：有N项工作，每项工作分别在Si时间开始在Ti时间结束。要求参与工作的时间段不能重复，那么最多能参与多少项工作呢？（在可选的工作中，每次都选取结束时间最早的工作） 3.例题三（字典序最小问题，...
2019-03-08 20:45:32
223
原创 3、穷竭搜索
1.例题一（Smallest Difference，POJ 2718）：给出0~9中的任意N个数字的增序排列，N不大于10且不小于2。将这N个数组合成两个数，要求这两个数不能以0开头，试求这两个数的差的绝对值最小的情况，输出此时差的绝对值？（next_permutation函数的使用） 2.例题二（BackwardDigitSums，POJ 3187）：给出1~N的任意排列，按倒三角形式得到左肩右...
2019-02-27 11:38:40
241
原创 2、宽度优先搜索BFS（Breadth-First Search）
1.描述：BFS总是先搜索距离初始状态近的状态，即开始状态->只需1次转移就可以到达的所有状态->只需2次转移就可以到达的所有状态->… 2.特点：BFS也可以遍历所有可到达的状态。由于按照距开始状态由近及远的顺序搜索，BFS可用于求最短路径、最少操作等问题。 3.实现：DFS（隐式地）利用了栈进行计算，而BFS则利用了队列。 4.例题一（迷宫的最短路径）：NM的迷宫由通道和墙壁...
2019-02-25 19:30:02
342
原创 1、深度优先搜索DFS（Depth-First Search）
1.描述：深度优先搜索从某个状态开始，不断的转移直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 2.特点：DFS遍历所有可以到达的状态，由此可以对所有的状态进行操作或者列举出所有状态。 3.实现：常采用递归函数。 4.例题一（挑程P30：部分和问题）：给定整数a1,a2,…,an，判断是否可以从中选出若干数，使它们的和恰好为k。 5.例题二（挑程P32：...
2019-02-22 10:22:23
343
原创 《C++程序设计语言》学习笔记~第2部分：基本功能
第7章 指针、数组与引用 1.void*的含义是“指向未知类型对象的指针”（除了函数指针和指向类成员的指针）。 2.空指针nullptr，可赋给任意指针类型，但不能赋给内置类型。 3.原始字符串字面值常量，R"(ccc)"表示字符串ccc，转义字符不起作用 I. string s=R"(\w\\w)"; II. string s=R&quo
2018-11-14 22:39:46
519
转载 归并排序
转载自https://blog.youkuaiyun.com/Gavechan/article/details/24851863 #include<stdio.h> #include<stdlib.h> #define temp 10 int a[temp]; int b[temp]={3,6,2,9,1,4,7,8,0,13}; void merge(int low,int mi...
2018-11-12 22:09:16
108
转载 HDU －1006
#include <bits/stdc++.h> using namespace std; const int maxn=12*60*60; double hm,hs,ms,T_hm,T_hs,T_ms; void init(){ double h,m,s;//角速度 h=1.0/120;//时针 m=1.0/10;//分针 s=6; hm=m-...
2018-10-04 22:29:50
226
转载 HDU - 1005（循环周期的神奇）
引自： https://blog.youkuaiyun.com/hurmishine/article/details/51333005 #include<bits/stdc++.h> using namespace std; int main() { int a,b,n; while(cin >>a >>b >>n && a)...
2018-10-04 20:18:33
262
原创 《C++程序设计语言》学习笔记0－概述
基础知识 1.Hello World //#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; #include &amp;amp;lt;iostream&amp;amp;gt; using namespace std; int main(){ cout &amp;amp;lt;&amp;amp;lt; &amp;quot;Hello Worl
2018-09-28 21:41:44
228
原创 《C++程序设计语言》学习笔记2－算法
算法 一、使用迭代器 1.如算法find在一个序列中查找一个值，返回的结果是指向找到的元素的迭代器（p的类型string::iterator）： // s包含字符c吗？ bool has_c(const string&amp;amp; s,char c){ auto p = find(s.begin(),s.end(),c);//find返回元素的迭代器赋给p if(p!=s.end())...
2018-09-27 22:32:13
310
原创 大数相加－HDU 1002
超出long long长度的大数相加 存：字符串 转换数字：a[i] - ‘0’ 难点：进位的标记，定义整型变量temp标记进位值 HDU 1002 Input The first line of the input contains an integer T(1&amp;lt;=T&amp;lt;=20) which means the number of test cases. Then T lines f...
2018-09-27 16:39:36
176
原创 最大子序列和－HDU 1003
最大子序列和 O(n)：DP O(nlgn)：分治法 O(n2)：枚举 HDU 1003 方案来源 https://blog.youkuaiyun.com/xcszbdnl/article/details/7832932 Input The first line of the input contains an integer T(1&amp;lt;=T&amp;lt;=20) which means the numb...
2018-09-27 16:39:26
168
原创 《C++程序设计语言》学习笔记1－容器
容器 容器名 数据结构 vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; 可变大小向量 list&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;am
2018-09-27 16:39:13
291
原创 C++杂记
第30章 标准库概述 暂时跳过 第31章 STL容器 I.STL包含：迭代器、容器、算法、函数对象 II.容器概述 1.分类 顺序容器：提供对元素（半开）序列的访问 关联容器：提供基于关键字的关联查询 容器适配器 拟容器 第4章 C++概述：容器与算法 4.2 字符串 4.3 I/O流 1.getline(cin,str);读入cin赋给str ...
2018-09-27 16:38:40
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人