- 博客(16)
- 资源 (1)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 【C/C++】 STL map 详解
map是一类关联式容器，它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。map会自动建立Key-Value的对应，其中key和value可以是任意你需要的类型。map不允许元素重复（键必须唯一，值可以相同），自动忽略重复元素，默认我们插入键值对时就会按照key的大小顺序进行存储！注意对于迭代器来说，可以修改实值，而不能修改key。
2018-01-28 15:29:45
589
5
原创 【C/C++】 STL set 详解
关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树即红黑树，也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。
2018-01-27 21:01:48
466
2
原创 【C/C++】 STL vector 详解
vector 是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素，也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
2018-01-26 18:53:57
509
2
原创 【刷题记录】 UVA 815 洪水
题意：一个n*m的方格区域，共有n*m个方格，每个方格是边长为10米的正方形，整个区域的外围是无限高的高墙，给出这n*m个方格的初始高度，和洪水的总体积，计算灌入洪水后这个方格区域的水面高度，以及洪水淹没比例。
2018-01-24 15:38:30
394
原创 【数论系列】 高斯消元法解方程组
求解线性方程组在实际问题中具有广泛的应用，一般可以通过求解方程组来得到问题的解答。而高斯消元法是求解线性方程组的重要算法之一，对于复杂的方程组可以通过计算机程序来实现求解。高斯消元法的核心步骤是使用行初等变换将矩阵变成行最简矩阵，得到了行最简矩阵，线性方程组的解就很容易获得。
2018-01-23 20:29:33
721
1
原创 【数论系列】 素数筛法
题意：求一千万内的所有素数，并打表输出，这个范围有可能会更大。——————————————————————————————————————————————————1.埃拉托斯特尼筛法思路：将所有合数的倍数标记，未标记的即为素数输出#include <stdio.h>#define maxn 1000000int num[maxn];int judge[maxn]={0};int ma...
2018-01-10 21:47:28
429
原创 【约瑟夫环】 报数问题
题意：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。Sample Input6 58 31 52 3Sample Output1712————————————————————————————————————————————————————————解析借鉴 ：约瑟夫环解析我们知道第一
2018-01-10 17:38:08
198
1
原创 BFS系列（二） 取数字问题
题意：给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。
2018-01-02 21:59:17
279
1
原创 BFS系列（一） 迷宫打印路径
题意：有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。
2018-01-01 17:44:32
375
1
基于java GUI界面的简易netty聊天室（实现群聊和私聊）
2019-11-18
数据库多表联合查询时，一次sql join连接查询和多次单表查询哪个性能更高？
2022-01-20
springboot @PathVariable如何获取路径中的中文参数
2022-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人