摘要： DES加密算法详解+java代码实现 阅读全文

摘要： 首先创建一个属性文件：application.properties 如下：jdbc.driver=com.mysql.jdbc.Driverjdbc.url=jdbc\:mysql\://localhost\:3306/xxxjdbc.username=rootjdbc.password=root#hibernate settingshibernate.show_sql=truehibernate.format_sql=true然后创建一个读取properties的类：PropertyReader.java假设路径为：com.xxx.common\PropertyReader.javaView 阅读全文

摘要： 首先，介绍何谓“最近公共祖先”，其实就是对于一颗二叉或者多叉树来说，每个节点都有祖先节点（根节点除外），对于任意两个点，a，b，它们可能有多个公共的祖先点c，即c为a的祖先且c为b的祖先，我们定义深度最大的那个公共祖先C为a，b的最近公共祖先，这个点是唯一的。对于求最近公共祖先的算法有不少，著名的是LCA的在线算法和离线算法，看了这么多网上的代码，很少能找到我中意的，而且有些在线算法时间复杂度实在太高，因此我觉得有必要把自己想的一些东西拿出来给大家分享分享。我们想想普通的方法来求a，b两个点的最近公共祖先C：View Code int LCA(int a,int b)//求a，b的LCA{ . 阅读全文

摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 其实这个算法挺简单，但是久仰八皇后的大名一直没下手，其实就是一个dfs+回溯，记得给点染色和清除染色就ok，一共92种摆法，自我感觉自己的代码还是挺简单的，而且觉得算法比百度百科里面还是要好那么一些，于是就果断贴上来了;temp[]数组用来存放每一种摆法的状态，为8位的整数，每一位代表每一行所放置的列的位置。 下面来分析一下算法吧：我们对每一个合适的点进行df... 阅读全文

摘要： 首先先贴题目地址吧：http://acm.timus.ru/problem.aspx?space=1&num=1830。。。 今天A这题很不爽，wa了n次，而且还超时。原来是自己写的递归把自己搞糊涂了，哎，路途遥远，被水题虐了。 先讲题意：此题背景为帮助信息的查看，按F1打开帮助信息的第一页，每一页有两个按钮，一个是打开下一页，一个是关闭下一页。我们对这些页码从0~n-1进行编号，如果有很多页面是打开的，那么只能看到编号小的页面，1代表打开，0代表关闭；打个比如，有4个页面，1011，那么第0页，第2页和第3页是打开的，第1页是关闭的，所以我们只能看到第0页，看不到其它的，只有第0页能 阅读全文

摘要： 首先，默认大家都知道素数(质数)吧，就是对于一个正整数n，如果能且仅能被1和n整除，那么这个数n为素数~ps：0,1不是质数。那么对于判断一个数是否为素数，起初的做法是我们从i=2开始，判断n%i！=0，然后i++一直到n-1，如果全部满足不能整除那么此n为素数。大家都知道其实不用判断到n-1，只要到sqrt(n)就ok了，这是为什么呢，这里就不解释了- -(本人虽然菜鸟，但还是觉得好啰嗦) 对于任何一个整数n可以通过以上方法来判断n是否为素数，若如果要你找出从1~n中所有的素数，那是不是对于每个n都要去判断一次呢？假如n=1000000；那么这个算法的时间复杂度为o(n*sqrt(... 阅读全文

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

摘要： 还是AC自动机入门题...不解释了，可以看看其它两篇AC自动机的解题报告。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2222View Code 1 //==================================================================== 2 //Name :HDU 2222-Keywords Search 3 //Author :hxf 4 //copyright :http://www.cnblogs.com/Free-rein/ 5 //Descript... 阅读全文

摘要： 此题是关于DP的优化问题，具体解题思路贴在后面此题大意：读入一列正数N，a1, a2, …, aN，以及一个数F。定义ave(i,j)=ai到aj的平均值，j-i+1>=k，求一个最大的ave（i，j）首先我先把代码贴上来：View Code 1 //==================================================================== 2 //Name :hdu 2993 MAX Average Problem 3 //Author :hxf 4 //copyright :http://blog.sina.com.cn... 阅读全文

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