<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[badao7116的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/badao7116</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; badao7116]]></copyright><item><title><![CDATA[DES加密算法详解+java源码]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418493</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418493</guid><author>badao7116</author><pubDate>Thu, 06 Jun 2013 23:47:00 +0800</pubDate><description><![CDATA[先说客套话：数据加密算法（Data Encryption Algorithm，DEA）是一种对称加密算法，很可能是使用最广泛的密钥系统，特别是在保护金融数据的安全中，最初开发的DEA是嵌入硬件中的。通常，自动取款机（Automated Teller Machine，ATM）都使用DEA。它出自IBM的研究工作，IBM也曾对它拥有几年的专利权，但是在1983年已到期后，处于公有范围中，允许...]]></description><category></category></item><item><title><![CDATA[Java代码获取属性文件(.properties)中的value值]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418492</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418492</guid><author>badao7116</author><pubDate>Sun, 14 Apr 2013 14:50:00 +0800</pubDate><description><![CDATA[首先创建一个属性文件：application.properties 如下：


jdbc.driver=com.mysql.jdbc.Driver
jdbc.url=jdbc\:mysql\://localhost\:3306/xxx
jdbc.username=root
jdbc.password=root
#hibernate settings
hibernate.s...]]></description><category></category></item><item><title><![CDATA[LCA 最近公共祖先]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418491</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418491</guid><author>badao7116</author><pubDate>Fri, 24 Aug 2012 17:18:00 +0800</pubDate><description><![CDATA[首先，介绍何谓“最近公共祖先”，其实就是对于一颗二叉或者多叉树来说，每个节点都有祖先节点（根节点除外），对于任意两个点，a，b，它们可能有多个公共的祖先点c，即c为a的祖先且c为b的祖先，我们定义深度最大的那个公共祖先C为a，b的最近公共祖先，这个点是唯一的。
对于求最近公共祖先的算法有不少，著名的是LCA的在线算法和离线算法，看了这么多网上的代码，很少能找到我中意的，而且有些在线算法...]]></description><category></category></item><item><title><![CDATA[经典算法之《八皇后》]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418489</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418489</guid><author>badao7116</author><pubDate>Sun, 19 Aug 2012 20:24:00 +0800</pubDate><description><![CDATA[　　八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
　　其实这个算法挺简单，但是久仰八皇后的大名一直没下手，其实就是一个dfs+回溯，记得给点染色和清除染色就ok，一共92种摆法，
自我感觉自己的代码...]]></description><category></category></item><item><title><![CDATA[URAL-1830（Help in the RNOS）解题报告]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418487</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418487</guid><author>badao7116</author><pubDate>Sat, 18 Aug 2012 21:56:00 +0800</pubDate><description><![CDATA[首先先贴题目地址吧：http://acm.timus.ru/problem.aspx?space=1&amp;num=1830。。。
  今天A这题很不爽，wa了n次，而且还超时。原来是自己写的递归把自己搞糊涂了，哎，路途遥远，被水题虐了。
　　先讲题意：此题背景为帮助信息的查看，按F1打开帮助信息的第一页，每一页有两个按钮，一个是打开下一页，一个是关闭下一页。我们对这些页码从...]]></description><category></category></item><item><title><![CDATA[素数筛选-埃拉托斯特尼筛法]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418485</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418485</guid><author>badao7116</author><pubDate>Tue, 14 Aug 2012 16:20:00 +0800</pubDate><description><![CDATA[首先，默认大家都知道素数(质数)吧，就是对于一个正整数n，如果能且仅能被1和n整除，那么这个数n为素数~ps：0,1不是质数。
那么对于判断一个数是否为素数，起初的做法是我们从i=2开始，判断n%i！=0，然后i++一直到n-1，如果全部满足不能整除那么此n为素数。
大家都知道其实不用判断到n-1，只要到sqrt(n)就ok了，这是为什么呢，这里就不解释了- -(本人虽然...]]></description><category></category></item><item><title><![CDATA[POJ-2192(Zipper)]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418484</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418484</guid><author>badao7116</author><pubDate>Thu, 09 Aug 2012 21:24:00 +0800</pubDate><description><![CDATA[这个题题目意思是给你三个字符串str1，str2，str3.将str3从左自右扫描，去匹配str1和str2中的元素，不可重复，若存在一种匹配方法使得str1和str2都被匹配完全了，则输出yes，否则no
相信大家懂了样例对题意就不纠结了。
题目地址：http://poj.org/problem?id=2192
这个题一看就毛躁的用了搜索，结果发现wa掉了。其实仔细想想搜索确实不...]]></description><category></category></item><item><title><![CDATA[HDU-2222(Keywords Search)]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418490</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418490</guid><author>badao7116</author><pubDate>Thu, 09 Aug 2012 14:14:00 +0800</pubDate><description><![CDATA[还是AC自动机入门题...不解释了，可以看看其它两篇AC自动机的解题报告。
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2222
View Code 

  1 //====================================================================
  2 //Name   ...]]></description><category></category></item><item><title><![CDATA[HDU-2993--MAX Average Problem详解]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418488</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418488</guid><author>badao7116</author><pubDate>Thu, 09 Aug 2012 14:05:00 +0800</pubDate><description><![CDATA[此题是关于DP的优化问题，具体解题思路贴在后面
此题大意：
读入一列正数N，a1, a2, …, aN，以及一个数F。定义ave(i,j)=ai到aj的平均值，j-i+1&gt;=k，
求一个最大的ave（i，j）

首先我先把代码贴上来：


View Code 

 1 //===========================================...]]></description><category></category></item><item><title><![CDATA[HDU-2896(病毒侵袭)]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418486</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418486</guid><author>badao7116</author><pubDate>Thu, 09 Aug 2012 13:58:00 +0800</pubDate><description><![CDATA[还是AC自动机模板题，和上题差不多，只不过此题需要鉴定不止一条字符串，具体做法是一样的，不懂AC自动机的同学可以去百度google一下AC自动机，总之就是用来匹配多个字符串的一种算法，具体步骤是：建立tril树---寻找失败节点（creat_ac_automation这个函数）---遍历字符串就OK了，模板题就不多解释了，不懂可以留言。题目地址是：http://acm.hdu...]]></description><category></category></item><item><title><![CDATA[HDU-3065(病毒侵袭持续中)]]></title><link>https://blog.youkuaiyun.com/badao7116/article/details/102418452</link><guid>https://blog.youkuaiyun.com/badao7116/article/details/102418452</guid><author>badao7116</author><pubDate>Thu, 09 Aug 2012 13:37:00 +0800</pubDate><description><![CDATA[题意不用多说，此题AC自动机模板题，考虑读者已经掌握了AC自动机，可以切这个题来巩固一下，最坑的地方是多case题目居然没有说~！！！一直wa的同学们看看自己是不是用了多case。题目原址：http://acm.hdu.edu.cn/showproblem.php?pid=3065
View Code 

  1 //===========================...]]></description><category></category></item></channel></rss>