王道机试指南
文章平均质量分 78
系统复习一下各种算法,练练手。
Crystal-G
这个作者很懒,什么都没留下…
展开
-
【王道机试】第十二章 动态规划
12.1 递推求解例题12.1 N阶楼梯上楼问题提交网址原创 2021-08-20 15:39:09 · 348 阅读 · 0 评论 -
【王道机试】第十一章 图论
图论有关问题:并查集、最小生成树、最短路径、拓扑排序等。如何实现作为抽象数据的图结构:邻接矩阵、邻接表。11.1 概述图(Graph)定义为 G = (V, E)。也就是说,图是由顶点(Vertex)集合V和边(Edge)集合E组成的。实现方式:邻接矩阵、邻接表11.2 并查集(Union Find)并查集用于处理一些不交集(Disjoint Sets)的合并和查询问题。并查集有两个操作,分别是查找(Find)和合并(Find)。查找:确定元素属于哪个集合。步骤:不断向上查找,知道找到它.原创 2021-08-20 11:07:11 · 140 阅读 · 0 评论 -
【王道机试】第十章 数据结构二
10.1 二叉树原创 2021-08-17 23:50:44 · 752 阅读 · 1 评论 -
【王道机试】第九章 搜索
9.1 宽度优先搜索(广度优先搜索)原创 2021-08-17 15:10:19 · 130 阅读 · 0 评论 -
【王道机试】第八章 递归与分治
8.1 递归策略原创 2021-08-16 19:20:55 · 117 阅读 · 0 评论 -
【王道机试】第七章 贪心策略
7.1 简单贪心原创 2021-08-16 15:17:21 · 146 阅读 · 0 评论 -
【王道机试】第六章 数学问题
6.1 进制转换原创 2021-08-15 22:03:57 · 721 阅读 · 1 评论 -
【王道机试】第四章 字符串
4.2 字符串C++ string 字符串函数详解#include <string>长度:size(), length(),二者作用基本相同访问:1.元素下标从0到size()-1。2. 通过迭代器iterator访问元素操作:插入insert()、删除erase()、清空clear()按照字典序进行大小比较:<, >, <=, >=, ==, !=寻找特等字符或字符串:find(),返回字符串的子串:substr()4.2 字符串处理...原创 2021-08-13 21:21:58 · 558 阅读 · 0 评论 -
【王道机试】第三章 排序与查找
3.1 排序原创 2021-08-12 12:01:36 · 355 阅读 · 0 评论 -
【王道机试】第二章 暴力求解
2.1 枚举枚举是指对每个可能的解进行逐一判断,直到找到某个符合题目要求的答案。例题2.1 abc提交地址#include <iostream>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){ cout &l原创 2021-08-10 11:52:41 · 875 阅读 · 0 评论 -
【王道机试】第五章 数据结构一
线性数据结构:向量、队列、栈。文章目录5.1 向量(vector)例题5.1 完数与盈数5.2 队列(queue)例题5.2 约瑟夫问题No.2例题5.3 猫狗收容所5.3 栈(stack)例题5.4 Zero-complexity Ttransposition例题5.5 括号匹配问题例题5.6 简单计算器习题习题5.1 堆栈的使用[习题5.2 计算表达式](http://t.cn/AiKKJjJ5)5.1 向量(vector)向量(vector)是可以改变其大小的线性序列容器。#includ.原创 2021-08-08 21:06:03 · 146 阅读 · 0 评论