class Solution { public: vector >
permuteUnique(vector &num) { vector > result; if (num.size() path;
dfs(n...
分类:
其他好文 时间:
2014-06-29 14:09:34
阅读次数:
220
Problem Description 给定一个m × n (m行,
n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,glo....
分类:
其他好文 时间:
2014-06-07 02:57:41
阅读次数:
276
都是考查DFS。经典回溯算法,问题在于我对该类型的代码不熟悉,目前以参考别人的代码,然后加上自己的实现为主,通过类似的题目加强理解。一、给定一棵二叉树,判断是否存在从root到leaf的路径和等于给定值sum,存在返回true,否则返回false。思路:DFS。代码:
1 private b...
分类:
其他好文 时间:
2014-05-28 23:51:25
阅读次数:
389
问题来源于leetcode上的两道题 Path Sum I &&
II,分别写了两个dfs。1 void dfs(TreeNode node , int sum , ArrayList curPath)2 void
dfs(TreeNode node , int sum , boolean ifEx...
分类:
编程语言 时间:
2014-05-28 13:11:14
阅读次数:
361
题目:计算一棵二叉树所有路径组成的数的总和。思考:也是DFS的基础应用。虽然还是套着别人的DFS框架写的,但是学习通常会经历先模拟,再创新的过程。代码:
1 private int sum = 0; 2 public int sumNumbers(TreeNode root) { 3...
分类:
其他好文 时间:
2014-05-28 11:13:01
阅读次数:
225
牛汇开户流程:bfsforex牛汇入金教程所谓入金,也就是充值的意思,必须充钱到平台才能进行外汇交易。首先,我们先登录bfsforex牛汇官方网站,在交易办公室功能区域下面,点击账户入金:为您提供中国各大银行的网银支付解决方案,支持人民币支付,和信用卡入金,入金是实时到账的。
分类:
其他好文 时间:
2014-05-28 04:11:50
阅读次数:
233
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 :
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类:
其他好文 时间:
2014-05-27 16:06:19
阅读次数:
282
Borg MazeTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 7844Accepted: 2623DescriptionThe Borg is an immensely
powerful race of enhanced huma...
分类:
其他好文 时间:
2014-05-26 19:42:29
阅读次数:
306
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:
编程语言 时间:
2014-05-26 19:16:57
阅读次数:
413
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台:
一天一道算法题 无聊的你 也可以去关注一下题目 链接:http://poj.org/problem?id=3126题目 大意: 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类:
其他好文 时间:
2014-05-26 16:40:38
阅读次数:
258