问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
#新建path mkdir /home/fastdfs1 #storage.conf配置修改 vim /etc/fdfs/storage.conf 配置mod_fastdfs.conf vim /etc/fdfs/mod_fastdfs.conf ...
分类：
其他好文 时间：
2020-07-03 12:08:20
阅读次数：
59
一、技术总结 这题是关于DFS即深度优先遍历算法，核心是掌握深度遍历算法的思想，也就是不断往下一个结点进行查找，如果查找不到，那么就返回； 关键点一个是递归边界，也就是查找不到的条件，以及能够往下查找的路有多少条； 二、参考代码 #include<iostream> #include<vector> ...
分类：
其他好文 时间：
2020-07-02 21:44:59
阅读次数：
55
先说明一下：本体正确解法使用BFS(广度优先)，最下方的是关于BFS的思路 BFS与DFS最大的区别在于： BFS首先搞同一层，然后从同一层一个个出发，找下一层 DFS首先搞一个，一直搞到底，然后再搞下一个，也就是回溯 接下来，我首先分析一下，我的整个思路的分析~~ ==超时的个人思路：= 对于我个 ...
分类：
其他好文 时间：
2020-07-02 21:22:19
阅读次数：
67
import java.util.*; public class Main { static boolean dfs(List<Integer> list, int sum3, int sum5, int u) { if(u == list.size()) { return sum3 == sum5 ...
分类：
编程语言 时间：
2020-07-02 19:47:26
阅读次数：
83
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
一、小文件概述 小文件通常指文件大小要比HDFS块大小还要小很多的文件（在hadoop1.x版本的时候可以通过dfs.blocksize来设置，默认块大小为64M；在hadoop2.x版本的时候，则需要通过dfs.block.size设置，且默认大小为128M） 如果存在大量小文件，则会对整个存储系 ...
分类：
其他好文 时间：
2020-06-30 22:57:46
阅读次数：
191
图的遍历DFS 与树的深度优先遍历之间的联系 树的深度优先遍历分为：先根，后根 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R); //访问根节点 while(R还有下一个子树T) PreOrder(T); //先根遍历下一棵子树 ...
分类：
其他好文 时间：
2020-06-30 14:54:31
阅读次数：
55
图的遍历BFS 广度优先遍历 深度优先遍历 可以进行标记 树的广度优先遍历，我们用了辅助的队列 bool visited[MAX_VERTEX_NUM] //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从顶点v出发，广度优先遍历图G visit(v); // ...
分类：
其他好文 时间：
2020-06-30 14:51:53
阅读次数：
64
最短路径——Dijkstra算法 BFS算法的局限性 Dijkstra算法 第一轮：循环遍历所有结点，找到还没确定最短路径，且dist最小的顶点vi，令final[i]=true; 检查所有邻接自vi的顶点，若其final值为false，则更新dist和path的信息 第二轮：循环遍历所有结点，找到 ...
分类：
编程语言 时间：
2020-06-30 14:43:38
阅读次数：
73
