Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共143篇）

数据结构（一）——二叉树的性质与两种遍历方法

二叉树的存储 1. 二叉树的性质性质1：二叉树的每个结点最多有两个子结点，分别为左孩子、右孩子，以他们为根的子树称为左子树、右子树。性质2：二叉树的第i层最多有2^i-1^个结点。 1.1满二叉树定义：在二叉树中，每一层的结点数都是满的（见二叉树的性质2），一个n层的满二叉树，结点...

二叉树遍历数据结构

2020-05-07

0 695

动态规划（二）——经典问题之最长上升子序列

最长上升子序列题目描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 &l...

动态规划

2020-05-07

0 643

动态规划入门（一）——数字三角形

数字三角形题目描述：从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100)，给出...

c++ 动态规划

2020-03-04

0 821

如何理解三维数组？

array[2][2] 相当于两个一维数组array[3][2][2] 类比可知，相当于3个 2 * 2 的二维数组可以将三维数组比作一个立方体，这个立方体底面是个2*2的正方形，高为3，如下图所示。注意：三维数组的高维度是写在最前面的，也就是立方体的高 #include <stdio...

三维数组

2019-11-20

0 1773

POJ 3126-Prime Path

题目描述发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。例如1033->8179的质数路径：1033->1733->3733->3...

bfs

2019-11-18

0 956

暴力技术（一）——BFS广（宽）度优先搜索

bfs算法思想及实现以老鼠走迷宫为例，如果说DFS是一只老鼠将整个图走到底，那么BFS就是一群老鼠走迷宫，也可以称作“并行处理”的模拟。假设老鼠是无穷多的，这群老鼠进去后，在每个路口派出部分老鼠探索没有走过的路。停下有两种情况：走某条路碰壁，无法前行。到达的路口已被探索过。显然，这将使得...

暴力 bfs

2019-11-18

0 1142

STL（二）——vector

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>...

vector STL

2019-11-05

1 561

STL（四）——map映射

一.映射（map） map是STL的一个关联容器，map中的所有元素都是pair，有序，提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； map就是从键（key）到值（value）的映射，key 和 value...

映射 STL map

2019-11-05

0 544

STL（七）——队列queue&优先队列

一、queue 1、特点：先进先出（FIFO—first in first out）只允许在表的前端（front，称为队头）进行删除操作，在表的后端（rear，称为队尾）进行插入操作 2、基本操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个...

c++ STL 队列 queue 优先队列

2019-11-05

0 673

二进制位运算中‘1’的个数

题目描述现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2^0^, 2^1^,2^2^.....）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？输入格式多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。输出格式分别回答...

二进制位运算

2019-11-05

0 730