- 博客(33)
- 收藏
- 关注
RSS订阅原创 第七章 贪心策略代码
1.例题7.2 FatMouse'sTrade#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1000;struct JavaBean { double weight; double cost;};JavaBean arr[MAXN];bool Compare(JavaBean ...
2022-03-18 13:00:09
223
原创 第六章 数学问题代码
代码6.1#include <iostream>#include <cstdio>#include <vector>using namespace std;void Convert(int number) { vector<int> answer; if (number == 0){ answer.push_back(0); }else{ while (number != 0){ ...
2022-03-15 22:10:43
417
原创 第五章 数据结构一代码
1.构造#include <cstdio>#include <vector>#include <iostream>using namespace std;int main(){ //向量的构造 int myArray[] = {1,2,3,4,5}; vector<int> myVector1; // vector<int> myVector2(my.
2022-03-10 22:03:46
190
原创 第四章 字符串代码
string的四方面操作：1.构造#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ string s0 = "Initial String"; //定义字符串s0为Initial String string s1; //定义字符串s1 .
2022-03-09 22:24:00
449
原创 第三章 排序与查找代码
代码3.1#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 100 + 10;int arr[MAXN];int main(){ int n; while(scanf("%d",&n) != EOF){ for(int i=0; i<n; i++){ ...
2022-03-04 19:26:47
135
原创 第二章 暴力求解代码
代码2.1#include <iostream>#include <cstdio>using namespace std;int main(){ for(int a = 0; a <= 9; ++a){ for(int b = 0; b <= 9; ++b){ for(int c = 0;c <= 9; ++c){ if(100*a+110*b+12*c==532){...
2022-03-02 20:47:38
156
原创 第一章代码
1.4以题目a+b 的四种变形考察四种格式1.单组输入//c语言#include <stdio.h>int main(){ int a, b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0;}//c++#include <iostream>using namespace std;int main(){ int a, b; cin.
2022-03-01 21:05:46
237
原创 第十二届蓝桥杯大赛软件赛省赛（2021年）
填空（45分）：1.描述（直接打出来）5 √2.枚举＋模拟（直接暴力）5 √3.高精度+直线定义（有难度）10 **4.数学问题之约数（直接枚举约数）10 √5.最短路径（Kruskal算法，或者Fold算法）15 √编程（105分）：1.时间显示（直接模拟）15 √2.砝码称重（背包问题，滚动数组，直接没）20 **3.杨辉三角形（递归+找规律，找不出来直接没）20 **4.双向排序（找规律，直接没）25 ×5.括号匹配（dp，直接没）25 ×...
2022-02-28 22:16:24
183
1
原创 第十一章 图论
11.1概论1）图论介绍2）图定义，无向图，有向图，带权图，度3）存储方式邻接矩阵及代码，邻接表及代码11.2并查集1）并查集定义2）操作：1查询代码讲解，2合并代码讲解，3路径压缩代码讲解，4树高低代码讲解3）例题11.2连通图（三个概念讲解+代码）11.3最小生成树1）最小生成树定义2）Kruskal算法例题11.4还是畅通工程3）Prim算法11.4最短路径11.5拓扑排序11.6关键路径...
2022-02-28 21:51:54
57
原创 第十章 数据结构二
10.1二叉树1）非线性数据结构介绍2）二叉树定义、代码定义3）三种遍历讲解4）四种情况唯一确定二叉树例题10.2 二叉树遍历10.2二叉排序树1）二叉排序树定义2）例题10.4二叉排序树10.3优先队列1）优先队列介绍2）二叉堆的实现细节3）STL-priority-queue各种操作代码讲解4）...
2022-02-28 21:39:53
119
原创 第九章 搜索
9.1宽度优先搜索1）搜索过程的四个概念及其讲解2）状态转移——搜索树，讲解搜索树3）搜索树引入BFS算法例题9.1Catch That Cow例题9.2Find The Multiple9.2深度优先搜索1)DFS算法讲解例题9.3A Kninght's Journey例题9.4Square及其变式...
2022-02-28 21:25:24
107
原创 第八章 递归与分治
8.1递归策略1）递归定义，递归组成两部分2）例题8.1n的阶乘3）基础汉诺塔问题（过程）+例题8.2汉诺塔III（过程理解）8.2分治法1）分治法定义，步骤，与贪心对比2）例题8.3Fibonacci（分治法，递推法，矩阵快速幂，公式法）3) 例题8.4二叉树...
2022-02-28 21:13:42
52
原创 第七章 贪心策略
7.1简单贪心1）贪心策略的定义以及组成2）例题7.2FatMouse'sTrade例题7.3Senior'Gun3）补充：箱子打包等三个问题7.2区间贪心1）例题7.4今年暑假不AC2）补充：Radar Installtion...
2022-02-28 21:00:02
99
原创 第六章 数学问题
6.1进制转换1）数学问题介绍2）例题6.1二进制数（代码不同）3）。。。6.2最大公约数与最小公倍数1）约数的概念2）GCD讲解及其应用 例题6.5最大公约数3）最小公倍数讲解 例题6.6最小公倍数6.3质数1）质数讲解 例题6.72）质数进阶 例题6.86.4分解质因数6.5快速幂6.6矩阵与矩阵快速幂6.7高精度整数...
2022-02-28 13:06:04
115
原创 第五章 数据结构一
5.1向量1）数组介绍2）向量介绍 时间复杂度越长越好，空间复杂度越短越好3）动态管理原理，以及代码示例，及空间复杂度分析4）vector的两个方面应用，及其代码讲解1构造，2操作5.2队列1）队列介绍2）queue的四个方面应用，及其代码讲解入队，出队，访问5.3栈...
2022-02-14 22:53:15
114
原创 第四章 字符串
4.1字符串介绍1）字符串的四种操作2）string的四个方面应用及其代码讲解1构造 2操作 3运算 4函数4.2字符串操作遍历，加密，统计，匹配4.3字符串匹配
2022-02-14 19:22:04
169
原创 第三章 排序与查找
3.1 排序11）内定义数据类型 sort函数 例题3.1排序2) 自定义数据类型例题3.2成绩排序（法1：设计比较函数、法2：定义大小关系）、3）习题3.2整数奇偶排序4）例题3.3、习题3.1、习题3.3、习题3.4 略四道...
2022-02-12 16:34:16
543
原创 王道机试第一章总结
1.1 课程介绍1）课程由来 2）本书的12章节介绍1.2 机试形式1）以题目1.1 a+b介绍了机试的五个部分2）讲解8种评判结果，方便日后对于不同的返回结果进行更正1.3 工具推荐1）为什么选择c/c++ 2)Code::blocks以及Clion的下载使用教程1.4输入格式以题目a+b 的四种变形考察四种格式，总结如下：1）单组输入：直接输入输出即可2）多组输入，未...
2022-01-21 17:18:02
330
原创 Java零基础学习7
JAVA数组07—Arrays类讲解数组工具类Arrays查看JDK帮助文档，util是工具包，等等当然也可以在代码里面点击Arrays查看里面的功能
2021-05-22 23:11:50
56
原创 Java零基础学习4
JAVA基础11——包机制1.为了更好的组织类，引入包机制。用于区别类名的命名空间包的本质就是文件夹，里面是类。如lang包里的String类。2.一般利用公司域名倒置作为包名；com.kuangstudy.www3.为了使用一个包里的成员，需要导入该包。这里Date类不可使用，明确要求导入该包。包里的名字不要重复。4.包的定义跟通配符 *...
2021-05-21 18:25:33
28
原创 Java零基础学习3
JAVA入门01-----java的诞生1.1972年c语言诞生，优点：贴近硬件，运行极快，效率极高。用于编译操作系统，编译器，数据库，网络系统等缺点：指针和内存管理2.1982年c++诞生面向对象。兼容C，图形领域，游戏等3.java初生：java 2 标准版（J2SE）：去占领桌面java 2 移动版（J2ME）：去占领手机java 2 企业版（J2EE）：去占领服务器java发展：基于java开发了巨多的平台，系统工具构建工具：Ant,Maven,Je...
2021-05-19 18:35:25
44
原创 Java零基础学习2
预科01学习准备 ：博客。为什么要写博客呢？1.总结和思考2.提升文笔组织能力3.提升学习总结能力，每一章，每几章，最后总的总结4.提升逻辑思维能力5.帮助他人，结交朋友创建博客的平台：博客园（推荐），CSDN，简书，知乎……或者购买服务器搭建个人网站（需要支付一定费用）预科02MarkDown语法详解（省略）预科03什么是计算机（了解）预科04计算机硬件及冯 卡诺依曼结构（了解）预科05计算机软件及软件开发（了解）预科06Windo.
2021-05-18 22:28:05
48
原创 Java零基础学习1
前言03学习课程路线1.计算机基础 2.java入门学习3.java基础语法4.流程控制和方法5.数组6.面向对象编程7.异常8.常用类、9.集合框架10.IO11.多线程11.GUI编程12.网络编程13.注解和反射14.JUC编程15.JVM探究16.23种设计模式17.数据结构和算法18.正则表达式如何更好更高效的学习java？1.多写代码、笔记、文章2.多练交流、思维、技能3.多分...
2021-05-18 22:00:33
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人