Java
关注
分享
扫一扫
Lyz1052
这个作者很懒，什么都没留下…
展开
-
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 · 585 阅读 · 0 评论 -
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 · 928 阅读 · 0 评论 -
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 · 565 阅读 · 0 评论 -
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 · 679 阅读 · 0 评论 -
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 · 687 阅读 · 0 评论 -
【算法】矩阵走法问题
问题：一个m*n矩阵，从角走到对角不走多余的路一共有多少种走法？算法：1.如果用A和B来表示每一步的话，因为步数一定，而AB可以任意组合，所以这是个排列组合的问题，m+n的全排列除以m和n的全排列就可以了。2.按照递推的思路，假设从左上角走到右下角，当前格子的走法是左边的走法加上面的走法，所以遍历递推一遍就可以了。代码：1.g(n,m)=(m+n)!/(原创 2016-02-08 23:15:22 · 2246 阅读 · 0 评论