ITeye博客

wsc

十三月的 · 共 57 篇文章

代码混淆与JSON数据序列化问题

Java代码混淆和JSON数据序列化问题 基本观点: 第一点 :Java代码生成的Jar文件很容易被反编译,常用工具JD-GUI(http://jd.benow.ca/) 第二点 :Jar文件常用的“加密”方式是混淆(有专门的混淆软件,有些需要收费的),使得类名、类中字段和方法名称等难以肉眼判断。例如 **第三点:**JSON协议使用方便,非常流行。常用框架由于可以使用自定义Model类,直接转换成JSON格式的数据,使用起来方便快捷。我使用的alibaba的fastjson.jar。(吐槽一下:虽然该包有不少bug需要进一步完善,整体已经相当不错了。) 例如: 基本的Model publi…

2014-08-05 11:06 · JAVA基础 · 评论(0)

用.class文件创建对象

第一步: 给你一个编译好的class文件以及它的包名,创建一个对象出来。 1)class文件源代码 package com.wsc.classloader; public class Tool{ public void print() { } } 2)使用javac Tool.java 编译成class文件 3)将Tool.class文件读取到内存中,生成byte[]数组 /** * 加载class文件 * * @param clazzPath * class绝对文件路径 * @return 字节数组 * @throws IOException */ private byte[] loadC…

2014-07-31 12:40 · JAVA基础 · 评论(9)

从JDK看设计模式之行为模式:迭代器(深入)

