上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 47 下一页
2015年3月7日
最长回文子串算法（字符串处理问题+多种方法解决）【转载】
摘要： 转载地址:http://blog.csdn.net/kangroger/article/details/37742639回文是指正着读和倒着读，结果一些样，比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。1、暴力法最容易想到的就是暴力破解，求出每一个子串，之后判断是不是回文，找到... 阅读全文
posted @ 2015-03-07 15:04 我喜欢旅行 阅读(977) 评论(0) 推荐(0) 编辑
POJ 2506 Tiling (递推 + 大数加法模拟 )
摘要： TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7965Accepted: 3866DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2015-03-07 10:07 我喜欢旅行 阅读(205) 评论(0) 推荐(0) 编辑
2015年3月6日
POJ 2485 Highways(最小生成树+ 输出该最小生成树里的最长的边权)
摘要： HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo... 阅读全文
posted @ 2015-03-06 20:36 我喜欢旅行 阅读(260) 评论(0) 推荐(0) 编辑
整数划分问题（递归法 或 母函数法 ）
摘要： 样题：sdut2015寒假结训赛开始我还以为是用背包来做，但是写完了代码，怎么写就是不对，并且在实现的时候确实有点地方我用背包的算法描述不了！后来查到可以用：递归 或者 母函数算法！比赛时曾考虑过用递归来实现，但没有推导出来，后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。... 阅读全文
posted @ 2015-03-06 16:47 我喜欢旅行 阅读(305) 评论(0) 推荐(0) 编辑
2015年3月4日
转载：各种排序算法汇总
摘要： 转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为... 阅读全文
posted @ 2015-03-04 19:20 我喜欢旅行 阅读(210) 评论(0) 推荐(0) 编辑
2015年3月3日
POJ 1611 The Suspects (并查集+数组记录子孙个数 )
摘要： The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24134Accepted: 11787DescriptionSevere acute respiratory syndrome (SARS), an atypi... 阅读全文
posted @ 2015-03-03 20:29 我喜欢旅行 阅读(218) 评论(0) 推荐(0) 编辑
计算机笔试面试题（转载）
摘要： 博客地址：http://www.cnblogs.com/JCSU/转载地址: http://www.cnblogs.com/JCSU/articles/2019040.html这只是其中一部分，还有很多在元博客值得学习！1. 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输... 阅读全文
posted @ 2015-03-03 18:23 我喜欢旅行 阅读(280) 评论(0) 推荐(0) 编辑
hihocoder 挑战赛9 A.好配对（思维题目 防止超时）
摘要： #1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组... 阅读全文
posted @ 2015-03-03 13:40 我喜欢旅行 阅读(225) 评论(0) 推荐(0) 编辑
hihocoder #1122 二分图二•二分图最大匹配之匈牙利算法（*【模板】应用 ）
摘要： 梳理整个算法：1. 依次枚举每一个点i； 2. 若点i尚未匹配，则以此点为起点查询一次交错路径。 最后即可得到最大匹配数。 在这个基础上仍然有两个可以优化的地方： 1.对于点的枚举：当我们枚举了所有A中的点后，无需再枚举B中的点，就已经得到了最大匹配。2.在查询交错路径的过程中，有可能出现Ai与Bj... 阅读全文
posted @ 2015-03-03 13:34 我喜欢旅行 阅读(243) 评论(0) 推荐(0) 编辑
2015年3月2日
Codeforces Round #295 (Div. 2)---B. Two Buttons（ bfs步数搜索记忆 ）
摘要： B. Two Buttonstime limit per test : 2 secondsmemory limit per test :256 megabytesinput :standard inputoutput : standard outputVasya has found a strang... 阅读全文
posted @ 2015-03-02 19:48 我喜欢旅行 阅读(290) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 47 下一页