会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
早睡早起锻炼身体啊
博客园
首页
新随笔
联系
订阅
管理
2017年2月6日
求两个串的最大子序列(非字串)
摘要: 问题:求两个串的最大子序列(并非连接的) Java代码:
阅读全文
posted @ 2017-02-06 16:20 早睡早起锻炼身体啊
阅读(137)
评论(0)
推荐(0)
2017年2月4日
全排列问题(JAVA和Python实现)
摘要: 问题:给定指定字符串(ABCCEF)输出其全排列。 运用分治的思想 JAVA:用TreeSet去重(且保持有序) PYthon: 比较简单:
阅读全文
posted @ 2017-02-04 23:38 早睡早起锻炼身体啊
阅读(414)
评论(0)
推荐(0)
排列组合问题递归非递归实现方法
摘要: 问题: 方法二:利用递归的思想 思路:强行分成n-1的问题,想象有一个特殊球,一种是取到该球的取法,一种是不取该球的方法。
阅读全文
posted @ 2017-02-04 15:07 早睡早起锻炼身体啊
阅读(717)
评论(0)
推荐(0)
2016年11月18日
蓝桥杯 十六进制转八进制(超大测试数据,java实现)
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注
阅读全文
posted @ 2016-11-18 22:04 早睡早起锻炼身体啊
阅读(3745)
评论(2)
推荐(2)
2016年8月5日
POJ3069 POJ2586 解题报告(异曲同工的贪心算法)
摘要: 【POJ 3069】(2586见下) 原题在此:http://poj.org/problem?id=3069 题目大意: 一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求:对于每个点,与其距离为R的范围内必有做标记的点(包括自身)。求至少标记多少点才能满足要求。 输入:N,
阅读全文
posted @ 2016-08-05 19:13 早睡早起锻炼身体啊
阅读(1068)
评论(0)
推荐(0)
2016年8月3日
POJ1014 解题报告(DFS)
摘要: 题目在此:http://poj.org/problem?id=1014 要看清题意呢,题中要求输入的是价值分别为1,2,3,4,5,6的大理石的个数,而不是6块价值为输入数字的大理石!选这个题主要想练习一下深搜。在网上看到了一段代码,深搜时使用了贪心算法虽然可以AC但是有很大的漏洞: 如测试数据(0
阅读全文
posted @ 2016-08-03 22:30 早睡早起锻炼身体啊
阅读(291)
评论(0)
推荐(0)
公告