前言 起初开始写博文主要是记录学习过程中对学到内容的自我总结和理解,同时也希望本人的理解可以帮助到一些走在学习路上的朋友。但是令我没有想到的是,我总结的博文得到了广大园友的评论和支持,正是博友的支持,才给了我继续坚持下去的动力,因为在这里我得到了认可,听到了广大园友的声音。也正是因为大家的支持,在....
1.题目描述:点击打开链接
2.解题思路:比赛时没有想到好的思路,后来才发现,只需要t串中的字符是s串中出现次数最多的字符即可,根据乘法原理可知:最终结果是pow(num,n),其中num是s串中次数最多的字符的个数。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-03-02 22:35:38
阅读次数:
162
题意:乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
思路:dfs+剪枝。其中剪枝具有相当的技巧性,其中一个地方的剪枝没有想到导致tle多次。
几个明显的剪枝点(设ans为最终的答案...
分类:
其他好文 时间:
2015-02-28 14:46:23
阅读次数:
238
题意:有一种拦截系统,可以打击导弹,但是打击的高度会逐渐下降,因此为了防御导弹攻击,就必须用多个系统,现给出一列导弹依次的高度,求最少需要的系统数。这道题是最长上升子序列问题,但是我一开始其实并没有想到,最开始我的思路是依次剔除最长下降子序列,每剔除一轮就是需要一个拦截系统,然后直到全部数都剔除了就...
分类:
其他好文 时间:
2015-02-28 00:10:59
阅读次数:
142
从刚接触代码到现在,见过各种各样的输入要求,比如:
1.输入一行数字,以-1为结束
2.输入字符串,以回车结束
3.输入10个数字
等等
有时候就是这些基本的输入问题,阻挠了解题的脚步
其他的暂时没有想到,今天尝试了一下将一串数字输入进数组,以-1结束
【代码实例】
int array[1000];
int i=0;
whi...
分类:
编程语言 时间:
2015-02-20 20:56:04
阅读次数:
238
在和大家做项目期间,感触最大的就是如何利用这些工具提高效率。遇到的问题是这样的,向服务器上提交代码时只能提交最外面一层的文件夹,子文件都没有提交,第一想到的就是SVN版本是否和要求的一致,关于SVN的客户端我还是机房合作时候搭建的,只能按着要求的版本重新安装一次,因为开始也没有想到这个问题(全局观存在问题),我们的原型也是在自己开始建立的SVN服务器管理的,卸载后重新安装的服务器上还有我们之前建立...
分类:
其他好文 时间:
2015-02-13 18:35:26
阅读次数:
128
上次提到Little定律, 我也解释过它跟另外一个公式有一些内在的关系,但是其实我自己对LL在当前复杂架构系统中到底是怎么应用的也没有完整的想法,于是我在Linkedin上把这个问题抛了出来,没有想到的是得到了很多大师级前辈回复,有些甚至非常详细:我的问题:Does Little'law reall...
分类:
移动开发 时间:
2015-02-06 11:12:43
阅读次数:
318
当ScrollView嵌套WebView的时候,如果需要调用WebView的setTextSise的时候,会出现底部一大片空白,试了很多方法都不管用,无意中找到了一个解决方案,居然可以了,我也是醉了,当初居然没有想到这么做.好了,下面看代码吧。
首先写一个重置WebView高度的方法
@JavascriptInterface
public void resize(final float hei...
分类:
Web程序 时间:
2015-02-05 13:41:17
阅读次数:
512