badao7116-优快云博客

转载 DES加密算法详解+java源码

先说客套话：数据加密算法（Data Encryption Algorithm，DEA）是一种对称加密算法，很可能是使用最广泛的密钥系统，特别是在保护金融数据的安全中，最初开发的DEA是嵌入硬件中的。通常，自动取款机（Automated Teller Machine，ATM）都使用DEA。它出自IBM的研究工作，IBM也曾对它拥有几年的专利权，但是在1983年已到期后，处于公有范围中，允许...

2013-06-06 23:47:00 570

转载 Java代码获取属性文件(.properties)中的value值

首先创建一个属性文件：application.properties 如下：jdbc.driver=com.mysql.jdbc.Driverjdbc.url=jdbc\:mysql\://localhost\:3306/xxxjdbc.username=rootjdbc.password=root#hibernate settingshibernate.s...

2013-04-14 14:50:00 284

转载 LCA 最近公共祖先

首先，介绍何谓“最近公共祖先”，其实就是对于一颗二叉或者多叉树来说，每个节点都有祖先节点（根节点除外），对于任意两个点，a，b，它们可能有多个公共的祖先点c，即c为a的祖先且c为b的祖先，我们定义深度最大的那个公共祖先C为a，b的最近公共祖先，这个点是唯一的。对于求最近公共祖先的算法有不少，著名的是LCA的在线算法和离线算法，看了这么多网上的代码，很少能找到我中意的，而且有些在线算法...

2012-08-24 17:18:00 154

转载经典算法之《八皇后》

　　八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。　　其实这个算法挺简单，但是久仰八皇后的大名一直没下手，其实就是一个dfs+回溯，记得给点染色和清除染色就ok，一共92种摆法，自我感觉自己的代码...

2012-08-19 20:24:00 150

转载 URAL-1830（Help in the RNOS）解题报告

首先先贴题目地址吧：http://acm.timus.ru/problem.aspx?space=1&num=1830。。。今天A这题很不爽，wa了n次，而且还超时。原来是自己写的递归把自己搞糊涂了，哎，路途遥远，被水题虐了。　　先讲题意：此题背景为帮助信息的查看，按F1打开帮助信息的第一页，每一页有两个按钮，一个是打开下一页，一个是关闭下一页。我们对这些页码从...

2012-08-18 21:56:00 117

转载素数筛选-埃拉托斯特尼筛法

首先，默认大家都知道素数(质数)吧，就是对于一个正整数n，如果能且仅能被1和n整除，那么这个数n为素数~ps：0,1不是质数。那么对于判断一个数是否为素数，起初的做法是我们从i=2开始，判断n%i！=0，然后i++一直到n-1，如果全部满足不能整除那么此n为素数。大家都知道其实不用判断到n-1，只要到sqrt(n)就ok了，这是为什么呢，这里就不解释了- -(本人虽然...

2012-08-14 16:20:00 312

转载 POJ-2192(Zipper)

这个题题目意思是给你三个字符串str1，str2，str3.将str3从左自右扫描，去匹配str1和str2中的元素，不可重复，若存在一种匹配方法使得str1和str2都被匹配完全了，则输出yes，否则no相信大家懂了样例对题意就不纠结了。题目地址：http://poj.org/problem?id=2192这个题一看就毛躁的用了搜索，结果发现wa掉了。其实仔细想想搜索确实不...

2012-08-09 21:24:00 135

转载 HDU-2222(Keywords Search)

还是AC自动机入门题...不解释了，可以看看其它两篇AC自动机的解题报告。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2222View Code 1 //==================================================================== 2 //Name ...

2012-08-09 14:14:00 146

转载 HDU-2993--MAX Average Problem详解

此题是关于DP的优化问题，具体解题思路贴在后面此题大意：读入一列正数N，a1, a2, …, aN，以及一个数F。定义ave(i,j)=ai到aj的平均值，j-i+1>=k，求一个最大的ave（i，j）首先我先把代码贴上来：View Code 1 //===========================================...

2012-08-09 14:05:00 266

转载 HDU-2896(病毒侵袭)

还是AC自动机模板题，和上题差不多，只不过此题需要鉴定不止一条字符串，具体做法是一样的，不懂AC自动机的同学可以去百度google一下AC自动机，总之就是用来匹配多个字符串的一种算法，具体步骤是：建立tril树---寻找失败节点（creat_ac_automation这个函数）---遍历字符串就OK了，模板题就不多解释了，不懂可以留言。题目地址是：http://acm.hdu...

2012-08-09 13:58:00 231

转载 HDU-3065(病毒侵袭持续中)

题意不用多说，此题AC自动机模板题，考虑读者已经掌握了AC自动机，可以切这个题来巩固一下，最坑的地方是多case题目居然没有说~！！！一直wa的同学们看看自己是不是用了多case。题目原址：http://acm.hdu.edu.cn/showproblem.php?pid=3065View Code 1 //===========================...

2012-08-09 13:37:00 166

badao7116的博客