Lyz1052-CSDN博客

原创【算法】矩阵走法问题

问题：一个m*n矩阵，从角走到对角不走多余的路一共有多少种走法？算法：1.如果用A和B来表示每一步的话，因为步数一定，而AB可以任意组合，所以这是个排列组合的问题，m+n的全排列除以m和n的全排列就可以了。2.按照递推的思路，假设从左上角走到右下角，当前格子的走法是左边的走法加上面的走法，所以遍历递推一遍就可以了。代码：1.g(n,m)=(m+n)!/(

2016-02-08 23:15:22 2151

原创用 Node JS 看糗百段子

开源中国上看到有人写过Node JS版本的看糗百，然而现在用不了了，话说本身用JQuery解析就有点问题，所以自己写了一个。网络爬虫用的nodegrass，解析用的原生JS原帖 http://www.oschina.net/code/snippet_191191_24956var nodegrass = require("nodegrass")nodegrass.get

2016-02-07 02:03:55 559

转载 POJ 1050 JAVA

http://poj.org/problem?id=1050一道经典dp的变形，相信都看过一维情形的，二维其实也十分类似。不过题目是有bug的，少了一个条件：二维情形下max仍然是非负数，这点题目中貌似没有提及。代码如下：import java.util.Scanner;public class ToTheMax {static int rec[

2015-11-16 14:40:10 651

原创 POJ 2081 JAVA

http://poj.org/problem?id=2081一个序列问题，为了时间效率，最好的方法是先计算出整个序列，这种时间复杂度其实只有O(1)，然而如果对于每个输入分别计算，其实根本算法上并没有差别。布尔数组开个400W就够了，因为最大值是3012500，表示结果的数组其实没必要开这么大。话说用平衡树会快一点吗？JAVA 代码如下import java.util.Scan

2015-11-12 18:19:23 511

原创 POJ 2085 JAVA

http://poj.org/problem?id=2085正常方法可以按顺序遍历，对每一个组合求逆序数t。时间复杂度 O(n!*n^2)卜过我想到了一种比较迅速的迭代方法以5 9为例 (length=5 , target=9)考虑数组12345以1为开头，最大的是15432，显然t=4*(4-1)/2=6故把1放在末位（这里不放在中间的原因是如果把1放

2015-11-12 18:00:41 516

原创 POJ 2015 JAVA

http://poj.org/problem?id=2015题目太长了，意思简单地描述一下就是说给出密钥：码串 S 和变换码串P还有一个整数x，可以根据明文 M（长度为 n），求出暗文C。首先，S的长度是2的正整数次幂的字母集合顾名思义，P就是S中所有字母的另一种排列方式，而M和C的长度相同，且字符都来源于S。加密方式：1. d =( n^1.5 + x )%

2015-11-11 18:11:18 638

原创 POJ 1037 Java

http://poj.org/problem?id=1037一道挺有意思的dp简单描述一下，题意就是给出一个从1开始增量为1的自然数的序列（1,2,3....），然后按这样的方式组合：每个位置的数，两侧的数（如果有）要么都比它大，要么都比它小，举个例子1,4,2，6,2,3,1,4等等所有符合题意的组合，按顺序排列给出序列长度和排序号，输出该位置上的排列下面是代码，因为

2015-11-09 15:03:35 857

原创 JQUERY中，复选框使用prop，attr方法时的一些注意

看到有的文章说jquery1.6版本后，用prop方法取代有一些残留bug的attr方法。这里正好项目上遇到一个bug，解决时还费了不少功夫，分析下来是这样的。问题：一个复选框$obj，如果用$obj.attr('checked',checked')，$obj.removeAttr('checked')方法来控制其选中与否，是不行的，这里有一些替代办法：1.最好的办法：用$ob

2015-10-28 13:45:03 549

原创接口和抽象类的差别

这里有一篇文章 http://www.csdn.net/article/2015-09-15/2825699还没有仔细拜读之前我决定先自己写一下目前对于这个问题的答案：首先，从目的上接口只描述了类的实现目标，并不描述类的具体实现方式。接口并不像抽象类一样，是众多实现的本质的剥离，而是众多实现的部分方法的近似。换句话说，实现相同接口的类可以是两个本质上完全不同的实

2015-09-16 00:49:43 413

原创 input控件中输入控制的几种方法

有关禁止打开输入法，之前试过百度出来的一些方法，可惜都不管用，ime-mode:disable这个属性在最新的Chrome下是无效的。另外onchange事件并不能捕捉input控件内容的实时变化，也没办法通过重写onpaste事件禁止粘贴。最后尝试了oninput事件，onchange事件和onkeyup事件共同控制输入框的值，基本上达到了预想的效果，意外的是oninput事件几乎可以达

2015-08-28 10:56:16 1191

原创 LCS算法的两种JAVA实现方式

给定字符串A,BSolution I:1.构造数组 c i j 描述A串的前i位和B串的前J位的LCS长度2.构造数组 trace i j 描述max相应位置得到的长度是由哪一步得出的c的构造方法根据下列规则trace的构造如下图所示END和START表示该处是直接得到的结果，没有前置步骤。END表示LCS=0，START表示LCS=1

2015-06-14 12:39:30 1745

原创 Java中字符串编码相关操作

主要的几种编码方式：http://www.cnblogs.com/cy163/archive/2007/05/31/766886.htmlJava中字符的编码：同一种编码格式，字节流的存储方式也可能不一样，例如UTF-8是一种变长字节编码方式http://www.cnblogs.com/chenwenbiao/archive/2011/08/11/2134503.html

2015-05-13 14:42:21 542

Lyz1052的博客