so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

HDU1285确定比赛次序(拓扑排序+堆)

题目链接：hdu1285 解题思路：裸拓扑排序，由于要输出字典序最小的ans，所以用堆作容器，复杂度由原来的O(V+E)变为O((V+E)*logV),题中输入的数据都符合DAG 的要求，所以不必判环。解题细节拓扑排序写法：初始化：将入度为0的节点V入队将入度为0的节点加...

2019-02-04

0 436

C++set容器使用

前言 STL的set是一个二叉排序树，也称为集合，其在STL内部实现是红黑树，能够将元素默认从小到大排序或者是字典序排序。如果声明的元素类型不是基本数据类型而是自定义的类要给它一个比较器，类似于sort的compare。使用细节比较器仿函数传进来的类要加const修饰符，而这就是...

2019-02-03

0 410

容器元素增删内存变化浅析

前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是浅拷贝，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成深拷贝。使用细节测试代码使用到了vector向量，而每次他都调用当前元素相应个数的...

2019-02-03

0 449

STL容器的元素类型传递测试

前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是浅拷贝，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成深拷贝。使用细节测试代码使用到了vector向量，而每次他都调用当前元素相应个数的...

2019-02-03

0 426

C++priority_queue容器使用

前言在图搜索时经常用到宽搜来求得最短路，而有这样一类题目在求得最短路时又要使得花费(cost可以是任意一种要求，比如改变方向的次数或者其他)最小，这样每次队列中出队的元素就要满足元素优先出队。STL中的 priority_queue(优先队列) 就可以解决这样的问题。这样的模板类在头文件中...

2019-02-03

0 421

C++deque容器使用

前言 deque的数据结构是一个双端队列，在STL中的内部实现是一个双向链表。同时内存中的通过一个中继器让元素之间内存位置处于相邻，但实际上这不是真正意义上的相邻，这就类似于操纵系统中提到的文件系统的管理方式，系统提供一张表把要相邻的物理内存指针存到一块，访问的时候使用这些指针。使用 ...

2019-02-01

0 474

最大连续子段和进阶--(循环数组)

交题地址：最大循环子段和题目大意：一段n长度的序列数，围成一圈，问从中取连续的一段子段最大值为多少解题思路：最大连续子段和，由于是循环的，思路1：在n长度的后面在添加一个n-1长度的相同子段，不过这个出来的值有误，比如一般的全正数这个答案不成立，要考虑子段和的长度不能超过n，由于我写的是...

2019-01-31

0 641

HDU1226超级密码(BFS+数位+同余剪枝)

题目链接：超级密码题目大意：给n,c,m以及m个数字(可能是包括16进制内的任意数),问组合成的数组能整除n的最小是多少,c位每个数字的进制。解题思路：求最小，即数位最短以及字典序最小，先把m个数排个序，然后bfs，注意m+k与m%n+k对于n来说一定是同余的,即：(m+k)%n == (m...

2019-01-31

0 490

Linux --Ubuntu利用deepin wine使用windows平台软件

RT:亲测成功教程

2019-01-29

0 391

Linux -- Ubuntu下载deepin wine依赖问题笔记

问题开始下载deepin-wine安装包, 请稍后… 1.1udis86_1.72-2_i3 100%[=<mark><mark><mark><mark><mark><mark><mark><mark>...

2019-01-29

0 820