2016年10月_Alex-大伟

原创集合的子集

题目描述请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。测试样例：[123,456,789]返回：{[789,456,123],[789,456],[789,123],[789],[456 123],[456],[123]}import j

2016-10-10 08:46:35 926

原创 [编程题]表达式组成方案

对于一个只由0(假)、1(真)、&(逻辑与)、|(逻辑或)和^(异或)五种字符组成的逻辑表达式，再给定一个结果值。现在可以对这个没有括号的表达式任意加合法的括号，返回得到能有多少种加括号的方式，可以达到这个结果。给定一个字符串表达式exp及它的长度len，同时给定结果值ret,请返回方案数。保证表达式长度小于等于300。为了防止溢出，请返回答案Mod 10007的值。测试样例：“1^0|0|

2016-10-08 22:23:50 1194

原创 [编程题]字符串通配

题目描述：对于字符串A，其中绝对不含有字符’.’和’’。再给定字符串B，其中可以含有’.’或’’，’’字符不能是B的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，B中的’’表示’’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。给定两个字符串A和B,同时给定两个串的长度lena和lenb，请返回一个bool值代表能否匹配。保证两串的长度均小于等于300

2016-10-08 20:05:07 989

原创 [编程题]纸牌博弈

题目描述：有一个整型数组A，代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采用最优策略。请返回最后获胜者的分数。给定纸牌序列A及序列的大小n，请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素均小于等于1000。且A的大小小于等于300。测试样例：[1,2

2016-10-08 17:20:24 2386

原创 Spring中RedirectAttributes的用法

用途：带参数跳转的重定向，有两种带参数的方式第一种：attr.addAttribute("param", value); 例如：attr.addFlashAttribute("id", "123"); attr.addFlashAttribute("name", "Jack");return "redirect:/index";这样就相当于：return "redirect:/index?

2016-10-08 13:42:25 1596

原创 [编程题]字符串交错组成

对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。测试样例： “ABC”,3,”12C”,3,”A12BCC”,6 返回：truepackage alex.

2016-10-06 22:25:11 1443

原创 [编程题]最长递增子序列

对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2…，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。测试样例： [2,1,4,3,1,5,6],7 返回：4package alex.suda.dp;import java.util.

2016-10-06 13:37:17 1039

原创在Ubuntu下安装torch7

第一步: 获取安装LuaJIT（C语言编写的Lua的解释器）和Torch所必需的依赖包。代码如下：git clone https://github.com/torch/distro.git ~/torch --recursive当然 git没有安装，先安装git ：sudo apt-get install git 第二步：由于默认将依赖包下载在当前路径下的torch文件下，进入torch文件

2016-10-05 15:29:53 2318 1

问题描述：给定一个前序遍历和一个中序遍历，重建一棵二叉树。如：前序：a b d c e f中序：d b a e c f思路：根据前序，找出根节点a，然后根据中序，可以找出根节点a的左右子树，然后递归求a的左子树前序b d跟中序d b，a的右子树前序c e f跟中序e c fpackage suda.alex.chapter3;import java.util.Scanner;public class

2016-10-01 16:33:23 769

原创编程之美3.8: 求二叉树中节点的最大距离

问题描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有三种情况：最大距离的两个节点都在左子树中（右图）都在右子树中最大路径经过根节点root（此时是左子树高度与右子树高度之和 + 2）（左边的图）图中红色连接线表示最长路径。package s

2016-10-01 13:35:14 702

Alex-zhai专栏