原创 寻求图中最短路径的方法有很多，最近刚开始学习，先用深搜实现，用邻接矩阵来存储图。 直接上图上代码： 寻求从0~4的最短路径 利用深搜找出所有从0~4的路径，一一比较选择出最小的 测试数据： 输入： 5 8 0 1 2 0 4 10 1 2 3 1 4 7 2 0 4 2 3 4 3 4 5 4 ...
分类：
其他好文 时间：
2018-07-24 00:07:16
阅读次数：
213
素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。 ...
分类：
其他好文 时间：
2018-07-21 15:01:46
阅读次数：
206
题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 ...
分类：
其他好文 时间：
2018-07-20 15:21:56
阅读次数：
165
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 思路是回溯+递归，利用一个栈来存储字母。 具体实现就是，先用迭代存储一个字母，如果栈没满就递归并迭代存储字母，直到栈满再把栈里的内容扔到返回数组里，或者 ...
分类：
其他好文 时间：
2018-07-17 23:21:23
阅读次数：
173
1.git简单实用 git：是一种分布式版本控制系统，因为其优秀的特性个人十分推崇。 1.1设置本机用户身份 git config -global user.name "userName" git config -global user.email "666@exam.com" 1.2初始化本地仓库 ...
分类：
其他好文 时间：
2018-07-17 00:44:02
阅读次数：
132
题目：在N*N的国际象棋棋盘上放置N个皇后彼此不受攻击（即在棋盘的任一行，任一列和任意对角线上不能放置2个皇后），求解所有摆放方案的总数。 解题思路：由于皇后的摆放位置不能通过某种公式确定，因此对于每个皇后的摆放位置都要进行试探和纠正，这就是“回溯”的思想。在N个皇后为放置完成前，摆放第i个皇后和第 ...
分类：
其他好文 时间：
2018-07-13 13:16:47
阅读次数：
119
知乎ID: 码蹄疾 码蹄疾，毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者； 负责小米应用商店、日历、开屏广告业务线研发；主导小米广告引擎多个模块重构； 关注推荐、搜索、广告领域相关知识; 微信扫码关注公众号，获得第一手新鲜资料！ ...
分类：
其他好文 时间：
2018-07-09 11:18:24
阅读次数：
157
//Tarjan 强连通分量 //dfn[]时间戳 low[]经过一条非回溯边可到达的时间戳最小节点 即其能回溯到的最小节点 #include #include #include #include #include #include using namespace std; int n,m,cnt,... ...
分类：
其他好文 时间：
2018-07-08 17:16:32
阅读次数：
141
KMP类似暴力，但是不会和暴力完全一样，回溯到起点。 简单的说 假如 模板链字符串是： abcabcabcabd 寻找abcabd 在模板链出现的次数，并且输出该次数。 完全暴力过程： 假设 a【】为模板链，b【】为要查找的子序列。 先取b【】的首一直对应，然后a【】，b【】同时移动，当a【】，b【 ...
分类：
编程语言 时间：
2018-07-08 13:32:48
阅读次数：
193
为充分利用HBase集群的计算性能，计划在HBase上混布MR集群，不过在部署过程中出现很多问题，问题主要集中在配置Cgroup资源隔离方面，在此记录下部署过程及所出现的问题以便回溯。 ...
分类：
其他好文 时间：
2018-07-07 22:41:09
阅读次数：
280
