摘要:
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating 阅读全文
2017年4月23日
摘要:
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38561 Accepted: 16727 Description Bessie has gone to the mall's jewelry stor 阅读全文
摘要:
题意:求一段整数序列任意两端不相交的串的和的最大值。 题目思路:用dp动态规划,先开辟一个标志数组从左到右分别记录每一段序列和的最大值,再从右到左分别根据已经记录好的标志数组计算最大和的值。 阅读全文
2017年4月22日
摘要:
题目大意:大意就是有2×1和2×2两种规格的地板,现要拼2×n的形状,共有多少种情况。 主要思路:2506与1953同属于找规律递推的题目,所以也可用设置数组记录每个下标所对应的情况(动态规划),不同的是由于这题涉及到大数,所以我用java的大数类很轻松解决,只不过有个坑是当n=0时,方案是1(惊不 阅读全文
摘要:
题目大意:给出一个数n,求n位二进制中有多少个数不包含相邻的1。 思路:推出前3项后就可以发现满足斐波那契数列。先用数组记录下1~n位的结果,再通过输入的值访问相应下标的元素的值即可。 阅读全文
摘要:
题目大意:就是一堆硬币中有一个假硬币,然后再给你几个天平的状态求出是否能找出哪个是假硬币并打印出编号。 主要思路: 可以使用穷举法。穷举1——n个硬币,分别判断是否是有问题的硬币(即假设该硬币有问题,是否与已知的天平判断结果一致),当然试探要分两种情况:重量轻了、重量重了。若全部试探完后发现:若个数 阅读全文
2017年4月9日
摘要:
声控打开浏览器思路很简单:通过麦克风录音产生一个音频文件-->通过调用百度大脑的api识别音频文件中的语音并返回字符串-->通过对字符串的处理使浏览器做出反应 通过麦克风录音并产生wav文件: 调用百度大脑api: 处理字符串并作出反应: 就是一个简单的关键词检索并用webbrowser模块根据关键 阅读全文
摘要:
做的第一个爬虫就遇上了硬茬儿,可能是我http头没改好还是我点击次数过高导致无法循环爬取煎蛋网的妹子图。。。。 不过也算是邪恶了一把。。。技术本无罪~~~ 爬了几页的照片下来还是很赏心悦目的~ 基本的结构框架也就是:请求网页源代码-->通过正则表达式匹配相应的图片地址返回一个列表-->将列表中所有地 阅读全文