一、在一个vector后面追加另一个vector 1 std::vector<int> vec1; 2 std::vector<int> vec2; 3 vec1.insert(vec1.end(), vec2.begin(), vec2.end()); ...
分类：
编程语言 时间：
2021-01-16 11:46:34
阅读次数：
0
算法导论随笔(二) 手动建堆 作为stl选手，对于手写堆接触较少，不过熟悉建堆的过程还是有不少收获的。 堆的载体：一个长度为n的数组 基本操作：维持某节点的堆性质 void heapify(int o) //维护i号节点的堆性质 { while (1) { int ls = o << 1; int ...
分类：
编程语言 时间：
2021-01-15 12:10:01
阅读次数：
0
12 矩阵中的路径 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径 ...
分类：
其他好文 时间：
2021-01-15 12:07:58
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
前言 当客户端需要进行网络下载操作时如果只是简单的用多线程这么一个操作而不给用户知道当前的下载进度的话那么用户将不知道已经下载了多少，甚至有可能直接关闭了主应用程序。那就杯具了。那么如何在另外的线程中来更新UI？ 讨论 WPF却明确的规定：UI元素只能由其主线程来操作，其他任何线程都不可以直接操作U ...
/** * @desc: 自定义索引优先队列，可修改，删除索引对应的值 * @author: 毛会懂 * @create: 2021-01-06 17:20:00 **/ public class MyIndexPriorityQueue<T extends Comparable<T>> { pri ...
分类：
其他好文 时间：
2021-01-08 11:45:21
阅读次数：
0
参考：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jia 问题： 求从【0000】四位密码锁初始状态，最少经过几步，能找到给定目标秘密target 另，其中若转到给定deadends的密码，则永远打不 ...
分类：
其他好文 时间：
2021-01-05 10:54:46
阅读次数：
0
在C语言里面，字符串用char*来声明。在c++中定义了string类，包含在头文件<string>中。 string中封装了char*，是一个char*的容器，并且提供了很多实用的成员方法。 使用string的时候不用像char*需要考虑内存的释放和越界，这些都由string类内部进行管理。 1. ...
分类：
其他好文 时间：
2021-01-02 11:33:36
阅读次数：
0
