摘要：xStream框架 xStream可以轻易的将Java对象和xml文档相互转换，而且可以修改某个特定的属性和节点名称，而且也支持json的转换； 前面有介绍过json-lib这个框架，在线博文：http://www.cnblogs.com/hoojo/archive/2011/04/21/2023805.html以及Jackson这个框架，在线博文：http://www.cnblogs.com/hoojo/archive/2011/04/22/2024628.html它们都完美支持JSON，但是对xml的支持还不是很好。一定程度上限制了对Java对象的描述，不能让xml完全体现到对Java对象 阅读全文
5000==5000 吗?
2012-01-27 20:30 by myjava2, 213 阅读, 0 推荐, 收藏, 编辑
摘要：春节的假期很快就过去了，大年初四踏上了回学校的旅途。今年春节实行网络订票和电话订票，但是自己感觉怎么买票不如以前好买了呢？这个问题很奇怪哈。晚上九点半多到达学校，我们有将近二十个提高班的人坐了同一趟车。那个气势，浩浩荡荡的，感觉提高班的规模真的是壮大了。第二天上午集体去第三合班开会，特别佩服米老师，总是每一堂课都讲的那么有声有色，就地取材，让每个人都体会深刻。这节课主要说了两个问题第一个是老师用自己回老家的一个经历，告诉我们农村现在还很贫困，只有教育才能改变命运。第二个说的是有很多人问这样一个问题，“我的某个同学初中毕业，现在在那里那里打工，一个月也挣五千，你现在上了这么长时间学，也挣五千，上 阅读全文
实用算法实现-第 27 篇 中国余数定理
2012-01-24 21:49 by myjava2, 304 阅读, 0 推荐, 收藏, 编辑
摘要：27.1 中国余数定理定理：对任意n > 1，如果gcd(a, n) = 1，则方程a • x ≡ 1(mod n)对模n有唯一解，否则方程无解。若方程有解，x可以表示为(a^-1) mod n，x可以由欧几里德算法的扩广形式求出。设n1, n2, ..., nk两两互质，n = n1• n2 • ... • nk定义：mi = n1• n2 • ... • ni-1 • ni+1 • ... • nk定义：ci = mi • (mi^-1 mod ni)定义：a ≡ (a1•c1 + a2• c2 + ...＋ak•ck) (mod n)可以证明：a ≡ ai (mod ni)证明如下 阅读全文
实用算法实现-第 26 篇 模运算
2012-01-24 21:42 by myjava2, 309 阅读, 0 推荐, 收藏, 编辑
摘要：26.1 模运算的基本性质《算法导论》中提到，模加法和模乘法是两个有限可交换群。由于模运算的基本性质，故此可以对模乘运算进行分治。26.2 实例PKU JudgeOnline, 1811, Prime Test.PKU JudgeOnline, 3070, Fibonacci.本文章欢迎转载，请保留原始博客链接http://blog.csdn.net/fsdev/article待续... 阅读全文
实用算法实现-第 25 篇 最大公约数
2012-01-24 21:42 by myjava2, 184 阅读, 0 推荐, 收藏, 编辑
摘要：最大公约数有经典算法Euclid算法可以求出。而对于正整数a、b，若将它们的最大公约数表示为gcd(a, b)，最小公倍数表示为lcm(a, b)，那么有公式：a • b = gcd(a, b) • lcm(a, b)。由这个公式，可以求得两个数的最小公倍数。25.1 Euclid算法int Euclid(int a, intb)
{
/*
欧几里德算法
GCD递归定理：
对任意非负证书a和任意正整数b
gcd(a, b) = gcd(b, a mod b)
*/ if(b == 0){ returna; }else{ returnEuc... 阅读全文
假期DRP学习记录
2012-01-20 15:41 by myjava2, 157 阅读, 0 推荐, 收藏, 编辑
摘要：年前的寒假马上就过去了，明天就回家过年了。虽然现在感觉过年的年味一点淡了。但是没有了年味，更重要的还是亲情味。回家能看到自己的父母。和家人一起团聚。真的是很温暖。假期里面一直再学习DRP的视频。这个视频是一个完整的DRP项目。现在看到了大约三分之二吧。边看边实现里面的代码。感觉这个项目能让自己学习很多java方面的东西。是一个java web开发的入门级视频。这里简单的梳理一下关于DRP中学要重点理解的知识点。将来对每一个知识点再细细整理。1：关于javascript的知识。由于上次web开发中没有来得及看js的视频，到了这次已经是第二次用这个技术了，js无疑是web开发中必须用到的技术。所以 阅读全文
Java 线程安全问题—synchronized锁机制
2012-01-16 16:19 by myjava2, 165 阅读, 0 推荐, 收藏, 编辑
摘要：一个采用了多线程技术的应用程序可以更好地利用系统资源。其主要优势在于充分利用了CPU的空闲时间片，可以用尽可能少的时间来对用户的要求做出响应，使得进程的整体运行效率得到较大提高，同时增强了应用程序的灵活性。更为重要的是，由于同一进程的所有线程是共享同一内存，所以不需要特殊的数据传送机制，不需要建立共享存储区或共享文件，从而使得不同任务之间的协调操作与运行、数据的交互、资源的分配等问题更加易于解决。 如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。 线程安全问题都是. 阅读全文
实用算法实现-第 24 篇 高精度整数运算
2012-01-15 23:24 by myjava2, 251 阅读, 0 推荐, 收藏, 编辑
摘要：24.1 高精度整数加法24.1.1实例PKU JudgeOnline, 1503, Integer Inquiry.24.1.2问题描述给定一组超长的正整数（100位），求出它们的和。24.1.3输入123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890024.1.4输出37037036703703703670370370367024.1.5分析写一个高精度的加法就可以了。这个题目的测试比较弱，或者说我曾经写的程序的错误很难通过这个题目的测试找出。因为在调试PKU J 阅读全文
实用算法实现-第 23 篇 最大流
2012-01-14 23:16 by myjava2, 345 阅读, 0 推荐, 收藏, 编辑
摘要：23.1 Ford-Fullkerson方法使用BFS来实现Ford-Fullkerson方法中的找增广路径的算法称为Edmods-Karp算法。Edmods-Karp算法是最短增广路算法，因为实用BFS找到的增广路径是所有可能的增广路径中最短的路径。它的复杂度是O(VE2)，其中V是结点数，E是有向边数。如果用使用DFS代替BFS，则Ford-Fullkerson方法退化成一般增广路算法。其复杂度是O(E| f* |)。其中f*是算法找出的最大流。23.2 最大流的Edmods-Karp算法 23.2.1实例PKU JudgeOnline, 1273, D 阅读全文
信息化 ＋ 个性化再造学习生命力
2012-01-11 14:43 by myjava2, 174 阅读, 0 推荐, 收藏, 编辑
摘要：提高班的全名叫做:信息技术提高班。在很多人看来，第一眼看到这个名称首先会认为提高班里是提高信息技术的。没错，每个刚刚进入提高班的学生都是这样认为的。但是随着时间的深入。我们领会到了提高班的另一层意思，也是最重要的一层意思。那就是充分利用信息技术，提高我们自主学习的能力，再造我们的学习生命力。记得刚刚进入提高班的时候，提高班不讲编程，讲的是搜索引擎的使用。老师通过几个演示告诉我们搜索引擎的其它功能。我们第一次知道百度还可以定向搜索你需要格式的文件，可以做数据分析，可以做向全世界的网民提问……。提高班的全名叫做:信息技术提高班。在很多人看来，第一眼看到这个名称首先会认为提高班里是提高信息技术的。没 阅读全文