迭代器模式 目录: 需求 使用 JDK源码 深入:为何要单独抽离出一个Iterator接口? 正文: 容器,在不同语言中都扮演着重要的角色,如Java中的List、Set和Map。迭代器模式是为容器而生的设计模式,是容器遍历的精灵。 第一部分:需求 1)使用者:针对多种容器,希望所有遍历方法一样,如容器更换代码无需变动 2)被使用者:不希望暴露内部实现细节,不同类型容器如何实现不需了解 第二部分:使用 迭代器的使用很简单,下面举例 例子1:ArrayList public static void main(String[] args) { Collection<String> collect…

2013-09-15 16:17 · 设计模式 · 评论(0)

走进序列化之基础篇(勇气篇)

走进序列化之基础篇(勇气篇) 介绍: 基础篇:超多案例+超详细解析序列化后的二进制文件(以字节为单位分析)。 原理篇:JDK源码+Java-Object Serialization Specification官方文档解读。 终结篇:序列化机制之我见+翻译的序列化英文的官方文档PDF。 (基础篇称之为勇气篇,内容超多能看完确实需要勇气) 目的: 通过了解序列化机制,进一步增加对JDK源码的了解,感受JDK源码的优美。 声明: 由于排版问题,很多地方以图片形式展示,在附件中有所有案例的源代码。 目录: 1:浅谈序列化 2:走进Java序列化 第一:内置序列化机制之完全性序列化 第二:内置序列化机…

2013-05-12 03:29 · JAVA基础 · 评论(32)

打破思维断层之最优美的BNDM

BNDM 目的: 本篇博客以BNDM算法为载体,意图在减少思维断层情况下了解算法思想。 目录: 1:其他算法回顾 2:BNDM算法介绍 3:构建辅助表B 4:容器创建和更新 5:过程展示 1:其他算法回顾 在众多单字符匹配算法BF、KMP、Shift-And/Or、BM、Horspool、Sunday,个人最喜欢Shift-And/Or,尽管它不是效率最高的,但是从今以后我更喜欢BNDM。 其实,自己对BM、Horspool和Sunday算法并没有什么太多好感。如果唯一觉得好的,估计就是他们让大家的思维产生了跳跃,这个实际上是BM的功劳,但不得不说后两个对BM的简化,让这个跳跃思维更加有魅力…

2013-05-01 21:14 · 算法分析 · JAVA基础 · 评论(7)

JDK源码研究TreeMap(红黑树)下篇

TreeMap 目的: 通过对JDK源码的分析,进一步了解红黑树。 目录: 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现 1:TreeMap介绍 TreeMap和HashMap同样继承于Map接口,前者是在基于红黑树,后者是基于散列。 红黑树,是一种平衡的二叉搜索树。但是它并非是严格的平衡树,而是追求局部的平衡,从而保证树的高度在lgn和2lgn之间。 所谓平衡,实际是为了解决二叉搜索树的两种极端情况即所有结点的值本来是有序,则在建立二叉搜索树的时候,该树实际变成了一个链表,它的时间复杂度是o(n)。当通过旋转操作使之…

2013-04-27 21:15 · 数据结构理解 · 评论(4)

JDK源码研究TreeMap(红黑树)上篇

TreeMap 目的: 通过对JDK源码的分析,进一步了解红黑树。 目录: 1:TreeMap介绍 2:红黑树介绍 3:红黑树插入及TreeMap插入实现 4:红黑树删除及TreeMap删除实现 1:TreeMap介绍 TreeMap和HashMap同样继承于Map接口,前者是在基于红黑树,后者是基于散列。 红黑树,是一种平衡的二叉搜索树。但是它并非是严格的平衡树,而是追求局部的平衡,从而保证树的高度在lgn和2lgn之间。 所谓平衡,实际是为了解决二叉搜索树的两种极端情况即所有结点的值本来是有序,则在建立二叉搜索树的时候,该树实际变成了一个链表,它的时间复杂度是o(n)。当通过旋转操作使之…

2013-04-22 23:22 · 数据结构理解 · JAVA基础 · 评论(5)

JDK源码研究PriorityQueue(优先队列)

Priority Queue 目的: 通过对JDK源码的分析,进一步了解堆和优先队列,体会JDK源码的优美之处。 目录: 1:概念 2:源码结构 3:方法分析 概念: 概念1:堆 堆,n个关键字序列K1,K2,…,Kn,当且仅当该序列满足如下性质称为堆 ki≤K2i且ki≤K2i+1(最小堆) 或 (2)Ki≥K2i且ki≥K2i+1 (最大堆) 堆一般用顺序存储结构存储(数组),但逻辑上可以认为是一个完全二叉树。 概念2:优先队列 优先队列,不同于普通的遵循FIFO(先进先出)规则的队列,每次都选出优先级最高的元素出队,优先队列里实际是维护了这样的一个堆,通过堆使得每次取出的元素总是最小的…

2013-04-19 13:40 · 数据结构理解 · 评论(0)

打破思维断层之看穿Horspool和Sunday

Horspool和Sunday 目的: 以Horspool和Sunday算法为载体,试图在减少思维断层情况下学习作者算法思想 目录: 1:Horspool算法:简单的力量 2:Horspool代码实现 3:Sunday算法过程 4:Sunday代码实现 5:重新半理性审视BF、KMP、BM、Horspool和Sunday。(关键) 1:Horspool算法过程:简单的力量 Horspool算法的思路非常简单。它是对BM算法的一个简化。在BM中,作者使用了两种启发性规则即:坏字符规则和好后缀规则。Horspool认为,在某个字符匹配失败的情况下,挑选最后一个字符应用坏字符规则总是能够产生最大的…

2013-04-17 01:28 · 算法分析 · 评论(0)

打破思维断层之Boyer-Moore

BM算法 目的:本博客以BM算法为载体,意图在减少思维断层情况下了解算法思想。 目录: BM算法的创新之处在于“跳跃式”思维方式 BM算法VS KMP算法 BM过程展示 BM案例分析 代码实现 进一步思考 第一步:BM算法的创新:“跳跃式”思维方式 无论是BF算法、KMP算法或者Shift-And/Or算法,他们都是基于前缀,从前向后来进行匹配。BM算法和它们不同,它是基于后缀,从后向前进行匹配。 然而BM算法(由Robert S. Boyer和J Strother Moore两位共同完成)的创新并不是在于后缀匹配,而是在于通过后缀匹配产生了“跳跃式”的思想。跳跃式思想是来源于字符串的随机性…

2013-04-14 19:08 · 算法分析 · 评论(0)

打破思维断层之最大子序列和

最大子序列和 目的: 本博客以求最大子序列和算法为载体,试图在减少思维断层的情况下解决问题。 目录:(以全新视角审视本问题) 1)问题阐述 2)问题本质 3)代码实现 第一步:问题阐述 一个有N个元素的整型数组A,有正有负,数组中连续一个或多个元素组成一个子数组,这个数组有很多子数组,求子数组之和的最大值。 例如:[1,-2,3,5,-1,-1, 3]的最大子序列[3,5,-1,-1,3]. [-9,-2,-3,-5,-3, -1]的最大子序列[-1] (注:定义中要求的是连续的,其实这个问题的名称很不称职,“子序列”这个名字其实意味着并不要求各个元素相连,像最长公共子序列(LCS)问题中一…

2013-04-12 23:22 · 算法分析 · 评论(2)

打破思维断层之令人惊叹的Shift-And/Or

令人惊叹的Shift-And/Shift-Or 目的:以Shift-And算法为载体,试图在减少思维断层情况下学习作者算法思想。 目录: 1:主要思想 2:算法介绍 3:构建辅助表B 4:容器创建和更新 5:过程展示 6: Shift-And VS KMP,展示Shift-And令人惊叹之处 7:在KMP的基础上,揭示Shift-And的神器:位并行(精髓) 第一步:主要思想(可以先看第3-5步,更容易理解) Shift-And算法和KMP算法一样,是基于前缀来进行字符串匹配。但是它的算法思想要比KMP思路简单很多。它主要是维护了一个集合,该集合中保存的是所有既是模式串的前缀同时又是目标串的…

2013-04-11 17:43 · 算法分析 · 评论(6)

打破思维断层之KMP分析

KMP 目的 **: 本博客以KMP算法为载体,试图在减少思维断层情况下学习作者算法思想 。** 目录 **:** 1)开脑之字符匹配思路 2)浅析回溯目的 3)一定要回溯吗 4)什么时候回溯?什么时候不回溯? 5)深入回溯目的 6)如何更为高效地回溯? 7)回溯到哪一步? 8)前缀和后缀应运而生! 9)你猜我发现什么?一切的一切都是因为这个(关键步骤) 10)KMP就是这样 第一步:开脑之字符匹配 字符匹配问题是指:在一个目标字符串(如a b a b a b a a b a b …)中寻找模式字符串(如a b a b a c b)的问题,很多复杂的问题最终都可以抽象成字符串匹配问题**。*…

2013-04-08 17:00 · 算法分析 · 评论(11)

分治策略(3篇)之贪婪选择

第三篇:分治法之贪婪选择 目的: 本篇博客并不具体的讨论某一个算法,而是将同类型的问题集中展示,从而对分治法有 更进一步的认识。 目录: 1)问题1:部分背包问题 2)问题2:找零钱问题 3)问题3:教室规划问题 4)问题4:最小生成树问题 5)问题5:最优二叉树问题 问题1:部分背包问题(最大) 在上一篇“分治法之动态规划”中最后一个案例,接触到了0-1背包问题,大家都知道背包问题是一系列问题,此处再讨论一下部分背包问题。 所谓部分背包是指,此次不是要么拿走整个珍宝,要么就不拿走,是非黑即白,非0即1的问题,而是去掉了这个约束,你可以拿走珍宝的任何部分,即任何分之一,事情会变得相当简单。你…

2013-04-03 17:13 · 算法分析 · 评论(0)

分治策略(3篇)之动态规划

第二篇:分治法之动态规划 目的 :本篇博客并不具体的讨论某一个算法,而是将同类型的问题集中展示,从而对分治法有 更进一步的认识。 目录: 斐波那契数列问题 最长公共子序列 字符串相似度问题 最优二叉搜索树问题 0-1背包问题 问题1:斐波那契数列的问题 求解F(9),递归调用时,F(9)= F(8)+ F(7); 求解F(8),递归调用时,F(8)= F(7)+ F(6); 求解F(7),递归调用时,F(7)= F(6)+ F(5); 很明显,如此这般递归调用,会出现很多重复计算。当然熟悉的人都知道需要从底向上分别计算F(0),F(1),F(2)…..这样所有的节点都只是计算了一次,时间复杂…

2013-03-31 23:44 · 算法分析 · 评论(8)